Enumeration of lattice paths using Vieta polynomials
Dyck-type lattice paths, consisting of up and down diagonal steps on the integer lattice, can be either unconfined ? if the only restriction is to remain in the non-negative half-plane ? or confined, if, in addition, they are not allowed to pass above a fixed horizontal line. In this paper, we establish a formula for the number of unconfined Dyck-type lattice paths of a given length, and also investigate the enumeration of confined Dyck-type paths, deriving recurrence relations involving Vieta-Fibonacci polynomials.
Authors
- Marilena Jianu (ORCID: https://orcid.org/0000-0002-2718-8133)
- Leonard Dăuş (ORCID: https://orcid.org/0000-0002-2770-023X)
Institutions
- Technical University of Civil Engineering of Bucharest (RO)
Publication Details
- Journal
- Applicable Analysis and Discrete Mathematics
- Published
- 2026-01-01
- DOI
- https://doi.org/10.2298/aadm250807006j
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00