Enumeration of edges in some lattices of paths
Journal of integer sequences, Tome 17 (2014) no. 1.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

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).
Classification : 05A15, 05A05, 06A07, 06D05
Keywords: (Grand) Dyck path, (Grand) Motzkin path, (Grand) Schröder path, Young lattice, (Grand) Fibonacci poset, formal series, enumeration
@article{JIS_2014__17_1_a6,
     author = {Ferrari, Luca and Munarini, Emanuele},
     title = {Enumeration of edges in some lattices of paths},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2014__17_1_a6/}
}
TY  - JOUR
AU  - Ferrari, Luca
AU  - Munarini, Emanuele
TI  - Enumeration of edges in some lattices of paths
JO  - Journal of integer sequences
PY  - 2014
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2014__17_1_a6/
LA  - en
ID  - JIS_2014__17_1_a6
ER  - 
%0 Journal Article
%A Ferrari, Luca
%A Munarini, Emanuele
%T Enumeration of edges in some lattices of paths
%J Journal of integer sequences
%D 2014
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2014__17_1_a6/
%G en
%F JIS_2014__17_1_a6
Ferrari, Luca; Munarini, Emanuele. Enumeration of edges in some lattices of paths. Journal of integer sequences, Tome 17 (2014) no. 1. http://geodesic.mathdoc.fr/item/JIS_2014__17_1_a6/