English
Related papers

Related papers: Semipredictable dynamical systems

200 papers

A digit function is presented which provides the $i$th-digit in base $p$ of any real number $x$. By means of this function, formulated within $\mathcal{B}$-calculus, the local, nonlocal and global dynamical behaviors of cellular automata…

Mathematical Physics · Physics 2015-02-04 Vladimir Garcia-Morales

Neural Cellular Automata (NCA) models are trainable variations of traditional Cellular Automata (CA). Emergent motion in the patterns created by NCA has been successfully applied to synthesize dynamic textures. However, the conditions…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Yitao Xu , Ehsan Pajouheshgar , Sabine Süsstrunk

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

Probabilistic cellular automata with deterministic updating are quantum systems. We employ the quantum formalism for an investigation of random probabilistic cellular automata, which start with a probability distribution over initial…

Quantum Physics · Physics 2024-05-17 A. Kreuzkamp , C. Wetterich

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

Probability · Mathematics 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

The data generated by long-delayed dynamical systems can be organized in patterns by means of the so-called spatio-temporal representation, uncovering the role of multiple time-scales as independent degrees of freedom. However, their…

Chaotic Dynamics · Physics 2018-12-19 Francesco Marino , Giovanni Giacomelli

We provide evidence of an extreme form of sensitivity to initial conditions in a family of one-dimensional self-ruling dynamical systems. We prove that some hyperchaotic sequences are closed-form expressions of the orbits of these…

Chaotic Dynamics · Physics 2017-09-07 L. Trujillo , A. Meyroneinc , K. Campos , O. Rendon , L. Di G. Sigalotti

Classical Cellular Automata (CCAs) are a powerful computational framework for modeling global spatio-temporal dynamics with local interactions. While CCAs have been applied across numerous scientific fields, identifying the local rule that…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Faizal Hafiz , Amelia Kunze , Enrico Formenti , Davide La Torre

Dynamical systems with quadratic or polynomial drift exhibit complex dynamics, yet compared to nonlinear systems in general form, are often easier to analyze, simulate, control, and learn. Results going back over a century have shown that…

Symbolic Computation · Computer Science 2025-02-17 Boris Kramer , Gleb Pogudin

Biological systems exhibit remarkable morphogenetic plasticity, where a single genome can encode various specialized cellular structures triggered by local chemical signals. In the domain of Deep Learning, Differentiable Neural Cellular…

Neural and Evolutionary Computing · Computer Science 2025-12-10 Ali Sakour

Stochastic differential equations describe well many physical, biological and sociological systems, despite the simplification often made in their derivation. Here the usage of simple stochastic differential equations to characterize and…

Data Analysis, Statistics and Probability · Physics 2016-07-27 Daniel Pumpe , Maksim Greiner , Ewald Müller , Torsten A. Enßlin

This paper derives two stabilizability theorems for a basic class of discrete-time nonlinear systems with multiple unknown parameters. First, we claim that a discrete-time multi-parameter system is stabilizable if its nonlinear growth rate…

Optimization and Control · Mathematics 2020-07-23 Zhaobo Liu , Chanying Li

The commutative semiring $\mathbf{D}$ of finite, discrete-time dynamical systems was introduced in order to study their (de)composition from an algebraic point of view. However, many decision problems related to solving polynomial equations…

Discrete Mathematics · Computer Science 2022-05-06 Caroline Gaze-Maillot , Antonio E. Porreca

The control of nonlinear dynamical systems remains a major challenge for autonomous agents. Current trends in reinforcement learning (RL) focus on complex representations of dynamics and policies, which have yielded impressive results in…

Machine Learning · Computer Science 2020-05-13 Hany Abdulsamad , Jan Peters

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Divisibility of dynamical maps is visualized by trajectories in the parameter space and analyzed within the framework of collision models. We introduce ultimate completely positive (CP) divisible processes, which lose CP divisibility under…

Quantum Physics · Physics 2017-09-20 S. N. Filippov , J. Piilo , S. Maniscalco , M. Ziman

The local rules of Wolfram cellular automata with one-dimensional three-cell neighborhoods are represented by eight-bit binary that encode deterministic update rules. These automata are widely utilized to investigate self-organization…

Computational Physics · Physics 2025-09-15 Kui Tuo , Shengfeng Deng , Yuxiang Yang , Yanyang Wang , Qiuping A. Wang , Wei Li , Wenjun Zhang

The research concerns the dynamics of complex autonomous Kauffman networks. The article defines and shows using simulation experiments half-chaotic networks, which exhibit features much more similar to typically modeled systems like a…

Adaptation and Self-Organizing Systems · Physics 2022-01-14 Andrzej Gecow

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin