English
Related papers

Related papers: Multiclass processes, dual points and M/M/1 queues

200 papers

We reinterpret and generalize conjectures of Lam and Williams as statements about the stationary distribution of a multispecies exclusion process on the ring. The central objects in our study are the multiline queues of Ferrari and Martin.…

Probability · Mathematics 2014-04-25 Arvind Ayyer , Svante Linusson

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…

Statistical Mechanics · Physics 2010-06-10 Farhad H. Jafarpour , Somayeh Zeraati

Recently James Martin introduced multiline queues, and used them to give a combinatorial formula for the stationary distribution of the multispecies asymmetric simple exclusion exclusion process (ASEP) on a circle. The ASEP is a model of…

Combinatorics · Mathematics 2021-10-07 Sylvie Corteel , Olya Mandelshtam , Lauren Williams

An obstruction theory for representing homotopy classes of surfaces in 4-manifolds by immersions with pairwise disjoint images is developed, using the theory of non-repeating Whitney towers. The accompanying higher-order intersection…

Geometric Topology · Mathematics 2015-01-19 Rob Schneiderman , Peter Teichner

The symmetric exclusion process and the voter model are two interacting particle systems for which a dual finite particle system allows one to characterize its invariant measures. Adding spontaneous births and deaths to the two processes…

Probability · Mathematics 2007-05-23 Paul Jung

Heap monoids equipped with Bernoulli measures are a model of probabilistic asynchronous systems. We introduce in this framework the notion of asynchronous stopping time, which is analogous to the notion of stopping time for classical…

Combinatorics · Mathematics 2015-05-21 Samy Abbes

We consider the totally asymmetric simple exclusion process (TASEP) starting with a shock discontinuity at the origin, with asymptotic densities $\lambda$ to the left of the origin and $\rho$ to the right of it and $\lambda<\rho$. We find…

Probability · Mathematics 2024-01-24 Patrik L. Ferrari , Peter Nejjar

The generic chaining method provides a sharp description of the suprema of many random processes in terms of the geometry of their index sets. The chaining functionals that arise in this theory are however notoriously difficult to control…

Probability · Mathematics 2018-06-22 Ramon van Handel

In bricklayers' model, which is a generalization of the misanthrope processes, we show that a nontrivial class of product distributions is closed under the time-evolution of the process. This class also includes measures fitting to shock…

Probability · Mathematics 2007-09-12 Marton Balazs

We consider a multi-species generalization of the totally asymmetric simple exclusion process (TASEP) with the simple hopping rule: for x and yth-class particles (x<y), the transition xy -> yx occurs with a rate independent from the values…

Statistical Mechanics · Physics 2012-08-28 Chikashi Arita , Arvind Ayyer , Kirone Mallick , Sylvain Prolhac

We consider any fixed $d\in\mathbb{Z}_{>0}$ number of second class particles in the asymmetric simple exclusion process (ASEP), constructed via a basic coupling of two ASEPs. We give the joint distribution of the positions of the second…

Probability · Mathematics 2026-04-21 Daniel Adams , Márton Balázs , Jessica Jay

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

Probability · Mathematics 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

We introduce an extension of the M/M/1 queueing process with a spatial structure and excluded- volume effect. The rule of particle hopping is the same as for the totally asymmetric simple exclusion process (TASEP). A stationary-state…

Statistical Mechanics · Physics 2014-09-18 Chikashi Arita

In this paper, we study a distribution of labeled particles on a continuous ring. It arises in three different ways, all related to the multi-type TASEP on a ring. We prove formulas for the probability density function for some permutations…

Combinatorics · Mathematics 2017-03-28 Erik Aas , Svante Linusson

We consider a way to generate operational inequalities to test nonclassicality (or quantumness) of multimode (or multiparty) bosonic fields that unifies the derivation of many known inequalities and allows to propose new ones. The…

Quantum Physics · Physics 2010-07-23 Adam Miranowicz , Monika Bartkowiak , Xiaoguang Wang , Yu-xi Liu , Franco Nori

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

In this paper, we present counter-intuitive examples for the multiclass queueing network system. In the system, each station may serve more than one job class with differentiated service priority, and each job may require service…

Probability · Mathematics 2007-05-23 Heng-Qing Ye

Performing multiple computations within the same system, without spatial or temporal separation of tasks, requires encoding multiple data items into a well-defined physical state. The most widely explored mechanism for such encoding is the…

Emerging Technologies · Computer Science 2026-05-07 Mikhail Erementchouk , Pinaki Mazumder

The statistical analysis of marked point processes requires disentangling complex spatial arrangements from attribute-dependent interactions. While classical summary statistics are effective for second-order dependencies, they frequently…

Methodology · Statistics 2026-05-15 Matthias Eckardt , Mehdi Moradi

Time series datasets often contain heterogeneous signals, composed of both continuously changing quantities and discretely occurring events. The coupling between these measurements may provide insights into key underlying mechanisms of the…

Methodology · Statistics 2020-05-11 Shervin Safavi , Nikos K. Logothetis , Michel Besserve