Glossary for combinatorics on words: Difference between revisions
No edit summary |
No edit summary Tags: Mobile edit Mobile web edit |
||
| Line 38: | Line 38: | ||
| Parikh vector || interval occurring in a scale || A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is |''w''|<sub>''a''</sub>, the number of occurrences of ''a'' in ''w''. The Parikh vector of a length-''k'' subword is a ''k''-step in xen terminology. | | Parikh vector || interval occurring in a scale || A given subword ''w'' is associated with a ''Parikh vector'' whose coefficient for each letter ''a'' is |''w''|<sub>''a''</sub>, the number of occurrences of ''a'' in ''w''. The Parikh vector of a length-''k'' subword is a ''k''-step in xen terminology. | ||
|- | |- | ||
| (1-)balanced word || (for binary words) MOS scale || A word such that for any ''k'' | | (1-)balanced word || (for binary words) MOS scale || A word such that for any ''k'' and any two ''k''-steps, the numbers of occurrences of any letter differ by at most 1. | ||
|} | |} | ||
== References == | == References == | ||