English
Related papers

Related papers: Peierls bounds from random Toom contours

200 papers

Gauge-invariance is a fundamental concept in physics---known to provide the mathematical justification for all four fundamental forces. In this paper, we provide discrete counterparts to the main gauge theoretical concepts, directly in…

Formal Languages and Automata Theory · Computer Science 2018-07-03 Pablo Arrighi , Giuseppe Di Molfetta , Nathanaël Eon

In this article we provide a proof of the so called absolute continuity theorem for random dynamical systems on $R^d$ which have an invariant probability measure. First we present the construction of local stable manifolds in this case.…

Probability · Mathematics 2014-01-07 Moritz Biskamp

Consider an infinite graph with nodes initially labeled by independent Bernoulli random variables of parameter p. We address the density classification problem, that is, we want to design a (probabilistic or deterministic) cellular…

Probability · Mathematics 2011-11-22 Ana Busic , Nazim Fates , Jean Mairesse , Irene Marcovici

We present a characterization of short-term stability of random Boolean networks under \emph{arbitrary} distributions of transfer functions. Given any distribution of transfer functions for a random Boolean network, we present a formula…

Chaotic Dynamics · Physics 2016-07-15 C. Seshadhri , Andrew M. Smith , Yevgeniy Vorobeychik , Jackson Mayo , Robert C. Armstrong

We present a probabilistic approach for the study of systems with exclusions, in the regime traditionally studied via cluster-expansion methods. In this paper we focus on its application for the gases of Peierls contours found in the study…

Probability · Mathematics 2011-11-10 Roberto Fernández , Pablo A. Ferrari , Nancy L. Garcia

We prove a metric space scaling limit for a critical random graph with independent and identically distributed degrees having power-law tail behaviour with exponent $\alpha+1$, where $\alpha \in (1,2)$. The limiting components are…

Probability · Mathematics 2021-08-02 Guillaume Conchon--Kerjan , Christina Goldschmidt

We consider a nonlinear non-autonomous system with time-varying delays $$ \dot{x_i}(t)=-a_i(t)x_{i}(h_i(t))+\sum_{j=1}^mF_{ij}(t,x_j(g_{ij}(t))) $$ which has a large number of applications in the theory of artificial neural networks. Via…

Dynamical Systems · Mathematics 2013-09-10 Leonid Berezansky , Elena Braverman , Lev Idels

Fourier matrices naturally appear in many applications and their stability is closely tied to performance guarantees of algorithms. The starting point of this article is a result that characterizes properties of an exponential system on a…

Classical Analysis and ODEs · Mathematics 2025-09-30 Oleg Asipchuk , Laura De Carli , Weilin Li

We study the stability properties of linear time-varying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and…

Optimization and Control · Mathematics 2007-05-23 Luc Moreau

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

How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful…

Cellular Automata and Lattice Gases · Physics 2022-12-08 C. Wetterich

We prove limit theorems for row sums of a rowwise independent infinitesimal array of random variables with values in a locally compact Abelian group. First we give a proof of Gaiser's theorem, since it does not have an easy access and it is…

Probability · Mathematics 2014-03-25 Matyas Barczy , Alexander Bendikov , Gyula Pap

We prove a sampling theorem for infinite-dimensional Paley-Wiener spaces on graphs which allows for stable frame reconstruction. We prove that all sampling sets for a fixed Paley-Wiener space are complements of lambda-sets (i.e. sets where…

Functional Analysis · Mathematics 2026-05-29 Filippo Giannoni

We propose novel parameter estimation algorithms for a class of dynamical systems with nonlinear parametrization. The class is initially restricted to smooth monotonic functions with respect to a linear functional of the parameters. We show…

Dynamical Systems · Mathematics 2007-05-23 Ivan Tyukin , Danil Prokhorov , Cees van Leeuwen

We propose a new abstract formalism for probabilistic timed systems, Parametric Interval Probabilistic Timed Automata, based on an extension of Parametric Timed Automata and Interval Markov Chains. In this context, we consider the…

Formal Languages and Automata Theory · Computer Science 2019-06-13 Étienne André , Benoît Delahaye , Paulin Fournier

This paper is the continuation of our earlier considerations on cellular automata with Toom local rule (TCA) as the alternative to kinetic Ising systems. The arguments for TCA stationary states not being the equilibrium states are found in…

Statistical Mechanics · Physics 2007-05-23 Danuta Makowiec

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

Dynamical Systems · Mathematics 2026-04-10 Haoyang Ji

This paper presents an assume-guarantee reasoning approach to the computation of robust invariant sets for network systems. Parameterized signal temporal logic (pSTL) is used to formally describe the behaviors of the subsystems, which we…

Systems and Control · Computer Science 2018-10-26 Yuxiao Chen , James Anderson , Karan Kalsi , Steven H. Low , Aaron D. Ames

The present contribution investigates multivariate bootstrap procedures for general stabilizing statistics, with specific application to topological data analysis. Existing limit theorems for topological statistics prove difficult to use in…

Statistics Theory · Mathematics 2023-11-28 Benjamin Roycraft , Johannes Krebs , Wolfgang Polonik

We propose a quantitative direct method to prove the local stability of a stationary solution for a rough differential equation and its regular discretization scheme. Using Doss-Sussmann technique and stopping time analysis, we provide…

Dynamical Systems · Mathematics 2025-09-24 Luu Hoang Duc , Phan Thanh Hong , Nguyen Dinh Cong