The Open Applied Mathematics Journal

2008, 2 : 14-15
Published online 2008 April 04. DOI: 10.2174/1874114200802010014
Publisher ID: TOAMJ-2-14

On the order of the recursion relation of Motzkin numbers of higher rank

Helmut Prodinger
Mathematics Department, University of Stellenbosch, 7602 Stellenbosch, South Africa.

ABSTRACT

For Motzkin paths with up- and down-steps of heights 1 and 2, the minimal recursion is of order 6, not of order 4, as conjectured by Schork.

Keywords:

Motzkin numbers, recursion, gfun.