Characterisations of balanced words via orderings

Three new characterisations of balanced words are presented. Each of these characterisations is based on the ordering of a shift orbit, either lexicographically or with respect to the norm |ċ|1 (which counts the number of occurrences of the symbol 1).

[1]  M. Lothaire.  Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications) , 2005 .

[2]  Oliver Jenkinson.  Frequency Locking on the Boundary of the Barycentre Set , 2000, Exp. Math..

[3]  Luca Q. Zamboni,et al.  A generalization of Sturmian sequences: Combinatorial structure and transcendence , 2000 .

[4]  Thierry Bousch,et al.  Le poisson n'a pas d'arêtes , 2000 .

[5]  Giuseppe Pirillo,et al.  On a characteristic property of ARNOUX-RAUZY sequences , 2002, RAIRO Theor. Informatics Appl..

[6]  Filippo Mignosi,et al.  Some Combinatorial Properties of Sturmian Words , 1994, Theor. Comput. Sci..

[7]  Giuseppe Pirillo,et al.  A curious characteristic property of standard Sturmian words , 2001 .

[8]  G. Hardy,et al.  An Introduction to the Theory of Numbers , 1938 .

[9]  Shaobo Gan.  Sturmian sequences and the lexicographic world , 2000 .

[10]  Shaun Bullett,et al.  Ordered orbits of the shift, square roots, and the devil's staircase , 1994, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  M. Lothaire.  Algebraic Combinatorics on Words , 2002 .

[12]  H. Crapo,et al.  Algebraic Combinatorics and Computer Science: A Tribute to Gian-Carlo Rota , 2001 .

[13]  Karsten Keller,et al.  Symbolic dynamics for angle-doubling on the circle III. Sturmian sequences and the quadratic map , 1994, Ergodic Theory and Dynamical Systems.

[14]  P. Shiu.  An introduction to the theory of numbers (5th edition) , by I. Niven, H. S. Zuckerman and H. L. Montgomery. Pp 529. £14·50. 1991. ISBN 0-471-5460031 (Wiley) , 1991 .

[15]  G. A. Hedlund,et al.  Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[16]  Caroline Series,et al.  The geometry of markoff numbers , 1985 .

[17]  J. Karhumäki,et al.  ALGEBRAIC COMBINATORICS ON WORDS (Encyclopedia of Mathematics and its Applications 90) By M. LOTHAIRE: 504 pp., 60.00, ISBN 0 521 81220 8 (Cambridge University Press, 2002) , 2003 .