Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Walks avoiding a quadrant and the reflection principle

Abstract : We continue the enumeration of plane lattice walks with small steps avoiding the negative quadrant, initiated by the first author in 2016. We solve in detail a new case, namely the king model where all eight nearest neighbour steps are allowed. The associated generating function is proved to be the sum of a simple, explicit D-finite series (related to the number of walks confined to the first quadrant), and an algebraic one. This was already the case for the two models solved by the first author in 2016. The principle of the approach is also the same, but challenging theoretical and computational difficulties arise as we now handle algebraic series of larger degree. We expect a similar algebraicity phenomenon to hold for the seven Weyl step sets, which are those for which walks confined to the first quadrant can be counted using the reflection principle. With this paper, this is now proved for three of them. For the remaining four, we predict the D-finite part of the solution, and in three of the four cases, give evidence for the algebraicity of the remaining part.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03385088
Contributor : Mireille Bousquet-Mélou Connect in order to contact the contributor
Submitted on : Tuesday, October 19, 2021 - 2:40:05 PM
Last modification on : Friday, October 22, 2021 - 9:56:03 PM

File

king.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03385088, version 1

Collections

Citation

Mireille Bousquet-Mélou, Michael Wallner. Walks avoiding a quadrant and the reflection principle. 2021. ⟨hal-03385088⟩

Share

Metrics

Record views

9

Files downloads

6