{"id":"https://openalex.org/W7216512908","doi":"https://doi.org/10.48550/arxiv.2610.00137","title":"Cutoff for the Overhand Shuffle","display_name":"Cutoff for the Overhand Shuffle","publication_year":2026,"publication_date":"2026-09-10","ids":{"openalex":"https://openalex.org/W7216512908","doi":"https://doi.org/10.48550/arxiv.2610.00137"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.00137","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00137","pdf_url":"https://arxiv.org/pdf/2610.00137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.00137","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5155274020","display_name":"Yunjiang Jiang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jiang, Yunjiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5155274020"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.5698000192642212,"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"}},"topics":[{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.5698000192642212,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.18979999423027039,"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.17080000042915344,"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/cutoff-phenomenon","display_name":"cutoff phenomenon","score":0.6159999966621399},{"id":"https://openalex.org/keywords/random-permutations","display_name":"random permutations","score":0.46700000762939453},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.3409999907016754}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8877000212669373},{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.6851000189781189},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6133999824523926},{"id":"https://openalex.org/C128803854","wikidata":"https://www.wikidata.org/wiki/Q1307821","display_name":"Eigenfunction","level":3,"score":0.5113000273704529},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49219998717308044},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.37700000405311584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35600000619888306},{"id":"https://openalex.org/C176671685","wikidata":"https://www.wikidata.org/wiki/Q730600","display_name":"Hypergeometric distribution","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.3386000096797943},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30169999599456787},{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.2946999967098236},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C6142545","wikidata":"https://www.wikidata.org/wiki/Q1455881","display_name":"Cutoff frequency","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C201362023","wikidata":"https://www.wikidata.org/wiki/Q658574","display_name":"Hermite polynomials","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C197320386","wikidata":"https://www.wikidata.org/wiki/Q21028472","display_name":"Hypergeometric function","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C101796028","wikidata":"https://www.wikidata.org/wiki/Q535587","display_name":"Moment-generating function","level":3,"score":0.273499995470047},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26899999380111694},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C148160416","wikidata":"https://www.wikidata.org/wiki/Q783948","display_name":"Confluent hypergeometric function","level":3,"score":0.25369998812675476},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C198496030","wikidata":"https://www.wikidata.org/wiki/Q7606740","display_name":"Stein's method","level":5,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.00137","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00137","pdf_url":"https://arxiv.org/pdf/2610.00137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.00137","doi":"https://doi.org/10.48550/arxiv.2610.00137","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.00137","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.00137","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.00137","pdf_url":"https://arxiv.org/pdf/2610.00137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7216512908.pdf","grobid_xml":"https://content.openalex.org/works/W7216512908.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2047702649","https://openalex.org/W2056389572","https://openalex.org/W2057564912","https://openalex.org/W2074599161","https://openalex.org/W2083814332","https://openalex.org/W2153216630","https://openalex.org/W2163855617","https://openalex.org/W2613424187","https://openalex.org/W2752587956","https://openalex.org/W2998908935","https://openalex.org/W3015952353","https://openalex.org/W3133839624","https://openalex.org/W4386421284","https://openalex.org/W4406694045","https://openalex.org/W7101925655"],"related_works":["https://openalex.org/W2998908935","https://openalex.org/W4402299061","https://openalex.org/W4403789107","https://openalex.org/W4404304588","https://openalex.org/W7164992268","https://openalex.org/W3133839624","https://openalex.org/W2964456802","https://openalex.org/W7203642597","https://openalex.org/W7099294188","https://openalex.org/W2057564912"],"abstract_inverted_index":{"We":[0,31,140],"study":[1],"the":[2,12,55,81,92,150,160,177,189,195],"overhand":[3],"shuffle":[4],"with":[5,20,105,145],"a":[6,50,58,62,66,88,99,115,128,131,167],"fixed":[7,116],"cut":[8,18],"probability":[9,21],"$p\\in(0,1)$.":[10],"In":[11],"packet-reversal":[13],"convention,":[14],"each":[15,24],"gap":[16],"is":[17,27,75,98,171],"independently":[19],"$p$,":[22],"and":[23,49,122,126,135,163,179,193],"resulting":[25],"packet":[26],"reversed":[28],"in":[29],"place.":[30],"prove":[32,142],"total-variation":[33,161],"cutoff":[34,144],"at":[35,107],"\\[":[36],"\\frac{p^2}{2(1-p)\u03c0^2}\\,n^2\\log":[37],"n.":[38],"\\]":[39],"The":[40,95,174],"lower":[41],"bound":[42],"uses":[43],"an":[44,136,146],"exact":[45],"finite-deck":[46],"cosine":[47],"eigenfunction":[48],"uniform":[51],"conditional-variance":[52],"estimate.":[53],"For":[54],"upper":[56],"bound,":[57],"coalescing":[59],"coupling":[60],"reduces":[61],"transposition":[63],"discrepancy":[64,85],"to":[65,91,200],"symmetric":[67],"killed":[68],"two-card":[69],"chain.":[70],"Its":[71,112,155],"principal":[72],"decay":[73],"rate":[74],"$(1-p)\u03c0^2/(p^2n^2)+o(n^{-2})$.":[76],"A":[77],"boundary-flux":[78],"identity":[79],"bounds":[80,192],"sum":[82],"of":[83,181],"adjacent":[84],"probabilities":[86],"without":[87],"factor":[89],"equal":[90],"deck":[93],"size.":[94],"remaining":[96],"ingredient":[97],"two-sided":[100],"$L^1$":[101],"inequality":[102,134],"on":[103],"permutations,":[104,125],"constant":[106],"most":[108],"$\\sqrt":[109],"n\\exp\\{O(\\sqrt{\\log":[110],"n\\log\\log(n+2)})\\}$.":[111],"proof":[113,175],"decomposes":[114],"block-table":[117],"fiber":[118],"into":[119],"assignment":[120],"words":[121],"independent":[123],"smaller":[124],"closes":[127],"recursion":[129],"using":[130],"multivariate":[132],"hypergeometric":[133],"explicit":[137],"routing":[138],"comparison.":[139],"also":[141],"relative-entropy":[143],"$O_p(n^2)$":[147],"window":[148],"about":[149],"intrinsic":[151],"entropy":[152,169],"transition":[153],"time.":[154],"leading":[156],"coefficient":[157,162],"lies":[158],"between":[159],"twice":[164],"that":[165],"value;":[166],"sharp":[168],"location":[170],"not":[172],"obtained.":[173],"states":[176],"normalization":[178],"hypotheses":[180],"its":[182],"established":[183],"functional-inequality":[184],"inputs.":[185],"An":[186],"appendix":[187],"proves":[188],"intermediate":[190],"static":[191],"explains":[194],"change":[196],"from":[197],"one-scale":[198],"averaging":[199],"recursive":[201],"fibers.":[202]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-03T00:00:00"}