Necklaces and bracelets in R
From MaRDI portal
Publication:99679
DOI10.1080/03610918.2023.2199180arXiv2208.06855OpenAlexW4365449090MaRDI QIDQ99679FDOQ99679
Authors: Elvira Di Nardo, Giuseppe Guarino, E. Di Nardo, Giuseppe Guarino 
Publication date: 14 August 2022
Published in: Communications in Statistics. Simulation and Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2208.06855
Cites Work
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- A probabilistic spatial distribution model for wire faults in parallel network-on-chip links
- Generalizing the classic greedy and necklace constructions of de Bruijn sequences and universal cycles
- On a symbolic representation of non-central Wishart random matrices with applications
- Lectures on the Combinatorics of Free Probability
- Analytic combinatorics
- De Bruijn Sequences-A Model Example of the Interaction of Discrete Mathematics and Computer Science
- Two-way string-matching
- The structure of single-track Gray codes
- Efficient Lyndon Factorization of Grammar Compressed Text
- An Efficient Algorithm for Generating Necklaces with Fixed Density
- Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence
- The Necklace Process
- Unavoidable sets and circular splicing languages
Cited In (1)
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)
