English

Dyck paths on colored lattices

Combinatorics 2026-07-08 v1

Abstract

Fried recently enumerated Dyck paths having equally many black and white cells below them, for the chessboard coloring (Narayana numbers) and the column-alternating coloring (Fuss--Catalan numbers). We prove a generalization here: for the coloring of columns modulo any c2c\ge2, the number of Dyck paths of semilength nn whose cc residue classes carry equal weight is the Raney number \Raneyc+1,r(m)\Raney_{c+1,r}(m), where n=cm+r1n=cm+r-1.

Cite

@article{arxiv.2607.07256,
  title  = {Dyck paths on colored lattices},
  author = {Manjil P. Saikia},
  journal= {arXiv preprint arXiv:2607.07256},
  year   = {2026}
}

Comments

5 pages, comments are welcome