On the existence of de Bruijn tori with two by two windows

DOI10.1006/JCTA.1996.0102MaRDI QIDQ2563712zbMATH OpenOpenAlexFDO

Authors Chris J. Mitchell, Glenn H. Hurlbert, Kenneth G. Paterson

Publication date 16 December 1996

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4dc744cf94f31f31a41a92a12dcd681c8b739c7d

zbMATH Keywords

de Bruijn toriperfect maps

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Other designs, configurations (05B30)

Review text

Some necessary and sufficient existence conditions for de Bruijn tori and perfect maps with two by two windows over an arbitrary alphabet are proved.

Cited in

(6)

• The k-centre problem for classes of cyclic words
• Robot positioning using torus packing for multisets
• On the de Bruijn torus problem
• Yamatárájabhánasalagám (the rhythm of de Bruijn's successions)
• Locating patterns in the de Bruijn torus
• Growing perfect cubes

This page was built for publication: On the existence of de Bruijn tori with two by two windows

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