English
Related papers

Related papers: Some remarks on A_1^{(1)} soliton cellular automat…

200 papers

A universal map is derived for all deterministic 1D cellular automata (CA) containing no freely adjustable parameters. The map can be extended to an arbitrary number of dimensions and topologies and its invariances allow to classify all CA…

Cellular Automata and Lattice Gases · Physics 2012-03-20 Vladimir Garcia-Morales

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

Motivated by questions in biology and distributed computing, we investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. We investigate what sort of self-stabilising…

Formal Languages and Automata Theory · Computer Science 2009-11-14 Alan Gibbons , Martyn Amos

We extend the notions of multipole and subsystem symmetries to more general {\it spatially modulated} symmetries. We uncover two instances with exponential and (quasi)-periodic modulations, and provide simple microscopic models in one, two…

Statistical Mechanics · Physics 2021-10-19 Pablo Sala , Julius Lehmann , Tibor Rakovszky , Frank Pollmann

This paper studies the number conservation property of 1-dimensional non-uniform cellular automata (CAs). In a non-uniform cellular automaton (CA), different cells may follow different rules. The present work considers that the cells follow…

Formal Languages and Automata Theory · Computer Science 2016-04-25 Raju Hazari , Sukanta Das

We define the notion of stochastic stability, already present in the literature in the context of smooth dynamical systems, for invariant measures of cellular automata perturbed by a random noise, and the notion of strongly stochastically…

Probability · Mathematics 2024-04-01 Hugo Marsan , Mathieu Sablik

We model two systems of two conservation laws defined on complementary spatial intervals and coupled by a moving interface as a single non-autonomous port-Hamiltonian system, and provide sufficient conditions for its Kato-stability. An…

Analysis of PDEs · Mathematics 2023-05-16 Alexander Kilian , Bernhard Maschke , Andrii Mironchenko , Fabian Wirth

We review some of the fundamental notions associated to the theory of solitons. More precisely, we focus on the issue of conservation laws via the existence of the Lax pair and also on methods that provide solutions to partial or ordinary…

Mathematical Physics · Physics 2020-04-13 Anastasia Doikou , Iain Findlay

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

We present a novel form of Liquid Automata, using this to simulate autopoiesis, whereby living machines self-organise in the physical realm. This simulation is based on an earlier Cellular Automaton described by Francisco Varela. The basis…

Cellular Automata and Lattice Gases · Physics 2024-01-17 Steve Battle

General asymptotic approach to the stability problem of multi-parameter solitons in Hamiltonian systems $i\partial E_n/\partial z=\delta H/\delta E_n^*$ has been developed. It has been shown that asymptotic study of the soliton stability…

patt-sol · Physics 2007-05-23 Dmitry V. Skryabin

We examine conservation laws, typically the conservation of linear momentum, in the light of a recent successful formulation of fermions as Kerr-Newman type Black Holes, which are created fluctuationally from a background Zero Point Field.…

Quantum Physics · Physics 2015-06-26 B. G. Sidharth

We present an algorithm to reduce the coloured box-ball system, a one dimensional integrable cellular automaton described by motions of several colour (kind) of balls, into a simpler monochrome system. This algorithm extracts the colour…

Mathematical Physics · Physics 2009-11-10 Taichiro Takagi

The nature of the magnetic structure arising from ion specular reflection in shock compression studies is examined by means of 1d particle in cell simulations. Propagation speed, field profiles and supporting currents for this magnetic…

Plasma Physics · Physics 2017-03-29 Renaud Gueroult , Yukiharu Oshawa , Nathaniel J. Fisch

Basic models which give rise to one- and two-dimensional (1D and 2D) solitons, such as the Gross-Pitaevskii (GP) equations for Bose-Einstein condensates (BECs), feature the Galilean invariance, which makes it possible to generate families…

Pattern Formation and Solitons · Physics 2022-10-26 Boris A. Malomed

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

We compare several definitions for number-conserving cellular automata that we prove to be equivalent. A necessary and sufficient condition for \cas to be number-conserving is proved. Using this condition, we give a linear-time algorithm to…

Cellular Automata and Lattice Gases · Physics 2007-05-23 B. Durand , E. Formenti , Z. Roka

We study the scattering properties of optical dipole-mode vector solitons recently predicted theoretically and generated in a laboratory. We demonstrate that such a radially asymmetric composite self-trapped state resembles ``a molecule of…

Pattern Formation and Solitons · Physics 2007-05-23 J. J. Garcia-Ripoll , V. M. Perez-Garcia , W. Krolikowski , Y. S. Kivshar

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan
‹ Prev 1 3 4 5 6 7 10 Next ›