Uniform words

DOI10.1016/S0196-8858(03)00057-5zbMath1072.68084OpenAlexW2913457227MaRDI QIDQ1883404

Aldo De Luca, Arturo Carpi

Publication date: 12 October 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-8858(03)00057-5

zbMATH Keywords

EntropyDe Bruijn wordMajorization relationUniform word

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Reconstruction of a word from a multiset of its factors ⋮ BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS ⋮ On cardinalities of \(k\)-abelian equivalence classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the combinatorics of finite words
• Words, univalent factors, and boxes
• Combinatorial algorithms for DNA sequence assembly
• On the maximum number of distinct factors of a binary string
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Compression of individual sequences via variable-rate coding
• On the distribution of characteristic parameters of words
• Inequalities: theory of majorization and its applications
• Words and special factors