En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Random walks on simplicial complexes

Sélection Signaler une erreur
Multi angle
Auteurs : Tran, Viet Chi (Auteur de la conférence)
CIRM (Editeur )

Loading the player...

Résumé : Motivated by the discovery of hard-to-find social networks in epidemiology, we consider the question of exploring the topology of random structures (such as a random graph G) by random walks. The usual random walk jumps from a vertex of G to a neighboring vertex, with providing information on the connected components of the graph G. The number of these connected components is the Betti number $beta_{0}$. To gather further information on the higher Betti numbers that describe the topology of the graph, we can consider the simplicial complex C associated to the graph G: a k-simplex (edge for k = 1, triangle for k = 2, tetrahedron for k = 3 etc.) belongs to C if all the lower (k-1)-simplices that constitute it also belong to C. For example, a triangle belongs to C if its three edges are in the graph G. Several random walks have already been proposed recently to explore these structures. We introduce a new random walk, whose generator is related to a Laplacian of higher order of the graph and to the Betti number betak. A rescaling of the walk for k = 2 (cycle-valued random walk), and on regular triangulation of the torus, is also detailed. We embed the space of chains into spaces of currents to establish the limiting theorem.
Joint work with T. Bonis, L. Decreusefond and Z. Zhang.
https://perso.math.u-pem.fr/tran.viet-chi/

Mots-Clés : random walks; simplicial complex; random graph; stochastic geometry

Codes MSC :
60D05 - Geometric probability and stochastic geometry

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Français
    Date de Publication : 08/04/2024
    Date de Captation : 11/03/2024
    Sous Collection : Research School
    Catégorie arXiv : Probability
    Domaine(s) : Probabilités & Statistiques
    Format : MP4 (.mp4) - HD
    Durée : 00:54:51
    Audience : Chercheurs ; Etudiants Science Cycle 2 ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2024-03-11_Chi_Tran.mp4

Informations sur la Rencontre

Nom de la Rencontre : ALEA Days / Journées ALEA
Organisateurs de la Rencontre : Clément, Julien ; Courtiel, Julien ; David, Julien ; Mishna, Marni
Dates : 11/03/2024 - 15/03/2024
Année de la rencontre : 2024
URL de la Rencontre : https://conferences.cirm-math.fr/3048.html

Données de citation

DOI : 10.24350/CIRM.V.20150803
Citer cette vidéo: Tran, Viet Chi (2024). Random walks on simplicial complexes. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20150803
URI : http://dx.doi.org/10.24350/CIRM.V.20150803

Voir Aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur