On complementary triples of Sturmian bisequences. (English) Zbl 0862.68085

Tijdeman, R.

Indag. Math., New Ser. 7, No. 3, 419-424 (1996).

Summary: A Sturmian bisequence \(S\) is a subset of \(\mathbb{Z}\) such that the numbers of elements of \(S\) in any two intervals of equal lengths differ by at most 1. A complementary triple of bisequences is a set of three bisequences such that every integer belongs to exactly one bisequence. In the paper a question of Loeve is answered by giving a characterization of all complementary triples of Sturmian bisequences.

MSC:

68R15	Combinatorics on words
20M05	Free semigroups, generators and relations, word problems

Keywords:

Sturmian bisequences

References:

[1]	Berstel, J., Tracé de droites, fractions continues et morphismes itérés, (Lothaire, M., Mots (1990), Hermès), 287-309
[2]	Coven, E. M.; Hedlund, G. A., Sequences with minimal block growth, Math. Systems Th., 7, 138-153 (1973) · Zbl 0256.54028
[3]	Dulucq, S.; Gouyou-Beauchamps, D., Sur les facteurs des suites de Sturm, Theor. Comp. Sci., 7, 381-400 (1990) · Zbl 0694.68048
[4]	Gottschalk, W. H.; Hedlund, G. A., Topological Dynamics, Amer. Math. Soc. Colloq. Publ., 36 (1955) · Zbl 0067.15204
[5]	Loeve, J. A., Markov Decision Chains with Partial Information, (Thesis (1995), R.U. Leiden: R.U. Leiden Paris) · Zbl 0826.90120
[6]	Morse, M.; Hedlund, G. A., Symbolic dynamics, Amer. J. Math., 60, 815-866 (1938) · JFM 64.0798.04
[7]	Morse, M.; Hedlund, G. A., Symbolic dynamics II — Sturmian trajectories, Amer. J. Math., 62, 1-42 (1940) · JFM 66.0188.03
[8]	Séébold, P., Problèmes Combinatoires liés à la Génération de Mots Infinis ayant des Facteurs Prescrits, (Habilitation thesis (1992), Univ. Paris 7: Univ. Paris 7 The Netherlands)
[9]	Series, C., The geometry of Markoff numbers, Math. Intel., 7, 20-29 (1985) · Zbl 0566.10024