Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 2: | Line 2: | ||
(Scales are understood to be abstract with equaves unspecified.) | (Scales are understood to be abstract with equaves unspecified.) | ||
Also check the main [[Glossary]]. | |||
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
| Line 33: | Line 35: | ||
| episturmian word || || An infinite word ''s'' is ''episturmian'' provided that the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/> | | episturmian word || || An infinite word ''s'' is ''episturmian'' provided that the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/> | ||
|- | |- | ||
| Lyndon word || lexicographically brightest mode || A word that is lexicographically first among its rotations, assuming an ordering on the letters. | | [[Lyndon word]] || lexicographically brightest mode || A word that is lexicographically first among its rotations, assuming an ordering on the letters. | ||
|- | |- | ||
| cutting word, cutting sequence || [[billiard scale]] || The word of letters given by traversing a line of a given direction, where each letter ''c''<sub>''i''</sub> is an intersection of the line with the coordinate plane ''x''<sub>''i''</sub> = ''m''<sub>''i''</sub>. | | cutting word, cutting sequence || [[billiard scale]] || The word of letters given by traversing a line of a given direction, where each letter ''c''<sub>''i''</sub> is an intersection of the line with the coordinate plane ''x''<sub>''i''</sub> = ''m''<sub>''i''</sub>. | ||
| Line 47: | Line 49: | ||
== References == | == References == | ||
[[Category:Terms]] | [[Category:Terms| ]] | ||
[[Category:Scale]] | [[Category:Scale]] | ||
[[Category:Combinatorics on words]] | [[Category:Combinatorics on words]] | ||