Processing math: 100%

Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 08 mars 2022 à 10h00 en B405, Sébastien Martineau nous parlera de : Percolation arithmétique : étude des propriétés statistiques des points visibles dans un réseau (exposé au LAGA)

Résumé : Un sommet du réseau Zd est dit visible depuis l'origine si le segment de droite joignant l'origine à ce sommet intersecte le réseau en exactement deux points (l'origine et le sommet lui-même).
Cette notion a un contenu arithmétique : (x1,,xd) est visible depuis l'origine si et seulement si PGCD(x1,,xd)=1.
Colorions les sommets visibles depuis l'origine en blanc et les autres en noir. À quoi ressemble ce coloriage vu depuis un point choisi « uniformément au hasard dans Zd »? Nous verrons qu'il est possible de donner un sens rigoureux à cette question et d'y apporter une réponse satisfaisante.
Le coloriage aléatoire émergeant de cette étude peut être étudié du point de vue de la percolation. Nous verrons que, pour tout d2, presque sûrement, le nombre de composantes connexes blanches infinies vaut 1 tandis que le nombre de composantes connexes noires infinies vaut 0.
On présentera une démonstration de ce résultat obtenue en collaboration avec Samuel Le Fourn et Mike Liu.

 [arXiv]


Dernière modification : Tuesday 11 February 2025 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr