m-Balanced words: A generalization of balanced words

@article{Sano2004mBalancedWA,
  title={m-Balanced words: A generalization of balanced words},
  author={Shinya Sano and Naoto Miyoshi and Ryohei Kataoka},
  journal={Theor. Comput. Sci.},
  year={2004},
  volume={314},
  pages={97-120}
}
Consider to construct an in5nite sequence, or an in5nite word, from a 5nite set of letters such as each letter is distributed with “good balance,” that is, as evenly as possible, when the densities of letters are provided. Such words have been applied to many scheduling and routing problems in various areas. Concerning the balancedness of words, the notions… CONTINUE READING