Matches in SemOpenAlex for { <https://semopenalex.org/work/W3148830664> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3148830664 abstract "We consider random partitions of the vertex set of a given finite graph that can be sampled by means of loop-erased random walks stopped at a random independent exponential time of parameter $q>0$. The related random blocks tend to cluster nodes visited by the random walk associated to the graph on time scale $1/q$. This random partitioning is induced by a measure of spanning rooted forest of the graph which naturally generalize the classical uniform spanning tree measure and which can be obtained as a zero-limit of FK-percolation with an external cemetery state. General properties of this rooted forest measure and related determinantal observables, along with a number of applications in data analysis have been recently explored. We are here interested in understanding the emergent partitioning, referred to as loop-erased partitioning, as the intensity parameter $q$ scales with the graph size. Some first results in this direction have been investigated in the recent [arXiv:1906.03858] for dense geometries. In this work we instead look at very sparse geometries. We start by characterising monotone events in $q$ by deriving a general Russo-like formula for this rooted arboreal gas measure. We then explore the resulting clusters on simple insightful tree-like graphs by looking at the probability that two given vertices do not belong to the same block. In particular, a detailed analysis of the resulting integer partitioning on line segments is pursued. We finally look at simple trees and other almost tree-like geometries, without and with implanted modular structures. For the latter, we characterize the emergence of giants and asymptotic detection of these implanted modules as the scale parameter $q$ varies." @default.
- W3148830664 created "2021-04-13" @default.
- W3148830664 creator A5000468276 @default.
- W3148830664 creator A5017336693 @default.
- W3148830664 creator A5017948417 @default.
- W3148830664 date "2021-03-26" @default.
- W3148830664 modified "2023-09-27" @default.
- W3148830664 title "Loop-erased partitioning of cycle-free graphs" @default.
- W3148830664 cites W1551893515 @default.
- W3148830664 cites W1595344052 @default.
- W3148830664 cites W1626881312 @default.
- W3148830664 cites W1964554189 @default.
- W3148830664 cites W1968188093 @default.
- W3148830664 cites W1978705428 @default.
- W3148830664 cites W2021272950 @default.
- W3148830664 cites W2030765364 @default.
- W3148830664 cites W2045164194 @default.
- W3148830664 cites W2068381506 @default.
- W3148830664 cites W2090026010 @default.
- W3148830664 cites W2129355511 @default.
- W3148830664 cites W2218183746 @default.
- W3148830664 cites W2592236059 @default.
- W3148830664 cites W2736852931 @default.
- W3148830664 cites W2809891713 @default.
- W3148830664 cites W2963442158 @default.
- W3148830664 cites W2963544181 @default.
- W3148830664 cites W2972331908 @default.
- W3148830664 cites W2996090075 @default.
- W3148830664 cites W3015712584 @default.
- W3148830664 cites W3042961970 @default.
- W3148830664 cites W3098966048 @default.
- W3148830664 cites W3103172259 @default.
- W3148830664 cites W3108053224 @default.
- W3148830664 cites W3108902972 @default.
- W3148830664 hasPublicationYear "2021" @default.
- W3148830664 type Work @default.
- W3148830664 sameAs 3148830664 @default.
- W3148830664 citedByCount "0" @default.
- W3148830664 crossrefType "posted-content" @default.
- W3148830664 hasAuthorship W3148830664A5000468276 @default.
- W3148830664 hasAuthorship W3148830664A5017336693 @default.
- W3148830664 hasAuthorship W3148830664A5017948417 @default.
- W3148830664 hasConcept C105795698 @default.
- W3148830664 hasConcept C113174947 @default.
- W3148830664 hasConcept C114614502 @default.
- W3148830664 hasConcept C118615104 @default.
- W3148830664 hasConcept C121194460 @default.
- W3148830664 hasConcept C132525143 @default.
- W3148830664 hasConcept C2524010 @default.
- W3148830664 hasConcept C2780009758 @default.
- W3148830664 hasConcept C2834757 @default.
- W3148830664 hasConcept C33923547 @default.
- W3148830664 hasConcept C41008148 @default.
- W3148830664 hasConcept C47458327 @default.
- W3148830664 hasConcept C77088390 @default.
- W3148830664 hasConcept C80899671 @default.
- W3148830664 hasConceptScore W3148830664C105795698 @default.
- W3148830664 hasConceptScore W3148830664C113174947 @default.
- W3148830664 hasConceptScore W3148830664C114614502 @default.
- W3148830664 hasConceptScore W3148830664C118615104 @default.
- W3148830664 hasConceptScore W3148830664C121194460 @default.
- W3148830664 hasConceptScore W3148830664C132525143 @default.
- W3148830664 hasConceptScore W3148830664C2524010 @default.
- W3148830664 hasConceptScore W3148830664C2780009758 @default.
- W3148830664 hasConceptScore W3148830664C2834757 @default.
- W3148830664 hasConceptScore W3148830664C33923547 @default.
- W3148830664 hasConceptScore W3148830664C41008148 @default.
- W3148830664 hasConceptScore W3148830664C47458327 @default.
- W3148830664 hasConceptScore W3148830664C77088390 @default.
- W3148830664 hasConceptScore W3148830664C80899671 @default.
- W3148830664 hasLocation W31488306641 @default.
- W3148830664 hasOpenAccess W3148830664 @default.
- W3148830664 hasPrimaryLocation W31488306641 @default.
- W3148830664 hasRelatedWork W1556052738 @default.
- W3148830664 hasRelatedWork W1561091279 @default.
- W3148830664 hasRelatedWork W1773315179 @default.
- W3148830664 hasRelatedWork W2131348552 @default.
- W3148830664 hasRelatedWork W2568364429 @default.
- W3148830664 hasRelatedWork W2589416528 @default.
- W3148830664 hasRelatedWork W2590631470 @default.
- W3148830664 hasRelatedWork W2763735117 @default.
- W3148830664 hasRelatedWork W2807113541 @default.
- W3148830664 hasRelatedWork W2948096339 @default.
- W3148830664 hasRelatedWork W2963663614 @default.
- W3148830664 hasRelatedWork W2976698830 @default.
- W3148830664 hasRelatedWork W2993980234 @default.
- W3148830664 hasRelatedWork W3042961970 @default.
- W3148830664 hasRelatedWork W3095777725 @default.
- W3148830664 hasRelatedWork W3100113855 @default.
- W3148830664 hasRelatedWork W3104439235 @default.
- W3148830664 hasRelatedWork W3184599918 @default.
- W3148830664 hasRelatedWork W3197801597 @default.
- W3148830664 hasRelatedWork W3202011491 @default.
- W3148830664 isParatext "false" @default.
- W3148830664 isRetracted "false" @default.
- W3148830664 magId "3148830664" @default.
- W3148830664 workType "article" @default.