220 research outputs found
Bi-banded Paths, a Bijection and the Narayana Numbers
We find a bijection between bi-banded paths and peak-counting paths, applying
to two classes of lattice paths including Dyck paths. Thus we find a new
interpretation of Narayana numbers as coefficients of weight polynomials
enumerating bi-banded Dyck paths, which class of paths has arisen naturally in
previous literature in a solution of the stationary state of the `TASEP'
stochastic process.Comment: 10 pages, 5 figure
A Determinantal Formula for Catalan Tableaux and TASEP Probabilities
We present a determinantal formula for the steady state probability of each
state of the TASEP (Totally Asymmetric Simple Exclusion Process) with open
boundaries, a 1D particle model that has been studied extensively and displays
rich combinatorial structure. These steady state probabilities are computed by
the enumeration of Catalan tableaux, which are certain Young diagrams filled
with 's and 's that satisfy some conditions on the rows and
columns. We construct a bijection from the Catalan tableaux to weighted lattice
paths on a Young diagram, and from this we enumerate the paths with a
determinantal formula, building upon a formula of Narayana that counts
unweighted lattice paths on a Young diagram. Finally, we provide a formula for
the enumeration of Catalan tableaux that satisfy a given condition on the rows,
which corresponds to the steady state probability that in the TASEP on a
lattice with sites, precisely of the sites are occupied by particles.
This formula is an generalization of the Narayana numbers.Comment: 19 pages, 12 figure
- …