Refinements of Lattice paths with flaws
Abstract
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length with flaws is the -th Catalan number and independent on . In this paper, we consider the refinements of Dyck paths with flaws by four parameters, namely peak, valley, double descent and double ascent. Let be the number of all the Dyck paths of semi-length with flaws and peaks. First, we derive the reciprocity theorem for the polynomial . Then we find the Chung-Feller properties for the sum of and . Finally, we provide a Chung-Feller type theorem for Dyck paths of length with double ascents: the number of all the Dyck paths of semi-length with flaws and double ascents is equal to the number of all the Dyck paths that have semi-length , double ascents and never pass below the x-axis, which is counted by the Narayana number. Let (resp. ) be the number of all the Dyck paths of semi-length with flaws and valleys (resp. double descents). Some similar results are derived.
Keywords
Cite
@article{arxiv.0812.2820,
title = {Refinements of Lattice paths with flaws},
author = {Jun Ma and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:0812.2820},
year = {2008}
}