Partial skew Dyck paths: a kernel method approach

DOI10.1007/S00373-022-02541-8MaRDI QIDQ2163802zbMATH OpenOpenAlexFDO

Authors Helmut Prodinger

Publication date 11 August 2022

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

Full work available at URL https://arxiv.org/abs/2108.09785

zbMATH Keywords

generating functionskernel methodskew Dyck pathsdecorated Dyck paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Skew Dyck are a variation of Dyck paths, where additionally to steps $(1,1)$ and $(1,-1)$ a south-west step $(-1,-1)$ is also allowed, provided that the path does not intersect itself. Replacing the south-west step by a red south-east step, we end with decorated Dyck paths. We analyze partial versions of them where the path ends on a fixed level $j$, not necessarily at level 0. We exclusively use generating functions and derive them with the celebrated kernel method. In the second part of the paper, a dual version is studied, where the paths are read from right to left. In this way, we have two types of up-steps, not two types of down-steps, as before. A last section deals with the variation that the negative territory (below the $x$-axis) is also allowed. Surprisingly, this is more involved in terms of computations.

Recommendations

• Skew Dyck paths having no peaks at level 1
• Skew Dyck Paths With Catastrophes
• Partial Dyck paths with Air Pockets
• Skew Dyck paths
• Dyck path enumeration

Cites work

• scientific article; zbMATH DE number 7406465 (Why is no real title available?)
• A refined enumeration of hex trees and related polynomials
• Analytic combinatorics
• Singularity Analysis of Generating Functions
• Skew Dyck paths
• The height of multiple edge plane trees
• The kernel method: a collection of examples

Cited in

(11)

• Prefixes of bargraph paths
• S-Motzkin paths with catastrophes and air pockets
• Skew Dyck paths without up–down–left
• On pairs of non-crossing generalized Dyck paths
• Partial Dyck paths with Air Pockets
• Fibonacci and Catalan paths in a wall
• Skew Dyck paths, area, and superdiagonal bargraphs
• Dispersed Dyck paths revisited
• Skew Dyck paths having no peaks at level 1
• Letters of a given size in Catalan words
• Skew Dyck Paths With Catastrophes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Partial skew Dyck paths: a kernel method approach

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