We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: On certain perturbations of the Erdos-Renyi random graph

Abstract: We study perturbations of the Erdos-Renyi model for which the statistical weight of a graph depends on the abundance of certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model, we show the existence of a percolation transition in the thermodynamical limit and derive perturbatively the expression of the threshold. The free energy and the moments of the degree distribution are also computed perturbatively in that limit and the percolation criterion is compared with the Molloy-Reed criterion.
Comments: Authors : Stephane Coulomb, Michel Bauer
Subjects: Statistical Mechanics (cond-mat.stat-mech)
DOI: 10.1023/B:JOSS.0000028060.07802.9d
Report number: T03/149
Cite as: arXiv:cond-mat/0310170 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0310170v1 [cond-mat.stat-mech] for this version)

Submission history

From: Michel Bauer [view email] [via CCSD proxy]
[v1] Wed, 8 Oct 2003 13:16:48 GMT (29kb)

Link back to: arXiv, form interface, contact.