Bi-banded paths, a bijection and the Narayana numbers

zbMATH Open1232.05012arXiv1005.1521MaRDI QIDQ3001209FDOQ3001209

Authors: Judy-Anne H. Osborn 

Publication date: 31 May 2011

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.

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

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

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)

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
• Title not available (Why is that?)

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)