Lattice paths and generalized cluster complexes

Sen Peng Eu, Tung Shan Fu

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1183-1210
Number of pages28
JournalJournal of Combinatorial Theory. Series A
Volume115
Issue number7
DOIs
Publication statusPublished - 2008 Oct 1

    Fingerprint

Keywords

  • Delannoy paths
  • Generalized cluster complex
  • Lattice paths
  • Schröder paths

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Cite this