pipette
ENEnglish

The Area Asymptotics of -Dyck Paths

Evan Conway, James Harbour

Preprint

En palabras de los autores

We study the total and average area of -Dyck paths: lattice paths from to that stay weakly below the line , counted by the Fuss-Catalan numbers. Generalizing a result of Merlini, Sprugnoli, and Verri for the case , we derive an exact formula for the total area over all such paths. From this we obtain explicit upper and lower bounds for both the total and the average area, together with the corresponding asymptotics: for fixed , the average area is asymptotic to , while for fixed it is asymptotic to as grows large, where denotes Ramanujan's -function. Along the way, we confirm a conjecture of Kotesovec on the asymptotics of a binomial sum that also arises in several other enumeration problems.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 21 pages, 4 figures