Glossary for combinatorics on words: Difference between revisions
No edit summary Tags: Mobile edit Mobile web edit |
No edit summary Tags: Mobile edit Mobile web edit |
||
| Line 12: | Line 12: | ||
| word || scale || A finite or infinite string of letters taken from an alphabet. | | word || scale || A finite or infinite string of letters taken from an alphabet. | ||
|- | |- | ||
| conjugate || equivalent under modal rotation || | | conjugate || equivalent under modal rotation || Words ''u'' and ''v'' are conjugate if there exist words ''s'' and ''t'' such that ''u'' = ''st'' and ''v'' = ''ts''; cf. this definition also applies to conjugacy in groups. | ||
|- | |- | ||
| circular word, necklace || [[periodic scale]] || An equivalence class of words that are conjugate, or equivalently, an infinite periodic word. | | circular word, necklace || [[periodic scale]] || An equivalence class of words that are conjugate, or equivalently, an infinite periodic word. | ||