The diameter of long-range percolation clusters on finite cycles

Itai Benjamini; Noam Berger

doi:10.1002/rsa.1022

The diameter of long-range percolation clusters on finite cycles

Itai Benjamini, Noam Berger

Research output: Contribution to journal › Article › peer-review

75 Scopus citations

Abstract

Bounds for the diameter and expansion of the graphs created by long-range percolation on the cycle ℤ/Nℤ. are given.

Original language	English
Pages (from-to)	102-111
Number of pages	10
Journal	Random Structures and Algorithms
Volume	19
Issue number	2
DOIs	https://doi.org/10.1002/rsa.1022
State	Published - Sep 2001
Externally published	Yes

Access to Document

10.1002/rsa.1022

Cite this

@article{599e4a86ad5042678b7112d0dc6242be,

title = "The diameter of long-range percolation clusters on finite cycles",

abstract = "Bounds for the diameter and expansion of the graphs created by long-range percolation on the cycle ℤ/Nℤ. are given.",

author = "Itai Benjamini and Noam Berger",

year = "2001",

month = sep,

doi = "10.1002/rsa.1022",

language = "English",

volume = "19",

pages = "102--111",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "2",

}

TY - JOUR

T1 - The diameter of long-range percolation clusters on finite cycles

AU - Benjamini, Itai

AU - Berger, Noam

PY - 2001/9

Y1 - 2001/9

N2 - Bounds for the diameter and expansion of the graphs created by long-range percolation on the cycle ℤ/Nℤ. are given.

AB - Bounds for the diameter and expansion of the graphs created by long-range percolation on the cycle ℤ/Nℤ. are given.

UR - http://www.scopus.com/inward/record.url?scp=0035610528&partnerID=8YFLogxK

U2 - 10.1002/rsa.1022

DO - 10.1002/rsa.1022

M3 - Article

AN - SCOPUS:0035610528

SN - 1042-9832

VL - 19

SP - 102

EP - 111

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 2

ER -

The diameter of long-range percolation clusters on finite cycles

Abstract

Access to Document

Other files and links

Fingerprint

Cite this