On the asymptotics and the non-holonomic character of first returns in the standard Euclidean lattice
Enumerative Combinatorics and Applications · 24.04.2026 · 6 (3) · Article #S2R18
DOI: 10.54550/eca2026v6s3r18 ↗Kurz gefasst
Fachartikel in der Zeitschrift Enumerative Combinatorics and Applications, online erschienen am 24.04.2026. Verfasst von Dorin Dumitrascu und 1 weiteren Autor:innen.
Abstract (Originalsprache)
We give precise asymptotics to the number of first time returning random walks in the standard orthogonal lattice in $\mathbb{R}$ and we prove that these numbers do not form a $P$-recursive sequence. In the process, the known asymptotics of the number of closed walks are obtained in an elementary way, by using a combinatorial and geometric multiplication principle together with the classical theory of Legendre polynomials. By showing that the relevant generating functions are $G$-functions, we use a form of the Hadamard convolution to find their singularities in all dimensions and give the ODEs that they satisfy for $d\leq 5$, some of which seem to be new. We use the Lucas property of the number of closed walks to prove that the corresponding generating function is not invertible as a $G$-function, which immediately implies that the generating function of the first time returning walks is not holonomic. We propose a few conjectures on the form of the asymptotic coefficients and of the ODEs.
Zitieren
APA
Dumitrascu, D., & Suciu, L. (2026). On the asymptotics and the non-holonomic character of first returns in the standard Euclidean lattice. Enumerative Combinatorics and Applications, 6(3), Article #S2R18. https://doi.org/10.54550/eca2026v6s3r18
Vancouver
Dumitrascu D, Suciu L. On the asymptotics and the non-holonomic character of first returns in the standard Euclidean lattice. Enumerative Combinatorics and Applications. 2026;6(3):Article #S2R18. doi:10.54550/eca2026v6s3r18
BibTeX
@article{Dumitrascu2026,
author = {Dumitrascu, Dorin and Suciu, Liviu},
title = {On the asymptotics and the non-holonomic character of first returns in the standard Euclidean lattice},
journal = {Enumerative Combinatorics and Applications},
year = {2026},
volume = {6},
number = {3},
pages = {Article #S2R18},
doi = {10.54550/eca2026v6s3r18}
}
EUVIMED