{"entities":{"Q1721921":{"pageid":1732662,"ns":120,"title":"Item:Q1721921","lastrevid":68902905,"modified":"2026-04-13T03:00:15Z","type":"item","id":"Q1721921","labels":{"en":{"language":"en","value":"Shuffling large decks of cards and the Bernoulli-Laplace urn model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7021518"}},"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":"Q1721921$0D98AB40-2A43-443F-A8DB-72B3811BECE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e052d978f605f8c1b5428f837819bd9e057a39f","datavalue":{"value":{"text":"Shuffling large decks of cards and the Bernoulli-Laplace urn model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721921$65658851-331C-468A-A801-484130CB1FD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8172506ad9b993fef31fa1f273ed2adf32085c91","datavalue":{"value":"1451.60024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$16E45CDD-AF49-4EFC-9F3D-970752917C65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a1296eb888e4b6b123b8cd704e2212fd3c39539","datavalue":{"value":{"entity-type":"item","numeric-id":1721920,"id":"Q1721920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$0B000141-57E8-4D30-82EB-499DA4203D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97a92a1c42cd07eb9e8ea201ce6f76228e74875c","datavalue":{"value":{"entity-type":"item","numeric-id":335864,"id":"Q335864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$6086BF72-78BF-4FCC-91D8-FE94CA942D63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$FA837CA7-6F29-4C32-ACA1-5E664209687C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"879eb4a6eda3add4dd3c9155eebc920d38f345ea","datavalue":{"value":{"time":"+2019-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721921$64CF7B9C-0F58-41A9-A912-A8B8DEE26DCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6543a0a127f03312765598ee430f38bc9ca1d3d4","datavalue":{"value":"https://arxiv.org/abs/1606.01437","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721921$E91B9C64-9BFA-4534-BF5C-63906065F417","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a208beeea02b7d89ce3f59722cb3e8c069ed17cc","datavalue":{"value":"This paper provides the analysis of a Markov chain on the symmetric group, which extends classic  urn schemes. If we think of this in terms of card shuffling, at each step a deck of cards of size \\(2n\\) is divided into two equal parts and these are perfectly shuffled independently. Then the \\(k\\) top cards from the first deck are removed from it and are put at the end of the other deck. One can think of this as two distinct urns containing \\(n\\) red and \\(n\\) black balls in which at each round one selects \\(k\\) balls uniformly at random from each urn and swaps them. The state of this chain can be taken to be the number of red balls in one of the urns. The authors show results on the mixing time of this chain. They derive several results depending on the limit of the ratio \\(k/n\\), distinguishing between a case where \\(k/n \\to 0\\) and the one where \\(k/n\\to b>0\\), with \\(b\\leq 1/2\\). Furthermore, they determine an almost matching function below which the total variation distance from the stationary distribution can be close to 1. Also, they derive an explicit bound on the rate of convergence when \\(k\\) is very close to \\(n/2\\). A generalisation of this scheme is also considered, where the deck of cards is divided into more than 2 piles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$D9424846-ADBB-4B06-A4A5-3543CB7CD561","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$2DE4F724-9642-4716-8545-EF4A12F608E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$0DA71EBA-46F0-46D3-85CA-746D8860D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$CC78967C-3FAB-40DA-93AB-C2A4FAF74CE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75fd37e18ea9b5d515e889847617be74facb8118","datavalue":{"value":"7021518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$73A57169-0A20-40B6-BFEF-DD7FCAFDB105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bf4aa12703d79c0fc035a560ad02ef75a914ab","datavalue":{"value":"Bernoulli-Laplace urn model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$07FB337F-DA61-4786-8D1A-9C4BD7295ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbaf7f7817ecbde0779780886e7966206bc4824","datavalue":{"value":"cutoff phenomena","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$206D4DD8-712F-4EF0-AB30-43197D1F11CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed3be4d2c2bb3468060db6bd10d0c247f4a3cee","datavalue":{"value":"mixing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$AC106451-E738-4618-95A0-A51A7A682D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d5a0a0ff45cb916d128a45737a9f4851b46d4c","datavalue":{"value":"path coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$65235CF4-E489-4900-B73C-3E30E097E93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b450b689d8c41025fe7f8883af112cad18b9d51","datavalue":{"value":"spherical functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$ABEB19F7-DFCA-494F-A917-61170AEB63E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a8f62592c5e2e1f5cf924444134c76a0f972f9","datavalue":{"value":"dual Hahn polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$42E27C16-5661-49B2-87B5-3C4122CF031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae8fb1931988ec1741cb6fe11d140a46ddbed38","datavalue":{"value":"Gelfand pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721921$9C33D4AF-003D-418B-B5CA-C312F23529A6","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":"Q1721921$55CA659B-4804-4913-A333-4AE877F0DB7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90cbddb6f99afaf0b6951933c0d8dc6040f89b1c","datavalue":{"value":"W2963917910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$1170420A-F469-4857-9AC5-977CD8190D5F","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":"Q1721921$A952EC1A-B170-48B9-A667-203E683FAA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$5699DD41-0D14-4DE5-948D-A219CC958749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257853c37daaa4bf3ef8b47d2235e77c2f73131b","datavalue":{"value":{"entity-type":"item","numeric-id":3079650,"id":"Q3079650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$344E92B6-2C22-46C4-8EF2-64A482C184FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc124150ad0b4ed96bfe9f4cdc22a04f057c7ac","datavalue":{"value":{"entity-type":"item","numeric-id":4727109,"id":"Q4727109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$F9F8B7BC-CF40-4EA4-96E2-9123A76616FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$D07B6009-A677-452A-BD25-9E9657E657BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3801d3170aa1ac9acc25bc6ec086294cc97e089a","datavalue":{"value":{"entity-type":"item","numeric-id":1815790,"id":"Q1815790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$15AB03BC-F154-43C1-939F-726629CB7786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ad70e49821c2df0a9be13905eb4aa38c3e6e34","datavalue":{"value":{"entity-type":"item","numeric-id":1252412,"id":"Q1252412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$5E24D588-7361-4C7E-B5E6-2FB6977F76BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7067fc5814433e4b2030b1f419247d33e6f8866e","datavalue":{"value":{"entity-type":"item","numeric-id":3289163,"id":"Q3289163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$C098F4FC-D9C3-4804-9E5D-F1B24E0EEA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaa192a5fa5f6841e267f75bd28c18a172d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3557866,"id":"Q3557866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$094A7554-F993-4E7D-967C-38070BF6244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34317827ff9de9f6696a640347cde13ae5329b45","datavalue":{"value":{"entity-type":"item","numeric-id":3914127,"id":"Q3914127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$BD155CA9-44E2-4354-827F-564A7CC19587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$08B0F125-BBE4-47A9-BB26-17FA212AF78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab9b347a80679df2181cbcca5e90ced039acd76","datavalue":{"value":{"entity-type":"item","numeric-id":5248538,"id":"Q5248538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$1ACDD371-3F45-4400-9D37-4C9EC5B7133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17f48f67391463ba5527bc9828ed4994764a3","datavalue":{"value":{"entity-type":"item","numeric-id":3699921,"id":"Q3699921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721921$FBAFBB12-DB94-4F28-9FCB-EBC72786989C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e36fc971a3ac8e25ee6dbd96f433fe9d6f84cd9","datavalue":{"value":"10.1007/S10959-018-0807-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721921$4E69D254-56CF-49A6-88AC-8699C651F5D2","rank":"normal"}],"P1643":[{"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":"1bf8efdf793d2c51cd0618050b6149509468478d","datavalue":{"value":{"amount":"+0.7898743748664856","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":"Q1721921$2ED100FC-196C-484B-B4D4-BE8693B341C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e3d28ea74ce46a43d358ccfdde45919a1a1ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2028950,"id":"Q2028950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d51d0a5fb9eb12f81a659d30a94482df5eb419","datavalue":{"value":{"amount":"+0.7885886430740356","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":"Q1721921$89959A03-627B-499D-A0AB-1671D732BAFF","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":"ab45e4ed54ff9486f8c9ece2036cad34309f1109","datavalue":{"value":{"amount":"+0.7845836877822876","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":"Q1721921$F8AE0BED-3B1E-45D1-A715-06978DCA9964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb6990bb83ec9a8ad7ead053f3e566bf57fe871","datavalue":{"value":{"entity-type":"item","numeric-id":997960,"id":"Q997960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2096adaa223f1e0d7188e293779bd5f8f551930e","datavalue":{"value":{"amount":"+0.7830495834350586","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":"Q1721921$1CFB8A42-FEAB-40A0-AF77-069F474E0D4B","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":"c25d22358f11bfdd29f0c8beec4d250aade4e73d","datavalue":{"value":{"amount":"+0.782995879650116","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":"Q1721921$E0DE9A38-18EB-4A9C-B6BE-3CDA96AFCA35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shuffling large decks of cards and the Bernoulli-Laplace urn model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shuffling_large_decks_of_cards_and_the_Bernoulli-Laplace_urn_model"}}}}}