Eulerian-Catalan Numbers

被引：0

作者：

Bidkhori, Hoda ^{[1
]}

Sullivant, Seth ^{[1
]}

机构：

[1] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期

基金：

美国国家科学基金会;

关键词：

Eulerian-Catalan number; Dyck permutation; Dyck path; Ballot sequence;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of the Chung-Feller theorem.

引用

页数：10

共 50 条

[31] BOUNDS FOR THE CATALAN NUMBERS
BOYD, AV
FIBONACCI QUARTERLY, 1992, 30 (02): : 136 - 138
[32] A generalization of Catalan numbers
Vera-Lopez, A.
Garcia-Sanchez, M. A.
Basova, O.
Vera-Lopez, F. J.
DISCRETE MATHEMATICS, 2014, 332 : 23 - 39
[33] Modular Catalan numbers
Hein, Nickolas
Huang, Jia
EUROPEAN JOURNAL OF COMBINATORICS, 2017, 61 : 197 - 218
[34] Generalized Catalan numbers
Radoux, C
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 1997, 4 (02) : 289 - 292
[35] GENERALIZED CATALAN NUMBERS
SANDS, AD
DISCRETE MATHEMATICS, 1978, 21 (02) : 219 - 221
[36] SUPERFACTORIALS AND CATALAN NUMBERS
ABBOTT, HL
FRANCESCHINE, N
AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (10): : 825 - 825
[37] Poly-Bernoulli Numbers and Eulerian Numbers
Benyi, Beata
Hajnal, Peter
JOURNAL OF INTEGER SEQUENCES, 2018, 21 (06)
[38] Eulerian numbers: A spline perspective
Wang, Ren-Hong
Xu, Yan
Xu, Zhi-Qiang
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2010, 370 (02) : 486 - 490
[39] PROBABILISTIC INTERPRETATION OF EULERIAN NUMBERS
TANNY, S
DUKE MATHEMATICAL JOURNAL, 1973, 40 (04) : 717 - 722
[40] Laurent polynomials and Eulerian numbers
Erman, Daniel
Smith, Gregory G.
Varilly-Alvarado, Anthony
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 396 - 402

← 1 2 3 4 5 →