English
Related papers

Related papers: Gaussian concentration bounds for probabilistic ce…

200 papers

We consider a general class of spin systems with potentially unbounded real-valued spins, defined via a single-site potential with super-Gaussian tails on general graphs, allowing for both short- and long-range interactions. This class…

Probability · Mathematics 2026-03-30 Christoforos Panagiotis , William Veitch

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

This paper shows how to determine all the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the…

adap-org · Physics 2009-10-30 Nino Boccara , Henryk Fuks

We study cellular automata with randomly selected rules. Our setting are two-neighbor rules with a large number $n$ of states. The main quantity we analyze is the asymptotic probability, as $n \to \infty$, that the random rule has a…

Probability · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

We establish a connection between percolation on the Cayley graphs of a group and the dynamical diversity of cellular automata on that group. Specifically, we demonstrate that Gilman's dichotomy between equicontinuity and sensitivity with…

Dynamical Systems · Mathematics 2024-11-15 Sebastián Barbieri , Felipe García-Ramos , Siamak Taati

Cardiac cells exhibit variability in the shape and duration of their action potentials in space within a single individual. To create a mathematical model of cardiac action potentials (AP) which captures this spatial variability and also…

This paper provides a non-asymptotic analysis of linear stochastic approximation (LSA) algorithms with fixed stepsize. This family of methods arises in many machine learning tasks and is used to obtain approximate solutions of a linear…

Machine Learning · Statistics 2021-06-03 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Kevin Scaman , Hoi-To Wai

The self-consistent Gaussian approximation (SCGA) for classical spin systems described by a completely anisotropic D-component vector model is proposed, which takes into account fluctuations of the molecular field and thus is a next step…

Statistical Mechanics · Physics 2009-10-31 D. A. Garanin

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

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

Statistical Mechanics · Physics 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

The present paper extends the results on the ferromagnetic Dyson models from \cites{EFMV2024, JOP2025} to the near-critical and strongly interacting regimes. As part of our main result, we further establish Gaussian concentration bounds for…

Probability · Mathematics 2025-08-05 Mirmukhsin Makhmudov

Particle-like objects are observed to propagate and interact in many spatially extended dynamical systems. For one of the simplest classes of such systems, one-dimensional cellular automata, we establish a rigorous upper bound on the number…

Cellular Automata and Lattice Gases · Physics 2009-10-31 Wim Hordijk , Cosma Rohilla Shalizi , James P. Crutchfield

Tracer diffusion in single-file systems, where particles are restricted to move on a line without passing each other, has been a fertile ground to investigate anomalous diffusion and strong memory effects. While the long-time behavior of…

Statistical Mechanics · Physics 2025-05-28 Alexis Poncet , Aurélien Grabsch , Olivier Bénichou

In order to improve the performance of Bayesian optimisation, we develop a modified Gaussian process upper confidence bound (GP-UCB) acquisition function. This is done by sampling the exploration-exploitation trade-off parameter from a…

Machine Learning · Computer Science 2020-06-09 Julian Berk , Sunil Gupta , Santu Rana , Svetha Venkatesh

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

Learning uncertain dynamics models using Gaussian process~(GP) regression has been demonstrated to enable high-performance and safety-aware control strategies for challenging real-world applications. Yet, for computational tractability,…

Optimization and Control · Mathematics 2024-09-17 Manish Prajapat , Amon Lahr , Johannes Köhler , Andreas Krause , Melanie N. Zeilinger

We propose an interacting many-body space-time-discrete Markov chain model, which is composed of an integrable deterministic and reversible cellular automaton (the rule 54 of [Bobenko et al, CMP 158, 127 (1993)]) on a finite one-dimensional…

Statistical Mechanics · Physics 2016-05-04 Tomaz Prosen , Carlos Mejia-Monasterio

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

We study one dimensional binary Probabilistic Cellular Automaton (PCA) that interpolate between Wolfram's classical rules 23, 77, 178 and 232. These rules are the only ones that satisfy two criteria: (i) in the case of a majority in the…

Cellular Automata and Lattice Gases · Physics 2026-05-19 Francisco J. Muñoz , Juan Carlos Nuño

We propose a novel generalized cellular automaton(GCA) model for discrete-time pulse-coupled oscillators and study the emergence of synchrony. Given a finite simple graph and an integer $n\ge 3$, each vertex is an identical oscillator of…

Systems and Control · Computer Science 2018-01-25 Hanbaek Lyu