Balanced word: Difference between revisions

Inthar (talk | contribs)
No edit summary
Inthar (talk | contribs)
No edit summary
Line 3: Line 3:
<math> \mathsf{block\_balance}(s) := \max \big\{ \big| |w|_{a} - |w'|_{a} \big| : a \text{ is a letter of }s\text{ and }k = \operatorname{len}(w) = \operatorname{len}(w') \big\} \leq 1,</math>
<math> \mathsf{block\_balance}(s) := \max \big\{ \big| |w|_{a} - |w'|_{a} \big| : a \text{ is a letter of }s\text{ and }k = \operatorname{len}(w) = \operatorname{len}(w') \big\} \leq 1,</math>


where |''u''|<sub>''x''<sub>''i''</sub></sub> is the number of occurrences of the letter ''x''<sub>''i''</sub> in the word ''u''.
where |''u''|<sub>''a''</sub> is the number of occurrences of the letter ''a'' in the word ''u''.


== Properties ==
== Properties ==