• 제목/요약/키워드: aperiodic perfect map

검색결과 1건 처리시간 0.014초

ON A GENERALIZED APERIODIC PERFECT MAP

  • KIM, SANG-MOK
    • 대한수학회논문집
    • /
    • 제20권4호
    • /
    • pp.685-693
    • /
    • 2005
  • An aperiodic perfect map(APM) is an array with the property that every array of certain size, called a window, arises exactly once as a contiguous subarray in the array. In this article, we deal with the generalization of APM in higher dimensional arrays. First, we reframe all known definitions onto the generalized n-dimensional arrays. Next, some elementary known results on arrays are generalized to propositions on n-dimensional arrays. Finally, with some devised integer representations, two constructions of infinite family of n-dimensional APMs are generalized from known 2-dimensional constructions in [7].