Skew Dyck paths

DOI10.1016/J.JSPI.2010.01.015MaRDI QIDQ972821zbMATH OpenOpenAlexWikidataFDO

Authors Emeric Deutsch, Emanuele Munarini, S. Rinaldi

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

bijectionDyck pathenumerationhex treelattice pathMotzkin path

Mathematics Subject Classification ID

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

Recommendations

• Skew Motzkin paths
• Equivalence classes of skew Dyck paths modulo some patterns
• Skew Dyck paths, area, and superdiagonal bargraphs
• Skew Dyck Paths With Catastrophes
• Skew Dyck paths having no peaks at level 1

Cites work

• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• A short proof of an identity of Touchard's concerning Catalan numbers
• Algebraic languages and polyominoes enumeration
• An involution on Dyck paths and its consequences
• Catalan-like numbers and determinants
• Congruences for Catalan and Motzkin numbers and related sequences
• Dyck path enumeration
• scientific article; zbMATH DE number 2186895 (Why is no real title available?)
• scientific article; zbMATH DE number 3957110 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Motzkin numbers
• On the log-convexity of combinatorial sequences
• Some canonical sequences of integers
• The enumeration of tree-like polyhexes
• The Hankel transform and some of its properties

Cited in

(24)

• Deepest nodes in marked ordered trees
• Partial skew Dyck paths: a kernel method approach
• A relation between Schröder paths and Motzkin paths
• Combinatorial matrices derived from generalized Motzkin paths
• Skew Dyck paths, area, and superdiagonal bargraphs
• Nine classes of permutations enumerated by binomial transform of Fine's sequence
• Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
• Skew Motzkin paths
• Generalized Schröder matrices arising from enumeration of lattice paths.
• Enumeration of \(k\)-colored skew Dyck paths
• Skew Dyck paths having no peaks at level 1
• Skew Dyck Paths With Catastrophes
• Pseudo-involutions in the Riordan group
• Equivalence classes of skew Dyck paths modulo some patterns
• scientific article; zbMATH DE number 7406465 (Why is no real title available?)
• Combinatorial generation via permutation languages. I: Fundamentals
• Skew Dyck paths without up–down–left
• A subfamily of skew Dyck paths related to \(k\)-ary trees
• Prefixes of Stanley's Catalan paths with odd returns to the x-axis-standard version and skew Catalan-Stanley paths.
• Cornerless, peakless, valleyless Motzkin paths (regular and skew) and applications to bargraphs
• Generalized Narayana polynomials and Dyck paths with coloured ascents
• Exact posterior distributions and model selection criteria for multiple change-point detection problems
• A walk in my lattice path garden
• Marked noncrossing trees

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Skew Dyck paths

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