• 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