American Institute of Mathematical Sciences

Advanced
January  2007, 18(1): 199-217. doi: 10.3934/dcds.2007.18.199

Random β-expansions with deleted digits

Karma Dajani 1, and  Charlene Kalle 1,

1. 

Department of Mathematics, Utrecht University, Postbus 80.000, 3508 TA Utrecht, Netherlands, Netherlands

Received  June 2006 Revised  November 2006 Published  February 2007

In this paper we define random $\beta$-expansions with digits taken from a given set of real numbers $A= \{ a_1 , \ldots , a_m \}$. We study a generalization of the greedy and lazy expansion and define a function $K$ that generates essentially all $\beta$-expansions with digits belonging to the set $A$. We show that $K$ admits an invariant measure $\nu$ under which $K$ is isomorphic to the uniform Bernoulli shift on $A$.
Keywords: Bernoulli shifts., greedy and lazy expansions.
Mathematics Subject Classification: Primary, 37A05, 11K5.
Citation: Karma Dajani, Charlene Kalle. Random β-expansions with deleted digits. Discrete & Continuous Dynamical Systems - A, 2007, 18 (1) : 199-217. doi: 10.3934/dcds.2007.18.199
[1]

Brian Marcus and Selim Tuncel. Powers of positive polynomials and codings of Markov chains onto Bernoulli shifts. Electronic Research Announcements, 1999, 5: 91-101.

[2]

John Banks, Thi T. D. Nguyen, Piotr Oprocha, Brett Stanley, Belinda Trotta. Dynamics of spacing shifts. Discrete & Continuous Dynamical Systems - A, 2013, 33 (9) : 4207-4232. doi: 10.3934/dcds.2013.33.4207
[3]

John Banks, Piotr Oprocha, Brett Stanley. Transitive sofic spacing shifts. Discrete & Continuous Dynamical Systems - A, 2015, 35 (10) : 4743-4764. doi: 10.3934/dcds.2015.35.4743
[4]

Karma Dajani, Cor Kraaikamp, Pierre Liardet. Ergodic properties of signed binary expansions. Discrete & Continuous Dynamical Systems - A, 2006, 15 (1) : 87-119. doi: 10.3934/dcds.2006.15.87
[5]

Rainer Buckdahn, Ingo Bulla, Jin Ma. Pathwise Taylor expansions for Itô random fields. Mathematical Control & Related Fields, 2011, 1 (4) : 437-468. doi: 10.3934/mcrf.2011.1.437
[6]

Shunfu Jin, Yuan Zhao, Wuyi Yue, Lingling Chen. Performance analysis of a P2P storage system with a lazy replica repair policy. Journal of Industrial & Management Optimization, 2014, 10 (1) : 151-166. doi: 10.3934/jimo.2014.10.151
[7]

Nicholas Long. Fixed point shifts of inert involutions. Discrete & Continuous Dynamical Systems - A, 2009, 25 (4) : 1297-1317. doi: 10.3934/dcds.2009.25.1297
[8]

Marcelo Sobottka. Topological quasi-group shifts. Discrete & Continuous Dynamical Systems - A, 2007, 17 (1) : 77-93. doi: 10.3934/dcds.2007.17.77
[9]

Bing Li, Tuomas Sahlsten, Tony Samuel. Intermediate $\beta$-shifts of finite type. Discrete & Continuous Dynamical Systems - A, 2016, 36 (1) : 323-344. doi: 10.3934/dcds.2016.36.323
[10]

Philipp Gohlke, Dan Rust, Timo Spindeler. Shifts of finite type and random substitutions. Discrete & Continuous Dynamical Systems - A, 2019, 39 (9) : 5085-5103. doi: 10.3934/dcds.2019206
[11]

Dominik Kwietniak. Topological entropy and distributional chaos in hereditary shifts with applications to spacing shifts and beta shifts. Discrete & Continuous Dynamical Systems - A, 2013, 33 (6) : 2451-2467. doi: 10.3934/dcds.2013.33.2451
[12]

Arnulf Jentzen. Taylor expansions of solutions of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 515-557. doi: 10.3934/dcdsb.2010.14.515
[13]

Chaolang Hu, Xiaoming He, Tao Lü. Euler-Maclaurin expansions and approximations of hypersingular integrals. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1355-1375. doi: 10.3934/dcdsb.2015.20.1355
[14]

Omri M. Sarig. Bernoulli equilibrium states for surface diffeomorphisms. Journal of Modern Dynamics, 2011, 5 (3) : 593-608. doi: 10.3934/jmd.2011.5.593
[15]

Matthew Nicol. Induced maps of hyperbolic Bernoulli systems. Discrete & Continuous Dynamical Systems - A, 2001, 7 (1) : 147-154. doi: 10.3934/dcds.2001.7.147
[16]

Hajnal R. Tóth. Infinite Bernoulli convolutions with different probabilities. Discrete & Continuous Dynamical Systems - A, 2008, 21 (2) : 595-600. doi: 10.3934/dcds.2008.21.595
[17]

Xue Lu, Niall Adams, Nikolas Kantas. On adaptive estimation for dynamic Bernoulli bandits. Foundations of Data Science, 2019, 1 (2) : 197-225. doi: 10.3934/fods.2019009
[18]

Yingying Li, Stanley Osher. Coordinate descent optimization for l1 minimization with application to compressed sensing; a greedy algorithm. Inverse Problems & Imaging, 2009, 3 (3) : 487-503. doi: 10.3934/ipi.2009.3.487
[19]

Arun K. Kulshreshth, Andreas Alpers, Gabor T. Herman, Erik Knudsen, Lajos Rodek, Henning F. Poulsen. A greedy method for reconstructing polycrystals from three-dimensional X-ray diffraction data. Inverse Problems & Imaging, 2009, 3 (1) : 69-85. doi: 10.3934/ipi.2009.3.69
[20]

Rodolfo Mendoza-Gómez, Roger Z. Ríos-Mercado, Karla B. Valenzuela-Ocaña. An iterated greedy algorithm with variable neighborhood descent for the planning of specialized diagnostic services in a segmented healthcare system. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-29. doi: 10.3934/jimo.2018182

2018 Impact Factor: 1.143

Tools

Metrics

  • PDF downloads (12)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences