Universal partial tori

DOI10.1007/S10623-025-01609-9MaRDI QIDQ6944917zbMATH OpenFDO

Authors William D. Carey, Matthew David Kearney, Rachel Kirsch, Stefan Popescu

Publication date 11 August 2025

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10623-025-01609-9

zbMATH Keywords

de Bruijn sequencede Bruijn toruspartial wordperfect factorperfect mapuniversal partial cycle

Mathematics Subject Classification ID

Other designs, configurations (05B30) Combinatorics on words (68R15)

Cites work

• Constructions for perfect maps and pseudorandom arrays
• Decoding perfect maps
• Graph universal cycles: compression and connections to universal cycles
• scientific article; zbMATH DE number 3908332 (Why is no real title available?)
• scientific article; zbMATH DE number 3180533 (Why is no real title available?)
• scientific article; zbMATH DE number 721894 (Why is no real title available?)
• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• Locating patterns in the de Bruijn torus
• On extremal factors of de Bruijn-like graphs
• On shortening u-cycles and u-words for permutations
• On the de Bruijn torus problem
• On Unicursal Paths in a Network of Degree 4
• On universal partial words
• On universal partial words for word-patterns and set partitions
• Perfect factors in the de Bruijn graph
• Perfect hypercubes
• Perfect maps
• Perfect necklaces
• Shortened universal cycles for permutations
• Toroidal tilings from de Bruijn-Good cyclic sequences
• Universal partial tori
• Universal partial words over non-binary alphabets
• Using alternating de Bruijn sequences to construct de Bruijn tori

Cited in

(2)

• Universal partial tori
• On shortening universal words for multi-dimensional permutations

This page was built for publication: Universal partial tori

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