De Bruijn Sequences for the Binary Strings with Maximum Density

DOI10.1007/978-3-642-19094-0_19zbMath1317.68289OpenAlexW2124404016MaRDI QIDQ3078396

Joe Sawada, Aaron Williams, Brett Stevens

Publication date: 20 February 2011

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19094-0_19

zbMATH Keywords

Lyndon wordsde Bruijn sequencenecklacesGray codescool-lex orderfixed-density de Bruijn sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items (9)

A universal cycle for strings with fixed-content (which are also known as multiset permutations) ⋮ Constructing de Bruijn sequences by concatenating smaller universal cycles ⋮ Designing preference functions for de Bruijn sequences with forbidden words ⋮ Properties of the cycles that contain all vectors of weight \(\le k\) ⋮ The lexicographically smallest universal cycle for binary strings with minimum specified weight ⋮ Binary bubble languages and cool-lex order ⋮ The coolest way to generate binary strings ⋮ A surprisingly simple de Bruijn sequence construction ⋮ A framework for constructing de Bruijn sequences via simple successor rules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
• Binary bubble languages and cool-lex order
• The coolest way to generate combinations
• On universal cycles for multisets
• An algorithm for generating necklaces of beads in two colors
• Universal cycles for combinatorial structures
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• Binary de Bruijn cycles under different equivalence relations
• De Bruijn Sequences for Fixed-Weight Binary Strings
• Generating necklaces

This page was built for publication: De Bruijn Sequences for the Binary Strings with Maximum Density