Enumeration of Edges in Some Lattices of Paths

Journal of integer sequences

关键词: Mock theta functions;    theta functions;    Gaussian polynomials;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Waterloo * Department of Computer Science

【 摘 要 】

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

【 授权许可】

Unknown