×

The easily bored sequence. (English) Zbl 1516.11078

The aim of the present paper is to study the binary sequence obtained in the process of minimizing repetitiveness at each digit choice. To achieve this, the author manages to construct and study a sequence called Easily Bored Sequence (EBS) similar to the Linux sequence with differences in their language and asymptotic properties and find out related topological dynamical systems as well.

MSC:

11K31 Special sequences
37B10 Symbolic dynamics
37B40 Topological entropy
26A30 Singular functions, Cantor functions, functions with other special properties
Full Text: DOI

References:

[1] Adler, R. L.; Marcus, B., Topological Entropy and Equivalence of Dynamical Systems, vol. 219 (1979), American Mathematical Soc. · Zbl 0412.54050
[2] Allouche, J. P.; Shallit, J., The ubiquitous Prouhet-Thue-Morse sequence, (Sequences and Their Applications (1999), Springer), 1-16 · Zbl 1005.11005
[3] Balister, P.; Kalikow, S.; Sarkar, A., The linus sequence, Combinatorics, Probability and Computing, 19, 21-46 (2010) · Zbl 1235.11027
[4] Bowen, R., Entropy for group endomorphisms and homogeneous spaces, Transactions of the American Mathematical Society, 153, 401-414 (1971) · Zbl 0212.29201
[5] Bugeaud, Y., Expansions of algebraic numbers, (Four Faces of Number Theory (2015)), 31-75, Citeseer · Zbl 1387.11045
[6] Dejean, F., Sur un théoreme de Thue, Journal of Combinatorial Theory, Series A, 13, 90-99 (1972) · Zbl 0245.20052
[7] Dinaburg, E. I., A correlation between topological entropy and metric entropy, (Doklady Akademii Nauk (1970), Russian Academy of Sciences), 19-22 · Zbl 0196.26401
[8] Downarowicz, T., Entropy in Dynamical Systems, vol. 18 (2011), Cambridge University Press · Zbl 1220.37001
[9] Ferenczi, S., Complexity of sequences and dynamical systems, Discrete Math., 206, 145-154 (1999) · Zbl 0936.37008
[10] Korczak-Kubiak, E.; Loranty, A.; Pawlak, R. J., On the topological entropy of discontinuous functions. Strong entropy points and Zahorski classes, (Monograph on the Occasion of 100th Birthday Anniversary of Zygmunt Zahorski (2015)), 109-124 · Zbl 1330.54046
[11] Krieger, D., On critical exponents in fixed points of non-erasing morphisms, Theor. Comput. Sci., 376, 70-88 (2007) · Zbl 1111.68058
[12] Kurka, P., Topological and Symbolic Dynamics (2003), Société Mathématique de France · Zbl 1038.37011
[13] Pawlak, R. J.; Loranty, A.; Bakowska, A., On the topological entropy of continuous and almost continuous functions, Topol. Appl., 158, 2022-2033 (2011) · Zbl 1227.54022
[14] Pierce, P.; Steele, T., Dynamics of measurable functions on the interval, Topol. Appl., 295, Article 107664 pp. (2021) · Zbl 1465.37050
[15] Ruette, S., Chaos on the Interval, vol. 67 (2017), American Mathematical Soc. · Zbl 1417.37029
[16] Steele, T., The dynamics of a typical measurable function are determined on a zero measure set, Real Anal. Exch., 45, 375-386 (2020) · Zbl 1448.37035
[17] Thue, A., Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen, Kra. Vidensk. Selsk. Skr., I. Mat. Nat. Kl., 1-67 (1912) · JFM 43.0162.07
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.