Dyck paths with coloured ascents

  • Authors:
  • Andrei Asinowski;Toufik Mansour

  • Affiliations:
  • Caesarea Rothschild Institute, University of Haifa, Haifa 31905, Israel;Department of Mathematics, University of Haifa, Haifa 31905, Israel

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, when the set of colours is itself some class of lattice paths, we establish bijections between sets of such paths and other combinatorial structures, such as non-crossing trees, dissections of a convex polygon, etc. In some cases enumeration gives new expression for sequences enumerating these structures.