Matches in SemOpenAlex for { <https://semopenalex.org/work/W3111617893> ?p ?o ?g. }
- W3111617893 endingPage "146" @default.
- W3111617893 startingPage "109" @default.
- W3111617893 abstract "The following question is due to Chatterjee and Varadhan (2011). Fix $0<p<r<1$ and take $Gsim G(n,p)$, the ErdH{o}s-R'enyi random graph with edge density $p$, conditioned to have at least as many triangles as the typical $G(n,r)$. Is $G$ close in cut-distance to a typical $G(n,r)$? Via a beautiful new framework for large deviation principles in $G(n,p)$, Chatterjee and Varadhan gave bounds on the replica symmetric phase, the region of $(p,r)$ where the answer is positive. They further showed that for any small enough $p$ there are at least two phase transitions as $r$ varies. We settle this question by identifying the replica symmetric phase for triangles and more generally for any fixed $d$-regular graph. By analyzing the variational problem arising from the framework of Chatterjee and Varadhan we show that the replica symmetry phase consists of all $(p,r)$ such that $(r^d,h_p(r))$ lies on the convex minorant of $xmapsto h_p(x^{1/d})$ where $h_p$ is the rate function of a binomial with parameter $p$. In particular, the answer for triangles involves $h_p(sqrt{x})$ rather than the natural guess of $h_p(x^{1/3})$ where symmetry was previously known. Analogous results are obtained for linear hypergraphs as well as the setting where the largest eigenvalue of $Gsim G(n,p)$ is conditioned to exceed the typical value of the largest eigenvalue of $G(n,r)$. Building on the work of Chatterjee and Diaconis (2012) we obtain additional results on a class of exponential random graphs including a new range of parameters where symmetry breaking occurs. En route we give a short alternative proof of a graph homomorphism inequality due to Kahn (2001) and Galvin and Tetali (2004)." @default.
- W3111617893 created "2020-12-21" @default.
- W3111617893 creator A5021133458 @default.
- W3111617893 creator A5047720470 @default.
- W3111617893 date "2014-04-29" @default.
- W3111617893 modified "2023-10-06" @default.
- W3111617893 title "On replica symmetry of large deviations in random graphs" @default.
- W3111617893 cites W115873615 @default.
- W3111617893 cites W1910126432 @default.
- W3111617893 cites W1912401063 @default.
- W3111617893 cites W1965433673 @default.
- W3111617893 cites W1980423003 @default.
- W3111617893 cites W1986646471 @default.
- W3111617893 cites W1995043396 @default.
- W3111617893 cites W2019258379 @default.
- W3111617893 cites W2029361670 @default.
- W3111617893 cites W2034538428 @default.
- W3111617893 cites W2040057047 @default.
- W3111617893 cites W2041354341 @default.
- W3111617893 cites W2046106340 @default.
- W3111617893 cites W2057788827 @default.
- W3111617893 cites W2061886541 @default.
- W3111617893 cites W2068571612 @default.
- W3111617893 cites W2072858942 @default.
- W3111617893 cites W2078578908 @default.
- W3111617893 cites W2078997777 @default.
- W3111617893 cites W2079634261 @default.
- W3111617893 cites W2081231159 @default.
- W3111617893 cites W2082734581 @default.
- W3111617893 cites W2089062694 @default.
- W3111617893 cites W2096249319 @default.
- W3111617893 cites W2105457218 @default.
- W3111617893 cites W2106299455 @default.
- W3111617893 cites W2111754130 @default.
- W3111617893 cites W2117662427 @default.
- W3111617893 cites W2125424499 @default.
- W3111617893 cites W2126244044 @default.
- W3111617893 cites W2128405006 @default.
- W3111617893 cites W2149054878 @default.
- W3111617893 cites W2159703794 @default.
- W3111617893 cites W2478722229 @default.
- W3111617893 cites W2963574247 @default.
- W3111617893 cites W3099640877 @default.
- W3111617893 cites W3104688290 @default.
- W3111617893 cites W3105554574 @default.
- W3111617893 cites W4210869902 @default.
- W3111617893 cites W4245652633 @default.
- W3111617893 cites W4251160190 @default.
- W3111617893 doi "https://doi.org/10.1002/rsa.20536" @default.
- W3111617893 hasPublicationYear "2014" @default.
- W3111617893 type Work @default.
- W3111617893 sameAs 3111617893 @default.
- W3111617893 citedByCount "81" @default.
- W3111617893 countsByYear W31116178932013 @default.
- W3111617893 countsByYear W31116178932014 @default.
- W3111617893 countsByYear W31116178932015 @default.
- W3111617893 countsByYear W31116178932016 @default.
- W3111617893 countsByYear W31116178932017 @default.
- W3111617893 countsByYear W31116178932018 @default.
- W3111617893 countsByYear W31116178932019 @default.
- W3111617893 countsByYear W31116178932020 @default.
- W3111617893 countsByYear W31116178932021 @default.
- W3111617893 countsByYear W31116178932022 @default.
- W3111617893 countsByYear W31116178932023 @default.
- W3111617893 crossrefType "journal-article" @default.
- W3111617893 hasAuthorship W3111617893A5021133458 @default.
- W3111617893 hasAuthorship W3111617893A5047720470 @default.
- W3111617893 hasBestOaLocation W31116178932 @default.
- W3111617893 hasConcept C105795698 @default.
- W3111617893 hasConcept C114614502 @default.
- W3111617893 hasConcept C118615104 @default.
- W3111617893 hasConcept C121332964 @default.
- W3111617893 hasConcept C132525143 @default.
- W3111617893 hasConcept C138885662 @default.
- W3111617893 hasConcept C158693339 @default.
- W3111617893 hasConcept C15964574 @default.
- W3111617893 hasConcept C19235068 @default.
- W3111617893 hasConcept C2779379073 @default.
- W3111617893 hasConcept C33923547 @default.
- W3111617893 hasConcept C41895202 @default.
- W3111617893 hasConcept C47458327 @default.
- W3111617893 hasConcept C62520636 @default.
- W3111617893 hasConcept C75438885 @default.
- W3111617893 hasConceptScore W3111617893C105795698 @default.
- W3111617893 hasConceptScore W3111617893C114614502 @default.
- W3111617893 hasConceptScore W3111617893C118615104 @default.
- W3111617893 hasConceptScore W3111617893C121332964 @default.
- W3111617893 hasConceptScore W3111617893C132525143 @default.
- W3111617893 hasConceptScore W3111617893C138885662 @default.
- W3111617893 hasConceptScore W3111617893C158693339 @default.
- W3111617893 hasConceptScore W3111617893C15964574 @default.
- W3111617893 hasConceptScore W3111617893C19235068 @default.
- W3111617893 hasConceptScore W3111617893C2779379073 @default.
- W3111617893 hasConceptScore W3111617893C33923547 @default.
- W3111617893 hasConceptScore W3111617893C41895202 @default.
- W3111617893 hasConceptScore W3111617893C47458327 @default.
- W3111617893 hasConceptScore W3111617893C62520636 @default.
- W3111617893 hasConceptScore W3111617893C75438885 @default.