×

Identities from weighted Motzkin paths. (English) Zbl 1148.05007

Summary: Based on a weighted version of the bijection between Dyck paths and 2-Motzkin paths, we find combinatorial interpretations of two identities related to the Narayana polynomials and the Catalan numbers. These interpretations answer two questions posed recently by Coker.

MSC:

05A15 Exact enumeration problems, generating functions
05A19 Combinatorial identities, bijective combinatorics

Software:

OEIS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Barcucci, E.; Del Lungo, A.; Pergola, E.; Pinzani, R., A construction for enumerating \(k\)-coloured Motzkin paths, (Lecture Notes in Comput. Sci., vol. 959 (1995), Springer: Springer Berlin), 254-263
[2] Bonin, J.; Shapiro, L.; Simion, R., Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, J. Statist. Plann. Inference, 34, 35-55 (1993) · Zbl 0783.05008
[3] Chen, W. Y.C.; Deng, E. Y.P.; Du, R. R.X., Reduction of \(m\)-regular noncrossing partitions, European J. Combin., 26, 237-243 (2005) · Zbl 1059.05011
[4] Chen, W. Y.C.; Deutsch, E.; Elizalde, S., Old and young leaves on plane trees and 2-Motzkin paths, European J. Combin., 27, 414-427 (2006) · Zbl 1083.05013
[5] Coker, C., Enumerating a class of lattice paths, Discrete Math., 271, 13-28 (2003) · Zbl 1027.05002
[6] Delest, M.; Viennot, G., Algebraic languages and polyominoes enumeration, Theoret. Comput. Sci., 34, 169-206 (1984) · Zbl 0985.68516
[7] Denise, A.; Simion, R., Two combinatorial statistics on Dyck paths, Discrete Math., 137, 155-176 (1995) · Zbl 0815.05003
[8] Deutsch, E., A bijection on Dyck paths and its consequences, Discrete Math., 179, 253-256 (1998) · Zbl 0890.05005
[9] Deutsch, E.; Shapiro, L. W., A bijection between ordered trees and 2-Motzkin paths and its many consequences, Discrete Math., 256, 655-670 (2002) · Zbl 1012.05050
[10] Flajolet, P., Combinatorial aspects of continued fractions, Discrete Math., 32, 125-161 (1980) · Zbl 0445.05014
[11] Gessel, I., A non-commutative generalization of the Lagrange inversion formula, Trans. Amer. Math. Soc., 257, 455-481 (1980)
[12] Gouyou-Beauchamps, D.; Vauquelin, B., Deux propriétés combinatoires des nombres de Schröder, Theor. Inform. Appl., 22, 361-388 (1988) · Zbl 0669.05002
[13] Kreweras, G., Joint distributions of three descriptive parameters of bridges, (Combinatoire Enumerative. Combinatoire Enumerative, Montreal, Quebec, 1985. Combinatoire Enumerative. Combinatoire Enumerative, Montreal, Quebec, 1985, Lecture Notes in Math., vol. 1234 (1986), Springer: Springer Berlin), 177-191
[14] Simion, R.; Ullman, D., On the structure of the lattice of noncrossing partitions, Discrete Math., 98, 193-206 (1991) · Zbl 0760.05004
[15] Sloane, N. J.A., The on-line encyclopedia of integer sequences · Zbl 1274.11001
[16] Sulanke, R. A., A symmetric variation of distribution of Kreweras and Poupard, J. Statist. Plann. Inference, 34, 291-303 (1993) · Zbl 0771.05013
[17] Sulanke, R. A., Catalan path statistics having the Narayana distribution, Discrete Math., 180, 369-389 (1998) · Zbl 0896.05002
[18] Sulanke, R. A., Counting lattice paths by Narayana polynomials, Electron. J. Combin., 7, #R40 (2000) · Zbl 0953.05006
[19] Sulanke, R. A., Generalizing Narayana and Schröder numbers to higher dimensions, Electron. J. Combin., 11, #54 (2004) · Zbl 1057.05006
[20] Touchard, J., Sur certaines équations fonctionnelles, (Proc. International Congress on Mathematics (1928), Univ. of Toronto Press: Univ. of Toronto Press Toronto), 465-472 · JFM 54.0440.03
[21] Woan, W. J., Diagonal lattice paths, Proc. 32nd Southeastern International Conference on Combinatorics, Graph Theory and Computing. Proc. 32nd Southeastern International Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, LA, 2001. Proc. 32nd Southeastern International Conference on Combinatorics, Graph Theory and Computing. Proc. 32nd Southeastern International Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, LA, 2001, Congr. Numer., 151, 173-178 (2001) · Zbl 0993.05008
[22] Zeilberger, D., Six etudes in generating functions, Intern. J. Computer Math., 29, 201-215 (1989) · Zbl 0689.05003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.