English
Related papers

Related papers: On the Induction Operation for Shift Subspaces and…

200 papers

Let $G$ be a group and let $X$ be an algebraic variety over an algebraically closed field $k$ of characteristic zero. Denote $A=X(k)$ the set of rational points of $X$. We investigate invertible algebraic cellular automata $\tau \colon A^G…

Algebraic Geometry · Mathematics 2021-12-02 Xuan Kien Phung

The dynamics by iteration of a function on a compact metric space, sometimes called a cascade, can be extended to the dynamics of a closed relation on such a space. Here we apply this relation dynamics to study semiflows (and their relation…

Dynamical Systems · Mathematics 2023-07-11 Ethan Akin

We show that morphisms from n A_infinity-algebras to a single one are maps over an operad module with n+1 commuting actions of the operad A_infinity, whose algebras are conventional A_infinity-algebras. Similar statement holds for homotopy…

Category Theory · Mathematics 2015-11-30 Volodymyr Lyubashenko

The paper demonstrates that invariant foliations are accurate, data-efficient and practical tools for data-driven modelling of physical systems. Invariant foliations can be fitted to data that either fill the phase space or cluster about an…

Dynamical Systems · Mathematics 2025-12-16 Robert Szalai

We consider families of coded systems that contain the Dyck shifts and that are closed under topological conjugacy. We introduce a notion of hyposynchronization of subshifts. We introduce a notion of restricted complexity of…

Dynamical Systems · Mathematics 2025-07-04 Wolfgang Krieger

Computational power can be measured by assigning an algebraic structure to a computational device. Here, we convert a small patch of Conway's Game of Life into a transformation semigroup. The conversion captures not only time evolution but…

Cellular Automata and Lattice Gases · Physics 2026-04-17 Attila Egri-Nagy , Chrystopher L. Nehaniv

In this paper, we investigate the dynamics on the hyperspace induced by a non-autonomous dynamical system $(X,\mathbb{F})$, where the non-autonomous system is generated by a sequence $(f_n)$ of continuous self maps on $X$. We relate the…

Dynamical Systems · Mathematics 2017-03-20 Puneet Sharma

We initiate the study of analogues of symmetric spaces for the family of finite dihedral groups. In particular, we investigate the structure of the automorphism group, characterize the involutions of the automorphism group, and determine…

Continuation of algebraic structures in families of dynamical systems is described using category theory, sheaves, and lattice algebras. Well-known concepts in dynamics, such as attractors or invariant sets, are formulated as functors on…

Dynamical Systems · Mathematics 2022-07-14 K. Dowling , W. D. Kalies , R. C. A. M. Vandervorst

The Medvedev degree of a subshift is a dynamical invariant of computable origin that can be used to compare the complexity of subshifts that contain only uncomputable configurations. We develop theory to describe how these degrees can be…

Dynamical Systems · Mathematics 2026-05-11 Sebastián Barbieri , Nicanor Carrasco-Vargas

In this paper we introduce and study the notion of dynamical forcing. Basically, we develop a toolkit of techniques to produce finitely presented groups which can only act on the circle with certain prescribed dynamical properties. As an…

Group Theory · Mathematics 2007-05-23 Danny Calegari

It is shown that each integrable mapping is connected with a hierarchical completely integrable sytem of equations of evolution type which are invariant with respect to the transformation described by this mapping.

High Energy Physics - Theory · Physics 2007-05-23 D. B. Fairlie , A. N. Leznov

Several abstract machines that operate on symbolic input alphabets have been proposed in the last decade, for example, symbolic automata or lattice automata. Applications of these types of automata include software security analysis and…

Formal Languages and Automata Theory · Computer Science 2019-10-18 Andreas Stahlbauer

Controlling hybrid systems is mostly very challenging due to the variety of dynamics these systems can exhibit. Inspired by the concept of differential flatness of nonlinear continuous systems and their inherent invertibility property, the…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Tobias Kleinert , Veit Hagenmeyer

Modulated symmetries are internal symmetries that are not invariant under spacetime symmetry actions. We propose a general way to describe the lattice translation modulated symmetries in 1+1D, including the non-invertible ones, via the…

Strongly Correlated Electrons · Physics 2025-12-09 Ching-Yu Yao

A sofic shift is a shift space consisting of bi-infinite labels of paths from a labelled graph. Being a dynamical system, the distribution of its closed orbits may indicate the complexity of the space. For this purpose, prime orbit and…

Dynamical Systems · Mathematics 2024-05-28 Azmeer Nordin , Mohd Salmi Md Noorani

Is it possible to understand the intricacies of a dynamical system not solely from its input/output pattern, but also by observing the behavior of other systems within the same class? This central question drives the study presented in this…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Marco Forgione , Filippo Pura , Dario Piga

We present a new general theory of function-based hypergraph transformations on finite families of finite hypergraphs. A function-based hypergraph transformation formalises the action of structurally modifying hypergraphs from a family in a…

Combinatorics · Mathematics 2023-09-26 Sean Trinity Vittadello

Modelling interactions is critical in learning complex dynamical systems, namely systems of interacting objects with highly non-linear and time-dependent behaviour. A large class of such systems can be formalized as $\textit{geometric…

Machine Learning · Computer Science 2024-03-21 Miltiadis Kofinas , Naveen Shankar Nagaraja , Efstratios Gavves

Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; it is customary to use the term `cellular automaton' or…

Cellular Automata and Lattice Gases · Physics 2007-09-11 Tommaso Toffoli , Silvio Capobianco , Patrizia Mentrasti