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

DOI10.5802/CRMATH.196zbMATH Open1471.60066arXiv2008.11101OpenAlexW3182122959MaRDI QIDQ2040930FDOQ2040930

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)

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.

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

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

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)

Cites Work

• Walks in the quarter plane with multiple steps
• Rational isogenies of prime degree. (With an appendix by D. Goldfeld)
• Modular curves and the Eisenstein ideal
• The Arithmetic of Elliptic Curves
• Discrete integrable systems. QRT maps and elliptic surfaces
• Walks with small steps in the quarter plane
• On the holonomy or algebraicity of generating functions counting lattice walks in the quarter-plane
• Points of order 13 on elliptic curves
• Explicit expression for the generating function counting Gessel's walks
• Two Parallel Queues Created by Arrivals with Two Demands I
• Two Parallel Queues Created by Arrivals with Two Demands II
• 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
• Title not available (Why is that?)
• Differential transcendence \& algebraicity criteria for the series counting weighted quadrant walks
• 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

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)