English

Skew Dyck paths with catastrophes

Combinatorics 2022-01-11 v2

Abstract

Skew Dyck paths are like Dyck paths, but an additional south-west step (1,1)(-1,-1) is allowed, provided that the path does not intersect itself. Lattice paths with catastrophes can drop from any level to the origin in just one step. We combine these two ideas. The analysis is strictly based on generating functions, and the kernel method is used.

Keywords

Cite

@article{arxiv.2201.02518,
  title  = {Skew Dyck paths with catastrophes},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2201.02518},
  year   = {2022}
}

Comments

Links to two sequences in the OEIS are provided (thanks to Michel Marcus)

R2 v1 2026-06-24T08:42:57.445Z