Bijective recurrences for Motzkin paths

DOI10.1006/AAMA.2001.0753MaRDI QIDQ5956785zbMATH OpenOpenAlexWikidataFDO

Authors Robert A. Sulanke

Publication date 11 September 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/832a26c7bb739e1664cc033a28e92a10a9d6baca

zbMATH Keywords

lattice pathsrecurrenceMotzkin numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• A bijective approach to the area of generalized Motzkin paths
• scientific article; zbMATH DE number 1522334
• scientific article; zbMATH DE number 2000842
• Bijective recurrences concerning Schröder paths
• Motzkin paths, Motzkin polynomials and recurrence relations

Cites work

• scientific article; zbMATH DE number 3900794 (Why is no real title available?)
• scientific article; zbMATH DE number 64155 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1522334 (Why is no real title available?)
• A classic proof of a recurrence for a very classical sequence
• A problem of arrangements
• Bijective recurrences concerning Schröder paths
• Motzkin numbers
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• The Narayana distribution
• Three recurrences for parallelogram polyominoes

Cited in

(27)

• scientific article; zbMATH DE number 7640026 (Why is no real title available?)
• Combinatorics of traces of Hecke operators
• On the log-convexity of combinatorial sequences
• Lattice path moments by cut and paste
• A combinatorial proof of a recursive relation of the Motzkin sequence by lattice paths
• Non-uniform random generation of generalized Motzkin paths
• Logarithmic behavior of some combinatorial sequences
• Analytic properties of combinatorial triangles related to Motzkin numbers
• Bijections between Łukasiewicz walks and generalized tandem walks
• Riordan paths and derangements
• A bijective approach to the area of generalized Motzkin paths
• Taylor expansions for the generating function of Catalan-like numbers
• Random walks in octants, and related structures
• A history and a survey of lattice path enumeration
• On the order of the recursion relation of Motzkin numbers of higher rank
• An elementary approach to solve recursions relative to the enumeration of S-Motzkin paths
• Interprétation bijective d'une récurrence des nombres de Motzkin. (Bijective interpretation of a recurrence of Motzkin numbers)
• scientific article; zbMATH DE number 2000842 (Why is no real title available?)
• Fluctuations of random Motzkin paths
• Bijections of Motzkin paths using shifted Riordan decompositions
• Motzkin paths, Motzkin polynomials and recurrence relations
• scientific article; zbMATH DE number 1522334 (Why is no real title available?)
• Algorithms for counting minimum-perimeter lattice animals
• A bijection between two subfamilies of Motzkin paths
• scientific article; zbMATH DE number 1990689 (Why is no real title available?)
• scientific article; zbMATH DE number 6830801 (Why is no real title available?)
• Raney numbers, threshold sequences and Motzkin-like paths

This page was built for publication: Bijective recurrences for Motzkin paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956785)