English
Related papers

Related papers: Stable Multi-Level Monotonic Eroders

200 papers

We propose and discuss two variants of kinetic particle models - cellular automata in 1+1 dimensions, which have some appeal due to their simplicity and intriguing properties which could warrant further research and applications. The first…

Statistical Mechanics · Physics 2023-05-17 Tomaz Prosen

Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Andres Moreira , Nino Boccara , Eric Goles

We construct families of one-dimensional (1D) stable solitons in two-component $\mathcal{PT}$-symmetric systems with spin-orbit coupling (SOC) and quintic nonlinearity, which plays the critical role in 1D setups. The system models light…

Optics · Physics 2022-03-02 Gennadiy Burlak , Zhaopin Chen , Boris A. Malomed

We define and study a few properties of a class of random automata networks. While regular finite one-dimensional cellular automata are defined on periodic lattices, these automata networks, called randomized cellular automata, are defined…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Nino Boccara

We study localized two- and three-dimensional Langmuir solitons in the framework of model based on generalized nonlinear Schr\"odinger equation that accounts for local and nonlocal contributions to electron-electron nonlinearity. General…

Space Physics · Physics 2007-05-23 T. A. Davydova , A. I. Yakimenko , Yu. A. Zaliznyak

We consider a cellular monolayer, described using a vertex-based model, for which cells form a spatially disordered array of convex polygons that tile the plane. Equilibrium cell configurations are assumed to minimize a global energy…

Cell Behavior · Quantitative Biology 2018-05-30 Alexander Nestor-Bergmann , Emma Johns , Sarah Woolner , Oliver E. Jensen

We study the flat phase of nematic elastomer membranes with rotational symmetry spontaneously broken by in-plane nematic order. Such state is characterized by a vanishing elastic modulus for simple shear and soft transverse phonons. At…

Soft Condensed Matter · Physics 2009-11-10 Xiangjun Xing , Ranjan Mukhopadhyay , T. C. Lubensky , Leo Radzihovsky

The first theoretical results are reported predicting {\em moving} solitons residing inside ({\it embedded} into) the continuous spectrum of radiation modes. The model taken is a Bragg-grating medium with Kerr nonlinearity and additional…

Optics · Physics 2007-05-23 Alan R Champneys , Boris A Malomed

The mobility edge (ME) is a crucial concept in understanding localization physics, marking the critical transition between extended and localized states in the energy spectrum. Anderson localization scaling theory predicts the absence of ME…

We derive a class of cellular automata for the Schr\"odinger Hamiltonian, including scalar and vector potentials. It is based on a multi-split of the Hamiltonian, resulting in a multi-step unitary evolution operator in discrete time and…

Quantum Physics · Physics 2025-07-23 Kees van Berkel , Jan de Graaf , Kees van Hee

Two-dimensional nonequilibrium nematic steady states, as found in agitated granular-rod monolayers or films of orientable amoeboid cells, were predicted [Europhys. Lett. {\bf 62} (2003) 196] to have giant number fluctuations, with standard…

Soft Condensed Matter · Physics 2009-11-11 Shradha Mishra , Sriram Ramaswamy

We construct a one-dimensional uniquely ergodic cellular automaton which is not nilpotent. This automaton can perform asymptotically infinitely sparse computation, which nevertheless never disappears completely. The construction builds on…

Dynamical Systems · Mathematics 2014-08-29 Ilkka Törmä

This paper describes the method of visualization of periodic constituents and instability areas in series of measurements, being based on the algorithm of smoothing out and concept of one-dimensional cellular automata. A method can be used…

Machine Learning · Computer Science 2012-05-28 D. V. Lande

This investigation studies the ergodic properties of reversible linear cellular automata over $\mathbb{Z}_m$ for $m \in \mathbb{N}$. We show that a reversible linear cellular automaton is either a Bernoulli automorphism or non-ergodic. This…

Dynamical Systems · Mathematics 2016-03-08 Chih-Hung Chang , Huilan Chang

We elaborate one- and two-dimensional (1D and 2D) models of media with self-repulsive cubic nonlinearity, whose local strength is subject to spatial modulation that admits the existence of flat-top solitons of various types, including…

We study experimentally and numerically the existence and stability properties of discrete breathers in a periodic nonlinear electric line. The electric line is composed of single cell nodes, containing a varactor diode and an inductor,…

Pattern Formation and Solitons · Physics 2015-05-22 F. Palmero , L. Q. English , J. Cuevas , R. Carretero-González , P. G. Kevrekidis

In a recent paper Sutner proved that the first-order theory of the phase-space $\mathcal{S}_\mathcal{A}=(Q^\mathbb{Z}, \longrightarrow)$ of a one-dimensional cellular automaton $\mathcal{A}$ whose configurations are elements of…

Logic in Computer Science · Computer Science 2010-10-01 Olivier Finkel

We revisit the dynamics of the one-dimensional self-gravitating sheets models. We show that homogeneous and non-homogeneous states have different ergodic properties. The former is non-ergodic and the one-particle distribution function has a…

Statistical Mechanics · Physics 2020-07-24 L. F. Souza , T. M. Rocha Filho

An automaton is monotonic if its states can be arranged in a linear order that is preserved by the action of every letter. We prove that the problem of deciding whether a given automaton is monotonic is NP-complete. The same result is…

Formal Languages and Automata Theory · Computer Science 2015-08-11 Marek Szykuła

We theoretically study the collective excitation modes of a topological laser device operating in a single-mode steady-state with monochromatic emission. We consider a model device based on a two-dimensional photonic Harper-Hofstadter…