Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Percolation in invariant … - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Percolation in invariant Poisson graphs with i.i.d. degrees

Artikel i vetenskaplig tidskrift
Författare M. Deijfen
Olle Häggström
A. E. Holroyd
Publicerad i Arkiv for Matematik
Volym 50
Nummer/häfte 1
Sidor 41-58
ISSN 0004-2080
Publiceringsår 2012
Publicerad vid Institutionen för matematiska vetenskaper, matematisk statistik
Sidor 41-58
Språk en
Länkar dx.doi.org/10.1007/s11512-010-0139-...
Ämnesord stationary random graphs, prescribed iid degrees, nearest-neighbor, degree sequence
Ämneskategorier Matematik

Sammanfattning

Let each point of a homogeneous Poisson process in R-d independently be equipped with a random number of stubs (half-edges) according to a given probability distribution mu on the positive integers. We consider translation-invariant schemes for perfectly matching the stubs to obtain a simple graph with degree distribution mu. Leaving aside degenerate cases, we prove that for any mu there exist schemes that give only finite components as well as schemes that give infinite components. For a particular matching scheme which is a natural extension of Gale-Shapley stable marriage, we give sufficient conditions on mu for the absence and presence of infinite components.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?