Bi-banded paths, a bijection and the Narayana numbers

被引：0

作者：

Osborn, Judy-Anne ^{[1
]}

机构：

[1] Australian Natl Univ, Inst Math Sci, Canberra, ACT 0200, Australia

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2010年 / 48卷

基金：

澳大利亚研究理事会;

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：243 / 252

页数：10

共 50 条

[1] Dyck paths and a bijection for multisets of hook numbers
Goulden, I
Yong, A
[J]. DISCRETE MATHEMATICS, 2002, 254 (1-3) : 153 - 164
[2] Moments, Narayana numbers, and the cut and paste for lattice paths
Sulanke, RA
[J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2005, 135 (01) : 229 - 244
[3] On the new Narayana polynomials, the Gauss Narayana numbers and their polynomials
Ozkan, Engin
Kuloglu, Bahar
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (06)
[4] On Divisibility of Narayana Numbers by Primes
Bona, Miklos
Sagan, Bruce E.
[J]. JOURNAL OF INTEGER SEQUENCES, 2005, 8 (02)
[5] A bijection on bilateral Dyck paths
Mortimer, Paul R. G.
Prellberg, Thomas
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 72 - 80
[6] AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS
Park, Youngja
Park, Seungkyung
[J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (03) : 529 - 541
[7] Some identities of Narayana numbers
修风光
[J]. 科技信息, 2008, (19) : 199 - 199
[8] An identity involving Narayana numbers
Li, Nelson Y.
Mansour, Toufik
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (03) : 672 - 675
[9] A Curious Bijection on Natural Numbers
Venkatachala, B. J.
[J]. JOURNAL OF INTEGER SEQUENCES, 2009, 12 (08)
[10] A bijection between bargraphs and Dyck paths
Deutsch, Emeric
Elizalde, Sergi
[J]. DISCRETE APPLIED MATHEMATICS, 2018, 251 : 340 - 344

← 1 2 3 4 5 →