Undecidability and chaos in word-coded symbolic dynamics

DOI10.1016/0960-0779(93)E0018-7zbMath0817.58012OpenAlexW2061508278MaRDI QIDQ1346778

Mario Rasetti, Corrado Agnes

Publication date: 16 July 1995

Published in: Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0960-0779(93)e0018-7

zbMATH Keywords

undecidabilitydeterministic chaossymbolic dynamical systemword- coding

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Decidability of theories and sets of sentences (03B25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Word problems, etc. in computability and recursion theory (03D40) Low-dimensional dynamical systems (37E99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The measure of the limit set of the handlebody group
• Cutting and stacking, interval exchanges and geometric models
• A simple presentation for the mapping class group of an orientable surface
• The second homology group of the mapping class group of an orientable surface
• Groups of piecewise linear homeomorphisms of the real line
• Actions localement libres du groupe affine
• Knotted periodic orbits in suspensions of Smale's horseshoe: period multiplying and cabled knots
• Sur un groupe remarquable de difféomorphismes du cercle. (On a remarkable group of the diffeomorphisms of the circle)
• The ergodic theory of axiom A flows
• Gödel's theorem and information
• The homology of the mapping class group
• Cohomological structure in soliton equations and Jacobian varieties
• Real time computation
• Toeplitz-Folgen und Gruppentranslationen
• Geodesic flows are Bernoullian
• Chaos in Nonlinear Difference Equations. I: Qualitative Study of (Formal) Chaos
• Locally compact groups appearing as ranges of cocycles of ergodic ℤ-actions
• Stability of coherent states
• On the Bernoulli property for rational maps
• The infinite word problem and limit sets in Fuchsian groups
• Homoclinic Points of Mappings of the Interval
• Undecidability principle and the uncertainty principle even for classical systems
• Repellers for real analytic maps
• Recursive Functions of One Variable
• Differentiable dynamical systems
• The word problem for semigroups with two generators

This page was built for publication: Undecidability and chaos in word-coded symbolic dynamics