Article ID Journal Published Year Pages File Type
4624669 Advances in Applied Mathematics 2015 23 Pages PDF
Abstract
We find a closed formula for the number of chains in Dyck lattices. Moreover, we determine a general formula to compute the number of saturated chains, and we apply it to find the number of saturated chains of length 2, 3 and 4. We also compute what we call the Hasse index (of order 2, 3 and 4) of Dyck lattices, which is the ratio between the total number of saturated chains (of length 2, 3 and 4) and the cardinality of the underlying poset.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,