Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
From MaRDI portal
Publication:1376246
zbMath0892.58020MaRDI QIDQ1376246
Publication date: 15 December 1997
Published in: Universitext (Search for Journal in Brave)
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to dynamical systems and ergodic theory (37-01) Low-dimensional dynamical systems (37E99)
Related Items (only showing first 100 items - show all)
Direct solution of piecewise linear systems ⋮ Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs ⋮ The Dirichlet eigenvalues of the Laplacian on the full shift space ⋮ Ergodic properties of equilibrium measures for smooth three dimensional flows ⋮ Computing the Tutte polynomial of Archimedean tilings ⋮ On numbers badly approximable by dyadic rationals ⋮ On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy \(\log(p)\) for any prime \(p\) ⋮ Generalized Bowen-Franks groups of integral matrices with the same zeta function ⋮ The simplicity of the \(C^\ast\)-algebras associated to arbitrary labeled spaces ⋮ Markov-Dyck shifts, neutral periodic points and topological conjugacy ⋮ Amenability, critical exponents of subgroups and growth of closed geodesics ⋮ Topological chaos of the spatial prisoner's dilemma game on regular networks ⋮ A dynamical study of a cellular automata model of the spread of HIV in a lymph node ⋮ Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences ⋮ Random \(\mathbb{Z}^d\)-shifts of finite type ⋮ Typical dynamics of plane rational maps with equal degrees ⋮ Flow equivalence of sofic shifts ⋮ Limit averages of continuous functions under the action of cellular automata ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Chaos in a seasonally perturbed SIR model: avian influenza in a seabird colony as a paradigm ⋮ Constant slope models for finitely generated maps ⋮ One head machines from a symbolic approach ⋮ Permutation cellular automata ⋮ Isomorphism and embedding of Borel systems on full sets ⋮ Bi-resolving graph homomorphisms and extensions of bi-closing codes ⋮ A notion of synchronization of symbolic dynamics and a class of \(C ^{\ast }\)-algebras ⋮ Simulation of effective subshifts by two-dimensional subshifts of finite type ⋮ Path methods for strong shift equivalence of positive matrices ⋮ Cryptography based on chaotic random maps with position dependent weighting probabilities ⋮ Interval maps associated to the cellular automaton rule 184 ⋮ A certain synchronizing property of subshifts and flow equivalence ⋮ Homomorphisms, representations and characteristic polynomials of digraphs ⋮ Interval maps from Cuntz-Krieger algebras ⋮ Topological conjugacy of topological Markov shifts and Cuntz-Krieger algebras ⋮ Reversing and extended symmetries of shift spaces ⋮ Sofic tree-shifts ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Orderly algorithm to enumerate central groupoids and their graphs ⋮ Statistical mechanics of surjective cellular automata ⋮ Path sets in one-sided symbolic dynamics ⋮ Numeration and discrete dynamical systems ⋮ Sofic-Dyck shifts ⋮ Random subshifts of finite type ⋮ Simple labeled graph \(C^{\ast}\)-algebras are associated to disagreeable labeled spaces ⋮ Dynamics of Bayesian updating with dependent data and misspecified models ⋮ A limit conjecture on the number of Hamiltonian cycles on thin triangular grid cylinder graphs ⋮ Hyperbolic dynamics in graph-directed IFS ⋮ Dynamics of coupled cell networks: synchrony, heteroclinic cycles and inflation ⋮ A discrete time neural network model with spiking neurons. II: Dynamics with noise ⋮ Directional dynamics for cellular automata: A sensitivity to initial condition approach ⋮ Dynamics from multivariable longitudinal data ⋮ Diffraction of random noble means words ⋮ Variable time step dynamics with choice ⋮ Category theory of symbolic dynamics ⋮ Von Neumann algebras of strongly connected higher-rank graphs ⋮ Analogues of the prime number theorem and Mertens' theorem for closed orbits of the Motzkin shift ⋮ The degree of Bowen factors and injective codings of diffeomorphisms ⋮ Nondeterministic cellular automata ⋮ Continuous orbit equivalence, flow equivalence of Markov shifts and circle actions on Cuntz-Krieger algebras ⋮ Specification and towers in shift spaces ⋮ A primer of substitution tilings of the Euclidean plane ⋮ Continuous shift commuting maps between ultragraph shift spaces ⋮ On loops in the hyperbolic locus of the complex Hénon map and their monodromies ⋮ Tree-shifts of finite type ⋮ Reducibility of covers of AFT shifts ⋮ Computation of symbolic dynamics for one-dimensional maps ⋮ A search algorithm for subshift attractors of cellular automata ⋮ On comparing dynamical systems by defective conjugacy: A symbolic dynamics interpretation of commuter functions ⋮ Periodic points for onto cellular automata ⋮ On the table and the chair ⋮ Coding geodesic flow on a tree ⋮ Topological chaos of universal elementary cellular automata rule ⋮ Directional dynamics along arbitrary curves in cellular automata ⋮ A characterization of the entropies of multidimensional shifts of finite type ⋮ Subshifts of quasi-finite type ⋮ On \(g\)-measures in symbolic dynamics ⋮ Puzzles of quasi-finite type, zeta functions and symbolic dynamics for multi-dimensional maps ⋮ Markov invariant dynamics ⋮ Chaotic Delone sets ⋮ The canonical-boundary representation for automorphism groups of locally compact countable state Markov shifts ⋮ Shadowing, finite order shifts and ultrametric spaces ⋮ The entropies and periods of renewal systems ⋮ Completing codes in a sofic shift ⋮ Variable length memory chains: characterization of stationary probability measures ⋮ Transition matrices characterizing a certain totally discontinuous map of the interval ⋮ The space of invariant measures for countable Markov shifts ⋮ Existence of Gibbs states and maximizing measures on a general one-dimensional lattice system with Markovian structure ⋮ Cyclic renewal systems ⋮ On the structure of multi-layer cellular neural networks ⋮ Cohomology groups, continuous full groups and continuous orbit equivalence of topological Markov shifts ⋮ Continued fraction expansions and permutative representations of the Cuntz algebra \(\mathcal O_\infty\) ⋮ Hausdorff dimension in graph matchbox manifolds ⋮ The symbolic extension theory in topological dynamics ⋮ On normality in shifts of finite type ⋮ Pressure and equilibrium states for countable state Markov shifts ⋮ Hausdorff dimension of frequency sets in beta-expansions ⋮ New dynamical invariants on hyperbolic manifolds ⋮ Factor maps, entropy and fiber cardinality for Markov shifts ⋮ Iterated function systems and the code space
This page was built for publication: Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
