English

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

R2 v1 2026-06-21T21:44:09.292Z