English
Related papers

Related papers: Non-ergodicity for the noisy majority vote process…

200 papers

A voter sits on each vertex of an infinite tree of degree $k$, and has to decide between two alternative opinions. At each time step, each voter switches to the opinion of the majority of her neighbors. We analyze this majority process when…

Probability · Mathematics 2011-12-30 Yashodhan Kanoria , Andrea Montanari

We study three Markov processes on infinite, unrooted, regular trees: the stochastic Ising model (also known as the Glauber heat bath dynamics of the Ising model), a majority voter dynamic, and a coalescing particle model. In each of the…

Probability · Mathematics 2024-05-20 Piet Lammers , Fabio Toninelli

We study the Fredrickson-Andersen j-spin facilitated model and the noisy majority vote process on connected infinite graphs satisfying suitable expansion properties. For the former, we consider the out-of-equilibrium regime where the…

Probability · Mathematics 2025-08-12 Damiano De Gaspari

The symmetric exclusion process and the voter model are two interacting particle systems for which a dual finite particle system allows one to characterize its invariant measures. Adding spontaneous births and deaths to the two processes…

Probability · Mathematics 2007-05-23 Paul Jung

For an arbitrary finite tree $T$, we find the exact value of the wort-case stabilisation time of majority dynamics on $T$. We also prove that for a perfect rooted cubic tree $T$ with diameter $D$ and uniformly random initial opinions, the…

Combinatorics · Mathematics 2025-07-08 Itai Benjamini , Georgii Zakharov , Maksim Zhukovskii

The stochastic processes underlying the growth and stability of biological and psychological systems reveal themselves when far from equilibrium. Far from equilibrium, nonergodicity reigns. Nonergodicity implies that the average outcome for…

Methodology · Statistics 2022-02-03 Madhur Mangalam , Damian G. Kelty-Stephen

Noise sensitivity of functions on the leaves of a binary tree is studied, and a hypercontractive inequality is obtained. We deduce that the spider walk is not noise stable.

Probability · Mathematics 2008-11-26 Oded Schramm , Boris Tsirelson

Given a factor code $\pi$ from a shift of finite type $X$ onto a sofic shift $Y$, an ergodic measure $\nu$ on $Y$, and a function $V$ on $X$ with summable variation, we prove an invariant upper bound on the number of ergodic measures on $X$…

Dynamical Systems · Mathematics 2014-11-19 Jisang Yoo

We study the asymptotic behavior of solutions to stochastic evolution equations with monotone drift and multiplicative Poisson noise in the variational setting, thus covering a large class of (fully) nonlinear partial differential equations…

Analysis of PDEs · Mathematics 2009-09-22 Carlo Marinelli , Giacomo Ziglio

We analyze the properties of the majority-vote (MV) model with an additional noise in which a local spin can be changed independently of its neighborhood. In the standard MV, one of the simplest nonequilibrium systems exhibiting an…

Statistical Mechanics · Physics 2018-12-05 J. M. Encinas , Hanshuang Chen , Marcelo M. de Oliveira , C. E. Fiore

Using the framework of boosting, we prove that all impurity-based decision tree learning algorithms, including the classic ID3, C4.5, and CART, are highly noise tolerant. Our guarantees hold under the strongest noise model of nasty noise,…

Machine Learning · Computer Science 2022-06-20 Guy Blanc , Jane Lange , Ali Malik , Li-Yang Tan

We investigate the well-posedness and long-time behavior of a general continuum neural field model with Gaussian noise on possibly unbounded domains. In particular, we give conditions for the existence of invariant probability measures by…

Probability · Mathematics 2025-05-21 Anna-Mariya Otsetova , Jonas M. Tölle

For a harmonic function on a tree with random walk whose transition probabilities are bounded between two constants in (0,1/2), it is known that the radial and stochastic properties of convergence, boundedness and finiteness of energy are…

Metric Geometry · Mathematics 2010-04-27 Frédéric Mouton

Epistemic voting interprets votes as noisy signals about a ground truth. We consider contexts where the truth consists of a set of objective winners, knowing a lower and upper bound on its cardinality. A prototypical problem for this…

Artificial Intelligence · Computer Science 2022-01-19 Tahar Allouche , Jérôme Lang , Florian Yger

We study the ergodic behaviour of the McKean-Vlasov equations driven by common, divergence-free transport noise. In particular, we show that in dimension $d\geq 2$, if the noise is mixing and sufficiently strong it can enforce the…

Probability · Mathematics 2026-01-30 Benjamin Gess , Rishabh S. Gvalani , Adrian Martini

Here, the model of non-equilibrium model with two states ($-1,+1$) and a noise $q$ on simple square lattices proposed for M.J. Oliveira (1992) following the conjecture of up-down symmetry of Grinstein and colleagues (1985) is studied and…

Physics and Society · Physics 2015-05-30 F. W. S. Lima

In this paper we study several monotonicity axioms in approval-based multi-winner voting rules. We consider monotonicity with respect to the support received by the winners and also monotonicity in the size of the committee. Monotonicity…

Computer Science and Game Theory · Computer Science 2019-02-25 Luis Sánchez-Fernández , Jesús A. Fisteus

A simple proof and detailed analysis on the non-ergodicity for multidimensional harmonic oscillator systems with Nose-Hoover type thermostat are given. The origin of the nonergodicity is symmetries in the multidimensional target physical…

Chaotic Dynamics · Physics 2021-04-21 Ikuo Fukuda , Kei Moritsugu , Yoshifumi Fukunishi

We analyzed the entropy production in the majority-vote model by using a mean-field approximation and Monte Carlo simulations. The dynamical rules of the model do not obey detailed balance so that entropy is continuously being produced.…

Statistical Mechanics · Physics 2009-11-11 Leonardo Crochik , Tania Tome

In this work we study the majority-vote model with the presence of two distinc noises. The first one is the usual noise $q$, that represents the probability that a given agent follows the minority opinion of his/her social contacts. On the…

Physics and Society · Physics 2016-03-18 Allan R. Vieira , Nuno Crokidakis
‹ Prev 1 2 3 10 Next ›