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