DC Field | Value | Language |
---|---|---|
dc.contributor.author | Collevecchio, Andrea | ko |
dc.contributor.author | Jung, Paul | ko |
dc.date.accessioned | 2020-05-19T01:20:05Z | - |
dc.date.available | 2020-05-19T01:20:05Z | - |
dc.date.created | 2020-01-03 | - |
dc.date.created | 2020-01-03 | - |
dc.date.issued | 2020-06 | - |
dc.identifier.citation | STOCHASTIC PROCESSES AND THEIR APPLICATIONS, v.130, no.6, pp.3477 - 3498 | - |
dc.identifier.issn | 0304-4149 | - |
dc.identifier.uri | http://hdl.handle.net/10203/274230 | - |
dc.description.abstract | We study random walk among random conductance (RWRC) on complete graphs with n vertices. The conductances are i.i.d. and the sum of conductances emanating from a single vertex asymptotically has an infinitely divisible distribution corresponding to a Levy subordinator with infinite mass at 0. We show that, under suitable conditions, the empirical spectral distribution of the random transition matrix associated to the RWRC converges weakly, as n -> infinity, to a symmetric deterministic measure on [-1, 1], in probability with respect to the randomness of the conductances. In short time scales, the limiting underlying graph of the RWRC is a Poisson Weighted Infinite Tree, and we analyze the RWRC on this limiting tree. In particular, we show that the transient RWRC exhibits a phase transition in which it has positive or weakly zero speed when the mean of the largest conductance is finite or infinite, respectively. | - |
dc.language | English | - |
dc.publisher | ELSEVIER | - |
dc.title | On the speed and spectrum of mean-field random walks among random conductances | - |
dc.type | Article | - |
dc.identifier.wosid | 000530068500009 | - |
dc.identifier.scopusid | 2-s2.0-85073998346 | - |
dc.type.rims | ART | - |
dc.citation.volume | 130 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 3477 | - |
dc.citation.endingpage | 3498 | - |
dc.citation.publicationname | STOCHASTIC PROCESSES AND THEIR APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.spa.2019.10.001 | - |
dc.contributor.localauthor | Jung, Paul | - |
dc.contributor.nonIdAuthor | Collevecchio, Andrea | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Empirical spectral distribution | - |
dc.subject.keywordAuthor | Speed | - |
dc.subject.keywordAuthor | Rate of escape | - |
dc.subject.keywordAuthor | Poisson weighted infinite tree | - |
dc.subject.keywordAuthor | Random conductance model | - |
dc.subject.keywordPlus | GALTON-WATSON TREES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.