Results 1 to 10 of about 83,383 (194)
Lyndon Factorization Algorithms for Small Alphabets and Run-Length Encoded Strings [PDF]
Algorithms, 2019 We present two modifications of Duval’s algorithm for computing the Lyndon factorization of a string. One of the algorithms has been designed for strings containing runs of the smallest character. It works best for small alphabets and it is able to
Emanuele Giaquinta, Jorma Tarhio
exaly +7 more sources
Lyndon factorization of the Thue-Morse word and its relatives [PDF]
Discrete Mathematics & Theoretical Computer Science, 1997 We compute the Lyndon factorization of the Thue-Morse word. We also compute the Lyndon factorization of two related sequences involving morphisms that give rise to new presentations of these sequences.
Augustin Ido, Guy Melançon
doaj +9 more sources
Lyndon factorization of generalized words of Thue [PDF]
Discrete Mathematics & Theoretical Computer Science, 2002 The i-th symbol of the well-known infinite word of Thue on the alphabet { 0,1} can be characterized as the parity of the number of occurrences of the digit 1 in the binary notation of i.
Anton Černý
doaj +7 more sources
The Average Lengths of the Factors of the Standard Factorization of Lyndon Words [PDF]
Lecture Notes in Computer Science, 2003 A non-empty word ω of {a, b}* is a Lyndon word if and only if it is strictly smaller for the lexicographical order than any of its proper suffixes. Such a word ω is either a letter or admits a standard factorization uv where v is its smallest proper suffix.
Frédérique Bassino, Julien Clement
exaly +9 more sources
Suffix array and Lyndon factorization of a text [PDF]
Journal of Discrete Algorithms, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Giovanna Rosone +2 more
exaly +6 more sources
Lyndon factorization of the Prouhet words [PDF]
Theoretical Computer Science, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Patrice Seebold
exaly +4 more sources
On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties [PDF]
Theoretical Computer Science, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Paola Bonizzoni +2 more
exaly +7 more sources
Lyndon factorization of sturmian words [PDF]
Discrete Mathematics, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guy Melancon
exaly +5 more sources
Practical Evaluation of Lyndon Factors via Alphabet Reordering
Mathematics, 2022 We evaluate the influence of different alphabet orderings on the Lyndon factorization of a string. Experiments with Pizza&Chili datasets show that for most alphabet reorderings, the number of Lyndon factors is usually small, and the length of the longest
Marcelo K. Albertini, Felipe A. Louza
doaj +4 more sources
Inferring Strings from Lyndon Factorization
Lecture Notes in Computer Science, 2014 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yuto Nakashima +2 more
exaly +2 more sources