×

MSS sequences, colorings of necklaces, and periodic points of \(f(z)=z^ 2-2\). (English) Zbl 0641.05004

For a map f of (0,1) into itself and a value \(\lambda\in (0,1)\), we may form a finite or possibly infinite sequence of R’s and L’s, \(\{b_ i\}\), by considering the iterates of the map \(\lambda\) f at 1/2. For \(i\geq 1\), set: (1) \(b_ i=R\), if \((\lambda f)^ i(1/2)>1/2;\) (2) \(b_ i=L\), if \((\lambda f)^ i(1/2)<1/2;\) (3) \(b_ i=C\), if \((\lambda f)^ i(1/2)=1/2.\) If \(b_ i=C\) for some i, then the sequence stops. Finite sequences of R’s and L’s obtained in this manner are called MSS sequences. The author proves that the number of MSS sequences of length n, for all \(n\in N\), is the same as the number of distinct negative orbits of order n using the function \(f(z)=z^ 2-2.\)
In the last section of the paper, the algorithm is presented, which for each \(n\in N\) produces a bijection between the set of all MSS sequences of length n and the set of all primitive colorings of a necklace consisting of n beads.
Reviewer: E.Fuchs

MSC:

05A15 Exact enumeration problems, generating functions
05A05 Permutations, words, matrices
37C25 Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics
05A10 Factorials, binomial coefficients, combinatorial functions
Full Text: DOI

References:

[1] Beyer, W. A.; Mauldin, R. D.; Stein, P. R., Shift-maximal sequences in function iteration: Existence, uniqueness, and multiplicity, J. Math. Anal. Appl., 115, 305-362 (1986) · Zbl 0657.58019
[2] Collet, P.; Eckmann, J.-P, Iterated Maps on the Interval as Dynamical Systems (1980), Birkhauser: Birkhauser Basel · Zbl 0441.58011
[3] Derrida, B.; Gervois, A.; Pomeau, Y., Iteration of endomorphisms on the real axis and representations of numbers, Ann. Inst. H. Poincaré, 29, 305-356 (1978) · Zbl 0416.28012
[4] Gilbert, E. N.; Riordan, J., Symmetry types of periodic sequences, Illinois J. Math., 5, 657 (1961) · Zbl 0105.25101
[5] Metropolis, N.; Stein, M. L.; Stein, P. R., On finite limit sets for transformations on the unit interval, J. Combin. Theory, 15, 25-44 (1973) · Zbl 0259.26003
[6] Myrberg, P. J., Iteration der reellen Polynome zweiten Grades, Ann. Acad. Sci. Fenn. Ser. A I Math., 256 (1958) · Zbl 0105.05801
[7] Myrberg, P. J., Iteration von Quadratwurzeloperationen, Ann. Acad. Sci. Fenn. Ser. A I Math., 259 (1958) · Zbl 0105.05802
[8] Myrberg, P. J., Iteration der reellen Polynome zweiten Grades II, Ann. Acad. Sci. Fenn. Ser. A I Math., 268 (1959) · Zbl 0105.05803
[9] Myrberg, P. J., Iteration der reellen Polynome zweiten Grades III, Ann. Acad. Sci. Fenn. Ser. A I Math., 336, No. 3 (1963) · Zbl 0106.28301
[10] Sun Lichiang and G. Helmberg; Sun Lichiang and G. Helmberg · Zbl 0657.06014
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.