An Identity for Catalan Numbers via Restricted Dyck Paths
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911648323731456 |
|---|---|
| author | Bernini, Antonio Bilotta, Stefano Pergola, Elisa |
| author_facet | Bernini, Antonio Bilotta, Stefano Pergola, Elisa |
| contents | Catalan numbers and their interpretations in terms of Dyck paths are widely used in different topics of applied mathematics and computer science. Here, we consider a general approach for constrained Dyck paths. In particular, we study Dyck paths of height at most $h$ with the additional restriction of having no $k-1$ consecutive valleys at height $h-1$. We give a combinatorial description of this class of paths and derive enumeration formulas using classical techniques for counting constrained lattice paths. As a consequence of this analysis, we obtain an identity involving Catalan numbers which, to the best of the authors' knowledge, does not appear in the existing literature. This identity arises naturally from the combinatorial interpretation and provides a new relation among families of Dyck paths with height and local structural constraints. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_03567 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | An Identity for Catalan Numbers via Restricted Dyck Paths Bernini, Antonio Bilotta, Stefano Pergola, Elisa Discrete Mathematics Catalan numbers and their interpretations in terms of Dyck paths are widely used in different topics of applied mathematics and computer science. Here, we consider a general approach for constrained Dyck paths. In particular, we study Dyck paths of height at most $h$ with the additional restriction of having no $k-1$ consecutive valleys at height $h-1$. We give a combinatorial description of this class of paths and derive enumeration formulas using classical techniques for counting constrained lattice paths. As a consequence of this analysis, we obtain an identity involving Catalan numbers which, to the best of the authors' knowledge, does not appear in the existing literature. This identity arises naturally from the combinatorial interpretation and provides a new relation among families of Dyck paths with height and local structural constraints. |
| title | An Identity for Catalan Numbers via Restricted Dyck Paths |
| topic | Discrete Mathematics |
| url | https://arxiv.org/abs/2605.03567 |