Bi-banded paths, a bijection and the Narayana numbers
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.
|Collections||ANU Research Publications|
|Source:||Australasian Journal of Combinatorics|
|01_Osborn_Bi-banded_paths,_a_bijection_2010.pdf||243.09 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.