{"entities":{"Q1019085":{"pageid":1020933,"ns":120,"title":"Item:Q1019085","lastrevid":57324237,"modified":"2026-03-30T12:21:14Z","type":"item","id":"Q1019085","labels":{"en":{"language":"en","value":"Improved mixing time bounds for the Thorp shuffle and \\(L\\)-reversal chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558289"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$4C5C5BA3-98A2-4F70-B794-198264BA41DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55dfb2cc93d6a31adada99562590e6d4d8f82354","datavalue":{"value":{"text":"Improved mixing time bounds for the Thorp shuffle and \\(L\\)-reversal chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019085$EA8DFFD0-BB08-4A54-B6EA-EFC40B781787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2314f47302495150c0cbfbaa55cf2882aeff1530","datavalue":{"value":"1170.60028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$15885BBE-596F-40A7-AB2F-5C99F10C91E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5611d7b13fa5afbd24c7d44bab33779e2c94f68","datavalue":{"value":"10.1214/08-AOP409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$D263ADB5-54D0-4C0A-888F-889B5F685067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e3c3570e969c9c4fb50aa5650f9159270e5f8d","datavalue":{"value":{"entity-type":"item","numeric-id":508462,"id":"Q508462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$1F3A3295-83B2-4884-B5C4-91609F029779","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$1CA225B4-435B-40D4-8BA1-57FC3708BC6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019085$2B981EAC-5BDA-4FB9-938C-D42E50058FD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0926bb8de4dac843bce3008b59bbd62848c7d02b","datavalue":{"value":"https://arxiv.org/abs/0802.0339","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019085$88DC5FA5-6834-409D-89E9-4455C8CCD722","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c41e8108a4bbd0889d134b31a6dbcf83cd9fb20b","datavalue":{"value":"The author proves a theorem that reduces bounding the mixing time of a card shuffle to verifying a condition that involves only pairs of cards. It is then used to obtain improved bounds for two previously studied models. The first one was introduced by \\textit{E. O. Thorp} [J. Am. Stat. Assoc. 68, 842--847 (1973; Zbl 0274.90086)] as follows. Suppose the number of cards \\(n\\) is even. Cut the deck into two equal piles. Drop the first card from the left pile or from the right pile according to the outcome of a fair coin flip. Then drop from the other pile. Continue this way until both piles are empty. The present author obtains a mixing time bound of \\(O\\left( \\log ^{4}n\\right) \\). Previously, the best known bound was \\(O\\left( \\log ^{29}n\\right) \\) and previous proofs were only valid for \\(n\\) a power of \\(2\\). The second model, called the \\(L\\)-\\textit{reversal chain},was introduced by \\textit{R. Durrett} [J. Theor. Probab. 16, No. 3, 725--750 (2003; Zbl 1047.92020)]. There are \\(n\\) cards arrayed in a circle. Each step, an interval of cards of length at most \\(L\\) is chosen uniformly at random and its order is reversed. Durrett has conjectured that the mixing time if \\(O\\left( \\max \\left( n,~\\displaystyle \\frac{n^{3}}{_{L^{3}}}\\right) \\log n\\right) .\\) The present author obtains a bound that is within a factor \\(O\\left( \\log ^{2}n\\right) \\) of this, the first bound within a poly log factor of the conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019085$28BF1A0C-18A0-4681-BE2F-A43CDCACA954","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f4adc6bba4f31348f4d496da1bf56a1a5085f1a","datavalue":{"value":{"entity-type":"item","numeric-id":586110,"id":"Q586110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$C94160F8-A4DB-46B1-A8EA-7574E96B1323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$154C0501-7DB9-422B-8EE5-87173E5FF0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$8A16114E-D6BC-45C6-963C-4E5234642CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$821DF886-43A7-4AA3-AF54-2BE2B7E98FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebeab9f3296687405a7ac90f4c962b6ba07c6f0","datavalue":{"value":"5558289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$778EFE4D-09CF-449D-BD03-037CDA6F5CAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019085$1C0C4ECF-268D-48B5-BF8A-53B3065E8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019085$5CF372A8-743E-4EA4-8042-11666ADE2A16","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$B3833F15-0BCA-448A-9B5E-BDC84B88F5F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5d779ca5d24cfbe2cd90dca279be334aa9e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198576,"id":"Q1198576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$7BFAE6A0-72FE-4EFA-B4BE-DB5962C0FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c7af4662387e4ec2a6e9ac8fedea48099662d3","datavalue":{"value":{"entity-type":"item","numeric-id":5836212,"id":"Q5836212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$8D16FA7B-71A0-43D2-ADF9-19A66B71E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dddb5ca7d11c4b2e31961becd988f76a723f145","datavalue":{"value":{"entity-type":"item","numeric-id":862215,"id":"Q862215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$022AA61D-DB91-4108-AAF5-B7D729111FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$B99145AA-00E2-4A90-8113-CF268288E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$8FA23B94-5EBE-4FDE-B93D-0938DF4B7F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$18BB25A3-2214-421A-A26F-1AAFB6735D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce39f9292c15da97555a349cf5dd653489cb9a99","datavalue":{"value":{"entity-type":"item","numeric-id":3059475,"id":"Q3059475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$D3F86837-BF84-4C44-8603-13366DD13B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d80980e70de25e33f16e853151293973637430","datavalue":{"value":{"entity-type":"item","numeric-id":1411353,"id":"Q1411353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$CADC0382-BD61-4751-AD9E-2FEA71B22997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb7362ab560e3701920d5b922555249bfc7bafe","datavalue":{"value":{"entity-type":"item","numeric-id":1354835,"id":"Q1354835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$943F8ED6-D7B9-4422-8DE2-45724FC1627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43de0ecc87ad8f8f3b2b59f791282f7b82462897","datavalue":{"value":{"entity-type":"item","numeric-id":3587573,"id":"Q3587573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$9A565805-7150-479D-BD03-BD0A3026DC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0dba31637d38ce39f09c751ea5ad8d00473f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3581437,"id":"Q3581437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$85D8690F-99C1-4021-9A72-A46692A4A1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6058f7b186fa21835f7286abefe4dab3ecddfa75","datavalue":{"value":{"entity-type":"item","numeric-id":1431558,"id":"Q1431558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019085$6E2D55C8-E8A5-4460-8BB4-1F348CF1A379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d5e8ecc9fe1186bbd01b774bc63eb78c9397cd6","datavalue":{"value":"W2029105598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019085$5AD4F644-8FE2-4668-A030-806A83C12C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6da0a098f553f38660554adf305f6592da491c","datavalue":{"value":{"entity-type":"item","numeric-id":744375,"id":"Q744375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259f6d6d6190acb51a93803e163d02291ee4e52b","datavalue":{"value":{"amount":"+0.85772455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$3F98B3B8-7874-4370-A007-78E3E447E460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4601e870f6e273dcba547f1a337cb5d184e850f3","datavalue":{"value":{"entity-type":"item","numeric-id":1768198,"id":"Q1768198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da8fc347f760e4faf6183c9ed037794d8a3a257","datavalue":{"value":{"amount":"+0.85573477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$58387C14-8719-4773-BD53-300B6CEA6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed8c7dc1cca7560b92dbcdaa13f9f6512032636","datavalue":{"value":{"entity-type":"item","numeric-id":3624374,"id":"Q3624374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5e68aab7799edfeeb5950b9556e92726cae7f0","datavalue":{"value":{"amount":"+0.84953433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$3982E96D-43BA-4118-A3C1-EFE50C71C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951aecae4ee058bf08ce243c840afe65eea61d36","datavalue":{"value":{"entity-type":"item","numeric-id":3581437,"id":"Q3581437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866b89ca9faa237855db25d24687687ee6f8b71e","datavalue":{"value":{"amount":"+0.84618264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$A643CBD9-AD3D-472C-BB5A-67432B8AC95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecb1631edbf03f19092f0d63d93fa5cd30eea97","datavalue":{"value":{"entity-type":"item","numeric-id":638437,"id":"Q638437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4dc55f97c7b4bdb10122019cd6cf3b838050ef6","datavalue":{"value":{"amount":"+0.8454053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$0BE405A1-70B4-4DF8-9692-9460C0BA748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d7aacfbd31d17a0740b162f08572c11e284bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4903266,"id":"Q4903266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4056641f81986d58955607ad482c1a8d69273cee","datavalue":{"value":{"amount":"+0.8449296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$951F069E-1DE1-4EE3-BC76-9BEBFE284670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8dc1784c5f8d673d441eb9fb15ddaaeac2e232a","datavalue":{"value":{"entity-type":"item","numeric-id":2494578,"id":"Q2494578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7e35c49ae5180f7dc857170698b2e17cfcaf42","datavalue":{"value":{"amount":"+0.83103967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$8032392C-355B-4EC3-95FE-8E15FB08B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14558e3bc72bfa8a329ce36a30f32d575fac1785","datavalue":{"value":{"entity-type":"item","numeric-id":2517245,"id":"Q2517245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fb3287d1e29b29af435f329412dc894c153d1e","datavalue":{"value":{"amount":"+0.8275532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$7528A595-2EB3-41C1-9BD3-846CE7919AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96f9839ff4831308272cda50b9053891979f102","datavalue":{"value":{"entity-type":"item","numeric-id":388862,"id":"Q388862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6f286f8c289996b2ed92c163e2867500b5b129","datavalue":{"value":{"amount":"+0.82503295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$B4C165DC-DAA7-40FA-9C94-974FA6EA12BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9145cb032a3353c76430e02a75512756ddd0bfac","datavalue":{"value":{"entity-type":"item","numeric-id":3465408,"id":"Q3465408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1851ea94523da54e072213a839e23266281ce2d2","datavalue":{"value":{"amount":"+0.82089823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1019085$C13AAAC1-4A08-49B3-AF26-5F7A4DC303B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1019085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1019085"}}}}}