Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Down-step statistics in generalized Dyck paths
(Submitted on 30 Jul 2020 (v1), last revised 13 May 2022 (this version, v6))
Abstract: The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied. Results are proved bijectively and by means of generating functions, and lead to several interesting identities as well as links to other combinatorial structures. In particular, there is a connection between $k_t$-Dyck paths and perforation patterns for punctured convolutional codes (binary matrices) used in coding theory. Surprisingly, upon restriction to usual Dyck paths this yields a new combinatorial interpretation of Catalan numbers.
Submission history
From: Benjamin Hackl [view email][v1] Thu, 30 Jul 2020 16:11:27 GMT (96kb,D)
[v2] Wed, 16 Dec 2020 17:34:22 GMT (101kb,D)
[v3] Fri, 5 Feb 2021 13:14:07 GMT (101kb,D)
[v4] Wed, 13 Oct 2021 12:08:29 GMT (102kb,D)
[v5] Mon, 18 Apr 2022 16:35:15 GMT (102kb,D)
[v6] Fri, 13 May 2022 12:54:02 GMT (108kb,D)
Link back to: arXiv, form interface, contact.