GENERATING FUNCTIONS FOR PLATEAUS IN MOTZKIN PATHS
GENERATING FUNCTIONS FOR PLATEAUS IN MOTZKIN PATHS
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 …