Enumerations of Rational Non-decreasing Dyck Paths with Integer Slope

We extend the concept of non-decreasing Dyck paths to t -Dyck paths. We denote the set of non-decreasing t -Dyck paths by D t . Several classic questions studied in other families of lattice paths are studied here for D t . We use generating functions, recursive relations and Riordan arrays to count...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2021-11, Vol.37 (6), p.2775-2801
Hauptverfasser: Flórez, Rigoberto, Ramírez, José L.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We extend the concept of non-decreasing Dyck paths to t -Dyck paths. We denote the set of non-decreasing t -Dyck paths by D t . Several classic questions studied in other families of lattice paths are studied here for D t . We use generating functions, recursive relations and Riordan arrays to count, for example, the following aspects: the number of non-decreasing paths in D t with a given fixed length, the total number of prefixes of all paths in D t of a given length, and the total number of paths in D t with a fixed number of peaks. We give a generating function to count the number of paths in D t that can be written as a concatenation of a given fixed number of primitive paths and we give a relation between paths in D t and direct column-convex polyominoes.
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-021-02392-9