{"entities":{"Q997960":{"pageid":999808,"ns":120,"title":"Item:Q997960","lastrevid":57308139,"modified":"2026-03-30T09:06:17Z","type":"item","id":"Q997960","labels":{"en":{"language":"en","value":"Biased random-to-top shuffling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5178117"}},"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":"Q997960$5D2E2BD9-7476-488D-B8DA-26A1129D5AEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d041b01f4d05d776b0fe99a9b77ec1c96fa259","datavalue":{"value":{"text":"Biased random-to-top shuffling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q997960$721CB341-B7D5-4C1B-A224-5D1C4FDE8230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37d4c837cc0e739280eb69ebb29e4f3358f2dc06","datavalue":{"value":"1126.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$BE2D4D26-7EE2-4371-ABC8-075E91F54862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c938bb576c0e6df1d4ebbf1e5afc8cfcde4fd15","datavalue":{"value":"10.1214/10505160600000097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$EE4DFF42-0791-4161-944D-5C7045509F67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0fdc3252ae578221fe0be2597e62927f8ed4209","datavalue":{"value":{"entity-type":"item","numeric-id":212963,"id":"Q212963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$EF92D863-C7B0-4097-BEFA-BF4B2D063441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$F24718C0-7359-442F-B3DC-DBBBA67C1B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad4c1ed22839c483148e58bd006f9d5afafaf57","datavalue":{"value":{"time":"+2007-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q997960$BBE0A7C4-AF81-4620-B7A8-9E767132AE7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c64a749102d8c468a07988316accb81f7f33a08e","datavalue":{"value":"https://arxiv.org/abs/math/0607124","type":"string"},"datatype":"url"},"type":"statement","id":"Q997960$CEB2E787-17BC-4D55-A6ED-EFE0157856E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbdb3c8e3ae96bc7c30527525ef66e6051c8b2bb","datavalue":{"value":"This paper investigates a new technique to find lower bounds of the correct order for card shuffling Markov chains where at each time step a random card is picked and put at the top of the deck. Two classes of such shuffles are addressed, one where the probability that a given time step depends on its identity, the so-called move-to-front scheme, and one where it depends on its position.   It is shown that the correct order of the mixing time is given by the biased coupon collector's problem corresponding to the move-to-front scheme at hand.  For the second class, a version of the so-called Wilson technique for complex-valued eigenvalues/ eigenvectors is used. To finde the eigenvalues for the general case of the second class of problems is difficult so the author restrict attention only to two special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q997960$4941E65A-981B-4DD9-B8F5-39F33E2B3FDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$7E6083F0-DCBD-4021-84BB-9322B7B1FF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$28B21137-0B4C-465E-991C-9DB097EEF7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07c259578e4daea8f68034612afe756bcdd16ef7","datavalue":{"value":"60G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$CCC4B3BF-E404-4927-A1B3-2CE360171BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$BFC48E36-B60F-4217-961A-674EDFC7D90E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eebfd66585f1edfa111360a88505c4835984cde","datavalue":{"value":"5178117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$9BA9D679-B604-434F-9962-8F07C35DA78A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q997960$EF66BC05-618D-4FBE-AB93-EF6A3BD52F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q997960$24979610-38BC-433A-9F15-6C7FB09C36AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q997960$D7CC113A-3725-4027-998F-B451D114781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q997960$AC6F9CB1-3A9A-45D4-ADEB-2D95B8D1B2F8","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":"Q997960$8413E49D-30BD-4247-B587-4DF80A73D814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e75de39a63a7c6f9053bca8368ab61ae461c8e","datavalue":{"value":"W3100291420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q997960$144BC726-CBD7-4CD0-84C9-BB58B084A260","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$BC7833B6-2D9C-469A-B373-1B756FA8A1B8","rank":"normal"},{"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":"Q997960$A874F690-595F-4C4C-ADD5-549CF60EA8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d4c497fb6c1130d68266bfc3951a0b212649a6","datavalue":{"value":{"entity-type":"item","numeric-id":3999383,"id":"Q3999383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$2045E507-67F0-432E-911B-4AAC83A07E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe648efa9b8e39fdf89794bfe3827a919d48259","datavalue":{"value":{"entity-type":"item","numeric-id":2494572,"id":"Q2494572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$55AF7754-5981-4B92-ACC6-D6D4C4097CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efcf665e715ebd04552b0f310c03feba393550a","datavalue":{"value":{"entity-type":"item","numeric-id":3829850,"id":"Q3829850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$6C893F53-B0CF-458D-8731-9F4BFA362D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03ce23bc5f192b27a4c787b3fe0190e7129322d","datavalue":{"value":{"entity-type":"item","numeric-id":2494578,"id":"Q2494578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$2AF6B07F-AB8E-49AD-92E6-E6CEAA63AE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a6b5029096b77d3f4a5262923a095c1a2fd02","datavalue":{"value":{"entity-type":"item","numeric-id":4863617,"id":"Q4863617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$B1FFF69D-6B32-48DA-BD70-79FFD0D7E2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cd5055c2e092e3c90bc2f0f1b01e02e141a103","datavalue":{"value":{"entity-type":"item","numeric-id":4858682,"id":"Q4858682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$2D4E7EA2-ED51-4DD8-BBAA-242F34ECD298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d097b6dfd1dab2e78e9d64b6617cf373d6abca10","datavalue":{"value":{"entity-type":"item","numeric-id":3155231,"id":"Q3155231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$15A51CD3-D8EF-4492-B060-327E3DA21C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51b51c876acadfa73a40e9b4ea1eca22b5dca6c","datavalue":{"value":{"entity-type":"item","numeric-id":1768198,"id":"Q1768198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q997960$D8939841-56B7-4BD8-A844-64B9A0C2A8BC","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":"Q997960$6079204D-1D6F-4F9E-B999-9EF981CC20E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3784de5f4af1839ff820f9e71ea2a356d4ddee0f","datavalue":{"value":{"entity-type":"item","numeric-id":4671890,"id":"Q4671890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88363a81bf6f5d33d786174babed60b3bbbf9b1","datavalue":{"value":{"amount":"+0.8379198908805847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q997960$245406E7-B44E-484C-B343-CB574F97BE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ec46309bb30888ba4baf1ca345c33460310f54","datavalue":{"value":{"entity-type":"item","numeric-id":2785036,"id":"Q2785036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f07a5eb6e19360219418307247dbf781688ebe3","datavalue":{"value":{"amount":"+0.8344367742538452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q997960$E9C419FE-CA7E-402E-9FD7-DF5B5677418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fb370b5821bd17fd5badcf98640c014139f635","datavalue":{"value":{"entity-type":"item","numeric-id":2494572,"id":"Q2494572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f7f799bd76a0821a23a4d6451584036f6d7551","datavalue":{"value":{"amount":"+0.8288928866386414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q997960$AFCB3953-4A68-431C-A5B5-E17831C749FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466f1bc0316e4ed966212a0de7c1992942389401","datavalue":{"value":{"entity-type":"item","numeric-id":4291208,"id":"Q4291208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e778349cc06438f0cdda3998409a3baa3ab7640","datavalue":{"value":{"amount":"+0.8056720495223999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q997960$6C05E769-5DBD-4E75-9629-CB3AAF9AC289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63d44a0bbd091b860012db205024a0d232c6a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1297761,"id":"Q1297761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326bbbddf8581abe8a8a0b8fff2725ee222696a3","datavalue":{"value":{"amount":"+0.8051777482032776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q997960$69AE73D3-E53F-4D92-BB68-1BED6E5A58C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:997960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:997960"}}}}}