We extend the theorem of Burton and Keane on uniqueness of the infinite component in dependent percolation to cover random graphs on Z(d) or Z(d) x N with long-range edges. We also study a short-range percolation model related to nearest-neighbor spin glasses on Z(d) or on a slab Z(d) x {0,..., K} and prove both that percolation occurs and that the infinite component is unique for V = Z2 x {0,1} or larger

Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses / A. Gandolfi;M. S. Keane;C. M. Newman. - In: PROBABILITY THEORY AND RELATED FIELDS. - ISSN 0178-8051. - STAMPA. - 92:(1992), pp. 511-527. [10.1007/BF01274266]

Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses

GANDOLFI, ALBERTO;
1992

Abstract

We extend the theorem of Burton and Keane on uniqueness of the infinite component in dependent percolation to cover random graphs on Z(d) or Z(d) x N with long-range edges. We also study a short-range percolation model related to nearest-neighbor spin glasses on Z(d) or on a slab Z(d) x {0,..., K} and prove both that percolation occurs and that the infinite component is unique for V = Z2 x {0,1} or larger
1992
92
511
527
A. Gandolfi;M. S. Keane;C. M. Newman
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/655686
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 70
  • ???jsp.display-item.citation.isi??? 69
social impact