An algorithm for generating necklaces of beads in two colors

DOI10.1016/0012-365X(86)90089-0zbMath0606.05003MaRDI QIDQ1084396

Irving J. Kessler, Harold Fredricksen

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithms; necklaces

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

Related Items

Computation of k-ary Lyndon words using generating functions and their differential equations, Unnamed Item, Constructing the first (and coolest) fixed-content universal cycle, Derivative-free mixed binary necklace optimization for cyclic-symmetry optimal design problems, A Gray code for fixed-density necklaces and Lyndon words in constant amortized time, Boltzmann samplers for \(v\)-balanced cycles, The lexicographically smallest universal cycle for binary strings with minimum specified weight, The coolest way to generate binary strings, The Collatz conjecture and de Bruijn graphs, A universal cycle for strings with fixed-content (which are also known as multiset permutations), Lexicographic compositions and de Bruijn sequences, Necklaces of beads in k colors and k-ary de Bruijn sequences, A fast algorithm to generate necklaces with fixed content, Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence, Necklaces and Lyndon words in colexicographic and binary reflected Gray code order, A framework for constructing de Bruijn sequences via simple successor rules, Difference equations with delay, Charm bracelets and their application to the construction of periodic Golay pairs, Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles, Analysis of generating functions for special words and numbers and algorithms for computation, Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence, Witt vectors. Part 1, De Bruijn Sequences for the Binary Strings with Maximum Density

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of nonlinear de Bruijn cycles
• Lexicographic compositions and de Bruijn sequences
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• A proof of Golomb's conjecture for the de Bruijn graph
• On extremal factors of the de Bruijn graph
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register
• Double Adjacencies Between Cycles of a Circulating Shift Register