Skew Dyck paths

DOI10.1016/j.jspi.2010.01.015zbMath1232.05010OpenAlexW2004772279WikidataQ60692249 ScholiaQ60692249MaRDI QIDQ972821

Simone Rinaldi, Emeric Deutsch, Emanuele Munarini

Publication date: 21 May 2010

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jspi.2010.01.015

zbMATH Keywords

enumerationDyck pathbijectionlattice pathMotzkin pathhex tree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Polyominoes (05B50)

Related Items (16)

Nine classes of permutations enumerated by binomial transform of Fine's sequence ⋮ Skew Motzkin paths ⋮ Partial skew Dyck paths: a kernel method approach ⋮ Skew Dyck paths without up–down–left ⋮ Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers ⋮ Unnamed Item ⋮ Generalized Schröder matrices arising from enumeration of lattice paths ⋮ A relation between Schröder paths and Motzkin paths ⋮ Combinatorial matrices derived from generalized Motzkin paths ⋮ Pseudo-involutions in the Riordan group ⋮ Exact posterior distributions and model selection criteria for multiple change-point detection problems ⋮ Skew Dyck paths, area, and superdiagonal bargraphs ⋮ Unnamed Item ⋮ Deepest nodes in marked ordered trees ⋮ Unnamed Item ⋮ Combinatorial generation via permutation languages. I. Fundamentals

Uses Software

• OEIS

Cites Work

• A short proof of an identity of Touchard's concerning Catalan numbers
• Catalan-like numbers and determinants
• An involution on Dyck paths and its consequences
• Dyck path enumeration
• Algebraic languages and polyominoes enumeration
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Some canonical sequences of integers
• On the log-convexity of combinatorial sequences
• Congruences for Catalan and Motzkin numbers and related sequences
• The enumeration of tree-like polyhexes
• Motzkin numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Skew Dyck paths