Bijections of Motzkin paths using shifted Riordan decompositions

DOI10.1007/S00373-018-1982-9MaRDI QIDQ1733862zbMATH OpenOpenAlexFDO

Authors A. Hennessy

Publication date 21 March 2019

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1982-9

zbMATH Keywords

Riordan arrayMotzkin pathŁukasiewicz path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 6830801
• A bijection between two subfamilies of Motzkin paths
• A bijection between 3-Motzkin paths and Schröder paths with no peak at odd
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Bijective recurrences for Motzkin paths

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1522328 (Why is no real title available?)
• scientific article; zbMATH DE number 3053340 (Why is no real title available?)
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Arithmetic into geometric progressions through Riordan arrays
• Combinatorial aspects of continued fractions
• Cumulants, lattice paths, and orthogonal polynomials
• Encoding properties of Lukasiewicz paths
• Generalized Narayana polynomials, Riordan arrays, and lattice paths
• Identities from weighted Motzkin paths
• Production matrices
• Production matrices and riordan arrays
• Riordan arrays and combinatorial sums
• Riordan group involutions
• Sequence characterization of Riordan arrays
• The Riordan group
• The relevant prefixes of coloured Motzkin walks: an average case analysis

Cited in

(7)

• scientific article; zbMATH DE number 7640026 (Why is no real title available?)
• Riordan arrays, Łukasiewicz paths and Narayana polynomials
• A weight-preserving bijection between Schröder paths and Schröder permutations
• Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals
• A relation between Schröder paths and Motzkin paths
• A bijection between two subfamilies of Motzkin paths
• scientific article; zbMATH DE number 6830801 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Bijections of Motzkin paths using shifted Riordan decompositions

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