2023/08/03 by Rigoberto Flórez, Flórez, Rigoberto, Jósé L. Ramírez +5
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Genome Rearrangement Algorithms #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2308.02059
openalex publication_date 2023/08/03 · openalex created_date 2023/08/08 · openalex updated_date 2026/07/28
A Dyck path is a lattice path in the first quadrant of the xy-plane that starts at the origin, ends on the x-axis, and consists of the same number of North-East steps U and South-East steps D. A valley is a subpath of the form DU. A Dyck path is called restricted d-Dyck if the difference between any two consecutive valleys is at least d (right-hand side minus left-hand side) or if it has at most one valley. In this paper we give some connections between restricted d-Dyck paths and both, the non-crossing partitions of [n] and some subfamilies of polyominoes. We also give generating functions to count several aspects of these combinatorial objects.