English
Related papers

Related papers: The interchange process on high-dimensional produc…

200 papers

Oliveira conjectured that the order of the mixing time of the exclusion process with $k$-particles on an arbitrary $n$-vertex graph is at most that of the mixing-time of $k$ independent particles. We verify this up to a constant factor for…

Probability · Mathematics 2020-04-03 Jonathan Hermon , Richard Pymar

We prove the occurrence of a phase transition accompanied by the emergence of cycles of diverging lengths in the random interchange process on the hypercube.

Probability · Mathematics 2016-02-24 Roman Kotecký , Piotr Miłoś , Daniel Ueltschi

The interchange process on a finite graph is obtained by placing a particle on each vertex of the graph, then at rate 1, selecting an edge uniformly at random and swapping the two particles at either end of this edge. In this paper we…

Probability · Mathematics 2016-05-12 Bati Sengul , Piotr Milos

We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest component is of order logarithmic in the number of vertices.…

Combinatorics · Mathematics 2024-04-11 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

We introduce a natural extension of the exclusion process to hypergraphs and prove an upper bound for its mixing time. In particular we show the existence of a constant $C$ such that for any connected, regular hypergraph $G$ within some…

Probability · Mathematics 2019-06-11 Stephen B. Connor , Richard Pymar

The interchange process is a random permutation model that was introduced as a way to study the quantum Heisenberg model. For this model, progress had been made on some specific graphs: trees, the hypercube, the Hamming graph, the complete…

Probability · Mathematics 2022-09-28 Rémy Poudevigne

Consider the interchange process on a connected graph $G=(V,E)$ on $n$ vertices. I.e.\ shuffle a deck of cards by first placing one card at each vertex of $G$ in a fixed order and then at each tick of the clock, picking an edge uniformly at…

Probability · Mathematics 2012-10-26 Johan Jonasson

In the interchange process on a graph $G=(V,E)$, distinguished particles are placed on the vertices of $G$ with independent Poisson clocks on the edges. When the clock of an edge rings, the two particles on the two sides of the edge…

Probability · Mathematics 2024-02-05 Dor Elboim , Allan Sly

In this paper, we consider accessibility percolation on hypercubes, i.e., we place i.i.d. uniform [0,1] random variables on vertices of a hypercube, and study whether there is a path connecting two vertices such that the values of these…

Probability · Mathematics 2017-06-05 Li Li

We report the emergence of large-scale hyperuniformity in microfluidic emulsions. Upon periodic driving confined emulsions undergo a first-order transition from a reversible to an irreversible dynamics. We evidence that this dynamical…

Soft Condensed Matter · Physics 2015-09-09 Joost H. Weijs , Raphaël Jeanneret , Rémi Dreyfus , Denis Bartolo

Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett and Richthammer, we define an associated order on the irreducible representations of S_n. Aldous' conjecture is…

Probability · Mathematics 2011-07-25 Gil Alon , Gady Kozma

In this paper, we study the high-order phase transition in random $r$-uniform hypergraphs. For a positive integer $n$ and a real $p\in [0,1]$, let $H:=H^r(n,p)$ be the random $r$-uniform hypergraph with vertex set $[n]$, where each $r$-set…

Combinatorics · Mathematics 2018-08-03 Linyuan Lu , Xing Peng

In this article we use a theorem of Carlson and Griffiths and compute periods of linear algebraic cycles inside the Fermat variety of even dimension $n$ and degree $d$. As an application, for examples of $n$ and $d$ we prove that the locus…

Algebraic Geometry · Mathematics 2022-01-06 Hossein Movasati , Roberto Villaflor Loyola

We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, $K_n$ and $K_m$, connected by a single edge), and show that this sequence of chains exhibits the cutoff phenomenon precisely when…

Probability · Mathematics 2019-08-27 Richárd Patkó , Gábor Pete

Monte Carlo simulations are performed on the three-dimensional (3D) Ising model with the 2-1-4 layered perovskite structure as a minimal model for checkerboard charge ordering phenomena in layered perovskite oxides. Due to the interlayer…

Statistical Mechanics · Physics 2007-05-23 Shigeki Onoda , Yukitoshi Motome , Naoto Nagaosa

Using the renormalization group approach, we consider the $O(N)\otimes O(M)$ model in four and more dimensions. We find that independently on $N$ and $M$, for $N\geq M\geq 2$, a transition can be of both the first and second order. In…

Strongly Correlated Electrons · Physics 2021-05-04 A. O. Sorokin

It is known that many different types of finite random subgraph models undergo quantitatively similar phase transitions around their percolation thresholds, and the proofs of these results rely on isoperimetric properties of the underlying…

Probability · Mathematics 2024-01-23 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

The phenomenon of intermittency has been widely discussed in physics literature. This paper provides a model of intermittency based on L\'evy driven Ornstein-Uhlenbeck (OU) type processes. Discrete superpositions of these processes can be…

Probability · Mathematics 2016-10-12 Danijel Grahovac , Nikolai N. Leonenko , Alla Sikorskii , Irena Tešnjak

Based on the paper "Fourier formula for quantum partition functions", arXiv:2106.10032 [math-ph], we show that in an infinite system of identical bosons interacting via a positive-type pair potential there is off-diagonal long-range order…

Mathematical Physics · Physics 2023-05-05 Andras Suto

We determine the log-Sobolev constant of the multi-urn Bernoulli-Laplace diffusion model with arbitrary parameters, up to a small universal multiplicative constant. Our result extends a classical estimate of Lee and Yau (1998) and confirms…

Probability · Mathematics 2020-04-14 Justin Salez
‹ Prev 1 2 3 10 Next ›