Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946232732> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2946232732 abstract "Il est naturel de s’attendre à ce que la marche aléatoire sans rebroussement mélange plus vite que la marche aléatoire simple, mais jusqu’ici, cela n’était prouvé que dans le cas des graphes réguliers. Pour analyser le cas de graphes irréguliers typiques, soit $G$ un graphe aléatoire à $n$ sommets de degrés au moins $3$ et distribués selon une loi à queue exponentielle. On détermine le temps de mélange partant du pire point de départ pour la marche aléatoire simple sur $G$, et l’on montre qu’avec grande probabilité, cette marche présente le phénomène de cutoff au temps ${mathbf{h}}^{-1}log n$, où ${mathbf{h}}$ est l’entropie asymptotique de la marche aléatoire simple sur un arbre de Galton–Watson qui est une approximation locale de $G$. (Précédemment, cela n’était connu que pour des points de départ typiques.) De plus, on montre que ce temps de mélange est strictement plus grand que celui de la marche aléatoire sans rebroussement, via une comparison délicate des entropies sur l’arbre de Galton–Watson." @default.
- W2946232732 created "2019-05-29" @default.
- W2946232732 creator A5000650935 @default.
- W2946232732 creator A5020836845 @default.
- W2946232732 creator A5047720470 @default.
- W2946232732 date "2019-05-01" @default.
- W2946232732 modified "2023-09-27" @default.
- W2946232732 title "Comparing mixing times on sparse random graphs" @default.
- W2946232732 cites W1912027225 @default.
- W2946232732 cites W2033635202 @default.
- W2946232732 cites W2044440663 @default.
- W2946232732 cites W2049086589 @default.
- W2946232732 cites W2056389572 @default.
- W2946232732 cites W2122054976 @default.
- W2946232732 cites W2168256531 @default.
- W2946232732 cites W2964318841 @default.
- W2946232732 cites W3100428187 @default.
- W2946232732 cites W3154795389 @default.
- W2946232732 cites W389445190 @default.
- W2946232732 cites W4231247593 @default.
- W2946232732 doi "https://doi.org/10.1214/18-aihp911" @default.
- W2946232732 hasPublicationYear "2019" @default.
- W2946232732 type Work @default.
- W2946232732 sameAs 2946232732 @default.
- W2946232732 citedByCount "8" @default.
- W2946232732 countsByYear W29462327322020 @default.
- W2946232732 countsByYear W29462327322021 @default.
- W2946232732 countsByYear W29462327322022 @default.
- W2946232732 countsByYear W29462327322023 @default.
- W2946232732 crossrefType "journal-article" @default.
- W2946232732 hasAuthorship W2946232732A5000650935 @default.
- W2946232732 hasAuthorship W2946232732A5020836845 @default.
- W2946232732 hasAuthorship W2946232732A5047720470 @default.
- W2946232732 hasBestOaLocation W29462327321 @default.
- W2946232732 hasConcept C114614502 @default.
- W2946232732 hasConcept C138885662 @default.
- W2946232732 hasConcept C15708023 @default.
- W2946232732 hasConcept C33923547 @default.
- W2946232732 hasConceptScore W2946232732C114614502 @default.
- W2946232732 hasConceptScore W2946232732C138885662 @default.
- W2946232732 hasConceptScore W2946232732C15708023 @default.
- W2946232732 hasConceptScore W2946232732C33923547 @default.
- W2946232732 hasIssue "2" @default.
- W2946232732 hasLocation W29462327321 @default.
- W2946232732 hasLocation W29462327322 @default.
- W2946232732 hasLocation W29462327323 @default.
- W2946232732 hasLocation W29462327324 @default.
- W2946232732 hasOpenAccess W2946232732 @default.
- W2946232732 hasPrimaryLocation W29462327321 @default.
- W2946232732 hasRelatedWork W1587224694 @default.
- W2946232732 hasRelatedWork W1978042415 @default.
- W2946232732 hasRelatedWork W1979597421 @default.
- W2946232732 hasRelatedWork W2007980826 @default.
- W2946232732 hasRelatedWork W2061531152 @default.
- W2946232732 hasRelatedWork W2077600819 @default.
- W2946232732 hasRelatedWork W2911598644 @default.
- W2946232732 hasRelatedWork W3002753104 @default.
- W2946232732 hasRelatedWork W4225152035 @default.
- W2946232732 hasRelatedWork W4245490552 @default.
- W2946232732 hasVolume "55" @default.
- W2946232732 isParatext "false" @default.
- W2946232732 isRetracted "false" @default.
- W2946232732 magId "2946232732" @default.
- W2946232732 workType "article" @default.