Entropy, topological transitivity, and dimensional properties of unique $q$-expansions
HTML articles powered by AMS MathViewer
- by Rafael Alcaraz Barrera, Simon Baker and Derong Kong PDF
- Trans. Amer. Math. Soc. 371 (2019), 3209-3258 Request permission
Abstract:
Let $M$ be a positive integer and $q \in (1,M+1].$ We consider expansions of real numbers in base $q$ over the alphabet $\{0,\ldots , M\}$. In particular, we study the set $\mathcal {U}_{q}$ of real numbers with a unique $q$-expansion, and the set $\mathbf {U}_q$ of corresponding sequences.
It was shown by Komornik, Kong, and Li that the function $H$, which associates to each $q\in (1, M+1]$ the topological entropy of $\mathcal {U}_q$, is a Devil’s staircase. In this paper we explicitly determine the plateaus of $H$, and characterize the bifurcation set $\mathscr {E}$ of $q$’s where the function $H$ is not locally constant. Moreover, we show that $\mathscr {E}$ is a Cantor set of full Hausdorff dimension. We also investigate the topological transitivity of a naturally occurring subshift $(\mathbf {V}_q, \sigma ),$ which has a close connection with open dynamical systems. Finally, we prove that the Hausdorff dimension and box dimension of $\mathcal {U}_q$ coincide for all $q\in (1,M+1]$.
References
- Rafael Alcaraz Barrera, Topological and ergodic properties of symmetric sub-shifts, Discrete Contin. Dyn. Syst. 34 (2014), no. 11, 4459–4486. MR 3223814, DOI 10.3934/dcds.2014.34.4459
- Jean-Paul Allouche and Jeffrey Shallit, Automatic sequences, Cambridge University Press, Cambridge, 2003. Theory, applications, generalizations. MR 1997038, DOI 10.1017/CBO9780511546563
- Jean-Paul Allouche and Jeffrey Shallit, The ubiquitous Prouhet-Thue-Morse sequence, Sequences and their applications (Singapore, 1998) Springer Ser. Discrete Math. Theor. Comput. Sci., Springer, London, 1999, pp. 1–16. MR 1843077
- Claudio Baiocchi and Vilmos Komornik, Greedy and quasi-greedy expansions in non-integer bases, arXiv:0710.3001v1, 2007.
- Simon Baker, Generalized golden ratios over integer alphabets, Integers 14 (2014), Paper No. A15, 28. MR 3239596, DOI 10.15546/aeei-2014-0005
- Simon Baker and Derong Kong, Bifurcation sets arising from non-integer base expansions. arXiv:1706.05190, 2017. Journal of Fractal Geometry, to appear.
- Stefan Bundfuss, Tyll Krüger, and Serge Troubetzkoy, Topological and symbolic dynamics for hyperbolic systems with holes, Ergodic Theory Dynam. Systems 31 (2011), no. 5, 1305–1323. MR 2832247, DOI 10.1017/S0143385710000556
- Karma Dajani and Martijn de Vries, Invariant densities for random $\beta$-expansions, J. Eur. Math. Soc. (JEMS) 9 (2007), no. 1, 157–176. MR 2283107, DOI 10.4171/JEMS/76
- Zoltán Daróczy and Imre Kátai, Univoque sequences, Publ. Math. Debrecen 42 (1993), no. 3-4, 397–407. MR 1229687
- Zoltán Daróczy and Imre Kátai, On the structure of univoque numbers, Publ. Math. Debrecen 46 (1995), no. 3-4, 385–408. MR 1336377
- Martijn de Vries and Vilmos Komornik, Unique expansions of real numbers, Adv. Math. 221 (2009), no. 2, 390–427. MR 2508926, DOI 10.1016/j.aim.2008.12.008
- Martijn de Vries, Vilmos Komornik, and Paola Loreti, Topology of the set of univoque bases, Topology Appl. 205 (2016), 117–137. MR 3493310, DOI 10.1016/j.topol.2016.01.023
- Pál Erdös, István Joó, and Vilmos Komornik, Characterization of the unique expansions $1=\sum ^\infty _{i=1}q^{-n_i}$ and related problems, Bull. Soc. Math. France 118 (1990), no. 3, 377–390 (English, with French summary). MR 1078082, DOI 10.24033/bsmf.2151
- P. Erdős and I. Joó, On the number of expansions $1=\sum q^{-n_i}$, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 35 (1992), 129–132. MR 1198106
- Kenneth Falconer, Fractal geometry, John Wiley & Sons, Ltd., Chichester, 1990. Mathematical foundations and applications. MR 1102677
- Paul Glendinning and Nikita Sidorov, Unique representations of real numbers in non-integer bases, Math. Res. Lett. 8 (2001), no. 4, 535–543. MR 1851269, DOI 10.4310/MRL.2001.v8.n4.a12
- Vilmos Komornik, Expansions in noninteger bases, Integers 11B (2011), Paper No. A9, 30. MR 3054428
- Vilmos Komornik, Derong Kong, and Wenxia Li, Hausdorff dimension of univoque sets and devil’s staircase, Adv. Math. 305 (2017), 165–196. MR 3570134, DOI 10.1016/j.aim.2016.03.047
- Vilmos Komornik and Paola Loreti, Subexpansions, superexpansions and uniqueness properties in non-integer bases, Period. Math. Hungar. 44 (2002), no. 2, 197–218. MR 1918687, DOI 10.1023/A:1019696514372
- Vilmos Komornik and Paola Loreti, On the topological structure of univoque sets, J. Number Theory 122 (2007), no. 1, 157–183. MR 2287118, DOI 10.1016/j.jnt.2006.04.006
- Derong Kong and Wenxia Li, Hausdorff dimension of unique beta expansions, Nonlinearity 28 (2015), no. 1, 187–209. MR 3297132, DOI 10.1088/0951-7715/28/1/187
- Derong Kong, Wenxia Li, and F. Michel Dekking, Intersections of homogeneous Cantor sets and beta-expansions, Nonlinearity 23 (2010), no. 11, 2815–2834. MR 2727171, DOI 10.1088/0951-7715/23/11/005
- Derong Kong, Wenxia Li, Fan Lü, and Martijn de Vries, Univoque bases and Hausdorff dimension, Monatsh. Math. 184 (2017), no. 3, 443–458. MR 3709306, DOI 10.1007/s00605-017-1047-9
- Douglas Lind and Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995. MR 1369092, DOI 10.1017/CBO9780511626302
- W. Parry, On the $\beta$-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401–416 (English, with Russian summary). MR 142719, DOI 10.1007/BF02020954
- A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 (1957), 477–493. MR 97374, DOI 10.1007/BF02020331
- Nikita Sidorov, Almost every number has a continuum of $\beta$-expansions, Amer. Math. Monthly 110 (2003), no. 9, 838–842. MR 2024754, DOI 10.2307/3647804
- Nikita Sidorov, Expansions in non-integer bases: lower, middle and top orders, J. Number Theory 129 (2009), no. 4, 741–754. MR 2499403, DOI 10.1016/j.jnt.2008.11.003
- Nikita Sidorov, Arithmetic dynamics, Topics in dynamics and ergodic theory, London Math. Soc. Lecture Note Ser., vol. 310, Cambridge Univ. Press, Cambridge, 2003, pp. 145–189. MR 2052279, DOI 10.1017/CBO9780511546716.010
- Nikita Sidorov, Combinatorics of linear iterated function systems with overlaps, Nonlinearity 20 (2007), no. 5, 1299–1312. MR 2312394, DOI 10.1088/0951-7715/20/5/013
Additional Information
- Rafael Alcaraz Barrera
- Affiliation: Departamento de Matemática Aplicada, Instituto de Matemática e Estatística, Universidade de São Paulo, Rua do Matão 1010, Cidade Universitaria, 05508-090, São Paulo SP, Brasil
- Address at time of publication: Instituto de Física, Universidad Autónoma de San Luis Potosí. Av. Manuel Nava 6, Zona Universitaria, C.P. 78290, San Luis Potosí, S.L.P. México
- MR Author ID: 1068081
- ORCID: 0000-0002-0233-1255
- Email: rafalba@ime.usp.br, ralcaraz@ifisica.uaslp.mx
- Simon Baker
- Affiliation: Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United Kingdom
- MR Author ID: 1001612
- ORCID: 0000-0002-0716-6236
- Email: simonbaker412@gmail.com
- Derong Kong
- Affiliation: School of Mathematical Science, Yangzhou University, Yangzhou, Jiangsu 225002, People’s Republic of China
- Address at time of publication: College of Mathematics and Statistics, Chongqing University, 401331, Chongqing, People’s Republic of China
- MR Author ID: 903220
- Email: derongkong@126.com
- Received by editor(s): October 19, 2016
- Received by editor(s) in revised form: March 17, 2017, and August 10, 2017
- Published electronically: November 27, 2018
- Additional Notes: The first author’s research was sponsored by FAPESP 2014/25679-9 and by CONACYT-FORDECYT 265667.
The second author’s research was supported by the EPSRC grant EP/M001903/1.
The third author’s research was supported by the NSFC No. 11401516.
The third author is the corresponding author - © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 371 (2019), 3209-3258
- MSC (2010): Primary 11A63; Secondary 37B10, 37B40, 11K55, 68R15
- DOI: https://doi.org/10.1090/tran/7370
- MathSciNet review: 3896110