Abstract: This note introduces a code snippet in R aiming to generate necklaces as well as bracelets. Among various uses, necklaces are useful tools to manage traces of products of random matrices. Functionality for necklaces and bracelets is provided with some examples of applications such as Lyndon words and de Bruijn sequences. The routines are collected in the Necklaces package available from the Comprehensive R Archive Network.
Cites work
- A probabilistic spatial distribution model for wire faults in parallel network-on-chip links
- An Efficient Algorithm for Generating Necklaces with Fixed Density
- Analytic combinatorics
- Computing \(k\)-th Lyndon word and decoding lexicographically minimal de Bruijn sequence
- De Bruijn Sequences-A Model Example of the Interaction of Discrete Mathematics and Computer Science
- Efficient Lyndon factorization of grammar compressed text
- Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
- Lectures on the Combinatorics of Free Probability
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- On a symbolic representation of non-central Wishart random matrices with applications
- The Necklace Process
- The structure of single-track Gray codes
- Two-way string-matching
- Unavoidable sets and circular splicing languages
This page was built for publication: Necklaces and bracelets in R
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q99679)
