Fraenkel word: Difference between revisions
No edit summary |
m →Facts |
||
| Line 16: | Line 16: | ||
Fraenkel words are named after mathematician Aviezri S. Fraenkel. | Fraenkel words are named after mathematician Aviezri S. Fraenkel. | ||
== Facts == | == Facts == | ||
Below we denote the length of a word ''w'' by |''w''| and the number of occurrences of the letter '''i''' in ''w'' as {{!}}''w''{{!}}<sub>'''i'''</sub>, as is standard notation in combinatorics on words. The notation ''w''(''u''<sub>0</sub>, ..., ''u''<sub>''r''−1</sub>) represents the word ''w'' in '''0''', '''1''', ..., '''r−1''' but with '''i''' replaced by the word ''u''<sub>''i''</sub>. | |||
{{theorem|contents=As circular words, Fraenkel words are [[balanced]].}} | {{theorem|contents=As circular words, Fraenkel words are [[balanced]].}} | ||