3 research outputs found
Enumeration of saturated chains in Dyck lattices
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.Comment: 9 page
A Heyting Algebra on Dyck Paths of Type and
In this article we investigate the lattices of Dyck paths of type and
under dominance order, and explicitly describe their Heyting algebra structure.
This means that each Dyck path of either type has a relative pseudocomplement
with respect to some other Dyck path of the same type. While the proof that
this lattice forms a Heyting algebra is quite straightforward, the explicit
computation of the relative pseudocomplements using the lattice-theoretic
definition is quite tedious. We give a combinatorial description of the Heyting
algebra operations join, meet, and relative pseudocomplement in terms of height
sequences, and we use these results to derive formulas for pseudocomplements
and to characterize the regular elements in these lattices.Comment: Final version. 21 pages, 5 figure
The Rank Enumeration of Certain Parabolic Non-Crossing Partitions
We consider -divisible non-crossing partitions of with
the property that for some no block contains more than one of the
first integers. We give a closed formula for the number of multi-chains of
such non-crossing partitions with prescribed number of blocks. Building on this
result, we compute Chapoton's -triangle in this setting and conjecture a
combinatorial interpretation for the -triangle. This conjecture is proved
for .Comment: 31 pages, 5 figures. Comments are welcom