English

Partial skew Dyck paths -- a kernel method approach

Combinatorics 2022-04-26 v3

Abstract

Skew Dyck are a variation of Dyck paths, where additionally to steps (1,1)(1,1) and (1,1)(1,-1) a south-west step (1,1)(-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 jj, 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 xx-axis) is also allowed. Surprisingly, this is more involved in terms of computations.

Keywords

Cite

@article{arxiv.2108.09785,
  title  = {Partial skew Dyck paths -- a kernel method approach},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2108.09785},
  year   = {2022}
}

Comments

A new section was added

R2 v1 2026-06-24T05:19:29.690Z