arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dyck paths with coloured ascents

Published: 2007-01-25
Comments: 14 pages, 11 figures

Abstract

We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, 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.

BibTeX

Loading...