Related papers: Non-ergodicity for the noisy majority vote process…
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…
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…
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…
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…
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…
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…
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.
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$…
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…
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…
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,…
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…
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…
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…
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…
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…
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…
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…
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.…
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…