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

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2008年 / 115卷 / 07期

关键词：

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] A new class of lattice paths and partitions with n copies of n
S ANAND
A K AGARWAL
Proceedings - Mathematical Sciences, 2012, 122 : 23 - 39
[42] Analytic Combinatorics of Lattice Paths with Forbidden Patterns: Enumerative Aspects
Asinowski, Andrei
Bacher, Axel
Banderier, Cyril
Gittenberger, Bernhard
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2018), 2018, 10792 : 195 - 206
[43] A new class of lattice paths and partitions with n copies of n
Anand, S.
Agarwal, A. K.
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2012, 122 (01): : 23 - 39
[44] Enumerations of plane trees with multiple edges and Raney lattice paths
Dziemianczuk, M.
DISCRETE MATHEMATICS, 2014, 337 : 9 - 24
[45] Multiple partitions, lattice paths and a Burge-Bressoud-type correspondence
Jacob, P.
Mathieu, P.
DISCRETE MATHEMATICS, 2009, 309 (04) : 878 - 886
[46] n-Color compositions and lattice paths of Agarwal-Bressoud
Rana, M.
Sharma, S.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01) : 87 - 95
[47] A Chung–Feller theorem for lattice paths with respect to cyclically shifting boundaries
Victor J. W. Guo
Xiao-Xin Wang
Journal of Algebraic Combinatorics, 2019, 50 : 119 - 126
[48] FURTHER ROGERS-RAMANUJAN TYPE IDENTITIES FOR MODIFIED LATTICE PATHS
Sachdeva, R.
Agarwal, A. K.
CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 74 - 90
[49] A Chung-Feller theorem for lattice paths with respect to cyclically shifting boundaries
Guo, Victor J. W.
Wang, Xiao-Xin
JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (02) : 119 - 126
[50] Polygon dissections and some generalizations of cluster complexes
Tzanaki, Eleni
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (06) : 1189 - 1198

← 1 2 3 4 5 →