English

Partial Dyck paths with Air Pockets

Combinatorics 2022-03-01 v2

Abstract

Dyck paths with air pockets are obtained from ordinary Dyck paths by compressing maximal runs of down-steps into giant down-steps of arbitrary size. Using the kernel method, we consider partial Dyck paths with air pockets, both, from left to right and from right to left.

Keywords

Cite

@article{arxiv.2202.10205,
  title  = {Partial Dyck paths with Air Pockets},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2202.10205},
  year   = {2022}
}

Comments

New section on skew Dyck paths with air pockets added

R2 v1 2026-06-24T09:47:43.885Z