arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of saturated chains in Dyck lattices

Published: 2012-03-30
Comments: 9 pages
Journal: Advances in Applied Mathematics, 62 (2015) 118-140

Abstract

We determine a general formula to compute the number of saturated chains in Dyck lattices, and we apply it to find the number of saturated chains of length 2 and 3. We also compute what we call the Hasse index (of order 2 and 3) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2 and 3) and the cardinality of the underlying poset.

BibTeX

Loading...