Balanced word: Difference between revisions
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
where |''u''|<sub>''x''<sub>''i''</sub></sub> is the number of occurrences of the letter ''x''<sub>''i''</sub> in the word ''u''. A scale is '''balanced''' if it is 1-balanced. | where |''u''|<sub>''x''<sub>''i''</sub></sub> is the number of occurrences of the letter ''x''<sub>''i''</sub> in the word ''u''. A scale is '''balanced''' if it is 1-balanced. | ||
A balanced word in N letters has a [[maximum variety]] bound of <math> N \choose {\lceil N/2 \rceil}</math>. | |||
[[Category:Scale]][[Category:Terms]] | [[Category:Scale]][[Category:Terms]] | ||