Abstract:To study discrete dynamical systems of different types --- deterministic, statistical and quantum --- we develop various approaches. We introduce the concept of a system of discrete relations on an abstract simplicial complex and develop algorithms for analysis of compatibility and construction of canonical decompositions of such systems. To illustrate these techniques we describe their application to some cellular automata. Much attention is paid to study symmetries of the systems. In the case of deterministic systems, we reveale some important relations between symmetries and dynamics. We demonstrate that moving soliton-like structures arise inevitably in deterministic dynamical system whose symmetry group splits the set of states into a finite number of group orbits. We develop algorithms and programs exploiting discrete symmetries to study microcanonical ensembles and search phase transitions in mesoscopic lattice models. We propose an approach to quantization of discrete systems based on introduction of gauge connection with values in unitary representations of finite groups --- the elements of the connection are interpreted as amplitudes of quantum transitions. We discuss properties of a quantum description of finite systems. In particular, we demonstrate that a finite quantum system can be embedded into a larger classical system. Computer algebra and computational group theory methods were useful tools in our study.

SYMBOLIC DYNAMICS ANALYSIS OF SYMMETRY BREAKING AND RESTORATION

Extending the Symbolic Dynamics of Chua's Bernoulli-Shift Rule 56

Symbolics dynamics of elementary cellular automata rule 88

Symbolic Dynamics Analysis of the Lorenz Equations

Symbolic Dynamics And Characterization Of Complexity

Symmetry Decomposition of Chaotic Dynamics

SYMBOLIC DYNAMICS OF UNIMODAL MAPS REVISITED

Structural and Symmetry Analysis of Discrete Dynamical Systems

Symbolic Dynamics of the Sine-Square Map

Haldane Gap and Fractional Oscillations in Gated Josephson Arrays

Symmetry and Symmetry Breaking in a Kuramoto Model Induced on a Möbius Strip

Spatial Symmetry Breaking in Optical Systems

Symmetry-breaking and bifurcation diagrams of fractional-order maps

Breaking Reflection Symmetry: Evolving Long Dynamical Cycles in Boolean Systems

Asymptotic Rules of Equilibrium Desingularization

The Fuzzy Symmetries for Linear Tri-Atomic $${\rm B} \cdots {\rm A} \cdots {\rm C}$$ Dynamic Systems

Hopf bifurcation theorem of rotating periodic solutions in a class of anti-synchronous systems

Multistability, Chaos, and Synchronization in Novel Symmetric Difference Equation

Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces

Symbolic Dynamics and Markov Partitions

Dynamics of symmetric dynamical systems with delayed switching