English
Related papers

Related papers: Strong stochastic stability of cellular automata

200 papers

We prove stochastic stability of chaotic maps for a general class of Markov random perturbations (including singular ones) satisfying some kind of mixing conditions. One of the consequences of this statement is the proof of Ulam's…

chao-dyn · Physics 2017-01-16 Michael Blank , Gerhard Keller

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with…

Methodology · Statistics 2009-05-16 Nicolai Meinshausen , Peter Buehlmann

In this paper we study the family of two-state Totalistic Freezing Cellular Automata (TFCA) defined over the triangular and square grids with von Neumann neighborhoods. We say that a Cellular Automaton is Freezing and Totalistic if the…

Data Structures and Algorithms · Computer Science 2019-12-09 Eric Goles , Diego Maldonado , Pedro Montealegre , Nicolas Ollinger

Stochastic averaging allows for the reduction of the dimension and complexity of stochastic dynamical systems with multiple time scales, replacing fast variables with statistically equivalent stochastic processes in order to analyze…

Probability · Mathematics 2015-02-25 William F. Thompson , Rachel A. Kuske , Adam H. Monahan

In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of…

Cellular Automata and Lattice Gases · Physics 2022-10-26 Subrata Paul

The current series of papers is concerned with stochastic stability of monotone dynamical systems by identifying the basic dynamical units that can survive in the presence of noise interference. In the first of the series, for the…

Dynamical Systems · Mathematics 2025-11-18 Jifa Jiang , Xi Sheng , Yi Wang

Employing model predictive control to systems with unbounded, stochastic disturbances poses the challenge of guaranteeing safety, i.e., repeated feasibility and stability of the closed-loop system. Especially, there are no strict repeated…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Maik Pfefferkorn , Rolf Findeisen

Stochastic processes govern the time evolution of a huge variety of realistic systems throughout the sciences. A minimal description of noisy many-particle systems within a Markovian picture and with a notion of spatial dimension is given…

Statistical Mechanics · Physics 2021-02-25 Andrea Pizzi , Andreas Nunnenkamp , Johannes Knolle

Based on extensive study of a dynamical systems model of the development of a cell society, a novel theory for stem cell differentiation and its regulation is proposed as the ``chaos hypothesis''. Two fundamental features of stem cell…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Chikara Furusawa , Kunihiko Kaneko

A system of partial differential equations representing stochastic neural fields was recently proposed with the aim of modelling the activity of noisy grid cells when a mammal travels through physical space. The system was rigorously…

Analysis of PDEs · Mathematics 2023-07-18 José Antonio Carrillo , Pierre Roux , Susanne Solem

We develop a generalized stability framework for stochastic discrete-time systems, where the generality pertains to the ways in which the distribution of the state energy can be characterized. We use tools from finance and operations…

Systems and Control · Electrical Eng. & Systems 2022-11-23 Margaret P. Chapman , Dionysios S. Kalogerias

Weighted automata over the nonnegative reals form a fundamental model for quantitative languages. We show that, up to scaling, this model collapses to probabilistic automata. Concretely, we prove that every weighted automaton whose…

Formal Languages and Automata Theory · Computer Science 2026-03-02 Smayan Agarwal , Aalok Thakkar

The existence of instabilities, for example in the form of adversarial examples, has given rise to a highly active area of research concerning itself with understanding and enhancing the stability of neural networks. We focus on a popular…

Numerical Analysis · Mathematics 2025-10-28 Matthias J. Ehrhardt , Davide Murari , Ferdia Sherry

This article introduces new tools to study self-organisation in a family of simple cellular automata which contain some particle-like objects with good collision properties (coalescence) in their time evolution. We draw an initial…

Dynamical Systems · Mathematics 2018-06-05 Benjamin Hellouin de Menibus , Mathieu Sablik

In this paper we investigate some stochastic models for tumor-immune systems. To describe these models, we used a Wiener process, as the noise has a stabilization effect. Their dynamics are studied in terms of stochastic stability in the…

Dynamical Systems · Mathematics 2009-09-09 O. Chis , A. Sandru , D. Opris

In this paper, we develop tools to establish almost sure stability of stochastic switched systems whose switching signal is constrained by an automaton. After having provided the necessary generalizations of existing results in the setting…

Optimization and Control · Mathematics 2022-08-26 Matteo Della Rossa , Raphaël M. Jungers

The influence of small random perturbations on a deterministic dynamical system with a locally stable equilibrium is considered. The perturbed system is described by the It\^{o} stochastic differential equation. It is assumed that the noise…

Mathematical Physics · Physics 2016-02-18 Oskar Sultanov

We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set of stationary measures and multiplicity of stationary measures (or phase transition) for reversible models.

Probability · Mathematics 2016-04-28 Paolo Dai Pra , Pierre-Yves Louis , Sylvie Roelly

We propose a stochastic dynamical model of noisy neural networks with complex architectures and discuss activation of neural networks by a stimulus, pacemakers and spontaneous activity. This model has a complex phase diagram with…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. V. Goltsev , F. V. de Abreu , S. N. Dorogovtsev , J. F. F. Mendes

This paper deals with classes of (de)stabilizing switching signals for switched systems. Most of the available conditions for stability of switched systems are sufficient in nature, and consequently, their violation does not conclude…

Systems and Control · Electrical Eng. & Systems 2020-05-17 Atreyee Kundu
‹ Prev 1 4 5 6 7 8 10 Next ›