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

A. Sapounakis, P. Tsikouras, I. Tasoulas, K. Manes

The Electronic Journal of Combinatorics · 2012 · 11 citations · 18 references

DOIFull text

Open access

Concepts

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.

References

18