Geodesic
Random two-component spanning forests
Annales de l'I.H.P. Probabilités et statistiques, Tome 51 (2015) no. 4, pp. 1457-1464 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

We study random two-component spanning forests (2SF) of finite graphs, giving formulas for the first and second moments of the sizes of the components, vertex-inclusion probabilities for one or two vertices, and the probability that an edge separates the components. We compute the limit of these quantities when the graph tends to an infinite periodic graph in ℝ d .

Nous étudions la mesure uniforme sur les forêts couvrantes à deux composantes connexes d’un graphe fini et donnons des formules pour les deux premiers moments de la taille des composantes, les probabilités d’inclusion d’un ou deux sommets dans la même composante, et la probabilité qu’une arête sépare les composantes. Nous calculons la limite des ces quantités lorsque l’on considère une suite de graphes finis qui tend vers un graphe infini périodique dans ℝ d .

DOI : 10.1214/14-AIHP625
Keywords: two-component spanning forests, mean resistance, torsional rigidity 
@article{AIHPB_2015__51_4_1457_0,
     author = {Kassel, Adrien and Kenyon, Richard and Wu, Wei},
     title = {Random two-component spanning forests},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {1457--1464},
     year = {2015},
     publisher = {Gauthier-Villars},
     volume = {51},
     number = {4},
     doi = {10.1214/14-AIHP625},
     mrnumber = {3414453},
     zbl = {1334.82011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP625/}
}
TY  - JOUR
AU  - Kassel, Adrien
AU  - Kenyon, Richard
AU  - Wu, Wei
TI  - Random two-component spanning forests
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2015
SP  - 1457
EP  - 1464
VL  - 51
IS  - 4
PB  - Gauthier-Villars
UR  - http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP625/
DO  - 10.1214/14-AIHP625
LA  - en
ID  - AIHPB_2015__51_4_1457_0
ER  - 
%0 Journal Article
%A Kassel, Adrien
%A Kenyon, Richard
%A Wu, Wei
%T Random two-component spanning forests
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2015
%P 1457-1464
%V 51
%N 4
%I Gauthier-Villars
%U http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP625/
%R 10.1214/14-AIHP625
%G en
%F AIHPB_2015__51_4_1457_0
Kassel, Adrien; Kenyon, Richard; Wu, Wei. Random two-component spanning forests. Annales de l'I.H.P. Probabilités et statistiques, Tome 51 (2015) no. 4, pp. 1457-1464. doi: 10.1214/14-AIHP625

Cité par Sources :