Counting lattice walks by winding angle

zbMATH Open1459.60096arXiv2003.01740MaRDI QIDQ2199835FDOQ2199835

Andrew Elvey Price

Publication date: 14 September 2020

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

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.

Full work available at URL: https://arxiv.org/abs/2003.01740

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the functions counting walks with small steps in the quarter plane
• Random walks in cones
• Walks with small steps in the quarter plane
• On the nature of the generating series of walks in the quarter plane
• Walks on the slit plane
• Title not available (Why is that?)
• Square lattice walks avoiding a quadrant
• Winding of simple walks on the square lattice

Cited In (9)

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

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)