PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
September 12, 2025Mathematics0 citationsOpen Access

Promotion of Lattice Paths by Riordan Arrays

View Full Paper
AHAoife HennessyKMKieran MurphyNGNarciso Gonzaga

Key Points

  • Promoting dyck paths to generalized motzkin and schröder paths reveals hidden integer sequences.
  • The binomial and chebyshev transforms map dyck paths using riordan arrays, establishing key transformations.
  • The framework includes an analysis of grand paths that cross below the x-axis, extending classic lattice path studies.
  • Bijective correspondences between promoted path families bring novel understanding to known combinatorial structures.

Abstract

This paper investigates the use of Riordan arrays in the enumeration and transformation of lattice paths through a combinatorial framework of promotion. We demonstrate how Dyck paths can be promoted to generalised Motzkin and Schröder paths via two key transformations: the Binomial and Chebyshev transforms, each associated with specific Riordan arrays. These promotions yield classical integer sequences and continued fraction representations that enumerate weighted lattice paths. The framework is further extended to analyse grand paths, which are permitted to cross below the x-axis. We develop constructive bijections establishing explicit correspondences between promoted path families. The promotion framework offers new insights into known integer sequences and enables a unified approach to the generalisation and classification of lattice paths.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hennessy et al. (2025) studied this question.

synapsesocial.com/papers/68d44a4031b076d99fa537bahttps://doi.org/10.3390/math13182949
Ask AI
Helpful
Bookmark
Share
View Full Paper