A simple combinatorial algorithm for de Bruijn sequences

DOI10.4169/000298910X515794MaRDI QIDQ3057811zbMATH OpenOpenAlexWikidataFDO

Authors Abbas M. Alhakim

Publication date 17 November 2010

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL http://www.maa.org/pubs/monthly_oct10_toc.html

zbMATH Keywords

prefer-one algorithm

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• A surprisingly simple de Bruijn sequence construction
• An interleaved method for constructing de Bruijn sequences
• Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence
• scientific article; zbMATH DE number 4045636
• Extending de Bruijn sequences to larger alphabets

Cited in

(21)

• Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence
• Constructing de Bruijn sequences by concatenating smaller universal cycles
• Mapping prefer-opposite to prefer-one de Bruijn sequences
• A framework for constructing de Bruijn sequences via simple successor rules
• Investigating the discrepancy property of de Bruijn sequences
• On greedy algorithms for binary de Bruijn sequences
• Cover times for Markov-generated binary sequences of length two
• Revisiting the prefer-same and prefer-opposite de Bruijn sequence constructions
• An efficient generalized shift-rule for the prefer-max de Bruijn sequence
• Generalized de Bruijn words for primitive words and powers
• Designing preference functions for de Bruijn sequences with forbidden words
• A relation between sequences generated by Golomb's preference algorithm
• Nonstandard Analysis of the Behavior of Ergodic Means of Dynamical Systems on Very Big Finite Probability Spaces
• A simple method for determining Hadamard sequency vectors
• scientific article; zbMATH DE number 123794 (Why is no real title available?)
• Spans of preference functions for de Bruijn sequences
• scientific article; zbMATH DE number 500267 (Why is no real title available?)
• A surprisingly simple de Bruijn sequence construction
• De Bruijn sequences with varying combs
• On prefer-one sequences
• Efficient constructions of the prefer-same and prefer-opposite de Bruijn sequences

This page was built for publication: A simple combinatorial algorithm for de Bruijn sequences

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