March  2004, 11(2&3): 621-638. doi: 10.3934/dcds.2004.11.621

Symbolic dynamics from signed matrices

1. 

Swarthmore College, Swarthmore, PA 19081, United States

Received  June 2002 Revised  February 2004 Published  June 2004

We consider a method for assigning a sofic shift to a (not necessarily nonnegative integer) matrix by associating to it a directed graph with some vertices labelled 1 and the rest 2 (the decomposition of the vertices is arbitrary - in applications the choice should be natural). We can detect positive topological entropy for this sofic shift by comparing the characteristic polynomial of the original matrix to those for the matrices for the restrictions of the shifts to each piece (1 and 2). Our main application is to the use of the Conley index to detect symbolic dynamics in isolated invariant sets, and is an extension of a result by Carbinatto, Kwapisz, and Mischaikow.
Citation: Jim Wiseman. Symbolic dynamics from signed matrices. Discrete and Continuous Dynamical Systems, 2004, 11 (2&3) : 621-638. doi: 10.3934/dcds.2004.11.621
[1]

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

[2]

Todd Young. A result in global bifurcation theory using the Conley index. Discrete and Continuous Dynamical Systems, 1996, 2 (3) : 387-396. doi: 10.3934/dcds.1996.2.387

[3]

M. C. Carbinatto, K. Mischaikow. Horseshoes and the Conley index spectrum - II: the theorem is sharp. Discrete and Continuous Dynamical Systems, 1999, 5 (3) : 599-616. doi: 10.3934/dcds.1999.5.599

[4]

Marian Gidea. Leray functor and orbital Conley index for non-invariant sets. Discrete and Continuous Dynamical Systems, 1999, 5 (3) : 617-630. doi: 10.3934/dcds.1999.5.617

[5]

Jintao Wang, Desheng Li, Jinqiao Duan. On the shape Conley index theory of semiflows on complete metric spaces. Discrete and Continuous Dynamical Systems, 2016, 36 (3) : 1629-1647. doi: 10.3934/dcds.2016.36.1629

[6]

Anna Go??biewska, S?awomir Rybicki. Equivariant Conley index versus degree for equivariant gradient maps. Discrete and Continuous Dynamical Systems - S, 2013, 6 (4) : 985-997. doi: 10.3934/dcdss.2013.6.985

[7]

Ketty A. De Rezende, Mariana G. Villapouca. Discrete conley index theory for zero dimensional basic sets. Discrete and Continuous Dynamical Systems, 2017, 37 (3) : 1359-1387. doi: 10.3934/dcds.2017056

[8]

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

[9]

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

[10]

George Osipenko, Stephen Campbell. Applied symbolic dynamics: attractors and filtrations. Discrete and Continuous Dynamical Systems, 1999, 5 (1) : 43-60. doi: 10.3934/dcds.1999.5.43

[11]

Michael Hochman. A note on universality in multidimensional symbolic dynamics. Discrete and Continuous Dynamical Systems - S, 2009, 2 (2) : 301-314. doi: 10.3934/dcdss.2009.2.301

[12]

Luca Asselle, Marek Izydorek, Maciej Starostka. The Arnold conjecture in $ \mathbb C\mathbb P^n $ and the Conley index. Discrete and Continuous Dynamical Systems - B, 2022  doi: 10.3934/dcdsb.2022184

[13]

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

[14]

Nicola Soave, Susanna Terracini. Symbolic dynamics for the $N$-centre problem at negative energies. Discrete and Continuous Dynamical Systems, 2012, 32 (9) : 3245-3301. doi: 10.3934/dcds.2012.32.3245

[15]

Dieter Mayer, Fredrik Strömberg. Symbolic dynamics for the geodesic flow on Hecke surfaces. Journal of Modern Dynamics, 2008, 2 (4) : 581-627. doi: 10.3934/jmd.2008.2.581

[16]

Frédéric Naud. Birkhoff cones, symbolic dynamics and spectrum of transfer operators. Discrete and Continuous Dynamical Systems, 2004, 11 (2&3) : 581-598. doi: 10.3934/dcds.2004.11.581

[17]

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

[18]

David Ralston. Heaviness in symbolic dynamics: Substitution and Sturmian systems. Discrete and Continuous Dynamical Systems - S, 2009, 2 (2) : 287-300. doi: 10.3934/dcdss.2009.2.287

[19]

Élise Janvresse, Benoît Rittaud, Thierry de la Rue. Dynamics of $\lambda$-continued fractions and $\beta$-shifts. Discrete and Continuous Dynamical Systems, 2013, 33 (4) : 1477-1498. doi: 10.3934/dcds.2013.33.1477

[20]

Travis Dillon. Dynamics and entropy of $ \mathcal{S} $-graph shifts. Discrete and Continuous Dynamical Systems, 2022  doi: 10.3934/dcds.2022117

2021 Impact Factor: 1.588

Metrics

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

Other articles
by authors

[Back to Top]