Article ID Journal Published Year Pages File Type
1147702 Journal of Statistical Planning and Inference 2011 8 Pages PDF
Abstract

Let ττ be an arbitrary lattice path, called in this context string, consisting of two kinds of steps (rises and falls) and let j be a non-negative integer.In this paper, the explicit formula for the generating function Fj associated with the Dyck path statistic “number of occurrences of ττ at height j” is evaluated.For the expression of Fj some basic characteristics of the string are used, namely its number of rises, height, depth and periodicity, as well as the generating function of the Catalan numbers.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , , ,