Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| Line 22: | Line 22: | ||
| 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 | | Sturmian word (Note: definitions may vary.) || aperiodic MOS scale || A binary cutting word where the line has irrational slope. | ||
|- | |- | ||
| cutting word, cutting sequence || [[billiard scale]] || The word of letters given by traversing a line of a given direction, where each letter c_i is an intersection of the line with the coordinate plane x_i = m_i. | | cutting word, cutting sequence || [[billiard scale]] || The word of letters given by traversing a line of a given direction, where each letter c_i is an intersection of the line with the coordinate plane x_i = m_i. | ||