Ferrari, Luca; Munarini, Emanuele

Enumeration of edges in some lattices of paths

J. Integer Seq. 17(1), Article 14.1.5, 22 p., electronic only (2014)

Summary

Summary: 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).

Mathematics Subject Classification

05A15, 05A05, 06A07, 06D05

Keywords/Phrases

(Grand) Dyck path, (Grand) Motzkin path, (Grand) Schröder path, Young lattice, (Grand) Fibonacci poset, formal series, enumeration

Downloads