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 & Continuous Dynamical Systems - A, 2008, 20 (3) : 725-738. doi: 10.3934/dcds.2008.20.725
[1]

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

[2]

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

[3]

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

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

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

[11]

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

[12]

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

[13]

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

[14]

Shair Ahmad, Alan C. Lazer. On a property of a generalized Kolmogorov population model. Discrete & Continuous Dynamical Systems - A, 2013, 33 (1) : 1-6. doi: 10.3934/dcds.2013.33.1

[15]

Jean-Francois Bertazzon. Symbolic approach and induction in the Heisenberg group. Discrete & Continuous Dynamical Systems - A, 2012, 32 (4) : 1209-1229. doi: 10.3934/dcds.2012.32.1209

[16]

Hans Koch. A renormalization group fixed point associated with the breakup of golden invariant tori. Discrete & Continuous Dynamical Systems - A, 2004, 11 (4) : 881-909. doi: 10.3934/dcds.2004.11.881

[17]

Seung-Yeal Ha, Se Eun Noh, Jinyeong Park. Practical synchronization of generalized Kuramoto systems with an intrinsic dynamics. Networks & Heterogeneous Media, 2015, 10 (4) : 787-807. doi: 10.3934/nhm.2015.10.787

[18]

Panagiota Daskalopoulos, Eunjai Rhee. Free-boundary regularity for generalized porous medium equations. Communications on Pure & Applied Analysis, 2003, 2 (4) : 481-494. doi: 10.3934/cpaa.2003.2.481

[19]

L. Bakker. The Katok-Spatzier conjecture, generalized symmetries, and equilibrium-free flows. Communications on Pure & Applied Analysis, 2013, 12 (3) : 1183-1200. doi: 10.3934/cpaa.2013.12.1183

[20]

Van Cyr, Bryna Kra. The automorphism group of a minimal shift of stretched exponential growth. Journal of Modern Dynamics, 2016, 10: 483-495. doi: 10.3934/jmd.2016.10.483

2018 Impact Factor: 1.143

Metrics

  • PDF downloads (10)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]