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...
Gespeichert in:
Veröffentlicht in: | Graphs and combinatorics 2021-11, Vol.37 (6), p.2775-2801 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |