English
Related papers

Related papers: Tightness for the interfaces of one-dimensional vo…

200 papers

Two conjectures are presented. The first, Conjecture 1, is that the pushforward of a geometric distribution on the integers under $n$ Collatz iterates, modulo $2^p$, is usefully close to uniform distribution on the integers modulo $2^p$, if…

Probability · Mathematics 2024-04-22 Mary Rees

We study the bidimensional voter model on a square lattice with numerical simulations. We demonstrate that the evolution takes place in two distinct dynamic regimes; a first approach towards critical site percolation and a further approach…

Statistical Mechanics · Physics 2015-10-14 Alessandro Tartaglia , Leticia F. Cugliandolo , Marco Picco

We prove a Large Deviations Principle for the number of intersections of two independent infinite-time ranges in dimension five and more, improving upon the moment bounds of Khanin, Mazel, Shlosman and Sina{\"i} [KMSS94]. This settles, in…

Probability · Mathematics 2020-05-07 Amine Asselah , Bruno Schapira

We consider a system in which a group of agents represented by the vertices of a graph synchronously update their opinion based on that of their neighbours. If each agent adopts a positive opinion if and only if that opinion is sufficiently…

Combinatorics · Mathematics 2020-08-12 John Haslegrave , Chris Cannings

We study the roughening of interfaces in phase-separated active suspensions on substrates. At both large length and timescales, we show that the interfacial dynamics belongs to the |q|KPZ universality class discussed in Besse et al. Phys.…

Soft Condensed Matter · Physics 2025-03-25 Fernando Caballero , Ananyo Maitra , Cesare Nardini

We consider two independent stationary random walks on large random regular graphs of degree $k\geq 3$ with $N$ vertices. On these graphs, the exponential approximations of the meeting times are known to follow from existing methods and…

Probability · Mathematics 2021-02-05 Yu-Ting Chen

For a constant $\gamma \in[0,1]$ and a graph $G$, let $\omega_{\gamma}(G)$ be the largest integer $k$ for which there exists a $k$-vertex subgraph of $G$ with at least $\gamma\binom{k}{2}$ edges. We show that if $0<p<\gamma<1$ then…

Combinatorics · Mathematics 2018-03-29 Paul Balister , Béla Bollobás , Julian Sahasrabudhe , Alexander Veremyev

Elaborating on the model from voter process with mixed-mechanism under suitable scaling, I have two new mechanisms which are random switch and unbiased local Homogenization and subtly biased advantage but with state dependent coefficient…

Probability · Mathematics 2018-12-13 Tong Zhao

We prove that a probability measure on the real line has a moment of order p (even integer), if and only if its R-transform admits a Taylor expansion with p terms. We also prove a weaker version of this result when p is odd. Then, we apply…

Probability · Mathematics 2007-05-23 Florent Benaych-Georges

Previous work on voter control, which refers to situations where a chair seeks to change the outcome of an election by deleting, adding, or partitioning voters, takes for granted that the chair knows all the voters' preferences and that all…

Computer Science and Game Theory · Computer Science 2016-06-20 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

We consider a random walk on integers where at the first visits to a site the walker gets a positive drift, but where after a certain number of visits the walker gets a negative drift. We prove that the walker is almost surely transient to…

Probability · Mathematics 2008-12-18 Bruno Schapira

In the rough phase, the width of interfaces separating different phases of statistical systems increases logarithmically with the system size. This phenomenon is commonly described in terms of the capillary wave model, which deals with…

Statistical Mechanics · Physics 2013-06-17 Michael H. Köpf , Gernot Münster

The modern definition of optical coherence highlights a frequency dependent function based on a matrix of spectra and cross-spectra. Due to general properties of matrices, such a function is invariant in changes of basis. In this article,…

Optics · Physics 2016-03-09 Bernard Lacaze

In (Deffuant et al., 2002), we proposed a simple model of opinion dynamics, which we used to simulate the influence of extremists in a population. Simulations were run without any specific interaction structure and varying the simulation…

Other Condensed Matter · Physics 2015-06-24 F. Amblard , G. Deffuant

Manipulation, bribery, and control are well-studied ways of changing the outcome of an election. Many voting rules are, in the general case, computationally resistant to some of these manipulative actions. However when restricted to…

Computational Complexity · Computer Science 2017-07-24 Gábor Erdélyi , Martin Lackner , Andreas Pfandler

We study the long-time behavior of the probability density Q_t of the first exit time from a bounded interval [-L,L] for a stochastic non-Markovian process h(t) describing fluctuations at a given point of a two-dimensional, infinite in both…

Statistical Mechanics · Physics 2008-01-28 G. Oshanin

The voter model with stirring is a variant of the classical voter model on $\mathbb{Z}^d$ with two possible opinions (0 and 1) that, in addition to copying neighbouring opinions at rate 1, allows voters to interchange their opinions at…

Probability · Mathematics 2026-05-22 Jhon Astoquillca , Franco Severo , Réka Szabó , Daniel Valesin

We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small…

Probability · Mathematics 2022-10-11 Gideon Amir , Omer Angel , Rangel Baldasso , Ron Peretz

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku

We consider nearest-neighbor two-dimensional Potts models, with boundary conditions leading to the presence of an interface along the bottom wall of the box. We show that, after a suitable diffusive scaling, the interface weakly converges…

Probability · Mathematics 2020-08-13 Dmitry Ioffe , Sébastien Ott , Yvan Velenik , Vitali Wachtel