Title of article :
Counting strings at height j in Dyck paths
Author/Authors :
Manes، نويسنده , , K. and Sapounakis، نويسنده , , A. and Tasoulas، نويسنده , , I. and Tsikouras، نويسنده , , P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
8
From page :
2100
To page :
2107
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. s paper, the explicit formula for the generating function Fj associated with the Dyck path statistic “number of occurrences of τ at height j” is evaluated. e 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.
Keywords :
Dyck prefix , Periodic word , string , Catalan numbers , Dyck path
Journal title :
Journal of Statistical Planning and Inference
Serial Year :
2011
Journal title :
Journal of Statistical Planning and Inference
Record number :
2221393
Link To Document :
بازگشت