Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100171672> ?p ?o ?g. }
- W3100171672 abstract "Consider the edge-deletion process in which the edges of some finite tree $T$ are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton–Watson tree with finite variance and conditioned to have size $n$, converges as $ntoinfty$ to a Brownian continuum random tree (CRT) in the weak sense induced by the Gromov–Prokhorov topology. This yields a multi-dimensional extension of a limit theorem due to Janson [Random Structures Algorithms 29 (2006) 139–179] for the number of random cuts needed to isolate the root in Galton–Watson trees conditioned by their sizes, and also generalizes a recent result [Ann. Inst. Henri Poincaré Probab. Stat. (2012) 48 909–921] obtained in the special case of Cayley trees." @default.
- W3100171672 created "2020-11-23" @default.
- W3100171672 creator A5033965616 @default.
- W3100171672 creator A5061258160 @default.
- W3100171672 date "2013-08-01" @default.
- W3100171672 modified "2023-09-25" @default.
- W3100171672 title "The cut-tree of large Galton–Watson trees and the Brownian CRT" @default.
- W3100171672 cites W1503350875 @default.
- W3100171672 cites W1986567569 @default.
- W3100171672 cites W1992985113 @default.
- W3100171672 cites W2027023351 @default.
- W3100171672 cites W2033089935 @default.
- W3100171672 cites W2062085735 @default.
- W3100171672 cites W2063183361 @default.
- W3100171672 cites W2063388380 @default.
- W3100171672 cites W2074639950 @default.
- W3100171672 cites W2090026010 @default.
- W3100171672 cites W2120450362 @default.
- W3100171672 cites W2157836084 @default.
- W3100171672 cites W2166726586 @default.
- W3100171672 cites W4235182968 @default.
- W3100171672 cites W4255611719 @default.
- W3100171672 doi "https://doi.org/10.1214/12-aap877" @default.
- W3100171672 hasPublicationYear "2013" @default.
- W3100171672 type Work @default.
- W3100171672 sameAs 3100171672 @default.
- W3100171672 citedByCount "35" @default.
- W3100171672 countsByYear W31001716722013 @default.
- W3100171672 countsByYear W31001716722014 @default.
- W3100171672 countsByYear W31001716722015 @default.
- W3100171672 countsByYear W31001716722016 @default.
- W3100171672 countsByYear W31001716722017 @default.
- W3100171672 countsByYear W31001716722018 @default.
- W3100171672 countsByYear W31001716722019 @default.
- W3100171672 countsByYear W31001716722020 @default.
- W3100171672 countsByYear W31001716722021 @default.
- W3100171672 crossrefType "journal-article" @default.
- W3100171672 hasAuthorship W3100171672A5033965616 @default.
- W3100171672 hasAuthorship W3100171672A5061258160 @default.
- W3100171672 hasBestOaLocation W31001716721 @default.
- W3100171672 hasConcept C101615488 @default.
- W3100171672 hasConcept C105795698 @default.
- W3100171672 hasConcept C112401455 @default.
- W3100171672 hasConcept C113174947 @default.
- W3100171672 hasConcept C114614502 @default.
- W3100171672 hasConcept C118615104 @default.
- W3100171672 hasConcept C134306372 @default.
- W3100171672 hasConcept C151201525 @default.
- W3100171672 hasConcept C154945302 @default.
- W3100171672 hasConcept C177255742 @default.
- W3100171672 hasConcept C2776839635 @default.
- W3100171672 hasConcept C3017618536 @default.
- W3100171672 hasConcept C33923547 @default.
- W3100171672 hasConcept C41008148 @default.
- W3100171672 hasConcept C53920899 @default.
- W3100171672 hasConcept C56739046 @default.
- W3100171672 hasConcept C68710425 @default.
- W3100171672 hasConcept C81074085 @default.
- W3100171672 hasConcept C90509273 @default.
- W3100171672 hasConceptScore W3100171672C101615488 @default.
- W3100171672 hasConceptScore W3100171672C105795698 @default.
- W3100171672 hasConceptScore W3100171672C112401455 @default.
- W3100171672 hasConceptScore W3100171672C113174947 @default.
- W3100171672 hasConceptScore W3100171672C114614502 @default.
- W3100171672 hasConceptScore W3100171672C118615104 @default.
- W3100171672 hasConceptScore W3100171672C134306372 @default.
- W3100171672 hasConceptScore W3100171672C151201525 @default.
- W3100171672 hasConceptScore W3100171672C154945302 @default.
- W3100171672 hasConceptScore W3100171672C177255742 @default.
- W3100171672 hasConceptScore W3100171672C2776839635 @default.
- W3100171672 hasConceptScore W3100171672C3017618536 @default.
- W3100171672 hasConceptScore W3100171672C33923547 @default.
- W3100171672 hasConceptScore W3100171672C41008148 @default.
- W3100171672 hasConceptScore W3100171672C53920899 @default.
- W3100171672 hasConceptScore W3100171672C56739046 @default.
- W3100171672 hasConceptScore W3100171672C68710425 @default.
- W3100171672 hasConceptScore W3100171672C81074085 @default.
- W3100171672 hasConceptScore W3100171672C90509273 @default.
- W3100171672 hasIssue "4" @default.
- W3100171672 hasLocation W31001716721 @default.
- W3100171672 hasLocation W31001716722 @default.
- W3100171672 hasLocation W31001716723 @default.
- W3100171672 hasLocation W31001716724 @default.
- W3100171672 hasLocation W31001716725 @default.
- W3100171672 hasOpenAccess W3100171672 @default.
- W3100171672 hasPrimaryLocation W31001716721 @default.
- W3100171672 hasRelatedWork W1982582494 @default.
- W3100171672 hasRelatedWork W2028743645 @default.
- W3100171672 hasRelatedWork W2041328486 @default.
- W3100171672 hasRelatedWork W2057170806 @default.
- W3100171672 hasRelatedWork W2131491766 @default.
- W3100171672 hasRelatedWork W2951775435 @default.
- W3100171672 hasRelatedWork W3100171672 @default.
- W3100171672 hasRelatedWork W4210854895 @default.
- W3100171672 hasRelatedWork W4300131001 @default.
- W3100171672 hasRelatedWork W4300481633 @default.
- W3100171672 hasVolume "23" @default.
- W3100171672 isParatext "false" @default.
- W3100171672 isRetracted "false" @default.
- W3100171672 magId "3100171672" @default.