Bi-banded paths, a bijection and the Narayana numbers

MaRDI QIDQ3001209zbMATH OpenFDO

Authors Judy-Anne H. Osborn

Publication date 31 May 2011

Full work available at URL https://arxiv.org/abs/1005.1521

zbMATH Keywords

Dyck pathslattice pathsNarayana numberTASEPweight polynomialpeak-counting pathstoatlly asymmetric exclusion process

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: 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.

Recommendations

• Counting lattice paths by Narayana polynomials
• Identities from weighted Motzkin paths
• A bijection on bilateral Dyck paths
• A bijection on Dyck paths and its consequences
• A bijection between bargraphs and Dyck paths

Cited in

(5)

• Limit distributions of random matrices
• Riordan arrays, Łukasiewicz paths and Narayana polynomials
• On flips in planar matchings
• A bijection on bilateral Dyck paths
• scientific article; zbMATH DE number 653277 (Why is no real title available?)

This page was built for publication: Bi-banded paths, a bijection and the Narayana numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3001209)