Skip to Main content Skip to Navigation
Theses

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 metadatas

Cited literature [144 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02459885
Contributor : Amélie Trotignon <>
Submitted on : Wednesday, January 29, 2020 - 4:38:56 PM
Last modification on : Thursday, January 30, 2020 - 1:41:10 AM
Document(s) archivé(s) le : Thursday, April 30, 2020 - 6:53:42 PM

File

These-AT.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02459885, version 1

Collections

Citation

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. ⟨tel-02459885⟩

Share

Metrics

Record views

136

Files downloads

111