Bi-banded paths, a bijection and the Narayana numbers | NOVA. The University of Newcastle's Digital Repository

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/933776

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

1 Visitors

2 Hits

NOVA. The University of Newcastle's Digital Repository