English
Related papers

Related papers: The oriented swap process

200 papers

Consider Dyson's Hermitian Brownian motion model after a finite time S, where the process is started at N equidistant points on the real line. These N points after time S form a determinantal process and has a limit as N tends to infinity.…

Probability · Mathematics 2009-11-10 Kurt Johansson

We study a model for the collective behavior of self-propelled particles subject to pairwise copying interactions and noise. Particles move at a constant speed $v$ on a two--dimensional space and, in a single step of the dynamics, each…

Physics and Society · Physics 2021-09-15 Ernesto S. Loscar , Gabriel Baglietto , Federico Vazquez

Let $n$ particles move in standard Brownian motion in one dimension, with the process terminating if two particles collide. This is a specific case of Brownian motion constrained to stay inside a Weyl chamber; the Weyl group for this…

Representation Theory · Mathematics 2016-09-07 David J. Grabiner

We study interacting particle systems on the real line which generalize the Hammersley process [D. Aldous and P. Diaconis, Prob. Theory Relat. Fields 103, 199-213 (1995)]. Particles jump to the right to a randomly chosen point between their…

Statistical Mechanics · Physics 2011-05-20 J. Krug , J. Garcia

We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step,…

Discrete Mathematics · Computer Science 2018-01-17 Colin Cooper , Andrew McDowell , Tomasz Radzik , Nicolas Rivera , Takeharu Shiraga

Percolation with edge-passage probability p and first-passage percolation are studied for the n-cube B_n ={0,1}^n with nearest neighbor edges. For oriented and unoriented percolation, p=e/n and p=1/n are the respective critical…

Probability · Mathematics 2007-05-23 James Allen Fill , Robin Pemantle

We consider a symmetric finite-range contact process on $\mathbb{Z}$ with two types of particles (or infections), which propagate according to the same supercritical rate and die (or heal) at rate $1$. Particles of type $1$ can enter any…

Probability · Mathematics 2022-02-22 Mariela Pentón Machado

A mesoscopic system of a few particles exhibits behaviors that strongly differ from those of a macroscopic system. While in a macroscopic system phase transitions are universal, a change in the state of a mesoscopic system depends on its…

Quantum Physics · Physics 2022-09-02 Lucia Duca , Naoto Mizukami , Elia Perego , Massimo Inguscio , Carlo Sias

In this paper we consider three classes of interacting particle systems on $\mathbb Z$: independent random walks, the exclusion process, and the inclusion process. We allow particles to switch their jump rate (the rate identifies the type…

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

Consider non-intersecting Brownian motions on the line leaving from the origin and forced to two arbitrary points. Letting the number of Brownian particles tend to infinity, and upon rescaling, there is a point of bifurcation, where the…

Probability · Mathematics 2014-11-18 Mark Adler , Nicolas Orantin , Pierre van Moerbeke

We consider consistent particle systems, which include independent random walkers, the symmetric exclusion and inclusion processes, as well as the dual of the KMP model. Consistent systems are such that the distribution obtained by first…

Probability · Mathematics 2019-12-24 Gioia Carinci , Cristian Giardinà , Frank Redig

In sorting situations where the final destination of each item is known, it is natural to repeatedly choose items and place them where they belong, allowing the intervening items to shift by one to make room. (In fact, a special case of…

Combinatorics · Mathematics 2008-09-18 Sergi Elizalde , Peter Winkler

We discover unexpected connections between packing configurations and rare fluctuations in dense systems of active particles subject to pulsation of size. Using large deviation theory, we examine biased ensembles which select atypical…

Soft Condensed Matter · Physics 2025-01-27 William D. Piñeros , Étienne Fodor

Consider a system of particles evolving as independent and identically distributed (i.i.d.) random walks. Initial fluctuations in the particle density get translated over time with velocity $\vec{v}$, the common mean velocity of the random…

Probability · Mathematics 2010-09-15 Rohini Kumar

We consider a system of particles performing a one-dimensional dyadic branching Brownian motion with space-dependent branching rate, negative drift $-\mu$ and killed upon reaching $0$, starting with $N$ particles. More precisely, particles…

Probability · Mathematics 2024-06-04 Julie Tourniaire

We present new combinatorial and probabilistic identities relating three random processes: the oriented swap process on $n$ particles, the corner growth process, and the last passage percolation model. We prove one of the probabilistic…

Combinatorics · Mathematics 2020-08-11 Elia Bisi , Fabio Deelan Cunden , Shane Gibbons , Dan Romik

We study the large space and time scale behavior of a totally asymmetric, nearest-neighbor exclusion process in one dimension with random jump rates attached to the particles. When slow particles are sufficiently rare the system has a phase…

Probability · Mathematics 2007-05-23 Ilie Grigorescu , Min Kang , Timo Seppalainen

For two-patch particles in two dimensions, we find that the coupling of anisotropic patchy interactions and the triangular lattice leads to novel phase behaviors. For asymmetric patch-patch (PP) and nonpatch-nonpatch (NN) interactions, the…

Soft Condensed Matter · Physics 2025-09-05 Lingyao Kong , Hua Tong , Hao Hu

In this paper, we proposed a stochastic model which describes two species of particles moving in counterflow. The model generalizes the theoretical framework describing the transport in random systems since particles can work as mobile…

Soft Condensed Matter · Physics 2017-08-09 Eduardo Velasco Stock , Roberto da Silva , Henrique Almeida Fernandes