Generating necklaces
From MaRDI portal
Recommendations
- A fast algorithm to generate necklaces with fixed content
- scientific article; zbMATH DE number 1305469
- An Efficient Algorithm for Generating Necklaces with Fixed Density
- scientific article; zbMATH DE number 1445312
- The Necklace Process
- Generating bracelets with fixed content
- Reconstructing Odd Necklaces
- An algorithm for generating necklaces of beads in two colors
- A random necklace model
- ENUMERATING NECKLACES WITH TRANSITIONS
Cited in
(51)- de Bruijn sequences and de Bruijn graphs for a general language
- Minimum Eulerian circuits and minimum de Bruijn sequences
- An algorithm for generating necklaces of beads in two colors
- An asymptotic equality for the number of necklaces in a shuffle-exchange network
- Average cost of Duval's algorithm for generating Lyndon words
- A fast algorithm to generate necklaces with fixed content
- An efficient shift rule for the prefer-max de Bruijn sequence
- Constructing de Bruijn sequences with co-lexicographic order: the \(k\)-ary grandmama sequence
- Constructing de Bruijn sequences by concatenating smaller universal cycles
- Necklaces and Lyndon words in colexicographic and binary reflected Gray code order
- \(k\)-ary Lyndon words and necklaces arising as rational arguments of Hurwitz-Lerch zeta function and Apostol-Bernoulli polynomials
- Enumerating words with forbidden factors
- Generating bracelets with fixed content
- Gray cycles of maximum length related to \(k\)-character substitutions
- A characterization of binary morphisms generating Lyndon infinite words
- An efficient generalized shift-rule for the prefer-max de Bruijn sequence
- Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences
- Generalized de Bruijn words for primitive words and powers
- Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
- scientific article; zbMATH DE number 1696649 (Why is no real title available?)
- Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence
- Generating fixed density bracelets of arbitrary base
- De Bruijn sequences for the binary strings with maximum density
- Perfect necklaces
- On the generation of aperiodic and periodic necklaces via T-augmentation
- A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
- The lexicographically smallest universal cycle for binary strings with minimum specified weight
- scientific article; zbMATH DE number 1305469 (Why is no real title available?)
- The coolest way to generate binary strings
- An Efficient Algorithm for Generating Necklaces with Fixed Density
- scientific article; zbMATH DE number 1445312 (Why is no real title available?)
- Symmetric itinerary sets: algorithms and nonlinear examples
- ENUMERATING NECKLACES WITH TRANSITIONS
- Difference necklaces
- Completely uniformly distributed sequences based on de Bruijn sequences
- Efficient indexing of necklaces and irreducible polynomials over finite fields
- Necklaces, convolutions, and \(X+Y\)
- Reconstructing Odd Necklaces
- Necklaces, Convolutions, and X + Y
- A random necklace model
- Generating generalized necklaces and new quasi-cyclic codes
- On infinite prefix normal words
- Loopless algorithms to generate maximum length Gray cycles wrt. \(k\)-character substitutions
- The k-centre problem for classes of cyclic words
- Many body density of states of a system of non interacting spinless fermions
- Necklaces, MSS sequences, and DNA sequences
- Certain classes of combinatorial polynomials involving (inverse) binomial coefficients with their applications
- Listing words in free groups
- On prefix normal words and prefix normal forms
- Constructing new covering arrays from LFSR sequences over finite fields
- More restrictive Gray codes for necklaces and Lyndon words
This page was built for publication: Generating necklaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4020354)
