×

Characterisations of balanced words via orderings. (English) Zbl 1071.68090

Summary: 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 \(|\bullet|_1\) (which counts the number of occurrences of the symbol 1).

MSC:

68R15 Combinatorics on words
68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Berstel, P. Séébold, Sturmian words, in: M. Lothaire (Ed.), Algebraic Combinatorics on Words, vol. 90, Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, UK, 2002, pp. 45-110 (Chapter 2).; J. Berstel, P. Séébold, Sturmian words, in: M. Lothaire (Ed.), Algebraic Combinatorics on Words, vol. 90, Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, UK, 2002, pp. 45-110 (Chapter 2).
[2] Bousch, T., Le poisson n’a pas d’arêtes, Ann. Inst. Henri Poincaré (Probab. Statist.), 36, 489-508 (2000) · Zbl 0971.37001
[3] Bullett, S.; Sentenac, P., Ordered orbits of the shift, square roots, and the devil’s staircase, Math. Proc. Cambridge Philos. Soc., 115, 451-481 (1994) · Zbl 0823.58012
[4] de Luca, A.; Mignosi, F., Some combinatorial properties of Sturmian words, Theoret. Comput. Sci., 136, 361-385 (1994) · Zbl 0874.68245
[5] Gan, S., Sturmian sequences and the lexicographic world, Proc. Amer. Math. Soc., 129, 1445-1451 (2000) · Zbl 1004.37009
[6] Hardy, G. H.; Wright, E. M., An Introduction to the Theory of Numbers (1979), Oxford University Press: Oxford University Press Oxford · Zbl 0423.10001
[7] Jenkinson, O., Frequency locking on the boundary of the barycentre set, Exp. Math., 9, 309-317 (2000) · Zbl 1106.37303
[8] Justin, J.; Pirillo, G., On a characteristic property of Arnoux Rauzy sequences, Theoret. Inform. Appl., 36, 385-388 (2002) · Zbl 1060.68094
[9] Karsten, K., Symbolic dynamics for angle-doubling on the circle. IIISturmian sequences and the quadratic map, Ergodic Theory Dynamical Systems, 14, 787-805 (1994) · Zbl 0830.58011
[10] Morse, M.; Hedlund, G. A., Symbolic dynamics, IISturmian trajectories, Amer. J. Math., 62, 1-42 (1940) · JFM 66.0188.03
[11] G. Pirillo, A new characteristic property of the palindrome prefixes of a standard Sturmian word, Sem. Lotharingien Combinatoire 43 (1999) 3 (see http://www.mat.univie.ac.at/ slc/; G. Pirillo, A new characteristic property of the palindrome prefixes of a standard Sturmian word, Sem. Lotharingien Combinatoire 43 (1999) 3 (see http://www.mat.univie.ac.at/ slc/ · Zbl 0941.68101
[12] Pirillo, G., A curious characteristic property of standard Sturmian words, (Crapo, H.; Senato, D., Algebraic Combinatorics and Computer Science, A tribute to Gian-Carlo Rota (2001), Springer Italia: Springer Italia Milan), 541-546 · Zbl 0966.68167
[13] Risley, R.; Zamboni, L. Q., A generalization of Sturmian sequences: combinatorial structure and transcendence, Acta Arith., XCV.2, 167-184 (2000) · Zbl 0953.11007
[14] Series, C., The geometry of Markoff numbers, Math. Intell., 7, 20-29 (1985) · Zbl 0566.10024
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.