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 条
  • [1] CATALAN NUMBERS
    GIBBS, R
    STOCKER, H
    AMERICAN MATHEMATICAL MONTHLY, 1973, 80 (09): : 1066 - 1066
  • [2] Catalan Numbers
    Hajnal, Peter
    ACTA SCIENTIARUM MATHEMATICARUM, 2016, 82 (1-2): : 339 - +
  • [3] CATALAN NUMBERS
    MCCARTHY, J
    MATHEMATICAL INTELLIGENCER, 1992, 14 (02): : 5 - 5
  • [4] CATALAN NUMBERS
    HILTON, P
    PEDERSEN, J
    MATHEMATICAL INTELLIGENCER, 1993, 15 (01): : 4 - 5
  • [5] ON CATALAN NUMBERS
    Stojadinovic, Tanja
    TEACHING OF MATHEMATICS, 2015, 18 (01): : 16 - 24
  • [6] Catalan Numbers
    Federico Ardila
    The Mathematical Intelligencer, 2016, 38 : 4 - 5
  • [7] Catalan Numbers
    Ardila, Federico
    MATHEMATICAL INTELLIGENCER, 2016, 38 (02): : 4 - 5
  • [8] General Eulerian Numbers and Eulerian Polynomials
    Xiong, Tingyao
    Tsao, Hung-Ping
    Hall, Jonathan I.
    JOURNAL OF MATHEMATICS, 2013, 2013
  • [9] Parametric Catalan numbers and Catalan triangles
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1467 - 1484
  • [10] CATALAN NUMBERS, Q-CATALAN NUMBERS AND HYPERGEOMETRIC-SERIES
    ANDREWS, GE
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (02) : 267 - 273
12345