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 条