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 , where and 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 -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