Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| Line 28: | Line 28: | ||
| Lyndon word || lexicographically brightest mode || A word that is lexicographically first among its rotations. | | Lyndon word || lexicographically brightest mode || A word that is lexicographically first among its rotations. | ||
|- | |- | ||
| Sturmian word (Note: Definitions may vary.) || aperiodic MOS scale || | | Sturmian word (Note: Definitions may vary.) || aperiodic MOS scale || An infinite binary word which has exactly (''n'' + 1) distinct length-''n'' subwords for every n ≥ 1. | ||
|- | |- | ||
| 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>. | ||