Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case

Abstract : In the book [FIM], original methods were proposed to determine the invariant measure of random walks in the quarter plane with small jumps, the general solution being obtained via reduction to boundary value problems. Among other things, an important quantity, the so-called \emph{group of the walk}, allows to deduce theoretical features about the nature of the solutions. In particular, when the \emph{order} of the group is finite, necessary and sufficient conditions have been given in \cite{FIM} for the solution to be rational or algebraic. In this paper, when the underlying algebraic curve is of genus 1, we propose a concrete criterion ensuring the finiteness of the group. It turns out that this criterion is always tantamount to the cancellation of a single constant, which can be expressed as the determinant of a matrix of order 3 or 4, and depends in a polynomial way on the coefficients of the walk.
Complete list of metadatas

https://hal.inria.fr/hal-01086684
Contributor : Guy Fayolle <>
Submitted on : Monday, November 24, 2014 - 4:22:26 PM
Last modification on : Friday, May 25, 2018 - 12:02:07 PM

Links full text

Identifiers

  • HAL Id : hal-01086684, version 1
  • ARXIV : 1408.3339

Collections

Citation

Guy Fayolle, Roudolf Iasnogorodski. Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case. Markov Processes and Related Fields, Polymath, 2015, 21 (4). ⟨hal-01086684⟩

Share

Metrics

Record views

247