Glossary for combinatorics on words: Difference between revisions
+special factor, +episturmian word |
No edit summary |
||
| Line 24: | Line 24: | ||
| primitive || single-period || ''w'' is ''primitive'' if for all ''u'' and all ''m'' ≥ 2, ''u''<sup>''m''</sup> ≠ ''w''. A circular word is primitive if one (thus any) representative word of it is primitive. | | primitive || single-period || ''w'' is ''primitive'' if for all ''u'' and all ''m'' ≥ 2, ''u''<sup>''m''</sup> ≠ ''w''. A circular word is primitive if one (thus any) representative word of it is primitive. | ||
|- | |- | ||
| right (left) special factor || || A factor of ''w'' is ''right (left) special'' in ''s'' if there exist distinct letters ''x, y'' such that both ''ux'' and ''uy'' (resp. ''xu'' and ''yu'') are factors of ''s''. | | right (left) special factor || || A factor ''u'' of ''w'' is ''right (left) special'' in ''s'' if there exist distinct letters ''x, y'' such that both ''ux'' and ''uy'' (resp. ''xu'' and ''yu'') are factors of ''s''. | ||
|- | |- | ||
| Sturmian word || aperiodic MOS scale || An infinite binary word which has exactly (''n'' + 1) distinct length-''n'' subwords for every n ≥ 1. | | Sturmian word || aperiodic MOS scale || An infinite binary word which has exactly (''n'' + 1) distinct length-''n'' subwords for every n ≥ 1. | ||