English
Related papers

Related papers: Nonconventional averages along arithmetic progress…

200 papers

We consider two independent branching random walks that start next to each other on the $d$-dimensional hypercubic lattice and that carry two different colors. Vertices of the lattice are colored according to the color of the walker cloud…

Probability · Mathematics 2025-12-11 Partha Pratim Ghosh , Benedikt Jahnel

Fix a simple graph $G=(V,E)$ and choose a random initial 3-coloring of vertices drawn from a uniform product measure. The 3-color cycle cellular automaton is a process in which at each discrete time step in parallel, every vertex with color…

Probability · Mathematics 2018-01-25 Janko Gravner , Hanbaek Lyu , David Sivakoff

We analyze changes in the thermodynamic properties of a spin system when it passes from the classical two-dimensional Ising model to the spin glass model, where spin-spin interactions are random in their values and signs. Formally, the…

Disordered Systems and Neural Networks · Physics 2020-02-06 Boris Kryzhanovsky , Magomed Malsagov , Iakov Karandashev

We consider a Schelling model of self-organized segregation in an open system that is equivalent to a zero-temperature Ising model with Glauber dynamics, or an Asynchronous Cellular Automaton (ACA) with extended Moore neighborhoods.…

Social and Information Networks · Computer Science 2018-11-28 Hamed Omidvar , Massimo Franceschetti

We test an optimised hopping parameter expansion on various Z_2 lattice scalar field models: the Ising model, a spin-one model and lambda (phi)^4. We do this by studying the critical indices for a variety of optimisation criteria, in a…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. S. Evans , M. Ivin

Let $(Y_i,Z_i)_{i\geq 1}$ be a sequence of independent, identically distributed (i.i.d.) random vectors taking values in $\RRR^k\times\RRR^d$, for some integers $k$ and $d$. Given $z\in \RRR^d$, we provide a nonstandard functional limit law…

Statistics Theory · Mathematics 2012-01-27 Davit Varron , Myriam Maumy

This article documents my journey down the rabbit hole, chasing what I have come to know as a particularly unyielding problem in Ramsey theory on the integers: the $2$-Large Conjecture. This conjecture states that if $D \subseteq…

Combinatorics · Mathematics 2020-01-20 Aaron Robertson

We present a "black box" proof of mean-field near-critical behaviour for a family of functions on $\mathbb Z^d$ (${d>2}$) satisfying a short list of assumptions. The functions represent two-point functions of a lattice statistical…

Probability · Mathematics 2026-05-22 Hugo Duminil-Copin , Aman Markar , Romain Panis , Gordon Slade

Symmetries represent a fundamental constraint for physical systems and relevant new phenomena often emerge as a consequence of their breaking. An important example is provided by space- and time-translational invariance in statistical…

Statistical Mechanics · Physics 2012-12-21 Matteo Marcuzzi , Andrea Gambassi , Michel Pleimling

The study further explores randomized QMC (RQMC), which maintains the QMC convergence rate and facilitates computational efficiency analysis. Emphasis is laid on integrating randomly shifted lattice rules, a distinct RQMC quadrature, with…

Numerical Analysis · Mathematics 2023-09-21 Zhan Zheng , Hejin Wang , Xiaoqun Wang

We study flocking in one dimension, introducing a lattice model in which particles can move either left or right. We find that the model exhibits a continuous nonequilibrium phase transition from a condensed phase, in which a single `flock'…

Statistical Mechanics · Physics 2009-10-31 O. J. O'Loan , M. R. Evans

We consider the chromatic number of the random Borsuk graph. The random Borsuk graph is obtained by sampling $n$ points i.i.d. uniformly at random on the $d$-dimensional sphere $S^d$, and joining a pair of points by an edge whenever their…

Probability · Mathematics 2026-03-10 Álvaro Acitores Montero , Matthias Irlbeck , Tobias Müller , Matěj Stehlík

We study a modified mean-field approximation for the Ising Model in arbitrary dimension. Instead of taking a "central" spin, or a small "drop" of fluctuating spins coupled to the effective field of their nearest neighbors as in the…

High Energy Physics - Lattice · Physics 2009-06-09 Cayetano Di Bartolo , Lorenzo Leal

Colored tensor models generalize matrix models in arbitrary dimensions yielding a statistical theory of random higher dimensional topological spaces. They admit a 1/N expansion dominated by graphs of spherical topology. The simplest tensor…

High Energy Physics - Theory · Physics 2013-05-29 Razvan Gurau

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long…

Combinatorics · Mathematics 2023-04-04 Ibai Aedo , Uwe Grimm , Yasushi Nagai , Petra Staynova

We investigate the non-equilibrium dynamics of isolated quantum spin systems via an exact mapping to classical stochastic differential equations. We show that one can address significantly larger system sizes than recently obtained,…

Strongly Correlated Electrons · Physics 2020-12-30 S. E. Begg , A. G. Green , M. J. Bhaseen

We consider "nonconventional" averaging setup in the form $\frac {dX^\epsilon(t)}{dt}=\epsilon B\big(X^\epsilon(t),\xi(q_1(t)), \xi(q_2(t)),...,\xi(q_\ell(t))\big)$ where $\xi(t),t\geq 0$ is either a stochastic process or a dynamical system…

Probability · Mathematics 2013-02-21 Yuri Kifer

We study the conflict-free chromatic number of hypergraphs derived from the family of facets of $d$-dimensional cyclic polytopes with $n$ vertices. While in odd dimensions $d$ the problem is easy, for even dimensions the problem becomes…

Combinatorics · Mathematics 2025-10-22 Seunghun Lee , Shakhar Smorodinsky

This paper introduces an algorithmic approach to the analysis of bifurcation of limit cycles from the centers of nonlinear continuous differential systems via the averaging method. We develop three algorithms to implement the averaging…

Symbolic Computation · Computer Science 2019-05-10 Bo Huang , Chee Yap

We consider the problem of coloring the vertices of a large sparse random graph with a given number of colors so that no adjacent vertices have the same color. Using the cavity method, we present a detailed and systematic analytical study…

Disordered Systems and Neural Networks · Physics 2011-11-09 Lenka Zdeborová , Florent Krzakala