English

Notes on Riordan arrays and lattice paths

Combinatorics 2025-04-15 v1

Abstract

In this note, we explore links between Riordan arrays and lattice paths. We begin by describing Riordan arrays, and some of their generalizations, including rectifications and triangulations. We the consider Riordan array links to lattice paths with steps of type (a,b)(a,b), where aa and bb are nonnegative. We consider common Riordan arrays that are linked to lattice paths, as well as showing links between almost Riordan arrays and lattice paths. We then consider lattice paths with step sets that include downward steps, and show how the AA-matrix characterization of Riordan arrays plays a key role in analysing corresponding Riordan arrays.

Keywords

Cite

@article{arxiv.2504.09719,
  title  = {Notes on Riordan arrays and lattice paths},
  author = {Paul Barry},
  journal= {arXiv preprint arXiv:2504.09719},
  year   = {2025}
}

Comments

29 pages

R2 v1 2026-06-28T22:56:52.924Z