Sökning: id:"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 | 240528s2014 | |||||||||||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.