TY - JOUR
T1 - 3D positive lattice walks and spherical triangles
AU - Bogosel, B.
AU - Perrollaz, V.
AU - Raschel, K.
AU - Trotignon, A.
N1 - Publisher Copyright:
© 2019 Elsevier Inc.
PY - 2020/5/1
Y1 - 2020/5/1
N2 - In this paper we explore the asymptotic enumeration of three-dimensional excursions confined to the positive octant. As shown in [29], both the exponential growth and the critical exponent admit universal formulas, respectively in terms of the inventory of the step set and of the principal Dirichlet eigenvalue of a certain spherical triangle, itself being characterized by the steps of the model. We focus on the critical exponent, and our main objective is to relate combinatorial properties of the step set (structure of the so-called group of the walk, existence of a Hadamard decomposition, existence of differential equations satisfied by the generating functions) to geometric or analytic properties of the associated spherical triangle (remarkable angles, tiling properties, existence of an exceptional closed-form formula for the principal eigenvalue). As in general the eigenvalues of the Dirichlet problem on a spherical triangle are not known in closed form, we also develop a finite-elements method to compute approximate values, typically with ten digits of precision.
AB - In this paper we explore the asymptotic enumeration of three-dimensional excursions confined to the positive octant. As shown in [29], both the exponential growth and the critical exponent admit universal formulas, respectively in terms of the inventory of the step set and of the principal Dirichlet eigenvalue of a certain spherical triangle, itself being characterized by the steps of the model. We focus on the critical exponent, and our main objective is to relate combinatorial properties of the step set (structure of the so-called group of the walk, existence of a Hadamard decomposition, existence of differential equations satisfied by the generating functions) to geometric or analytic properties of the associated spherical triangle (remarkable angles, tiling properties, existence of an exceptional closed-form formula for the principal eigenvalue). As in general the eigenvalues of the Dirichlet problem on a spherical triangle are not known in closed form, we also develop a finite-elements method to compute approximate values, typically with ten digits of precision.
KW - Asymptotic analysis
KW - Enumerative combinatorics
KW - Lattice paths in the octant
KW - Spherical geometry
U2 - 10.1016/j.jcta.2019.105189
DO - 10.1016/j.jcta.2019.105189
M3 - Article
AN - SCOPUS:85077466300
SN - 0097-3165
VL - 172
JO - Journal of Combinatorial Theory. Series A
JF - Journal of Combinatorial Theory. Series A
M1 - 105189
ER -