Chain Blockers and Convoluted Catalan Numbers

被引：0
|
作者：
Ahmad, Sarfraz [1 ]
Welker, Volkmar [2 ]
机构：
[1] COMSATS Inst Informat Technol, Lahore, Pakistan
[2] Univ Marburg, Fachbereich Math & Informat, D-35032 Marburg, Germany
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2016年 / 33卷 / 02期
关键词：
Catalan number; Chain blocker; Partially ordered set;
D O I：
10.1007/s11083-015-9370-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give new interpretations of Catalan and convoluted Catalan numbers in terms of trees and chain blockers. For a poset P we say that a subset A aS dagger P is a chain blocker if it is an inclusionwise minimal subset of P that contains at least one element from every maximal chain. In particular, we study the set of chain blockers for the class of posets P = C (a) x C (b) where C (i) is the chain 1 < a <- < i. We show that subclasses of these chain blockers are counted by Catalan and convoluted Catalan numbers.
引用
收藏
页码：347 / 358
页数：12
相关论文
共 50 条
  • [1] Chain Blockers and Convoluted Catalan Numbers
    Sarfraz Ahmad
    Volkmar Welker
    Order, 2016, 33 : 347 - 358
  • [2] Catalan Numbers
    Federico Ardila
    The Mathematical Intelligencer, 2016, 38 : 4 - 5
  • [3] Catalan Numbers
    Ardila, Federico
    MATHEMATICAL INTELLIGENCER, 2016, 38 (02): : 4 - 5
  • [4] Parametric Catalan numbers and Catalan triangles
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1467 - 1484
  • [5] A Generalization of the Catalan Numbers
    Kahkeshani, Reza
    JOURNAL OF INTEGER SEQUENCES, 2013, 16 (06)
  • [6] RATIONAL FUNCTIONS AND CATALAN NUMBERS
    Kostov, Vladimir P.
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2012, 65 (02): : 147 - 152
  • [7] Action Graphs and Catalan Numbers
    Alvarez, Gerardo
    Bergner, Julia E.
    Lopez, Ruben
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (07)
  • [8] Alternating Convolutions of Catalan Numbers
    Wenchang Chu
    Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 95 - 105
  • [9] Alternating Convolutions of Catalan Numbers
    Chu, Wenchang
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2022, 53 (01): : 95 - 105
  • [10] A Unified Generalization of the Catalan, Fuss, and Fuss-Catalan Numbers
    Qi, Feng
    Shi, Xiao-Ting
    Cerone, Pietro
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2019, 24 (02)
12345