Skip to Main content Skip to Navigation
New interface

Lattice Walks in Cones: Combinatorial and Probabilistic Aspects

Abstract : Lattice walks in cones have many applications in combinatorics and probability theory. While walks restricted to the first quadrant have been well studied, the case of non-convex cones and three-dimensional walks has been systematically approached recently. In this thesis, we extend the analytic method of the study of walks and its discrete harmonic functions in the quarter plane to the three-quarter plane applying the strategy of splitting the domain into two symmetric convex cones. This method is composed of three main steps: write a system of functional equations satisfied by the generating function, which may be simplified into one single equation under symmetry conditions; transform the functional equation into a boundary value problem; and solve this problem using conformal mappings. We obtain explicit expressions for the generating functions of walks and its associated harmonic functions. The advantage of this method is the uniform treatment of models corresponding to different step sets. In a second part of this thesis, we explore the asymptotic enumeration of three-dimensional excursions confined to the positive octant. The critical exponent is related to the smallest eigenvalue of a Dirichlet problem in a spherical triangle. Combinatorial properties of the step set are related to geometric and analytic properties of the associate spherical triangle.
Complete list of metadata

Cited literature [144 references]  Display  Hide  Download
Contributor : Amélie Trotignon Connect in order to contact the contributor
Submitted on : Wednesday, January 29, 2020 - 4:38:56 PM
Last modification on : Tuesday, January 11, 2022 - 5:56:35 PM
Long-term archiving on: : Thursday, April 30, 2020 - 6:53:42 PM


Files produced by the author(s)


  • HAL Id : tel-02459885, version 1



Amélie Trotignon. Lattice Walks in Cones: Combinatorial and Probabilistic Aspects. Combinatorics [math.CO]. Université de Tours / Région Centre; Simon Fraser university (Burnaby, Canada), 2019. English. ⟨NNT : ⟩. ⟨tel-02459885⟩



Record views


Files downloads