uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On percolation in one-dimensional stable Poisson graphs
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Algebra och geometri.
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Analys och sannolikhetsteori.
2015 (Engelska)Ingår i: Electronic Communications in Probability, ISSN 1083-589X, E-ISSN 1083-589X, Vol. 20Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Equip each point x of a homogeneous Poisson point process P on R with D-x edge stubs, where the D-x are i.i.d. positive integer-valued random variables with distribution given by mu. Following the stable multi-matching scheme introduced by Deijfen, Haggstrom and Holroyd [1], we pair off edge stubs in a series of rounds to form the edge set of a graph G on the vertex set P. In this note, we answer questions of Deijfen, Holroyd and Peres [2] and Deijfen, Haggstrom and Holroyd [1] on percolation (the existence of an infinite connected component) in G. We prove that percolation may occur a.s. even if mu has support over odd integers. Furthermore, we show that for any epsilon > 0, there exists a distribution mu such that mu ({1}) > 1 - epsilon, but percolation still occurs a.s..

Ort, förlag, år, upplaga, sidor
2015. Vol. 20
Nyckelord [en]
Poisson process, Random graph, Matching, Percolation
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:uu:diva-258752DOI: 10.1214/ECP.v20-3958ISI: 000357151400001OAI: oai:DiVA.org:uu-258752DiVA, id: diva2:842544
Forskningsfinansiär
VetenskapsrådetTillgänglig från: 2015-07-21 Skapad: 2015-07-20 Senast uppdaterad: 2017-12-04Bibliografiskt granskad

Open Access i DiVA

fulltext(191 kB)186 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 191 kBChecksumma SHA-512
d3b234a05d164166f2cec93d0235aef6fc26ceca95bf9a1c3d79f6b2ceb87b8842f34755f0647e121cb1e24dd1140cc1bd098808ab0435f8c4874ddc52a7d66e
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Björklund, JohanHolmgren, Cecilia

Sök vidare i DiVA

Av författaren/redaktören
Björklund, JohanHolmgren, Cecilia
Av organisationen
Algebra och geometriAnalys och sannolikhetsteori
I samma tidskrift
Electronic Communications in Probability
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 186 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 832 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf