Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099767551> ?p ?o ?g. }
- W3099767551 abstract "A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. We consider reversible lazy chains. We prove a necessary and sufficient condition for the occurrence of the cutoff phenomena in terms of concentration of hitting time of “worst” (in some sense) sets of stationary measure at least $alpha$, for some $alphain(0,1)$. We also give general bounds on the total variation distance of a reversible chain at time $t$ in terms of the probability that some “worst” set of stationary measure at least $alpha$ was not hit by time $t$. As an application of our techniques, we show that a sequence of lazy Markov chains on finite trees exhibits a cutoff iff the product of their spectral gaps and their (lazy) mixing-times tends to $infty$." @default.
- W3099767551 created "2020-11-23" @default.
- W3099767551 creator A5020836845 @default.
- W3099767551 creator A5028610429 @default.
- W3099767551 creator A5047575690 @default.
- W3099767551 date "2017-05-01" @default.
- W3099767551 modified "2023-10-18" @default.
- W3099767551 title "Characterization of cutoff for reversible Markov chains" @default.
- W3099767551 cites W1600293573 @default.
- W3099767551 cites W1984704446 @default.
- W3099767551 cites W1985480066 @default.
- W3099767551 cites W1985980054 @default.
- W3099767551 cites W1986979025 @default.
- W3099767551 cites W1989183425 @default.
- W3099767551 cites W1989466175 @default.
- W3099767551 cites W2001261656 @default.
- W3099767551 cites W2014751223 @default.
- W3099767551 cites W2024316355 @default.
- W3099767551 cites W2043236011 @default.
- W3099767551 cites W2075079247 @default.
- W3099767551 cites W2166134060 @default.
- W3099767551 cites W2949281073 @default.
- W3099767551 cites W2952334863 @default.
- W3099767551 cites W2963395305 @default.
- W3099767551 cites W4231247593 @default.
- W3099767551 cites W4252678548 @default.
- W3099767551 doi "https://doi.org/10.1214/16-aop1090" @default.
- W3099767551 hasPublicationYear "2017" @default.
- W3099767551 type Work @default.
- W3099767551 sameAs 3099767551 @default.
- W3099767551 citedByCount "40" @default.
- W3099767551 countsByYear W30997675512016 @default.
- W3099767551 countsByYear W30997675512017 @default.
- W3099767551 countsByYear W30997675512018 @default.
- W3099767551 countsByYear W30997675512019 @default.
- W3099767551 countsByYear W30997675512020 @default.
- W3099767551 countsByYear W30997675512021 @default.
- W3099767551 countsByYear W30997675512022 @default.
- W3099767551 countsByYear W30997675512023 @default.
- W3099767551 crossrefType "journal-article" @default.
- W3099767551 hasAuthorship W3099767551A5020836845 @default.
- W3099767551 hasAuthorship W3099767551A5028610429 @default.
- W3099767551 hasAuthorship W3099767551A5047575690 @default.
- W3099767551 hasBestOaLocation W30997675511 @default.
- W3099767551 hasConcept C105795698 @default.
- W3099767551 hasConcept C114614502 @default.
- W3099767551 hasConcept C118615104 @default.
- W3099767551 hasConcept C121332964 @default.
- W3099767551 hasConcept C121864883 @default.
- W3099767551 hasConcept C134306372 @default.
- W3099767551 hasConcept C138777275 @default.
- W3099767551 hasConcept C162324750 @default.
- W3099767551 hasConcept C171250308 @default.
- W3099767551 hasConcept C192562407 @default.
- W3099767551 hasConcept C199277547 @default.
- W3099767551 hasConcept C202444582 @default.
- W3099767551 hasConcept C2524010 @default.
- W3099767551 hasConcept C2777303404 @default.
- W3099767551 hasConcept C2778112365 @default.
- W3099767551 hasConcept C2778217198 @default.
- W3099767551 hasConcept C2780009758 @default.
- W3099767551 hasConcept C2780841128 @default.
- W3099767551 hasConcept C33923547 @default.
- W3099767551 hasConcept C41008148 @default.
- W3099767551 hasConcept C50522688 @default.
- W3099767551 hasConcept C54355233 @default.
- W3099767551 hasConcept C62100291 @default.
- W3099767551 hasConcept C62520636 @default.
- W3099767551 hasConcept C77088390 @default.
- W3099767551 hasConcept C86803240 @default.
- W3099767551 hasConcept C90673727 @default.
- W3099767551 hasConcept C98763669 @default.
- W3099767551 hasConceptScore W3099767551C105795698 @default.
- W3099767551 hasConceptScore W3099767551C114614502 @default.
- W3099767551 hasConceptScore W3099767551C118615104 @default.
- W3099767551 hasConceptScore W3099767551C121332964 @default.
- W3099767551 hasConceptScore W3099767551C121864883 @default.
- W3099767551 hasConceptScore W3099767551C134306372 @default.
- W3099767551 hasConceptScore W3099767551C138777275 @default.
- W3099767551 hasConceptScore W3099767551C162324750 @default.
- W3099767551 hasConceptScore W3099767551C171250308 @default.
- W3099767551 hasConceptScore W3099767551C192562407 @default.
- W3099767551 hasConceptScore W3099767551C199277547 @default.
- W3099767551 hasConceptScore W3099767551C202444582 @default.
- W3099767551 hasConceptScore W3099767551C2524010 @default.
- W3099767551 hasConceptScore W3099767551C2777303404 @default.
- W3099767551 hasConceptScore W3099767551C2778112365 @default.
- W3099767551 hasConceptScore W3099767551C2778217198 @default.
- W3099767551 hasConceptScore W3099767551C2780009758 @default.
- W3099767551 hasConceptScore W3099767551C2780841128 @default.
- W3099767551 hasConceptScore W3099767551C33923547 @default.
- W3099767551 hasConceptScore W3099767551C41008148 @default.
- W3099767551 hasConceptScore W3099767551C50522688 @default.
- W3099767551 hasConceptScore W3099767551C54355233 @default.
- W3099767551 hasConceptScore W3099767551C62100291 @default.
- W3099767551 hasConceptScore W3099767551C62520636 @default.
- W3099767551 hasConceptScore W3099767551C77088390 @default.
- W3099767551 hasConceptScore W3099767551C86803240 @default.
- W3099767551 hasConceptScore W3099767551C90673727 @default.
- W3099767551 hasConceptScore W3099767551C98763669 @default.