July  2008, 20(3): 725-738. doi: 10.3934/dcds.2008.20.725

Symbolic dynamics on free groups

1. 

Department of Mathematics, University of North Carolina at Chapel Hill, CB #3250, Phillips Hall, Chapel Hill, NC 27599, United States

Received  December 2006 Revised  November 2007 Published  December 2007

We study nearest-neighbor shifts of finite type (NNSOFT) on a free group $\G$. We determine when a NNSOFT on $\G$ admits a periodic coloring and give an example of a NNSOFT that does not allow a periodic coloring. Then, we find an expression for the entropy of the golden mean shift on $\G$. In doing so, we study a new generalization of Fibonacci numbers and analyze their asymptotics with a one-dimensional iterated map that is related to generalized continued fractions.
Citation: Steven T. Piantadosi. Symbolic dynamics on free groups. Discrete and Continuous Dynamical Systems, 2008, 20 (3) : 725-738. doi: 10.3934/dcds.2008.20.725
[1]

Luiza H. F. Andrade, Rui F. Vigelis, Charles C. Cavalcante. A generalized quantum relative entropy. Advances in Mathematics of Communications, 2020, 14 (3) : 413-422. doi: 10.3934/amc.2020063

[2]

Svetlana Katok, Ilie Ugarcovici. Theory of $(a,b)$-continued fraction transformations and applications. Electronic Research Announcements, 2010, 17: 20-33. doi: 10.3934/era.2010.17.20

[3]

Charlene Kalle, Niels Langeveld, Marta Maggioni, Sara Munday. Matching for a family of infinite measure continued fraction transformations. Discrete and Continuous Dynamical Systems, 2020, 40 (11) : 6309-6330. doi: 10.3934/dcds.2020281

[4]

Svetlana Katok, Ilie Ugarcovici. Structure of attractors for $(a,b)$-continued fraction transformations. Journal of Modern Dynamics, 2010, 4 (4) : 637-691. doi: 10.3934/jmd.2010.4.637

[5]

Fryderyk Falniowski, Marcin Kulczycki, Dominik Kwietniak, Jian Li. Two results on entropy, chaos and independence in symbolic dynamics. Discrete and Continuous Dynamical Systems - B, 2015, 20 (10) : 3487-3505. doi: 10.3934/dcdsb.2015.20.3487

[6]

Laura Luzzi, Stefano Marmi. On the entropy of Japanese continued fractions. Discrete and Continuous Dynamical Systems, 2008, 20 (3) : 673-711. doi: 10.3934/dcds.2008.20.673

[7]

Yunping Wang, Ercai Chen, Xiaoyao Zhou. Mean dimension theory in symbolic dynamics for finitely generated amenable groups. Discrete and Continuous Dynamical Systems, 2022  doi: 10.3934/dcds.2022050

[8]

Tony Wong, Michael J. Ward. Dynamics of patchy vegetation patterns in the two-dimensional generalized Klausmeier model. Discrete and Continuous Dynamical Systems - S, 2022  doi: 10.3934/dcdss.2022043

[9]

Van Cyr, John Franks, Bryna Kra, Samuel Petite. Distortion and the automorphism group of a shift. Journal of Modern Dynamics, 2018, 13: 147-161. doi: 10.3934/jmd.2018015

[10]

Jose S. Cánovas, Tönu Puu, Manuel Ruiz Marín. Detecting chaos in a duopoly model via symbolic dynamics. Discrete and Continuous Dynamical Systems - B, 2010, 13 (2) : 269-278. doi: 10.3934/dcdsb.2010.13.269

[11]

Jinhu Xu, Yicang Zhou. Global stability of a multi-group model with generalized nonlinear incidence and vaccination age. Discrete and Continuous Dynamical Systems - B, 2016, 21 (3) : 977-996. doi: 10.3934/dcdsb.2016.21.977

[12]

L. Bakker. A reducible representation of the generalized symmetry group of a quasiperiodic flow. Conference Publications, 2003, 2003 (Special) : 68-77. doi: 10.3934/proc.2003.2003.68

[13]

Xuan Kien Phung. Shadowing for families of endomorphisms of generalized group shifts. Discrete and Continuous Dynamical Systems, 2022, 42 (1) : 285-299. doi: 10.3934/dcds.2021116

[14]

Kanji Inui, Hikaru Okada, Hiroki Sumi. The Hausdorff dimension function of the family of conformal iterated function systems of generalized complex continued fractions. Discrete and Continuous Dynamical Systems, 2020, 40 (2) : 753-766. doi: 10.3934/dcds.2020060

[15]

Dmitry V. Zenkov, Anthony M. Bloch. Dynamics of generalized Euler tops with constraints. Conference Publications, 2001, 2001 (Special) : 398-405. doi: 10.3934/proc.2001.2001.398

[16]

Anton Trushechkin. Microscopic and soliton-like solutions of the Boltzmann--Enskog and generalized Enskog equations for elastic and inelastic hard spheres. Kinetic and Related Models, 2014, 7 (4) : 755-778. doi: 10.3934/krm.2014.7.755

[17]

Xia Ji, Wei Cai. Accurate simulations of 2-D phase shift masks with a generalized discontinuous Galerkin (GDG) method. Discrete and Continuous Dynamical Systems - B, 2011, 15 (2) : 401-415. doi: 10.3934/dcdsb.2011.15.401

[18]

Wei Lin, Jianhong Wu, Guanrong Chen. Generalized snap-back repeller and semi-conjugacy to shift operators of piecewise continuous transformations. Discrete and Continuous Dynamical Systems, 2007, 19 (1) : 103-119. doi: 10.3934/dcds.2007.19.103

[19]

Michael Schraudner. Projectional entropy and the electrical wire shift. Discrete and Continuous Dynamical Systems, 2010, 26 (1) : 333-346. doi: 10.3934/dcds.2010.26.333

[20]

Christian Wolf. A shift map with a discontinuous entropy function. Discrete and Continuous Dynamical Systems, 2020, 40 (1) : 319-329. doi: 10.3934/dcds.2020012

2021 Impact Factor: 1.588

Metrics

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

Other articles
by authors

[Back to Top]