arXiv Analytics

Sign in

arXiv:math/0411427 [math.CO]AbstractReferencesReviewsResources

Lattices of lattice paths

Luca Ferrari, Renzo Pinzani

Published 2004-11-19Version 1

We consider posets of lattice paths (endowed with a natural order) and begin the study of such structures. We give an algebraic condition to recognize which ones of these posets are lattices. Next we study the class of Dyck lattices (i.e., lattices of Dyck paths) and give a recursive construction for them. The last section is devoted to the presentation of a couple of open problems.

Comments: 19 pages, presented at the conference "Lattice path combinatorics and discrete distributions", Athens (Greece), 2002. To be published on Journal of Statistical Planning and Inference
Categories: math.CO
Subjects: 06A07, 05E99
Related articles: Most relevant | Search more
arXiv:1207.7295 [math.CO] (Published 2012-07-31)
Unimodality and Dyck paths
arXiv:0812.2820 [math.CO] (Published 2008-12-15)
Refinements of Lattice paths with flaws
arXiv:1705.05984 [math.CO] (Published 2017-05-17)
A bijection between bargraphs and Dyck paths