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 || Words ''u'' and ''v'' are conjugate if there exist words ''s'' and ''t'' such that ''u'' = ''st'' and ''v'' = ''ts'' | | 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''. Compare: any two group elements of the form ''st'' and ''ts'' are also conjugate. | ||
|- | |- | ||
| 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. | ||