Glossary for combinatorics on words: Difference between revisions

Inthar (talk | contribs)
No edit summary
Inthar (talk | contribs)
No edit summary
Line 30: Line 30:
| abelian complexity || [[interval variety|variety]] of an [[interval class]] ||  
| abelian complexity || [[interval variety|variety]] of an [[interval class]] ||  
|-
|-
| Parikh vector || interval; the Parikh vector of a length-''k'' subword is a ''k''-step.|| A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is &#124;''w''&#124;<sub>''a''</sub>.
| Parikh vector || interval occurring in a scale || A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is &#124;''w''&#124;<sub>''a''</sub>. The Parikh vector of a length-''k'' subword is a ''k''-step.
|-
|-
| (1-)balanced word || (for binary words) MOS scale || A word such that for any k, the number of occurrences of any letter in any two k-steps differ by at most 1.
| (1-)balanced word || (for binary words) MOS scale || A word such that for any k, the number of occurrences of any letter in any two k-steps differ by at most 1.
|}
|}
== References ==
== References ==