Lattice paths and generalized cluster complexes

被引:6
|
作者
Eu, Sen-Peng [1 ]
Fu, Tung-Shan [2 ]
机构
[1] Natl Univ Kaohsiung, Dept Appl Math, Kaohsiung 811, Taiwan
[2] Natl Pingtung Inst Commerce, Fac Math, Pingtung 900, Taiwan
关键词
lattice paths; generalized cluster complex; Schroder paths; Delannoy paths;
D O I
10.1016/j.jcta.2007.12.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we propose a variant of the generalized Schroder paths and generalized Delannoy paths by giving a restriction on the positions of certain steps. This generalization turns out to be reasonable, as attested by the connection with the faces of generalized cluster complexes of types A and B. As a result, we derive Krattenthaler's F-triangles for these two types by a combinatorial approach in terms of lattice paths. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:1183 / 1210
页数:28
相关论文
共 50 条
  • [41] Lattice paths and the constant term
    Brak, R.
    Essam, J.
    Osborn, J.
    Owczarek, A. L.
    Rechnitzer, A.
    INTERNATIONAL WORKSHOP ON STATISTICAL MECHANICS AND COMBINATORICS: COUNTING COMPLEXITY, 2006, 42 : 47 - +
  • [42] The Degree of Symmetry of Lattice Paths
    Elizalde, Sergi
    ANNALS OF COMBINATORICS, 2021, 25 (04) : 877 - 911
  • [43] Lattice Paths for Persistent Diagrams
    Chung, Moo K.
    Ombao, Hernando
    INTERPRETABILITY OF MACHINE INTELLIGENCE IN MEDICAL IMAGE COMPUTING, AND TOPOLOGICAL DATA ANALYSIS AND ITS APPLICATIONS FOR MEDICAL DATA, 2021, 12929 : 77 - 86
  • [44] Lattice Paths: Coding and Complexity
    Tamm, Ulrich
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 352 - 355
  • [45] Paths in the Square Unit Lattice
    Abad, Jack
    Abad, Paul
    Abad, Victor
    Moser, William
    ARS COMBINATORIA, 2013, 108 : 129 - 146
  • [46] LATTICE PATHS WITH DIAGONAL STEPS
    GOODMAN, E
    NARAYANA, TV
    CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (06): : 847 - &
  • [47] Jagged Partitions and Lattice Paths
    Jacob, P.
    Mathieu, P.
    ANNALS OF COMBINATORICS, 2009, 13 (01) : 87 - 102
  • [48] Combinatorics on lattice paths in strips
    Gu, Nancy S. S.
    Prodinger, Helmut
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
  • [49] Tableau stabilization and lattice paths
    Ahlbach, Connor
    David, Jacob
    Oh, Suho
    Wu, Christopher
    JOURNAL OF COMBINATORICS, 2022, 13 (01) : 105 - 134
  • [50] Enumerating a class of lattice paths
    Coker, C
    DISCRETE MATHEMATICS, 2003, 271 (1-3) : 13 - 28