English
Related papers

Related papers: The oriented swap process

200 papers

The adsorption of particles diffusing in a half-space bounded by the substrate and irreversibly sticking to the substrate upon contacts is investigated. We show that when absorbing particles are planar disks diffusing in the…

Statistical Mechanics · Physics 2018-07-25 P. L. Krapivsky

We consider the one-dimensional partially asymmetric exclusion process with random hopping rates, in which a fraction of particles (or sites) have a preferential jumping direction against the global drift. In this case the accumulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 R. Juhasz , L. Santen , F. Igloi

We find conditions required to achieve complete population transfer, via coherent population trapping, from an initial state to a designated final state at a designated time in a degenerate $n$-state atom, where transitions are caused by an…

Quantum Physics · Physics 2007-05-23 Kh. Yu. Rakhimov , Kh. Kh. Shakov , J. H. McGuire

The telegraph process models a random motion with finite velocity and it is usually proposed as an alternative to diffusion models. The process describes the position of a particle moving on the real line, alternatively with constant…

Statistics Theory · Mathematics 2008-12-02 Alessandro De Gregorio , Stefano M. Iacus

We study an infinite system of moving particles, where each particle is of type A or B. Particles perform independent random walks at rates D_A>0 and D_B>0, and the interaction is given by mutual annihilation A+B->0. The initial condition…

Probability · Mathematics 2018-06-19 Manuel Cabezas , Leonardo T. Rolla , Vladas Sidoravicius

We study the distribution of the order of a random permutation of $[n]$ through the lens of R\'enyi entropy. In particular, we obtain an asymptotic for the R\'enyi $q$-entropy of the order in the full range $1 \leq q \leq \infty$. For $q >…

Combinatorics · Mathematics 2026-05-15 Adrian Beker

We study a biologically inspired, inherently non-equilibrium model consisting of self-propelled particles. In the model, particles move on a plane with a velocity of constant magnitude; they locally interact with their neighbors by choosing…

Statistical Mechanics · Physics 2007-05-23 Andras Czirok , H. Eugene Stanley , Tamas Vicsek

We study a system consisting of $n$ particles, moving forward in jumps on the real line. Each particle can make both independent jumps, whose sizes have some distribution, or ``synchronization'' jumps, which allow it to join a randomly…

Probability · Mathematics 2026-01-14 Yuliy Baryshnikov , Alexander Stolyar

A deck of $n$ cards are shuffled by repeatedly taking off the top card, flipping it with probability $1/2$, and inserting it back into the deck at a random position. This process can be considered as a Markov chain on the group $B_n$ of…

Combinatorics · Mathematics 2023-03-15 Fumihiko Nakano , Taizo Sadahiro , Tetsuya Sakurai

A simple explicit construction is provided of a partition-valued fragmentation process whose distribution on partitions of $[n]=\{1,...,n\}$ at time $\theta \ge 0$ is governed by the Ewens sampling formula with parameter $\theta$. These…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Jim Pitman

We define a family of continuous-time branching particle systems on the non-negative real line, called branching subordinators, where particles move as independent subordinators. Each particle can also split (at possibly infinite rate) into…

Probability · Mathematics 2026-01-07 Alexis Kagan , Grégoire Véchambre

We study the space requirements of a sorting algorithm where only items that at the end will be adjacent are kept together. This is equivalent to the following combinatorial problem: Consider a string of fixed length n that starts as a…

Probability · Mathematics 2007-05-23 Svante Janson

This paper finds the bulk local limit of the swap process of uniformly random sorting networks. The limit object is defined through a deterministic procedure, a local version of the Edelman-Greene algorithm, applied to a two dimensional…

Probability · Mathematics 2019-11-05 Vadim Gorin , Mustazee Rahman

We consider branching Brownian motion in which initially there is one particle at $x$, particles produce a random number of offspring with mean $m+1$ at the time of branching events, and each particle branches at rate $\beta = 1/2m$.…

Probability · Mathematics 2023-10-03 Pascal Maillard , Jason Schweinsberg

The microscopic model in which nodes interacting with each other are statistical systems is introduced. The nodes conditions are connected with a string of distinct microscopic configurations and depend on external parameters (pressure and…

Statistical Mechanics · Physics 2007-05-23 V. Stepanov

We study the effect of a single driven tracer particle in a bath of other particles performing the random average process on an infinite line using a stochastic hydrodynamics approach. We consider arbitrary fixed as well as random initial…

Statistical Mechanics · Physics 2016-11-03 A. Kundu , J. Cividini

Due to the lack of long-range order, it remains challenging to characterize the structure of disordered solids and understand the nature of the glass transition. Here we propose a new structural order parameter by taking into account…

Soft Condensed Matter · Physics 2024-08-26 Ding Xu , Qinyi Liao , Ning Xu

We study the long-range asymptotic behavior for an out-of-equilibrium countable one-dimensional system of Brownian particles interacting through their rank-dependent drifts. Focusing on the semi-infinite case, where only the leftmost…

Probability · Mathematics 2017-08-10 Manuel Cabezas , Amir Dembo , Andrey Sarantsev , Vladas Sidoravicius

Consider the following partial "sorting algorithm" on permutations: take the first entry of the permutation in one-line notation and insert it into the position of its own value. Continue until the first entry is 1. This process imposes a…

Probability · Mathematics 2017-02-17 Tobias Johnson , Anne Schilling , Erik Slivken

A $(1+1)$ dimensional model of directed percolation is introduced where sites on a tilted square lattice are connected to their neighbours by $N$ channels, operated at both ends by valves which are either open or closed. The spreading fluid…

Statistical Mechanics · Physics 2010-10-12 Urna Basu , Mahashweta Basu , P. K. Mohanty