2025/04/13 by Paul Barry, Barry, Paul · 1 citation
Mathematics · #11B37 #11B83 #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics #Primary 05A15 #Secondary 15B36
paper · pdf · doi:10.48550/arxiv.2504.09719
openalex publication_date 2025/04/13 · openalex created_date 2025/10/14 · openalex updated_date 2026/07/28
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), where a and b 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 A-matrix characterization of Riordan arrays plays a key role in analysing corresponding Riordan arrays.