Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624669 | Advances in Applied Mathematics | 2015 | 23 Pages |
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
Luca Ferrari, Emanuele Munarini,