Balanced word: Difference between revisions
Created page with "Let ''d'' ≥ 0. A scale word ''s'' is ''d-'''balanced''' if its '''balance''' satisfies the following: <math> \operatorname{balance}(s) := \max \big\{ \big| |w|_{x_i} - |w'|..." |
No edit summary |
||
| Line 1: | Line 1: | ||
Let ''d'' ≥ 0. A scale word ''s'' is ''d-'''balanced''' if its '''balance''' satisfies the following: | Let ''d'' ≥ 0. A scale word ''s'' is ''d-'''balanced''' if its '''balance''' satisfies the following: | ||
<math> \operatorname{balance}(s) := \max \big\{ \big| |w|_{x_i} - |w'|_{x_i} \big| : x_i \text{ is a letter of }s\text{ and }k = \operatorname{len}(w) = \operatorname{len}(w') \big\} \leq d,</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''. A scale is '''balanced''' if it is 1-balanced. | |||
<math> \operatorname{balance}(s) := \max \big\{ \big| |w|_{x_i} - |w'|_{x_i} \big| : x_i \text{ is a letter of }s\text{ and }k = \operatorname{len}(w) = \operatorname{len}(w') \big\} \leq d,</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''. A scale is '''balanced''' if it is 1-balanced. | |||
[[Category:Scale]][[Category:Terms]] | [[Category:Scale]][[Category:Terms]] | ||