- Title
- Bi-banded paths, a bijection and the Narayana numbers
- Creator
- Osborn, Judy-Anne
- Relation
- Australasian Journal of Combinatorics Vol. 48, p. 243-252
- Relation
- http://ajc.maths.uq.edu.au/?page=get_volumes&volume=48
- Publisher
- University of Queensland, Centre for Discrete Mathematics and Computing
- Resource Type
- journal article
- Date
- 2010
- Description
- 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.
- Subject
- bijections; Narayana numbers; bi-banded paths; combinatorics
- Identifier
- http://hdl.handle.net/1959.13/933776
- Identifier
- uon:11717
- Identifier
- ISSN:1034-4942
- Rights
- uon-CPE174413314
- Language
- eng
- Reviewed
- Hits: 1155
- Visitors: 1340
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|