SwePub
Sök i LIBRIS databas

  Utökad sökning

id:"swepub:oai:gup.ub.gu.se/191511"
 

Sökning: id:"swepub:oai:gup.ub.gu.se/191511" > THE PHASE TRANSITIO...

LIBRIS Formathandbok  (Information om MARC21)
FältnamnIndikatorerMetadata
00002632naa a2200469 4500
001oai:gup.ub.gu.se/191511
003SwePub
008240528s2014 | |||||||||||000 ||eng|
009oai:research.chalmers.se:3d3d6c72-1f6f-460f-a716-66b0c5a41441
024a https://gup.ub.gu.se/publication/1915112 URI
024a https://doi.org/10.1090/S0002-9947-2013-05923-52 DOI
024a https://research.chalmers.se/publication/1915112 URI
040 a (SwePub)gud (SwePub)cth
041 a eng
042 9 SwePub
072 7a ref2 swepub-contenttype
072 7a art2 swepub-publicationtype
100a Angel, O.4 aut
2451 0a THE PHASE TRANSITION FOR DYADIC TILINGS
264 1c 2014
520 a A dyadic tile of order n is any rectangle obtained from the unit square by n successive bisections by horizontal or vertical cuts. Let each dyadic tile of order n be available with probability p, independent of the others. We prove that for p sufficiently close to 1, there exists a set of pairwise disjoint available tiles whose union is the unit square, with probability tending to 1 as n -> infinity, as conjectured by Joel Spencer in 1999. In particular, we prove that if p = 7/8, such a tiling exists with probability at least 1 - (3/4)(n). The proof involves a surprisingly delicate counting argument for sets of unavailable tiles that prevent tiling.
650 7a NATURVETENSKAPx Matematik0 (SwePub)1012 hsv//swe
650 7a NATURAL SCIENCESx Mathematics0 (SwePub)1012 hsv//eng
653 a Dyadic rectangle
653 a tiling
653 a phase transition
653 a percolation
653 a generating
653 a function
653 a ZERO-ONE LAW
653 a UNIT SQUARE
653 a UNIT SQUARE
700a Holroyd, A. E.4 aut
700a Kozma, G.4 aut
700a Wästlund, Johan,d 1971u Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg4 aut0 (Swepub:cth)wastlund
700a Winkler, P.4 aut
710a Göteborgs universitetb Institutionen för matematiska vetenskaper, matematik4 org
773t Transactions of the American Mathematical Societyg 366:2, s. 1029-1046q 366:2<1029-1046x 0002-9947x 1088-6850
856u http://dx.doi.org/10.1090/S0002-9947-2013-05923-5y FULLTEXT
8564 8u https://gup.ub.gu.se/publication/191511
8564 8u https://doi.org/10.1090/S0002-9947-2013-05923-5
8564 8u https://research.chalmers.se/publication/191511

Hitta via bibliotek

Till lärosätets databas

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy