Journal of Integer Sequences, Vol. 18 (2015), Article 15.7.1

Equivalence Classes of Motzkin Paths Modulo a Pattern of Length at Most Two


Jean-Luc Baril and Armen Petrossian
LE2I UMR CNRS 6306
University of Bourgogne
21078 Dijon
France

Abstract:

For any pattern α of length at most two, we enumerate equivalence classes of Motzkin paths where two paths of the same length are equivalent whenever they coincide on all occurrences of the pattern α.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000045 A000079 A001405 A132916 A165407 A191385.)


Received January 12 2015; revised versions received May 20 2015; June 4 2015. Published in Journal of Integer Sequences, June 26 2015.


Return to Journal of Integer Sequences home page