Sökning: onr:"swepub:oai:gup.ub.gu.se/191511" > THE PHASE TRANSITIO...
Fältnamn | Indikatorer | Metadata |
---|---|---|
000 | 02632naa a2200469 4500 | |
001 | oai:gup.ub.gu.se/191511 | |
003 | SwePub | |
008 | 240910s2014 | |||||||||||000 ||eng| | |
009 | oai:research.chalmers.se:3d3d6c72-1f6f-460f-a716-66b0c5a41441 | |
024 | 7 | a https://gup.ub.gu.se/publication/1915112 URI |
024 | 7 | a https://doi.org/10.1090/S0002-9947-2013-05923-52 DOI |
024 | 7 | a https://research.chalmers.se/publication/1915112 URI |
040 | a (SwePub)gud (SwePub)cth | |
041 | a eng | |
042 | 9 SwePub | |
072 | 7 | a ref2 swepub-contenttype |
072 | 7 | a art2 swepub-publicationtype |
100 | 1 | a Angel, O.4 aut |
245 | 1 0 | a THE PHASE TRANSITION FOR DYADIC TILINGS |
264 | 1 | c 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 | 7 | a NATURVETENSKAPx Matematik0 (SwePub)1012 hsv//swe |
650 | 7 | a 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 | |
700 | 1 | a Holroyd, A. E.4 aut |
700 | 1 | a Kozma, G.4 aut |
700 | 1 | a 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 |
700 | 1 | a Winkler, P.4 aut |
710 | 2 | a Göteborgs universitetb Institutionen för matematiska vetenskaper, matematik4 org |
773 | 0 | t Transactions of the American Mathematical Societyg 366:2, s. 1029-1046q 366:2<1029-1046x 0002-9947x 1088-6850 |
856 | 4 | u http://dx.doi.org/10.1090/S0002-9947-2013-05923-5y FULLTEXT |
856 | 4 8 | u https://gup.ub.gu.se/publication/191511 |
856 | 4 8 | u https://doi.org/10.1090/S0002-9947-2013-05923-5 |
856 | 4 8 | u https://research.chalmers.se/publication/191511 |
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.
Kopiera och spara länken för att återkomma till aktuell vy