FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544604496> ?p ?o ?g. }

• W1544604496 endingPage "1791" @default.
• W1544604496 startingPage "1774" @default.
• W1544604496 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 α, for some α ∈ (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 α 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 ∞." @default.
• W1544604496 created "2016-06-24" @default.
• W1544604496 creator A5020836845 @default.
• W1544604496 creator A5028610429 @default.
• W1544604496 creator A5047575690 @default.
• W1544604496 date "2015-01-04" @default.
• W1544604496 modified "2023-09-24" @default.
• W1544604496 title "Characterization of cutoff for reversible Markov chains" @default.
• W1544604496 cites W1568495775 @default.
• W1544604496 cites W1586184796 @default.
• W1544604496 cites W1600293573 @default.
• W1544604496 cites W1845539321 @default.
• W1544604496 cites W1984704446 @default.
• W1544604496 cites W1985480066 @default.
• W1544604496 cites W1985980054 @default.
• W1544604496 cites W1986979025 @default.
• W1544604496 cites W1989183425 @default.
• W1544604496 cites W1989466175 @default.
• W1544604496 cites W2001261656 @default.
• W1544604496 cites W2008824346 @default.
• W1544604496 cites W2014751223 @default.
• W1544604496 cites W2019165309 @default.
• W1544604496 cites W2024316355 @default.
• W1544604496 cites W2043236011 @default.
• W1544604496 cites W2056389572 @default.
• W1544604496 cites W2074599161 @default.
• W1544604496 cites W2075079247 @default.
• W1544604496 cites W2168256531 @default.
• W1544604496 cites W2169071224 @default.
• W1544604496 doi "https://doi.org/10.5555/2722129.2722248" @default.
• W1544604496 hasPublicationYear "2015" @default.
• W1544604496 type Work @default.
• W1544604496 sameAs 1544604496 @default.
• W1544604496 citedByCount "2" @default.
• W1544604496 countsByYear W15446044962020 @default.
• W1544604496 crossrefType "proceedings-article" @default.
• W1544604496 hasAuthorship W1544604496A5020836845 @default.
• W1544604496 hasAuthorship W1544604496A5028610429 @default.
• W1544604496 hasAuthorship W1544604496A5047575690 @default.
• W1544604496 hasConcept C105795698 @default.
• W1544604496 hasConcept C114614502 @default.
• W1544604496 hasConcept C120665830 @default.
• W1544604496 hasConcept C121332964 @default.
• W1544604496 hasConcept C121864883 @default.
• W1544604496 hasConcept C134306372 @default.
• W1544604496 hasConcept C138777275 @default.
• W1544604496 hasConcept C159886148 @default.
• W1544604496 hasConcept C162324750 @default.
• W1544604496 hasConcept C177264268 @default.
• W1544604496 hasConcept C199277547 @default.
• W1544604496 hasConcept C199360897 @default.
• W1544604496 hasConcept C2524010 @default.
• W1544604496 hasConcept C2777303404 @default.
• W1544604496 hasConcept C2778112365 @default.
• W1544604496 hasConcept C2778217198 @default.
• W1544604496 hasConcept C2780009758 @default.
• W1544604496 hasConcept C2780841128 @default.
• W1544604496 hasConcept C28826006 @default.
• W1544604496 hasConcept C33923547 @default.
• W1544604496 hasConcept C41008148 @default.
• W1544604496 hasConcept C50522688 @default.
• W1544604496 hasConcept C54355233 @default.
• W1544604496 hasConcept C62100291 @default.
• W1544604496 hasConcept C62520636 @default.
• W1544604496 hasConcept C77088390 @default.
• W1544604496 hasConcept C86803240 @default.
• W1544604496 hasConcept C90673727 @default.
• W1544604496 hasConcept C98763669 @default.
• W1544604496 hasConceptScore W1544604496C105795698 @default.
• W1544604496 hasConceptScore W1544604496C114614502 @default.
• W1544604496 hasConceptScore W1544604496C120665830 @default.
• W1544604496 hasConceptScore W1544604496C121332964 @default.
• W1544604496 hasConceptScore W1544604496C121864883 @default.
• W1544604496 hasConceptScore W1544604496C134306372 @default.
• W1544604496 hasConceptScore W1544604496C138777275 @default.
• W1544604496 hasConceptScore W1544604496C159886148 @default.
• W1544604496 hasConceptScore W1544604496C162324750 @default.
• W1544604496 hasConceptScore W1544604496C177264268 @default.
• W1544604496 hasConceptScore W1544604496C199277547 @default.
• W1544604496 hasConceptScore W1544604496C199360897 @default.
• W1544604496 hasConceptScore W1544604496C2524010 @default.
• W1544604496 hasConceptScore W1544604496C2777303404 @default.
• W1544604496 hasConceptScore W1544604496C2778112365 @default.
• W1544604496 hasConceptScore W1544604496C2778217198 @default.
• W1544604496 hasConceptScore W1544604496C2780009758 @default.
• W1544604496 hasConceptScore W1544604496C2780841128 @default.
• W1544604496 hasConceptScore W1544604496C28826006 @default.
• W1544604496 hasConceptScore W1544604496C33923547 @default.
• W1544604496 hasConceptScore W1544604496C41008148 @default.
• W1544604496 hasConceptScore W1544604496C50522688 @default.
• W1544604496 hasConceptScore W1544604496C54355233 @default.
• W1544604496 hasConceptScore W1544604496C62100291 @default.
• W1544604496 hasConceptScore W1544604496C62520636 @default.
• W1544604496 hasConceptScore W1544604496C77088390 @default.
• W1544604496 hasConceptScore W1544604496C86803240 @default.
• W1544604496 hasConceptScore W1544604496C90673727 @default.
• W1544604496 hasConceptScore W1544604496C98763669 @default.
• W1544604496 hasLocation W15446044961 @default.

• next