English

Directed lattice paths avoiding periodic subset of points on "time"-axis

Combinatorics 2025-10-14 v1

Abstract

We compute generating functions of the set of directed lattice paths starting from the origin and avoiding a periodic set of even point on OX = "time"-axis. As an application we prove a combinatorial identity proposed by P. Hajnal and G.V. Nagy.

Keywords

Cite

@article{arxiv.2510.11367,
  title  = {Directed lattice paths avoiding periodic subset of points on "time"-axis},
  author = {S. Tarasov},
  journal= {arXiv preprint arXiv:2510.11367},
  year   = {2025}
}

Comments

10 pages, no figures, submitted

R2 v1 2026-07-01T06:33:57.467Z