Related papers: Absorbing time asymptotics in the oriented swap pr…
We characterize absorption-time distributions for birth-death Markov chains with an absorbing boundary. For "extinction-prone" chains (which drift on average toward the absorbing state) the asymptotic distribution is Gaussian, Gumbel, or…
As a solvable and broadly applicable model system, the totally asymmetric exclusion process enjoys iconic status in the theory of non-equilibrium phase transitions. Here, we focus on the time dependence of the total number of particles on a…
For a random walk on the integer lattice $\mathbb{Z}$ that is attracted to a strictly stable process with index $\alpha\in (1, 2)$ we obtain the asymptotic form of the transition probability for the walk killed when it hits a finite set.…
We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…
The Asymmetric Simple Inclusion Process (ASIP), a lattice-gas model of unidirectional transport and aggregation, was recently proposed as an `inclusion' counterpart of the Asymmetric Simple Exclusion Process (ASEP). In this paper we present…
We study the Facilitated TASEP, an interacting particle system on the one dimensional integer lattice. We prove that starting from step initial condition, the position of the rightmost particle has Tracy Widom GSE statistics on a cube root…
The phenomenon of protein synthesis has been modeled in terms of totally asymmetric simple exclusion processes (TASEP) since 1968. In this article, we provide a tutorial of the biological and mathematical aspects of this approach. We also…
We revisit the totally asymmetric simple exclusion process with open boundaries (TASEP), focussing on the recent discovery by de Gier and Essler that the model has a dynamical transition along a nontrivial line in the phase diagram. This…
Consider the stationary measure of open asymmetric simple exclusion process (ASEP) on the lattice $\{1,\dots,n\}$. Taking $n$ to infinity while fixing the jump rates, this measure converges to a measure on the semi-infinite lattice. In the…
Generalization of the one-dimensional totally asymmetric exclusion process (TASEP) with open boundary conditions in which particles are allowed to jump $l$ sites ahead with the probability $p_l\sim 1/l^{\sigma+1}$ is studied by Monte Carlo…
We consider TASEP in continuous time with non-random initial conditions and arbitrary fixed density of particles rho. We show GOE Tracy-Widom universality of the one-point fluctuations of the associated height function. The result phrased…
The tacnode process is a universal determinantal point process arising from non-intersecting particle systems and tiling problems. It is the aim of this work to explore the integrable structure and large gap asymptotics for the gap…
We show that the supremum of the average of the Airy process and its time reversal minus a parabola is distributed as the maximum of two independent GUE Tracy-Widom random variables. The proof is obtained by considering a directed last…
This article studies the expected occupancy probabilities on an alphabet. Unlike the standard situation, where observations are assumed to be independent and identically distributed (iid), we assume that they follow a regime switching…
The Totally Asymmetric Simple Exclusion Process (TASEP) is a paradigm of out-of-equilibrium Statistical Physics that serves as a simplistic model for one-way vehicular traffic. Since traffic is perturbed by cars cruising for parking in many…
In this paper we introduce the concept of random time changes in dynamical systems. The subordination principle may be applied to study the long time behavior of the random time systems. We show, under certain assumptions on the class of…
Let $(X_n)_{n\geq 0}$ be a reversible random walk on a graph $G$ satisfying an anchored isoperimetric inequality. We give upper bounds for exit time (and occupation time in transient case) by X of any set which contains the root. As an…
We study combinatorial structures arising from finite-time transition probabilities of the Totally Asymmetric Simple Exclusion Process with open boundary conditions. While much of the existing combinatorial theory regarding the TASEP…
Let the costs $C(i,j)$ for an instance of the Asymmetric Traveling Salesperson Problem (ATSP) be independent copies of a non-negative random variable $C$ from a class of distributions that include the uniform $[0,1]$ distribution and the…
We consider the partially asymmetric simple exclusion process (PASEP) when its steady-state probability distribution function can be written in terms of a linear superposition of product measures with a finite number of shocks. In this case…