{"id":"https://openalex.org/W2166134060","doi":"https://doi.org/10.1214/ejp.v13-474","title":"The Cutoff Phenomenon for Ergodic Markov Processes","display_name":"The Cutoff Phenomenon for Ergodic Markov Processes","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2166134060","doi":"https://doi.org/10.1214/ejp.v13-474","mag":"2166134060"},"language":"en","primary_location":{"id":"doi:10.1214/ejp.v13-474","doi":"https://doi.org/10.1214/ejp.v13-474","is_oa":true,"landing_page_url":"https://doi.org/10.1214/ejp.v13-474","pdf_url":"https://projecteuclid.org/journals/electronic-journal-of-probability/volume-13/issue-none/The-Cutoff-Phenomenon-for-Ergodic-Markov-Processes/10.1214/EJP.v13-474.pdf","source":{"id":"https://openalex.org/S181633058","display_name":"Electronic Journal of Probability","issn_l":"1083-6489","issn":["1083-6489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Probability","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2166134060"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://projecteuclid.org/journals/electronic-journal-of-probability/volume-13/issue-none/The-Cutoff-Phenomenon-for-Ergodic-Markov-Processes/10.1214/EJP.v13-474.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100783376","display_name":"Guan\u2010Yu Chen","orcid":"https://orcid.org/0000-0002-2374-3742","observed_orcids":["https://orcid.org/0000-0002-2374-3742"]},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Guan-Yu Chen","raw_affiliation_strings":["Department of Applied Mathematics, National Chiao Tung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National Chiao Tung University","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067207257","display_name":"Laurent Saloff\u2010Coste","orcid":"https://orcid.org/0000-0001-6285-1845","observed_orcids":["https://orcid.org/0000-0001-6285-1845"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Laurent Saloff-Coste","raw_affiliation_strings":["Department of Mathematics, Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Cornell University","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":675,"currency":"USD","value_usd":675},"apc_paid":{"value":675,"currency":"USD","value_usd":675},"fwci":3.4257,"has_fulltext":true,"cited_by_count":94,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.9215044,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"13","issue":"none","first_page":"26","last_page":"78"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.7348999977111816,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.7348999977111816,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.1940000057220459,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.028599999845027924,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cutoff-phenomenon","display_name":"cutoff phenomenon","score":0.996999979019165},{"id":"https://openalex.org/keywords/ergodic-markov-processes","display_name":"ergodic Markov processes","score":0.9200000166893005},{"id":"https://openalex.org/keywords/finite-markov-chains","display_name":"finite Markov chains","score":0.8799999952316284},{"id":"https://openalex.org/keywords/lp-norm-convergence","display_name":"Lp-norm convergence","score":0.7860000133514404},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.7179999947547913},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"spectral gap","score":0.9959999918937683},{"id":"https://openalex.org/keywords/reversible-markov-chains","display_name":"reversible Markov chains","score":0.949999988079071},{"id":"https://openalex.org/keywords/cut-off-time","display_name":"cut-off time","score":0.7020000219345093}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8893682956695557},{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.8646760582923889},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.7726091146469116},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6477240324020386},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.5289236307144165},{"id":"https://openalex.org/C112401455","wikidata":"https://www.wikidata.org/wiki/Q178036","display_name":"Brownian motion","level":2,"score":0.48627936840057373},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.48617619276046753},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4856795072555542},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47240060567855835},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.47001034021377563},{"id":"https://openalex.org/C151424130","wikidata":"https://www.wikidata.org/wiki/Q17123911","display_name":"Stationary ergodic process","level":4,"score":0.4311755299568176},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.42538702487945557},{"id":"https://openalex.org/C201779956","wikidata":"https://www.wikidata.org/wiki/Q5426803","display_name":"Ergodicity","level":2,"score":0.4136464595794678},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3486919403076172},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3471423387527466},{"id":"https://openalex.org/C115667082","wikidata":"https://www.wikidata.org/wiki/Q4200518","display_name":"Invariant measure","level":3,"score":0.1264527142047882},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10577479004859924},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07298785448074341},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06759804487228394},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0657605230808258},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1214/ejp.v13-474","doi":"https://doi.org/10.1214/ejp.v13-474","is_oa":true,"landing_page_url":"https://doi.org/10.1214/ejp.v13-474","pdf_url":"https://projecteuclid.org/journals/electronic-journal-of-probability/volume-13/issue-none/The-Cutoff-Phenomenon-for-Ergodic-Markov-Processes/10.1214/EJP.v13-474.pdf","source":{"id":"https://openalex.org/S181633058","display_name":"Electronic Journal of Probability","issn_l":"1083-6489","issn":["1083-6489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Probability","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.ejp/1464819076","doi":null,"is_oa":false,"landing_page_url":"https://projecteuclid.org/euclid.ejp/1464819076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"mag:2592527772","doi":null,"is_oa":false,"landing_page_url":"https://www.math.kyoto-u.ac.jp/probability/mirror/_ejpecp/printarticle7b4c.html","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.4393","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.4393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.cornell.edu/~lsc/ejpgy.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1214/ejp.v13-474","doi":"https://doi.org/10.1214/ejp.v13-474","is_oa":true,"landing_page_url":"https://doi.org/10.1214/ejp.v13-474","pdf_url":"https://projecteuclid.org/journals/electronic-journal-of-probability/volume-13/issue-none/The-Cutoff-Phenomenon-for-Ergodic-Markov-Processes/10.1214/EJP.v13-474.pdf","source":{"id":"https://openalex.org/S181633058","display_name":"Electronic Journal of Probability","issn_l":"1083-6489","issn":["1083-6489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Probability","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G532275988","display_name":"Markov Processes in Geometric Environments","funder_award_id":"0603886","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6695418899","display_name":"Graduate and Postdoctoral Training in Probability Theory and its Applications","funder_award_id":"0306194","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320311041","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2166134060.pdf","grobid_xml":"https://content.openalex.org/works/W2166134060.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W241852171","https://openalex.org/W1551139065","https://openalex.org/W1596709027","https://openalex.org/W1971665813","https://openalex.org/W1972415491","https://openalex.org/W1986979025","https://openalex.org/W2001945363","https://openalex.org/W2007913747","https://openalex.org/W2009985096","https://openalex.org/W2011211004","https://openalex.org/W2017437873","https://openalex.org/W2020053487","https://openalex.org/W2021912525","https://openalex.org/W2022475841","https://openalex.org/W2024316355","https://openalex.org/W2036650989","https://openalex.org/W2043396021","https://openalex.org/W2056389572","https://openalex.org/W2065163799","https://openalex.org/W2074599161","https://openalex.org/W2086490380","https://openalex.org/W2113750873","https://openalex.org/W2151609359","https://openalex.org/W2168256531","https://openalex.org/W2237678354","https://openalex.org/W2314066341","https://openalex.org/W2520754825","https://openalex.org/W2751862591","https://openalex.org/W3083513281","https://openalex.org/W4233169154","https://openalex.org/W7038906009"],"related_works":["https://openalex.org/W7055523943","https://openalex.org/W2081988389","https://openalex.org/W2040047410","https://openalex.org/W7097739485","https://openalex.org/W4233971187","https://openalex.org/W2024316355","https://openalex.org/W2767299777","https://openalex.org/W7098160663","https://openalex.org/W4402857210"],"abstract_inverted_index":{"We":[0,36],"consider":[1],"the":[2,6,40,61,69,77,94,102,105,109],"cutoff":[3,44,65,70,99],"phenomenon":[4],"in":[5,49,66],"context":[7],"of":[8,10,22,32,42,63,96,104,118],"families":[9,21,31],"ergodic":[11,23],"Markov":[12,25],"transition":[13],"functions.":[14],"This":[15,56,116],"includes":[16],"classical":[17],"examples":[18,126],"such":[19],"as":[20],"finite":[24],"chains":[26],"and":[27,90],"Brownian":[28],"motion":[29],"on":[30],"compact":[33],"Riemannian":[34],"manifolds.":[35],"give":[37],"criteria":[38],"for":[39,80,93],"existence":[41,62,95],"a":[43,64,88,97],"when":[45],"convergence":[46],"is":[47,72,100],"measured":[48],"$L^p$-norm,":[50],"$1":[51,81],"<":[52,54,82],"p":[53],"\\infty$.":[55],"allows":[57],"us":[58],"to":[59,114],"prove":[60],"cases":[67],"where":[68],"time":[71,112],"not":[73],"explicitly":[74],"known.":[75],"In":[76],"reversible":[78],"case,":[79],"p\\le":[83],"\\infty$,":[84],"we":[85],"show":[86],"that":[87,101],"necessary":[89],"sufficient":[91],"condition":[92,119],"max-$L^p$":[98,110],"product":[103],"spectral":[106],"gap":[107],"by":[108,122],"mixing":[111],"tends":[113],"infinity.":[115],"type":[117],"was":[120],"suggested":[121],"Yuval":[123],"Peres.":[124],"Illustrative":[125],"are":[127],"discussed.":[128]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2166134060","counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
