English
Related papers

Related papers: Flexible Toggles and Symmetric Invertible Asynchro…

200 papers

Substitution systems evolve in time by generating sequences of symbols from a finite alphabet: At a certain iteration step, the existing symbols are systematically replaced by blocks of $N_{k}$ symbols also within the alphabet (with…

Mathematical Physics · Physics 2015-07-08 Vladimir Garcia-Morales

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

In this paper, we present a novel learning-based shared control framework. This framework deploys first-order Dynamical Systems (DS) as motion generators providing the desired reference motion, and a Variable Stiffness Dynamical Systems…

Robotics · Computer Science 2023-07-20 Haotian Xue , Youssef Michel , Dongheui Lee

Let $ (\Theta,T,\mu) $ be an ergodic topological dynamical system. The fibered rotation number for cocycles in $ \Theta\times \mathrm{SL}(2,\mathbb{R}) $, acting on $ \Theta\times \mathbb{R}\mathbb{P}^1 $ is well-defined and has wide…

Dynamical Systems · Mathematics 2025-09-15 Xianzhe Li , Li Wu

When we focus on finite dynamical systems from both the computability/complexity and the modelling standpoints, automata networks seem to be a particularly appropriate mathematical model on which theory shall be developed. In this paper,…

Discrete Mathematics · Computer Science 2023-04-20 Kévin Perrot , Sylvain Sené , Léah Tapin

It was recently established that the formalism of the generalized transfer operator (GTO) of dynamical systems (DS) theory, applied to stochastic differential equations (SDEs) of arbitrary form, belongs to the family of cohomological…

Mathematical Physics · Physics 2025-12-29 Igor V. Ovchinnikov

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

The gauge theory of spin glasses and statistical-mechanical formulation of error-correcting codes are reviewed with an emphasis on their similarities. For the gauge theory, we explain the functional identities on dynamical autocorrelation…

Disordered Systems and Neural Networks · Physics 2009-11-07 Hidetoshi Nishimori

A two-dimensional arrangement of toothpicks is constructed by the following iterative procedure. At stage 1, place a single toothpick of length 1 on a square grid, aligned with the y-axis. At each subsequent stage, for every exposed…

Combinatorics · Mathematics 2015-03-14 David Applegate , Omar E. Pol , N. J. A. Sloane

A cellular automata approach using a Directed Cyclic Graph is used to model interrelationships of fluctuating time, state and space. This model predicts phenomena including a constant and maximum speed at which any moving entity can travel,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

Consider any sequence of finite groups $A^t$, where $t$ takes values in an integer index set $\mathbf{Z}$. A group system $A$ is a set of sequences with components in $A^t$ that forms a group under componentwise addition in $A^t$, for each…

Information Theory · Computer Science 2022-08-16 Kenneth M. Mackenthun

We investigate the use of iterated function system (IFS) models for data analysis. An IFS is a discrete dynamical system in which each time step corresponds to the application of one of a finite collection of maps. The maps, which represent…

Dynamical Systems · Mathematics 2013-05-01 Zachary Alexander , Elizabeth Bradley , Joshua Garland , James D. Meiss

The molecular dynamics (MD) simulation technique has been widely used in complex systems, but the accessible time scale is limited due to the requirement of small integration timesteps. Here, we propose a novel method, named Exploratory…

Computational Physics · Physics 2025-09-17 Hai-Ming Cao , Bin Li

We explore 1+1 dimensional (1+1D) gapped phases in systems with non-invertible symmetries, focusing on symmetry-protected topological (SPT) phases (defined as gapped phases with non-degenerate ground states), as well as SPT orders (defined…

Strongly Correlated Electrons · Physics 2025-04-01 Ömer M. Aksoy , Xiao-Gang Wen

Symbolic Extension Entropy Theorem (SEET) describes the possibility of a lossless digitalization of a dynamical system by extending it to a subshift. It gives an estimate on the entropy of symbolic extensions (and the necessary number of…

Dynamical Systems · Mathematics 2019-03-12 Tomasz Downarowicz , Guohua Zhang

This paper develops high-accuracy methods for numerically solving optimal control problems subject to nonsmooth differential equations with set-valued step functions. A notable subclass of these systems are Filippov systems. The set-valued…

Optimization and Control · Mathematics 2024-05-07 Armin Nurkanović , Anton Pozharskiy , Jonathan Frey , Moritz Diehl

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

In the present work we introduce a stochastic cellular automata model in order to simulate the dynamics of the stock market. A direct percolation method is used to create a hierarchy of clusters of active traders on a two dimensional grid.…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Bartolozzi , A. W. Thomas

Elementary cellular automata (ECA) are one-dimensional discrete models of computation with a small memory set that have gained significant interest since the pioneer work of Stephen Wolfram, who studied them as time-discrete dynamical…

Cellular Automata and Lattice Gases · Physics 2025-08-12 Alonso Castillo-Ramirez , Maria G. Magaña-Chavez

Synchronization is a fundamental dynamical state of interacting oscillators, observed in natural biological rhythms and in the brain. Global synchronization which occurs when non-linear or chaotic oscillators placed on the nodes of a…

Statistical Mechanics · Physics 2025-10-22 Timoteo Carletti , Lorenzo Giambagli , Riccardo Muolo , Ginestra Bianconi