English
Related papers

Related papers: On surjectivity and dynamical properties of dill m…

200 papers

We study limit sets of stable cellular automata standing from a symbolic dynamics point of view where they are a special case of sofic shifts admitting a steady epimorphism. We prove that there exists a right-closing almost-everywhere…

Dynamical Systems · Mathematics 2019-02-20 Alexis Ballier

We present a graph-theoretic model for dynamical systems $(X,\sigma)$ given by a surjective local homeomorphism $\sigma$ on a totally disconnected compact metrizable space $X$. In order to make the dynamics appear explicitly in the graph,…

Operator Algebras · Mathematics 2024-02-13 Pere Ara , Joan Claramunt

We prove that, for arbitrary Dirichlet $L$-functions $L(s;\chi_1),\ldots,L(s;\chi_n)$ (including the case when $\chi_j$ is equivalent to $\chi_l$ for $j\ne k$), suitable shifts of type $L(s+i\alpha_jt^{a_j}\log^{b_j}t;\chi_j)$ can…

Number Theory · Mathematics 2018-02-07 Łukasz Pańkowski

We argue that discrete dynamics has natural links to the theory of analytic functions. Most important, bifurcations and chaotic dynamical properties are related to intersections of algebraic varieties. This paves the way to identification…

High Energy Physics - Theory · Physics 2007-05-23 V. Dolotin , A. Morozov

In this paper a model of subscriber telephone network based on the concept of cellular automata is elaborated. Some fractal properties inherent in the model are revealed that vary depending on parameters assigning its operation rules. The…

Networking and Internet Architecture · Computer Science 2009-10-06 D. V. Lande A. A. Snarskii

We demonstrate that a local mapping f in a space of bisequences over {0,1} which conserves the number of nonzero sites can be viewed as a deterministic particle system evolving according to a local mapping in a space of increasing…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fuks

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

In this paper, we investigate some characterizations of dual continuous frames and give some results about them. Also, we refer to the method of constructing a family of duals through a fixed dual and show there exists a one-to-one…

Functional Analysis · Mathematics 2023-02-28 H. Ghasemi , T. L. Shateri , A. Arefijamaal

We say that a finite asynchronous cellular automaton (or more generally, any sequential dynamical system) is pi-independent if its set of periodic points are independent of the order that the local functions are applied. In this case, the…

Dynamical Systems · Mathematics 2011-06-28 Matthew Macauley , Jon McCammond , Henning S. Mortveit

We study a class of one-dimensional full branch maps admitting two indifferent fixed points as well as critical points and/or unbounded derivative. Under some mild assumptions we prove the existence of a unique invariant mixing absolutely…

Dynamical Systems · Mathematics 2024-05-28 Douglas Coates , Stefano Luzzatto , Muhammad Mubarak

Causal graph dynamics are transformations over graphs that capture two important symmetries of physics, namely causality and homogeneity. They can be equivalently defined as continuous and translation invariant transformations or functions…

Discrete Mathematics · Computer Science 2013-09-06 Simon Martiel , Bruno Martin

The phase diagram of the coupled sine circle map lattice exhibits a variety of interesting phenomena including spreading regions with spatiotemporal intermittency, non-spreading regions with spatial intermittency, and coherent structures…

Chaotic Dynamics · Physics 2008-11-11 Zahera Jabeen , Neelima Gupte

In this work, we begin the study of a new class of dynamical systems determined by interval maps generated by the symbolic action of erasing substitution rules. We do this by discussing in some detail the geometric, analytical, dynamical…

Dynamical Systems · Mathematics 2022-07-27 Alessandro Della Corte , Stefano Isola , Riccardo Piergallini

This paper studies the challenging continual learning (CL) setting of Class Incremental Learning (CIL). CIL learns a sequence of tasks consisting of disjoint sets of concepts or classes. At any time, a single model is built that can be…

Machine Learning · Computer Science 2023-06-23 Gyuhak Kim , Changnan Xiao , Tatsuya Konishi , Bing Liu

We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as…

Group Theory · Mathematics 2016-07-15 Simon Wacker

We define a cellular automaton where a resting cell excites if number of its excited neighbours belong to some specified interval and boundaries of the interval change depending on ratio of excited and refractory neighbours in the cell's…

Cellular Automata and Lattice Gases · Physics 2013-02-27 Andrew Adamatzky

Cellular automata have long been celebrated for their ability to generate complex behaviors from simple, local rules, with well-known discrete models like Conway's Game of Life proven capable of universal computation. Recent advancements…

Machine Learning · Computer Science 2025-05-22 Gabriel Béna , Maxence Faldor , Dan F. M. Goodman , Antoine Cully

We study the geometric properties of Cantor subshifts in the Besicovitch space, proving that sofic shifts occupy exactly the homotopy classes of simplicial complexes. In addition, we study canonical projections into subshifts, characterize…

Dynamical Systems · Mathematics 2012-04-25 Ville Salo , Ilkka Törmä

Cellular automata are discrete dynamical systems and a model of computation. The limit set of a cellular automaton consists of the configurations having an infinite sequence of preimages. It is well known that these always contain a…

Formal Languages and Automata Theory · Computer Science 2014-02-18 Alex Borello , Julien Cervelle , Pascal Vanier

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets