Enumeration of edges in some lattices of paths

L Ferrari, E Munarini - arXiv preprint arXiv:1203.6792, 2012 - arxiv.org
We enumerate the edges in the Hasse diagram of several lattices arising in the
combinatorial context of lattice paths. Specifically, we will consider the case of Dyck, Grand
Dyck, Motzkin, Grand Motzkin, Schr\" oder and Grand Schr\" oder lattices. Finally, we give a
general formula for the number of edges in an arbitrary Young lattice (which can be
interpreted in a natural way as a lattice of paths).

Enumeration of edges in some lattices of paths

L Ferrari, E Munarini - J. Integer Seq, 2013 - emis.de
We enumerate the edges in the Hasse diagram of several lattices arising in the
combinatorial context of lattice paths. Specifically, we consider the case of Dyck, Grand
Dyck, Motzkin, Grand Motzkin, Schröder and Grand Schröder lattices. Finally, we give a
general formula for the number of edges in an arbitrary Young lattice (which can be
interpreted in a natural way as a lattice of paths).
Showing the best results for this search. See all results