A bijection between two subfamilies of Motzkin paths

DOI10.2298/AADM200707026GzbMATH Open1499.05059MaRDI QIDQ3390798FDOQ3390798

Authors: Nancy S. S. Gu, Helmut Prodinger 

Publication date: 25 March 2022

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 6830801
• Bijective recurrences for Motzkin paths
• Bijections of Motzkin paths using shifted Riordan decompositions
• scientific article; zbMATH DE number 7640026
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A bijection on Dyck paths and its consequences
• A bijection on bilateral Dyck paths
• A bijective approach to the area of generalized Motzkin paths
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• A bijection on Dyck paths and its cycle structure

zbMATH Keywords

bijectionsMotzkin pathsternary trees

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Dyck paths with coloured ascents
• On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees

Cited In (9)

• Bijections of Motzkin paths using shifted Riordan decompositions
• Animals and 2-Motzkin paths
• A bijection between 3-Motzkin paths and Schröder paths with no peak at odd
• From \((2,3)\)-Motzkin paths to Schröder paths
• Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude
• A bijection between two subfamilies of Motzkin paths
• Title not available (Why is that?)
• A new statistic on Dyck paths for counting 3-dimensional Catalan words
• Title not available (Why is that?)

Uses Software

• OEIS

This page was built for publication: A bijection between two subfamilies of Motzkin paths

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