Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary |
||
| Line 22: | Line 22: | ||
| abelian complexity || [[interval variety|variety]] of an [[interval class]] || | | abelian complexity || [[interval variety|variety]] of an [[interval class]] || | ||
|- | |- | ||
| Parikh vector || interval || A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is | | Parikh vector || interval || A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is |''w''|<sub>''a''</sub>. | ||
|- | |- | ||
| (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. | ||
|} | |} | ||