{"id":"https://openalex.org/W3102893440","doi":null,"title":"3 MIXING TIME AND CUTOFF FOR THE ADJACENT TRANSPOSITION SHUFFLE AND THE SIMPLE EXCLUSION","display_name":"3 MIXING TIME AND CUTOFF FOR THE ADJACENT TRANSPOSITION SHUFFLE AND THE SIMPLE EXCLUSION","alternate_titles":[],"publication_year":2013,"publication_date":"2013-09-16","ids":{"openalex":"https://openalex.org/W3102893440","mag":"3102893440"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-00922721v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00922721","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2013","raw_type":"info:eu-repo/semantics/preprint"},"parent_works":[],"lineage":["https://openalex.org/W3102893440"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://basepub.dauphine.fr/handle/123456789/12404","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028955238","display_name":"Hubert Lacoin","orcid":"https://orcid.org/0000-0001-6483-9401","observed_orcids":["https://orcid.org/0000-0001-6483-9401"]},"institutions":[{"id":"https://openalex.org/I141883831","display_name":"Instituto Nacional de Matem\u00e1tica Pura e Aplicada","ror":"https://ror.org/028caqe42","country_code":"BR","type":"facility","lineage":["https://openalex.org/I141883831","https://openalex.org/I4210151455"]}],"countries":["BR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Hubert Lacoin","raw_affiliation_strings":["IMPA-Instituto Nacional de Matem\u00e1tica Pura e Aplicada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPA-Instituto Nacional de Matem\u00e1tica Pura e Aplicada","institution_ids":["https://openalex.org/I141883831"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028955238"],"corresponding_institution_ids":["https://openalex.org/I141883831"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8276000022888184,"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.8276000022888184,"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.07660000026226044,"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/T13500","display_name":"Probability and Statistical Research","score":0.05040000006556511,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.9919999837875366},{"id":"https://openalex.org/keywords/cutoff-phenomenon","display_name":"cutoff phenomenon","score":0.8320000171661377},{"id":"https://openalex.org/keywords/total-variation-distance","display_name":"total variation distance","score":0.6010000109672546},{"id":"https://openalex.org/keywords/separation-distance","display_name":"separation distance","score":0.996999979019165},{"id":"https://openalex.org/keywords/simple-exclusion-process","display_name":"simple exclusion process","score":0.7789999842643738},{"id":"https://openalex.org/keywords/card-shuffling","display_name":"card shuffling","score":0.8399999737739563},{"id":"https://openalex.org/keywords/interacting-particle-systems","display_name":"interacting particle systems","score":0.6320000290870667}],"concepts":[{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.8416092395782471},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.763835072517395},{"id":"https://openalex.org/C2778966251","wikidata":"https://www.wikidata.org/wiki/Q208123","display_name":"Deck","level":2,"score":0.6943293809890747},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6576718091964722},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5894110202789307},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4926159977912903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4862598180770874},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4850448966026306},{"id":"https://openalex.org/C2781281476","wikidata":"https://www.wikidata.org/wiki/Q297612","display_name":"Asymmetric simple exclusion process","level":2,"score":0.4322201907634735},{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.4245816171169281},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34681302309036255},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2757018208503723},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24648958444595337},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2228585183620453},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.15570217370986938},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11294591426849365},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:HAL:hal-00922721v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00922721","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2013","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/12404","doi":null,"is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/12404","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.754.9884","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.754.9884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1309.3873.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:basepub.dauphine.fr:123456789/12404","doi":null,"is_oa":true,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/12404","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1522541678","https://openalex.org/W1559066637","https://openalex.org/W1600293573","https://openalex.org/W1967241521","https://openalex.org/W1975772340","https://openalex.org/W2019010155","https://openalex.org/W2026696813","https://openalex.org/W2031651515","https://openalex.org/W2054318686","https://openalex.org/W2056389572","https://openalex.org/W2130956934","https://openalex.org/W2140422174","https://openalex.org/W2142440742","https://openalex.org/W2145974348","https://openalex.org/W2151609359","https://openalex.org/W2168256531","https://openalex.org/W2471517265","https://openalex.org/W4233762729","https://openalex.org/W4293507953","https://openalex.org/W4301441647"],"related_works":["https://openalex.org/W1661853172","https://openalex.org/W7136231884","https://openalex.org/W2756065482","https://openalex.org/W7203642597","https://openalex.org/W1856287640","https://openalex.org/W2268615576","https://openalex.org/W6929234374","https://openalex.org/W4402299061","https://openalex.org/W4410563956"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"investigate":[4],"the":[5,9,25,31,42,72],"mixing":[6],"time":[7,22,55],"of":[8,16,30,78],"adjacent":[10],"transposition":[11],"shuffle":[12],"for":[13,71],"a":[14,46,51,60,76],"deck":[15,32],"cards.":[17],"We":[18,66],"prove":[19],"that":[20,41],"around":[21],"N^2\\\\log":[23],"N/(2\\\\pi^2),":[24],"total-variation":[26],"distance":[27,44],"to":[28,38],"equilibrium":[29],"distribution":[33],"drops":[34],"abruptly":[35],"from":[36],"1":[37],"0,":[39],"and":[40],"separation":[43],"has":[45],"similar":[47,69],"behavior":[48],"but":[49],"with":[50,81],"transition":[52],"occurring":[53],"at":[54],"(N^2\\\\log":[56],"N)/\\\\pi^2.":[57],"This":[58],"solves":[59],"conjecture":[61],"formulated":[62],"by":[63],"David":[64],"Wilson.":[65],"present":[67],"also":[68],"results":[70],"exclusion":[73],"process":[74],"on":[75],"segment":[77],"length":[79],"N":[80],"k":[82],"particles.":[83]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3102893440","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2020-11-23T00:00:00"}
