Algebraic generating functions for two-dimensional random walks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1990

Algebraic generating functions for two-dimensional random walks

Guy Fayolle
  • Fonction : Auteur
  • PersonId : 832458
Roudolph Iasnogorodski
  • Fonction : Auteur
Vadim A. A. Malyshev
  • Fonction : Auteur

Résumé

In this paper, we caracterize the solutions of specific bi-variate functional equations. The unknown functions represent the steady state distribution of specific two-dimensional random walks on Z2+. Inside the quarter plane, the jump have amplitude one, but are arbitrary on the axes. The main result is a necessary and sufficient condition for the solutions to be algebraic, when the "group" of the random walk (associated to an algebraic curve Q(x,y) = 0 having genus one) is finite. The method is based on Hilbert's factorization theorems, together with a uniformisation by means of elliptic functions.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1184.pdf (913.11 Ko) Télécharger le fichier

Dates et versions

inria-00075374 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075374 , version 1

Citer

Guy Fayolle, Roudolph Iasnogorodski, Vadim A. A. Malyshev. Algebraic generating functions for two-dimensional random walks. RR-1184, INRIA. 1990. ⟨inria-00075374⟩
90 Consultations
40 Téléchargements

Partager

Gmail Facebook X LinkedIn More