Constructing de Bruijn sequences by concatenating smaller universal cycles

Daniel Gabrić, Joe Sawada

Type: Preprint

Publication Date: 2018-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1803.09009

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Constructing de Bruijn sequences by concatenating smaller universal cycles	2018	Daniel Gabrić Joe Sawada
+	Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions	2023	Joe Sawada James W. Sears A. Trautrim Aaron Williams
+	Arbitrary-length analogs to de Bruijn sequences	2021	Abhinav Nellore Rachel Ward
+	Arbitrary-length analogs to de Bruijn sequences	2021	Abhinav Nellore Rachel Ward
+ PDF Chat	An efficiently generated family of binary de Bruijn sequences	2021	Yunlong Zhu Zuling Chang Martianus Frederic Ezerman Qiang Wang
+	De Bruijn sequences	2001	J. H. van Lint R. Wilson
+	Extending de Bruijn sequences to larger alphabets	2019	Verónica Becher Lucas Cortés
+	Extending de Bruijn sequences to larger alphabets	2019	Verónica Becher Lucas Cortés
+ PDF Chat	Cut-down de Bruijn sequences	2024	Ben Cameron Aysu Gündoğan Joe Sawada
+	Generalized de Bruijn Cycles	2004	Joshua Cooper Ronald Graham
+ PDF Chat	Extending de Bruijn sequences to larger alphabets	2021	Verónica Becher Lucas Cortés
+	Products of Universal Cycles	2005	Persi Diaconis Ron Graham
+	On the probability of existence of a universal cycle or a universal word for a set of words	2019	Herman Z. Q. Chen Sergey Kitaev Brian Y. Sun
+	On the probability of existence of a universal cycle or a universal word for a set of words	2019	Herman Z. Q. Chen Sergey Kitaev Brian Y. Sun
+	The Grandmama de Bruijn Sequence for Binary Strings	2016	Patrick Baxter Dragon Oscar I. Hernandez Aaron Williams
+	De Bruijn Cycles	2008	Val R. Adams
+	Using alternating de Bruijn sequences to construct de Bruijn tori	2024	Matthew Kreitzer Mihai Nica Rajesh Pereira
+ PDF Chat	Generalized Orthogonal de Bruijn Sequences	2025	Yuan-Pon Chen Jin Sima Olgica Milenković
+ PDF Chat	Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences	2024	Zuling Chang Qiang Wang
+	De Bruijn Sequence	2011	Tor Helleseth

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences	2024	Evan Sala Joe Sawada Abbas Alhakim

Works Cited by This (3)

Action	Title	Year	Authors
+	Necklaces of beads in k colors and k-ary de Bruijn sequences	1978	Harold Fredricksen James A. Maiorana
+	Self-dual sequences	1987	Tuvi Etzion
+	The Grandmama de Bruijn Sequence for Binary Strings	2016	Patrick Baxter Dragon Oscar I. Hernandez Aaron Williams