Counting lattice walks by winding angle

MaRDI QIDQ2199835zbMATH OpenFDO

Authors Andrew Elvey Price

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.01740, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//43.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

lattice paththeta functionwinding anglewalks in cones

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Sums of independent random variables; random walks (60G50)

Abstract: We address the problem of counting walks by winding angle on the Kreweras lattice, an oriented version of the triangular lattice. Our method uses a new decomposition of the lattice, which allows us to write functional equations characterising a generating function of walks counted by length, endpoint and winding angle. We then solve these functional equations in terms of Jacobi theta functions. By using this result in conjunction with the reflection principle, we count walks confined to a cone of opening angle any multiple of $fracpi3$, allowing us to extract asymptotic and algebraic information for these walks. Our method and results extend analogously to three other lattices, including the square lattice and triangular lattice. On the square lattice, most of our results were derived by Timothy Budd in 2017, so the current work can be seen as an extension of Budd's results to the three other lattices that we consider. Budd's method of deducing these results was very different, as it was based on an explicit eigenvalue decomposition of certain matrices counting paths in the lattice.

Recommendations

• Counting Lattice Walks in the Plane
• Winding of simple walks on the square lattice
• Counting tilings by taking walks
• scientific article; zbMATH DE number 7199610
• Enumeration of walks in the square lattice according to their areas
• Counting Tilings by Taking Walks in a Graph
• Publication:4723770
• Counting Walks in the Quarter Plane
• Enumeration of self-avoiding walks on the square lattice
• scientific article; zbMATH DE number 4070938

Cites work

• scientific article; zbMATH DE number 1300856 (Why is no real title available?)
• scientific article; zbMATH DE number 7651047 (Why is no real title available?)
• On the functions counting walks with small steps in the quarter plane
• On the nature of the generating series of walks in the quarter plane
• Random walks in cones
• Square lattice walks avoiding a quadrant
• Walks on the slit plane
• Walks with small steps in the quarter plane
• Winding of simple walks on the square lattice

Cited in

(10)

• Walks avoiding a quadrant and the reflection principle
• Partially directed paths in a wedge
• Enumeration of walks with small steps avoiding a quadrant
• The six-vertex model on random planar maps revisited
• Counting quadrant walks via Tutte's invariant method
• Winding of simple walks on the square lattice
• Counting Tilings by Taking Walks in a Graph
• Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
• Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022

This page was built for publication: Counting lattice walks by winding angle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199835)