• 제목/요약/키워드: Motzkin paths

검색결과 1건 처리시간 0.015초

GENERATING FUNCTIONS FOR PLATEAUS IN MOTZKIN PATHS

  • Drake, Dan;Gantner, Ryan
    • 충청수학회지
    • /
    • 제25권3호
    • /
    • pp.475-489
    • /
    • 2012
  • A plateau in a Motzkin path is a sequence of three steps: an up step, a horizontal step, then a down step. We find three different forms for the bivariate generating function for plateaus in Motzkin paths, then generalize to longer plateaus. We conclude by describing a further generalization: a continued fraction form from which one can easily derive new multivariate generating functions for various kinds of path statistics. Several examples of generating functions are given using this technique.