Random walk in the complete graph : hitting and cover times - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2023

Random walk in the complete graph : hitting and cover times

Résumé

We consider the moments and the distribution of the hitting and cover times of a random walk in the complete graph. We study both the time needed to reach any subset of states and the time needed to visit all the states of a subset at least once. We obtain recurrence relations for the moments of all orders and we use these relations to analyze the asymptotic behavior of the hitting and cover times distributions when the number of states tends to infinity.
Fichier principal
Vignette du fichier
complete.pdf (302.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04365696 , version 1 (28-12-2023)
hal-04365696 , version 2 (17-12-2024)

Licence

Identifiants

  • HAL Id : hal-04365696 , version 1

Citer

François Castella, Bruno Sericola. Random walk in the complete graph : hitting and cover times. Centre Inria. 2023. ⟨hal-04365696v1⟩

Collections

IRMAR-AN
102 Consultations
184 Téléchargements

Partager

More