Skip navigation
Skip navigation

Bi-banded paths, a bijection and the Narayana numbers

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.

CollectionsANU Research Publications
Date published: 2010
Type: Journal article
URI: http://hdl.handle.net/1885/62393
Source: Australasian Journal of Combinatorics

Download

File Description SizeFormat Image
01_Osborn_Bi-banded_paths,_a_bijection_2010.pdf243.09 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator