A relation between Schröder paths and Motzkin paths

DOI10.1007/S00373-020-02185-6MaRDI QIDQ2227989zbMATH OpenOpenAlexFDO

Authors Lin Yang, Shengliang Yang

Publication date 16 February 2021

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

Full work available at URL https://doi.org/10.1007/s00373-020-02185-6

zbMATH Keywords

Motzkin path\((a, b)\)-Motzkin numbersCatalan queen pathCatalan rook pathSchröder path\(q\)-Schröder numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Theory of matrix inversion and generalized inverses (15A09)

Recommendations

• From \((2,3)\)-Motzkin paths to Schröder paths
• The \(m\)-Schröder paths and \(m\)-Schröder numbers
• Generalized small Schröder numbers
• A bijection between 3-Motzkin paths and Schröder paths with no peak at odd
• scientific article; zbMATH DE number 6830801

Cites work

• scientific article; zbMATH DE number 2186895 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• 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
• A classic proof of a recurrence for a very classical sequence
• A history and a survey of lattice path enumeration
• A relation between restricted and unrestricted weighted Motzkin paths
• An involution on Dyck paths and its consequences
• Analytic combinatorics
• Bijections of Motzkin paths using shifted Riordan decompositions
• Catalan lattice paths with rook, Bishop and spider steps
• Counting lattice paths with four types of steps
• Dyck path enumeration
• ECO:a methodology for the enumeration of combinatorial objects
• Enumerating a class of lattice paths
• From \((2,3)\)-Motzkin paths to Schröder paths
• Generalized small Schröder numbers
• Identities from weighted Motzkin paths
• Identities involving weighted Catalan, Schröder and Motzkin paths
• Lagrange inversion
• Noncrossing linked partitions and large (3,2)-Motzkin paths
• Object grammars and bijections.
• On lattice paths with four types of steps
• Schröder matrix as inverse of Delannoy matrix
• Skew Dyck paths
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Some combinatorial interpretations of q-analogs of Schröder numbers
• Some identities on the Catalan, Motzkin and Schröder numbers
• The Narayana distribution
• The generalized Schröder theory

Cited in

(8)

• Motzkin paths, Motzkin polynomials and recurrence relations
• Some bijective results about the area of Schröder paths
• Notes on the \(q\)-colored Motzkin numbers and Schröder numbers
• Weighted Dyck paths with special restrictions on the levels of valleys
• Generalized small Schröder numbers
• Crossings, Motzkin paths and moments
• From \((2,3)\)-Motzkin paths to Schröder paths
• The \(m\)-Schröder paths and \(m\)-Schröder numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A relation between Schröder paths and Motzkin paths

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