{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T07:12:06Z","timestamp":1721113926187},"reference-count":11,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2013,11,29]],"date-time":"2013-11-29T00:00:00Z","timestamp":1385683200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p>The<jats:italic>d<\/jats:italic>-dimensional Hamming torus is the graph whose vertices are all of the integer points inside an<jats:italic>a<\/jats:italic><jats:sub>1<\/jats:sub><jats:italic>n<\/jats:italic>\u00d7<jats:italic>a<\/jats:italic><jats:sub>2<\/jats:sub><jats:italic>n<\/jats:italic>\u00d7 \u22c5\u22c5\u22c5 \u00d7<jats:italic>a<jats:sub>d<\/jats:sub>n<\/jats:italic>box in<jats:inline-formula><jats:alternatives><jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mime-subtype=\"gif\" mimetype=\"image\" xlink:type=\"simple\" xlink:href=\"S096354831300059X_inline1\"\/><jats:tex-math>$\\mathbb{R}^d$<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>(for constants<jats:italic>a<\/jats:italic><jats:sub>1<\/jats:sub>, .\u00a0.\u00a0.,<jats:italic>a<jats:sub>d<\/jats:sub><\/jats:italic>&gt; 0), and whose edges connect all vertices within Hamming distance one. We study the size of the largest connected component of the subgraph generated by independently removing each vertex of the Hamming torus with probability 1 \u2212<jats:italic>p<\/jats:italic>. We show that if<jats:italic>p<\/jats:italic>= \u03bb\/<jats:italic>n<\/jats:italic>, then there exists \u03bb<jats:sub>c<\/jats:sub>&gt; 0, which is the positive root of a degree<jats:italic>d<\/jats:italic>polynomial whose coefficients depend on<jats:italic>a<\/jats:italic><jats:sub>1<\/jats:sub>, .\u00a0.\u00a0.,<jats:italic>a<jats:sub>d<\/jats:sub><\/jats:italic>, such that for \u03bb &lt; \u03bb<jats:sub>c<\/jats:sub>the largest component has<jats:italic>O<\/jats:italic>(log<jats:italic>n<\/jats:italic>) vertices (w.h.p. as<jats:italic>n<\/jats:italic>\u2192 \u221e), and for \u03bb &gt; \u03bb<jats:sub>c<\/jats:sub>the largest component has<jats:inline-formula><jats:alternatives><jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mime-subtype=\"gif\" mimetype=\"image\" xlink:type=\"simple\" xlink:href=\"S096354831300059X_inline2\"\/><jats:tex-math>$(1-q) \\lambda \\bigl(\\prod_i a_i \\bigr) n^{d-1} + o (n^{d-1})$<\/jats:tex-math><\/jats:alternatives><\/jats:inline-formula>vertices and the second largest component has<jats:italic>O<\/jats:italic>(log<jats:italic>n<\/jats:italic>) vertices w.h.p. An implicit formula for<jats:italic>q<\/jats:italic>&lt; 1 is also given. The value of \u03bb<jats:sub>c<\/jats:sub>that we find is distinct from the critical value for the emergence of a giant component in bond percolation on the Hamming torus.<\/jats:p>","DOI":"10.1017\/s096354831300059x","type":"journal-article","created":{"date-parts":[[2013,11,29]],"date-time":"2013-11-29T09:35:52Z","timestamp":1385717752000},"page":"290-315","source":"Crossref","is-referenced-by-count":6,"title":["Site Percolation on the<i>d<\/i>-Dimensional Hamming Torus"],"prefix":"10.1017","volume":"23","author":[{"given":"DAVID","family":"SIVAKOFF","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2013,11,29]]},"reference":[{"key":"S096354831300059X_ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-009-0200-3"},{"key":"S096354831300059X_ref3","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522355.001.0001","volume-title":"Poisson Approximation","author":"Barbour","year":"1992"},{"key":"S096354831300059X_ref4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20168"},{"key":"S096354831300059X_ref6","first-page":"137","volume-title":"Extremal Problems for Finite Sets","author":"Bollob\u00e1s","year":"1991"},{"key":"S096354831300059X_ref10","first-page":"17","article-title":"On the evolution of random graphs.","volume":"5","author":"Erd\u0151s","year":"1960","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"S096354831300059X_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(81)80014-5"},{"key":"S096354831300059X_ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548308009310"},{"key":"S096354831300059X_ref8","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000260"},{"key":"S096354831300059X_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65371-1"},{"key":"S096354831300059X_ref9","volume-title":"Random Graph Dynamics","author":"Durrett","year":"2007"},{"key":"S096354831300059X_ref7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20051"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S096354831300059X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T17:52:40Z","timestamp":1716227560000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S096354831300059X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,29]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["S096354831300059X"],"URL":"https:\/\/doi.org\/10.1017\/s096354831300059x","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,29]]}}}