English
Related papers

Related papers: A Determinantal Formula for Catalan Tableaux and T…

200 papers

The one-dimensional totally asymmetric simple exclusion process (TASEP) with $N$ particles on a periodic lattice of $L$ sites is an interacting particle system with hopping rates breaking detailed balance. The total time-integrated current…

Statistical Mechanics · Physics 2015-12-01 Sylvain Prolhac

It is known that when the steady state of a one-dimensional multispecies system, which evolves via a random-sequential updating mechanism, is written in terms of a linear combination of Bernoulli shock measures with random-walk dynamics, it…

Statistical Mechanics · Physics 2009-06-06 F. H. Jafarpour , S. R. Masharian

When particles on a line collide, they may coalesce into one. Such systems arise in the voter model, where boundaries between opinion clusters perform coalescing random walks, and in reaction-diffusion theory, where diffusing particles…

Probability · Mathematics 2026-03-10 Piotr Śniady

We prove duality relations for two interacting particle systems: the $q$-deformed totally asymmetric simple exclusion process ($q$-TASEP) and the asymmetric simple exclusion process (ASEP). Expectations of the duality functionals correspond…

Probability · Mathematics 2014-10-28 Alexei Borodin , Ivan Corwin , Tomohiro Sasamoto

We introduce a family of discrete determinantal point processes related to orthogonal polynomials on the real line, with correlation kernels defined via spectral projections for the associated Jacobi matrices. For classical weights, we show…

Mathematical Physics · Physics 2019-08-12 Alexei Borodin , Grigori Olshanski

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…

Statistical Mechanics · Physics 2007-05-23 J. Szavits-Nossan , K. Uzelac

In recent preprints, Cigler considered certain Hankel determinants of convoluted Catalan numbers and conjectured identities for these determinants. In this note, we shall give a bijective proof of Cigler's Conjecture by interpreting…

Combinatorics · Mathematics 2024-03-29 Markus Fulmek

This paper presents a method for calculating steady state probabilities of $M|E_r|c|K$ queueing systems. The infinitesimal generator matrix is used to define all possible states in the system and their transition probabilities. While this…

Systems and Control · Computer Science 2014-01-21 Stefan Hochrainer , Ronald Hochreiter , Georg Pflug

We consider the problem of counting the set of $\mathscr{D}_{a,b}$ of Dyck paths inscribed in a rectangle of size $a\times b$. They are a natural generalization of the classical Dyck words enumerated by the Catalan numbers. By using Ferrers…

Combinatorics · Mathematics 2015-09-28 Jose Eduardo Blazek

We consider totally asymmetric simple exclusion processes with n types of particle and holes ($n$-TASEPs) on $\mathbb {Z}$ and on the cycle $\mathbb {Z}_N$. Angel recently gave an elegant construction of the stationary measures for the…

Probability · Mathematics 2011-11-10 Pablo A. Ferrari , James B. Martin

We prove Airy process variational formulas for the one-point probability distribution of (discrete time parallel update) TASEP with general initial data, as well as last passage percolation from a general lattice path to a point. We also…

Probability · Mathematics 2015-08-13 Ivan Corwin , Zhipeng Liu , Dong Wang

We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite number of particles, and the particle movement is governed…

Probability · Mathematics 2026-03-17 Yuliy Baryshnikov , Alexander Stolyar

The purpose of the present study is to search one-dimensional Cellular Automata (CA) rules which will solve the density classification task (DCT) perfectly. The mathematical analysis of number conserving functions over binary strings of…

Cellular Automata and Lattice Gases · Physics 2016-07-26 Suryakanta Pal , Sudhakar Sahoo , Birendra Kumar Nayak

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…

Statistical Mechanics · Physics 2015-06-17 Shlomi Reuveni , Ori Hirschberg , Iddo Eliazar , Uri Yechiali

One of the main concepts in quantum physics is a density matrix, which is a symmetric positive definite matrix of trace one. Finite probability distributions are a special case where the density matrix is restricted to be diagonal. Density…

Quantum Physics · Physics 2014-08-14 Manfred K. Warmuth , Dima Kuzmin

We study a model of aggregation and fragmentation of clusters of particles on an open segment of a single-lane road. The particles and clusters obey the stochastic discrete-time discrete-space kinetics of the Totally Asymmetric Simple…

Statistical Mechanics · Physics 2020-01-08 N. C. Pesheva , N. Zh. Bunzarova

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random with replacement. These matrices have a one-to-one correspondence with the…

Information Theory · Computer Science 2013-07-16 Bubacarr Bah , Jared Tanner

Inspired by Carrillo-Li-Wang's work [Proc. London Math. Soc., 2021] on stationary solutions to the singular Keller-Segel system, this paper presents a novel family of explicit steady-state solutions for the same model on a bounded interval,…

Analysis of PDEs · Mathematics 2025-12-29 Yue Huang , Ling Xue , Kun Zhao , Xiaoming Zheng

We consider a discrete-time TASEP, where each particle jumps according to Bernoulli random variables with particle-dependent and time-inhomogeneous parameters. We use the combinatorics of the Robinson-Schensted-Knuth correspondence and…

Probability · Mathematics 2026-01-26 Elia Bisi , Yuchen Liao , Axel Saenz , Nikos Zygouras

The totally asymmetric simple exclusion process (TASEP) on the one-dimensional lattice with the Bernoulli \rho measure as initial conditions, 0<\rho<1, is stationary in space and time. Let N_t(j) be the number of particles which have…

Mathematical Physics · Physics 2013-02-07 Patrik L. Ferrari , Herbert Spohn