Strings of Length 3 in Grand-Dyck Paths and the Chung-Feller Property

Aristidis Sapounakis, Panagiotis Tsikouras, Ioannis Tasoulas, Kostas Manes


This paper deals with the enumeration of Grand-Dyck paths according to the statistic "number of occurrences of $\tau$" for every string $\tau$ of length $3$, taking into account the number of flaws of the path. Consequently, some new refinements of the Chung-Feller theorem are obtained.


Grand-Dyck path; Dyck path; Chung-Feller theorem; string

Full Text: PDF