Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group - 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 : 2011

Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group

Résumé

In many recent studies on random walks with small jumps in the quarter plane, it has been noticed that the so-called "group" of the walk governs the behavior of a number of quantities, in particular through its "order". In this paper, when the "drift" of the random walk is equal to 0, we provide an effective criterion giving the order of this group. More generally, we also show that in all cases where the "genus" of the algebraic curve defined by the kernel is 0, the group is infinite, except precisely for the zero drift case, where finiteness is quite possible.
Dans plusieurs études récentes sur les marches aléatoires dans le quart de plan avec des sauts vers les huit plus proches voisins, il apparaît que le comportement de certaines quantités d'intérêt est directement lié au "groupe de la marche", notamment à la finitude de son ordre. Pour les marches à dérive nulle, nous donnons une formule pour l'ordre de ce groupe, en fonction explicite des probabilités de saut. De façon générale, lorsque le "genre" de la courbe algébrique définie par le "noyau" est 0, le groupe est toujours infini, sauf précisément lorsque le saut moyen est nul, auquel cas la finitude est parfaitement possible.
Fichier principal
Vignette du fichier
RR-7555.pdf (236.42 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00572276 , version 1 (01-03-2011)

Identifiants

  • HAL Id : inria-00572276 , version 1
  • ARXIV : 1103.0192

Citer

Guy Fayolle, Kilian Raschel. Random walks in the quarter plane with zero drift: an explicit criterion for the finiteness of the associated group. Markov Processes And Related Fields, 2011, 17 (4), pp.619-636. ⟨inria-00572276⟩

Collections

INRIA INRIA2
166 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More