Matches in SemOpenAlex for { <https://semopenalex.org/work/W1887377878> ?p ?o ?g. }
- W1887377878 abstract "One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random graph models with degree exponent $tauin (3,4)$, distances between typical points both within maximal components in the critical regime as well as on the minimal spanning tree on the giant component in the supercritical regime scale like $n^{(tau-3)/(tau-1)}$. In this paper we study the metric space structure of maximal components of the multiplicative coalescent, in the regime where the sizes converge to excursions of L'evy processes without replacement [10], yielding a completely new class of limiting random metric spaces. A by-product of the analysis yields the continuum scaling limit of one fundamental class of random graph models with degree exponent $tauin (3,4)$ where edges are rescaled by $n^{-(tau-3)/(tau-1)}$ yielding the first rigorous proof of the above conjecture. The limits in this case are compact tree-like random fractals with finite fractal dimensions and with a dense collection of hubs (infinite degree vertices) a finite number of which are identified with leaves to form shortcuts. In a special case, we show that the Minkowski dimension of the limiting spaces equal $(tau-2)/(tau-3)$ a.s., in stark contrast to the ErdH{o}s-R'{e}nyi scaling limit whose Minkowski dimension is 2 a.s. It is generally believed that dynamic versions of a number of fundamental random graph models, as one moves from the barely subcritical to the critical regime can be approximated by the multiplicative coalescent. In work in progress, the general theory developed in this paper is used to prove analogous limit results for other random graph models with degree exponent $tauin (3,4)$." @default.
- W1887377878 created "2016-06-24" @default.
- W1887377878 creator A5002978817 @default.
- W1887377878 creator A5032815468 @default.
- W1887377878 creator A5034587660 @default.
- W1887377878 date "2015-08-19" @default.
- W1887377878 modified "2023-09-23" @default.
- W1887377878 title "The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs" @default.
- W1887377878 cites W1481444495 @default.
- W1887377878 cites W1503350875 @default.
- W1887377878 cites W160364443 @default.
- W1887377878 cites W1608202680 @default.
- W1887377878 cites W1671098680 @default.
- W1887377878 cites W1697426710 @default.
- W1887377878 cites W1699290243 @default.
- W1887377878 cites W1854279212 @default.
- W1887377878 cites W1875112053 @default.
- W1887377878 cites W1976289561 @default.
- W1887377878 cites W1988645907 @default.
- W1887377878 cites W2000750720 @default.
- W1887377878 cites W2006507246 @default.
- W1887377878 cites W2012184276 @default.
- W1887377878 cites W2012860912 @default.
- W1887377878 cites W2018043625 @default.
- W1887377878 cites W2022131627 @default.
- W1887377878 cites W2027377866 @default.
- W1887377878 cites W2040419749 @default.
- W1887377878 cites W2048825720 @default.
- W1887377878 cites W2056318227 @default.
- W1887377878 cites W2056513564 @default.
- W1887377878 cites W2057505998 @default.
- W1887377878 cites W2063388380 @default.
- W1887377878 cites W2068902429 @default.
- W1887377878 cites W2079245470 @default.
- W1887377878 cites W2083750870 @default.
- W1887377878 cites W2085275702 @default.
- W1887377878 cites W2093333368 @default.
- W1887377878 cites W2095181329 @default.
- W1887377878 cites W2102626870 @default.
- W1887377878 cites W2104099158 @default.
- W1887377878 cites W2106362077 @default.
- W1887377878 cites W2107193723 @default.
- W1887377878 cites W2109430192 @default.
- W1887377878 cites W2110099831 @default.
- W1887377878 cites W2112976607 @default.
- W1887377878 cites W2124637492 @default.
- W1887377878 cites W2128097224 @default.
- W1887377878 cites W2136931666 @default.
- W1887377878 cites W2138359578 @default.
- W1887377878 cites W2148606196 @default.
- W1887377878 cites W2152880689 @default.
- W1887377878 cites W2155953615 @default.
- W1887377878 cites W2156119272 @default.
- W1887377878 cites W2159644837 @default.
- W1887377878 cites W2168790747 @default.
- W1887377878 cites W2171360836 @default.
- W1887377878 cites W2241766863 @default.
- W1887377878 cites W2290127356 @default.
- W1887377878 cites W2801285266 @default.
- W1887377878 cites W2809598743 @default.
- W1887377878 cites W2905110430 @default.
- W1887377878 cites W638149299 @default.
- W1887377878 cites W3147590545 @default.
- W1887377878 doi "https://doi.org/10.48550/arxiv.1508.04645" @default.
- W1887377878 hasPublicationYear "2015" @default.
- W1887377878 type Work @default.
- W1887377878 sameAs 1887377878 @default.
- W1887377878 citedByCount "2" @default.
- W1887377878 countsByYear W18873778782016 @default.
- W1887377878 countsByYear W18873778782018 @default.
- W1887377878 crossrefType "posted-content" @default.
- W1887377878 hasAuthorship W1887377878A5002978817 @default.
- W1887377878 hasAuthorship W1887377878A5032815468 @default.
- W1887377878 hasAuthorship W1887377878A5034587660 @default.
- W1887377878 hasBestOaLocation W18873778781 @default.
- W1887377878 hasConcept C114614502 @default.
- W1887377878 hasConcept C118615104 @default.
- W1887377878 hasConcept C132525143 @default.
- W1887377878 hasConcept C134306372 @default.
- W1887377878 hasConcept C138885662 @default.
- W1887377878 hasConcept C154945302 @default.
- W1887377878 hasConcept C24084028 @default.
- W1887377878 hasConcept C2524010 @default.
- W1887377878 hasConcept C2776839635 @default.
- W1887377878 hasConcept C2780388253 @default.
- W1887377878 hasConcept C2780990831 @default.
- W1887377878 hasConcept C33923547 @default.
- W1887377878 hasConcept C40636538 @default.
- W1887377878 hasConcept C41008148 @default.
- W1887377878 hasConcept C41895202 @default.
- W1887377878 hasConcept C42747912 @default.
- W1887377878 hasConcept C47458327 @default.
- W1887377878 hasConcept C79464548 @default.
- W1887377878 hasConcept C81074085 @default.
- W1887377878 hasConcept C90509273 @default.
- W1887377878 hasConcept C99844830 @default.
- W1887377878 hasConceptScore W1887377878C114614502 @default.
- W1887377878 hasConceptScore W1887377878C118615104 @default.
- W1887377878 hasConceptScore W1887377878C132525143 @default.
- W1887377878 hasConceptScore W1887377878C134306372 @default.