Bi-banded paths, a bijection and the Narayana numbers
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.
| Collections | ANU Research Publications |
|---|---|
| Date published: | 2010 |
| Type: | Journal article |
| URI: | http://hdl.handle.net/1885/62393 |
| Source: | Australasian Journal of Combinatorics |
Download
| File | Description | Size | Format | Image |
|---|---|---|---|---|
| 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.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator
+61 2 6125 5111
The Australian National University, Canberra
CRICOS Provider : 00120C
ABN : 52 234 063 906
