본문 바로가기
KERD
논문KCI 등재

On a generalized aperiodic perfect map

0

조회

0

다운로드

0

인용

0

참고문헌

주제분류수학

초록

Abstract

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)

참고문헌 (11)

  1. "A combinatorial problem", 49, pp.758~764 (1946)
  2. "Coding Schemes for two-dimensional position sending", pp.31~ (1993), Oxford Univ. Press
  3. "Normally recurring decimals", 21, pp.167~169 (1946)
  4. "A survey of full length nonlinear shift register cycle algorithms", 1, pp.107~113 (1980)
  5. "On the existence of de Bruijn tori with two by two windows", 76, pp.213~230 (1996)
  6. "On Construction of Matrices with distict submatrices", 1, pp.107~113 (1980)
  7. "On the existence of aperiodic perfect maps for 2 by 2 windows", 65, pp.111~120 (2002)
  8. "Aperiodic and semi-periodic perfect maps", 41, pp.88~95 (1995)
  9. "New Classes of Perfect Maps I", 73, pp.302~334 (1996)
  10. "New Classes of Perfect Maps II", 73, pp.335~345 (1996)
  11. "Note on a paper by I. J. Good", 21, pp.169~172 (1946)

관련 논문AI추천

이 간행물의 다른 논문 (22건)