Growing perfect cubes

DOI10.1016/J.DISC.2007.08.031MaRDI QIDQ941376zbMATH OpenOpenAlexFDO

Authors Márk Horváth, Antal Iványi

Publication date 4 September 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.08.031

zbMATH Keywords

colouringde Bruijn arrayperfect map

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorics in computer science (68R05) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Review text

Cyclic sequences that contain all subsequences of a given length exactly once have been studied for a long time; these sequences are often called de Bruijn sequences. In this paper the authors consider a a generalization of de Bruijn sequences to 3-dimensional arrays.

Recommendations

• Generalized de Bruijn cycles
• Publication:3204425
• Toroidal tilings from de Bruijn-Good cyclic sequences
• Perfect hypercubes
• scientific article; zbMATH DE number 2188425

Cites work

• A problem in arrangements
• scientific article; zbMATH DE number 3908332 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 718858 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Introduction to algorithms
• New classes of perfect maps. II
• Normal Recurring Decimals
• On the de Bruijn torus problem
• On the existence of de Bruijn tori with two by two windows
• Perfect maps
• Toroidal tilings from de Bruijn-Good cyclic sequences
• Universal cycles for combinatorial structures

Cited in

(3)

• Perfect hypercubes
• scientific article; zbMATH DE number 1062514 (Why is no real title available?)
• Cubes in \(\{0,1,\dots ,n\}^3\)

This page was built for publication: Growing perfect cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941376)