{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q690635","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q690635","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q690635","kernelVersion":"v1","immutable":true,"modified":"2026-03-26T18:17:21Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q690635","name":"Entropy-driven cutoff phenomena","headline":"Entropy-driven cutoff phenomena","description":"scientific article; zbMATH DE number 6110806","url":"https://portal.mardi4nfdi.de/entity/Q690635","datePublished":"2012-11-28","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q690634"},{"@id":"https://portal.mardi4nfdi.de/entity/Q359584"},{"@id":"https://portal.mardi4nfdi.de/entity/Q232673"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q166985"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S10955-012-0584-9","url":"https://doi.org/10.1007/S10955-012-0584-9"},"sameAs":["https://doi.org/10.1007/S10955-012-0584-9"],"comment":"The authors provide sufficient conditions for a family of finite ergodic Markov chains to exhibit cutoff, abrupt convergence to equilibrium. These conditions are in terms of certain concentration of the distribution of hitting time of the ``relevant part'' of the state space. The main result is used to prove cutoff in several models, including the coupon collector, top-in-at-random, Ehrenfest urn, lazy random walk on the hypercube, Glauber dynamics for the mean-field Ising model, and partially-diffusive random walk. The result about cutoff in the partially-diffusive random walk is new.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3739943"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2380405"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1198576"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4881736"},{"@id":"https://portal.mardi4nfdi.de/entity/Q997420"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3210668"},{"@id":"https://portal.mardi4nfdi.de/entity/Q843703"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3285941"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5538132"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4798347"},{"@id":"https://portal.mardi4nfdi.de/entity/Q843708"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2726724"},{"@id":"https://portal.mardi4nfdi.de/entity/Q933616"}]},"provenance":{"prov:generatedAtTime":"2026-03-26T18:17:21Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}