Abstract
We say a family W of strings is an UMFF if every string has a unique maximal factorization over W. Then W is an UMFF iff xy, yz ∈ W and y non-empty imply xyz ∈ W. Let L-order denote lexicographic order. Danh and Daykin discovered V -order, B-order and T -order. Let R be L, V , B or T . Then we call r an R-word if it is strictly first in R-order among the cyclic permutations of r. The set of R-words form an UMFF. We show a large class of B-like UMFF. The well-known Lyndon factorization of Chen, Fox and Lyndon is the L case, and it motivated our work.
Original language | English |
---|---|
Pages (from-to) | 357-365 |
Number of pages | 9 |
Journal | Journal of Discrete Algorithms |
Volume | 1 |
Issue number | 3-4 |
DOIs | |
Publication status | Published - 01 Jun 2003 |
Externally published | Yes |
Keywords
- chen
- duval
- fox
- lyndon
- factorization
- maximal
- string
- word
- orderings
- lexicographic
- v-order
- b-order
- t-order