Unimodality and Dyck paths
Combinatorics
2012-08-01 v1
Abstract
We propose an original approach to the problem of rankunimodality for Dyck lattices. It is based on a well known recursive construction of Dyck paths originally developed in the context of the ECO methodology, which provides a partition of Dyck lattices into saturated chains. Even if we are not able to prove that Dyck lattices are rank-unimodal, we describe a family of polynomials (which constitutes a polynomial analog of ballot numbers) and a succession rule which appear to be useful in addressing such a problem. At the end of the paper, we also propose and begin a systematic investigation of the problem of unimodality of succession rules.
Keywords
Cite
@article{arxiv.1207.7295,
title = {Unimodality and Dyck paths},
author = {Luca Ferrari},
journal= {arXiv preprint arXiv:1207.7295},
year = {2012}
}
Comments
15 pages. To appear on Journal of Combinatorial Mathematics and Combinatorial Computing