Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Markov Processes And Related Fields Année : 2015

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

Résumé

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.

Dates et versions

hal-01086684 , version 1 (24-11-2014)

Identifiants

Citer

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, 2015, 21 (4). ⟨hal-01086684⟩

Collections

INRIA INRIA2
71 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More