Lattice paths and generalized cluster complexes

Sen Peng Eu; Tung Shan Fu

doi:10.1016/j.jcta.2007.12.011

Lattice paths and generalized cluster complexes

Sen Peng Eu^*
, Tung Shan Fu

^*此作品的通信作者

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

6 引文斯高帕斯（Scopus）

摘要

In this paper we propose a variant of the generalized Schröder 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.

原文	英語
頁（從 - 到）	1183-1210
頁數	28
期刊	Journal of Combinatorial Theory. Series A
卷	115
發行號	7
DOIs	https://doi.org/10.1016/j.jcta.2007.12.011
出版狀態	已發佈 - 2008 10月
對外發佈	是

ASJC Scopus subject areas

理論電腦科學
離散數學和組合
計算機理論與數學

存取文件

10.1016/j.jcta.2007.12.011

其它文件與鏈接

引用此

@article{7153dd16470d40d896c57d31b5c149ef,

title = "Lattice paths and generalized cluster complexes",

abstract = "In this paper we propose a variant of the generalized Schr{\"o}der 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.",

keywords = "Delannoy paths, Generalized cluster complex, Lattice paths, Schr{\"o}der paths",

author = "Eu, \{Sen Peng\} and Fu, \{Tung Shan\}",

note = "Funding Information: E-mail addresses: [email protected] (S.-P. Eu), [email protected] (T.-S. Fu). 1 Partially supported by National Science Council (NSC), Taiwan, under grant 95-2115-M-390-006-MY3 and TJ \& MY Foundation. 2 Partially supported by NSC under grant 95-2115-M-215-001-MY2.",

year = "2008",

month = oct,

doi = "10.1016/j.jcta.2007.12.011",

language = "English",

volume = "115",

pages = "1183--1210",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "7",

}

TY - JOUR

T1 - Lattice paths and generalized cluster complexes

AU - Eu, Sen Peng

AU - Fu, Tung Shan

N1 - Funding Information: E-mail addresses: [email protected] (S.-P. Eu), [email protected] (T.-S. Fu). 1 Partially supported by National Science Council (NSC), Taiwan, under grant 95-2115-M-390-006-MY3 and TJ & MY Foundation. 2 Partially supported by NSC under grant 95-2115-M-215-001-MY2.

PY - 2008/10

Y1 - 2008/10

N2 - In this paper we propose a variant of the generalized Schröder 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.

AB - In this paper we propose a variant of the generalized Schröder 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.

KW - Delannoy paths

KW - Generalized cluster complex

KW - Lattice paths

KW - Schröder paths

UR - https://www.scopus.com/pages/publications/50649102837

UR - https://www.scopus.com/pages/publications/50649102837#tab=citedBy

U2 - 10.1016/j.jcta.2007.12.011

DO - 10.1016/j.jcta.2007.12.011

M3 - Article

AN - SCOPUS:50649102837

SN - 0097-3165

VL - 115

SP - 1183

EP - 1210

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 7

ER -

Lattice paths and generalized cluster complexes

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此