A relation between Schröder paths and Motzkin paths
DOI10.1007/S00373-020-02185-6zbMATH Open1458.05021OpenAlexW3027035245MaRDI QIDQ2227989FDOQ2227989
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
Recommendations
Motzkin path\((a, b)\)-Motzkin numbersCatalan queen pathCatalan rook pathSchröder path\(q\)-Schröder numbers
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Theory of matrix inversion and generalized inverses (15A09)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Analytic combinatorics
- Title not available (Why is that?)
- A classic proof of a recurrence for a very classical sequence
- An involution on Dyck paths and its consequences
- Dyck path enumeration
- Title not available (Why is that?)
- Title not available (Why is that?)
- ECO:a methodology for the enumeration of combinatorial objects
- 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
- Object grammars and bijections.
- Schröder matrix as inverse of Delannoy matrix
- A bijection between ordered trees and 2-Motzkin paths and its many consequences
- A bijection between 3-Motzkin paths and Schröder paths with no peak at odd
- Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
- From \((2,3)\)-Motzkin paths to Schröder paths
- Enumerating a class of lattice paths
- Counting lattice paths with four types of steps
- Identities involving weighted Catalan, Schröder and Motzkin paths
- Identities from weighted Motzkin paths
- The Narayana distribution
- Bijections of Motzkin paths using shifted Riordan decompositions
- Skew Dyck paths
- A history and a survey of lattice path enumeration
- The generalized Schröder theory
- A relation between restricted and unrestricted weighted Motzkin paths
- Some identities on the Catalan, Motzkin and Schröder numbers
- Title not available (Why is that?)
- Lagrange inversion
- Catalan lattice paths with rook, Bishop and spider steps
- On lattice paths with four types of steps
- Generalized small Schröder numbers
Cited In (8)
- Motzkin paths, Motzkin polynomials and recurrence relations
- Notes on the \(q\)-colored Motzkin numbers and Schröder numbers
- Some bijective results about the area of Schröder paths
- 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
Uses Software
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)