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

  • Aristidis Sapounakis
  • Panagiotis Tsikouras
  • Ioannis Tasoulas
  • Kostas Manes
Keywords: Grand-Dyck path, Dyck path, Chung-Feller theorem, string

Abstract

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.

Published
2012-04-07
Article Number
P2