Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299336922> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4299336922 abstract "The second largest eigenvalue of a transition matrix $P$ has connections with many properties of the underlying Markov chain, and especially its convergence rate towards the stationary distribution. In this paper, we give an asymptotic upper bound for the second eigenvalue when $P$ is the transition matrix of the simple random walk over a random directed graph with given degree sequence. This is the first result concerning the asymptotic behavior of the spectral gap for sparse non-reversible Markov chains with an unknown stationary distribution. An immediate consequence of our result is a proof of the Alon conjecture for directed regular graphs. Our result is based on a variation of the trace method introduced by Bordenave (2015)." @default.
- W4299336922 created "2022-10-02" @default.
- W4299336922 creator A5074240317 @default.
- W4299336922 date "2017-08-01" @default.
- W4299336922 modified "2023-09-25" @default.
- W4299336922 title "The Spectral Gap of Sparse Random Digraphs" @default.
- W4299336922 doi "https://doi.org/10.48550/arxiv.1708.00530" @default.
- W4299336922 hasPublicationYear "2017" @default.
- W4299336922 type Work @default.
- W4299336922 citedByCount "0" @default.
- W4299336922 crossrefType "posted-content" @default.
- W4299336922 hasAuthorship W4299336922A5074240317 @default.
- W4299336922 hasBestOaLocation W42993369221 @default.
- W4299336922 hasConcept C105795698 @default.
- W4299336922 hasConcept C106487976 @default.
- W4299336922 hasConcept C110121322 @default.
- W4299336922 hasConcept C111472728 @default.
- W4299336922 hasConcept C114614502 @default.
- W4299336922 hasConcept C118615104 @default.
- W4299336922 hasConcept C121194460 @default.
- W4299336922 hasConcept C121332964 @default.
- W4299336922 hasConcept C130359071 @default.
- W4299336922 hasConcept C132525143 @default.
- W4299336922 hasConcept C134306372 @default.
- W4299336922 hasConcept C138885662 @default.
- W4299336922 hasConcept C158693339 @default.
- W4299336922 hasConcept C159985019 @default.
- W4299336922 hasConcept C162324750 @default.
- W4299336922 hasConcept C163836022 @default.
- W4299336922 hasConcept C189973286 @default.
- W4299336922 hasConcept C192562407 @default.
- W4299336922 hasConcept C2777303404 @default.
- W4299336922 hasConcept C2778112365 @default.
- W4299336922 hasConcept C2778114796 @default.
- W4299336922 hasConcept C2780586882 @default.
- W4299336922 hasConcept C2780990831 @default.
- W4299336922 hasConcept C33923547 @default.
- W4299336922 hasConcept C49555168 @default.
- W4299336922 hasConcept C50522688 @default.
- W4299336922 hasConcept C54355233 @default.
- W4299336922 hasConcept C62520636 @default.
- W4299336922 hasConcept C64812099 @default.
- W4299336922 hasConcept C77553402 @default.
- W4299336922 hasConcept C86803240 @default.
- W4299336922 hasConcept C98763669 @default.
- W4299336922 hasConcept C98951983 @default.
- W4299336922 hasConceptScore W4299336922C105795698 @default.
- W4299336922 hasConceptScore W4299336922C106487976 @default.
- W4299336922 hasConceptScore W4299336922C110121322 @default.
- W4299336922 hasConceptScore W4299336922C111472728 @default.
- W4299336922 hasConceptScore W4299336922C114614502 @default.
- W4299336922 hasConceptScore W4299336922C118615104 @default.
- W4299336922 hasConceptScore W4299336922C121194460 @default.
- W4299336922 hasConceptScore W4299336922C121332964 @default.
- W4299336922 hasConceptScore W4299336922C130359071 @default.
- W4299336922 hasConceptScore W4299336922C132525143 @default.
- W4299336922 hasConceptScore W4299336922C134306372 @default.
- W4299336922 hasConceptScore W4299336922C138885662 @default.
- W4299336922 hasConceptScore W4299336922C158693339 @default.
- W4299336922 hasConceptScore W4299336922C159985019 @default.
- W4299336922 hasConceptScore W4299336922C162324750 @default.
- W4299336922 hasConceptScore W4299336922C163836022 @default.
- W4299336922 hasConceptScore W4299336922C189973286 @default.
- W4299336922 hasConceptScore W4299336922C192562407 @default.
- W4299336922 hasConceptScore W4299336922C2777303404 @default.
- W4299336922 hasConceptScore W4299336922C2778112365 @default.
- W4299336922 hasConceptScore W4299336922C2778114796 @default.
- W4299336922 hasConceptScore W4299336922C2780586882 @default.
- W4299336922 hasConceptScore W4299336922C2780990831 @default.
- W4299336922 hasConceptScore W4299336922C33923547 @default.
- W4299336922 hasConceptScore W4299336922C49555168 @default.
- W4299336922 hasConceptScore W4299336922C50522688 @default.
- W4299336922 hasConceptScore W4299336922C54355233 @default.
- W4299336922 hasConceptScore W4299336922C62520636 @default.
- W4299336922 hasConceptScore W4299336922C64812099 @default.
- W4299336922 hasConceptScore W4299336922C77553402 @default.
- W4299336922 hasConceptScore W4299336922C86803240 @default.
- W4299336922 hasConceptScore W4299336922C98763669 @default.
- W4299336922 hasConceptScore W4299336922C98951983 @default.
- W4299336922 hasLocation W42993369221 @default.
- W4299336922 hasOpenAccess W4299336922 @default.
- W4299336922 hasPrimaryLocation W42993369221 @default.
- W4299336922 hasRelatedWork W1527355858 @default.
- W4299336922 hasRelatedWork W1987033902 @default.
- W4299336922 hasRelatedWork W203367797 @default.
- W4299336922 hasRelatedWork W2079698488 @default.
- W4299336922 hasRelatedWork W2124856497 @default.
- W4299336922 hasRelatedWork W2740688636 @default.
- W4299336922 hasRelatedWork W3101874519 @default.
- W4299336922 hasRelatedWork W3160500254 @default.
- W4299336922 hasRelatedWork W2127013863 @default.
- W4299336922 hasRelatedWork W2399628313 @default.
- W4299336922 isParatext "false" @default.
- W4299336922 isRetracted "false" @default.
- W4299336922 workType "article" @default.