An upper bound and finiteness criteria for the Galois group of weighted walks with rational coefficients in the quarter plane

DOI10.5802/CRMATH.196MaRDI QIDQ2040930zbMATH OpenOpenAlexFDO

Authors Ruichao Jiang, Javad Tavakoli, Yiqiang Q. Zhao

Publication date 15 July 2021

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

Mathematics Subject Classification ID

Elliptic functions and integrals (33E05) Exact enumeration problems, generating functions (05A15) Sums of independent random variables; random walks (60G50) Elliptic curves over global fields (11G05) Elliptic curves (14H52)

Abstract: Using Mazur's theorem on torsions of elliptic curves, an upper bound 24 for the order of the finite Galois group $mathcalH$ associated with weighted walks in the quarter plane $mathbb{Z}_{+}^2$ is obtained. The explicit criterion for $mathcalH$ to have order 4 or 6 is rederived by simple geometric argument. Using division polynomials, a recursive criterion for $mathcalH$ having order $4m$ or $4m+2$ is also obtained. As a corollary, explicit criterion for $mathcalH$ to have order 8 is given and is much simpler than the existing method.

Recommendations

• Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
• Random walks in the quarter-plane: advances in explicit criterions for the finiteness of the associated group in the genus 1 case
• Walks in the quarter plane: genus zero case
• Differential transcendence \& algebraicity criteria for the series counting weighted quadrant walks
• On the nature of the generating series of walks in the quarter plane

Cites work

• scientific article; zbMATH DE number 3401910 (Why is no real title available?)
• Differential transcendence \& algebraicity criteria for the series counting weighted quadrant walks
• Discrete integrable systems. QRT maps and elliptic surfaces
• Explicit expression for the generating function counting Gessel's walks
• Modular curves and the Eisenstein ideal
• On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
• Points of order 13 on elliptic curves
• Random walks in the quarter plane. Algebraic methods, boundary value problems, applications to queueing systems and analytic combinatorics
• Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
• Random walks in the quarter-plane: advances in explicit criterions for the finiteness of the associated group in the genus 1 case
• Rational Points on Elliptic Curves
• Rational isogenies of prime degree. (With an appendix by D. Goldfeld)
• The Arithmetic of Elliptic Curves
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Parallel Queues Created by Arrivals with Two Demands II
• Walks in the quarter plane with multiple steps
• Walks with small steps in the quarter plane

Cited in

(2)

• Random walks in the quarter-plane with zero drift: an explicit criterion for the finiteness of the associated group
• On improvements of ther-adding walk in a finite field of characteristic 2

This page was built for publication: An upper bound and finiteness criteria for the Galois group of weighted walks with rational coefficients in the quarter plane

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