Skip navigation
Skip navigation
A change is coming. Click to see a sneak peek of the new Open Research Repository.

Bi-banded paths, a bijection and the Narayana numbers

Request a Copy

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.

dc.contributor.authorOsborn, Judy-Anne
dc.date.accessioned2015-12-10T23:04:29Z
dc.identifier.issn1034-4942
dc.identifier.urihttp://hdl.handle.net/1885/62393
dc.description.abstractWe 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.
dc.publisherUniversity of Queensland
dc.sourceAustralasian Journal of Combinatorics
dc.titleBi-banded paths, a bijection and the Narayana numbers
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume48
dc.date.issued2010
local.identifier.absfor010104 - Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
local.identifier.ariespublicationf2965xPUB695
local.type.statusPublished Version
local.contributor.affiliationOsborn, Judy-Anne, College of Physical and Mathematical Sciences, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage243
local.bibliographicCitation.lastpage252
dc.date.updated2015-12-10T08:45:31Z
local.identifier.scopusID2-s2.0-78449310519
CollectionsANU Research Publications

Download

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


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