Related papers: Multiclass Hammersley-Aldous-Diaconis process and …
We consider the discrete Hammersley-Aldous-Diaconis process (HAD) and the totally asymmetric simple exclusion process (TASEP) in Z. The basic coupling induces a multiclass process which is useful in discussing shock measures and other…
We show that, for a stationary version of Hammersley's process, with Poisson ``sources'' on the positive x-axis, and Poisson ``sinks'' on the positive y-axis, an isolated second-class particle, located at the origin at time zero, moves…
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…
In the case of a rarefaction fan in a non-stationary Hammersley process, we explicitly calculate the asymptotic behavior of the process as we move out along a ray, and the asymptotic distribution of the angle within the rarefaction fan of a…
We show that, for a stationary version of Hammersley's process, with Poisson sources on the positive x-axis and Poisson sinks on the positive y-axis, the variance of the length of a longest weakly North--East path $L(t,t)$ from $(0,0)$ to…
Burke's theorem can be seen as a fixed-point result for an exponential single-server queue; when the arrival process is Poisson, the departure process has the same distribution as the arrival process. We consider extensions of this result…
We introduce the headway exclusion process which is an exclusion process with $N$ particles on the one-dimensional discrete torus with $L$ sites with jump rates that depend only on the distance to the next particle in the direction of the…
The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…
We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…
We study a single-server priority queue with a finite number of classes, in which the arrivals follow a fractional Poisson process of index $\alpha \in (0,1]$ and the service completions are triggered by an independent fractional Poisson…
We prove large deviation principles (LDP) for the invariant measures of the multiclass totally asymmetric simple exclusion process (TASEP) and the multiclass Hammersely-Aldous-Diaconis (HAD) process on a torus. The proof is based on a…
* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to…
We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…
The misanthrope process is an interacting particle system where particles move between neighbouring sites with hop rates depending only on the number of particles at the departure and arrival sites. Motivated by a discretised version of the…
We consider a Hamiltonian system made of $N$ classical particles moving in two dimensions, coupled via an {\it infinite-range interaction} gauged by a parameter $A$. This system shows a low energy phase with most of the particles trapped in…
Asymmetric exclusion processes for particles moving on parallel channels with inhomogeneous coupling are investigated theoretically. Particles interact with hard-core exclusion and move in the same direction on both lattices, while…
We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the…
Consider a one-dimensional exclusion process with finite-range translation-invariant jump rates with non-zero drift. Let the process be stationary with product Bernoulli invariant distribution at density \rho. Place a second class particle…
We define a general class of random systems of horizontal and vertical weighted broken lines on the quarter plane whose distribution are proved to be translation invariant. This invariance stems from a reversibility property of the model.…
The space-fractional and the time-fractional Poisson processes are two well-known models of fractional evolution. They can be constructed as standard Poisson processes with the time variable replaced by a stable subordinator and its…