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 条
  • [41] EULERIAN NUMBERS OF HIGHER ORDER
    DILLON, JF
    ROSELLE, DP
    DUKE MATHEMATICAL JOURNAL, 1968, 35 (02) : 247 - &
  • [42] Matroidal mixed Eulerian numbers
    Katz, Eric
    Kutler, Max
    ALGEBRAIC COMBINATORICS, 2024, 7 (05):
  • [43] ASYMPTOTIC PROPERTIES OF EULERIAN NUMBERS
    CARLITZ, L
    STACKELB.OP
    SCOVILLE, R
    KURTZ, DC
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1972, 23 (01): : 47 - &
  • [44] Sums of powers and Eulerian numbers
    Tsao, Hung-Ping
    MATHEMATICAL GAZETTE, 2011, 95 (533): : 347 - +
  • [45] GENERALIZED EULERIAN NUMBERS AND POLYNOMIALS
    CARLITZ, L
    HOGGATT, VE
    FIBONACCI QUARTERLY, 1978, 16 (02): : 138 - 146
  • [46] A Stochastic Approach to Eulerian Numbers
    Mittelstaedt, Kiana
    AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (07): : 618 - 628
  • [47] EULERIAN NUMBERS OF HIGHER ORDER
    ROSELLE, DP
    SIAM REVIEW, 1968, 10 (02) : 277 - &
  • [48] Generalization of Eulerian Numbers and Their Application
    Hetmaniok, E.
    Pleszczynski, M.
    Witula, R.
    Lorenc, P.
    APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES (AMITANS '14), 2014, 1629 : 354 - 359
  • [49] EXTENDED BERNOULLI + EULERIAN NUMBERS
    CARLITZ, L
    DUKE MATHEMATICAL JOURNAL, 1964, 31 (04) : 667 - &
  • [50] THE SIGNED EULERIAN-NUMBERS
    DESARMENIEN, J
    FOATA, D
    DISCRETE MATHEMATICS, 1992, 99 (1-3) : 49 - 58
12345