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.
Type de document :
Article dans une revue
Markov Processes and Related Fields, Polymath, 2015, 21 (4)
Liste complète des métadonnées

https://hal.inria.fr/hal-01086684
Contributeur : Guy Fayolle <>
Soumis le : lundi 24 novembre 2014 - 16:22:26
Dernière modification le : vendredi 25 mai 2018 - 12:02:07

Lien texte intégral

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

206