EUVIMEDEUVIMED entdecken
Crossref

On the asymptotics and the non-holonomic character of first returns in the standard Euclidean lattice

Dorin Dumitrascu, Liviu Suciu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →