Title of article :
Perfect hypercubes
Author/Authors :
Ivلnyi، نويسنده , , Antal and Madarلsz، نويسنده , , Jلnos، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
475
To page :
480
Abstract :
An (n, d, a, b)-perfect array is a d-dimensional b 1 × b 2 × ⋯ × b d sized n-ary periodic array containing all possible a 1 × a 2 × ⋯ × a d sized n-ary array exactly once as subarray. If a 1 = a 2 = ⋯ = a d and term double cube are used. If d ⩾ 4 , then the double cube is called double hypercube. We prove the existence of (N, d, a, b)-perfect double cubes for arbitrary d ⩾ 1 , a ⩾ 2 and n ⩾ 2 , where N = k n with a suitable k ⩾ 1 . Further we illustrate the main theorem constructing 4 and 5-dimensional hypercubes.
Keywords :
De Bruijn arrays , four- and five-dimensional perfect arrays , perfect cubes
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455872
Link To Document :
بازگشت