Periodic musical sequences and Lyndon words

DOI10.1007/s00500-004-0387-2zbMath1064.00506OpenAlexW2110300241MaRDI QIDQ1769667

Marc Chemillier

Publication date: 4 April 2005

Published in: Soft Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00500-004-0387-2

zbMATH Keywords

Lyndon wordscyclic formsInfinite periodic wordstraditional music from Central Africa

Mathematics Subject Classification ID

Combinatorics on words (68R15) General applied mathematics (00A69)

Related Items (13)

Indeterminate string factorizations and degenerate text transformations ⋮ Circle formation of weak robots and Lyndon words ⋮ Inferring strings from Lyndon factorization ⋮ A linear partitioning algorithm for hybrid Lyndons using \(V\)-order ⋮ Deterministic geoleader election in disoriented anonymous systems ⋮ The “Runs” Theorem ⋮ A bijective variant of the Burrows-Wheeler transform using \(V\)-order ⋮ String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time ⋮ 2D Lyndon words and applications ⋮ Generic Algorithms for Factoring Strings ⋮ Computational geometric aspects of rhythm, melody, and voice-leading ⋮ Music and combinatorics on words: a historical survey ⋮ Longest Lyndon Substring After Edit

This page was built for publication: Periodic musical sequences and Lyndon words