{"entities":{"Q678614":{"pageid":680463,"ns":120,"title":"Item:Q678614","lastrevid":63525198,"modified":"2026-04-11T13:46:06Z","type":"item","id":"Q678614","labels":{"en":{"language":"en","value":"Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003906"}},"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":"Q678614$AB20205D-5C58-40C6-A640-A4D9828DBCFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb5745e101b14adffcb5e8a9223583dfe947551","datavalue":{"value":{"text":"Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678614$0E4AF959-40F7-4897-81C4-148AD416037C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017948ee2e03bec67f7dfa81cd06c5430ebfaa4f","datavalue":{"value":"0886.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$544FF8CB-70D1-48D2-95EB-DD059116926C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ff3ddf7cc4810d5f1e474648cf343412482e31","datavalue":{"value":{"entity-type":"item","numeric-id":231130,"id":"Q231130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$CAF262BE-489B-43C7-8AA3-CD69CE625199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$9A6ECE0F-B8AF-4D64-AC92-ECC47D36105C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678614$9520338D-86C5-4644-94CA-8C5B1E8D930F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41eaf6b40344e6dfee01844bc799ff317d616b04","datavalue":{"value":"Consider \\(m\\) urns labelled 1 through \\(m\\) and \\(nm\\) balls labelled 1 through \\(nm\\). Put the balls labelled 1 through \\(n\\) in the first urn, the balls labelled \\(n+1\\) through \\(2n\\) in the second urn, and so on. Then, at each time, choose at random two balls that belong to different urns and switch them. This model for \\(m=2\\) was introduced by Bernoulli and Laplace. \\textit{P. Diaconis} and \\textit{M. Shahshahani} [SIAM J. Math. Anal. 18, 208-218 (1987; Zbl 0617.60009)] studied this model and gave an upper and lower bound for the variation distance of the probability distribution after \\(k\\) steps from the stationary distribution. He showed that for such a model \\(k=(1/4) n\\log n\\) switches are necessary and sufficient to reach stationarity, i.e. to mix the urns. The author presently shows that for every \\(n\\), \\(m>2\\) the model reaches stationarity after \\((1/4) n(m-1)/ \\log(nm^2)\\) switches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678614$124788AC-6602-4906-95BC-AAC778AFE542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$71A0D32A-64C1-424C-B439-F82F8919E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$962D0EBB-D1ED-4DB1-BF21-926726E15EF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09887047e0039bcb9b7cc1f6aa65ed62d79b0af6","datavalue":{"value":"1003906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$FA9E2499-5EA5-4ADD-B556-C39CC7A32F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8834f2293aa34ea1328639d8029c36230d37d852","datavalue":{"value":"urn models","type":"string"},"datatype":"string"},"type":"statement","id":"Q678614$FB9278AF-25FE-4756-ABC7-6A8731530227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a506d3ef176d2a19bbdb28cc7d54eb7c3ab834e","datavalue":{"value":"variation distance of the probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q678614$12E5EE1A-8970-4961-8BFE-F68ABDC7034E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$6D8FB360-EB6B-4D5D-924D-1DAB0954A328","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":"Q678614$934FE15A-E4FA-4C8A-9ADC-79690E2A3F51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc6707a14331358a0e87a59fc364a23a5f39c2ad","datavalue":{"value":"https://doi.org/10.1006/aama.1996.0514","type":"string"},"datatype":"url"},"type":"statement","id":"Q678614$C7C4820C-D26E-40A1-B905-E46C21852EFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6127a79bc4f743f9a23a39c8227ba7ad47addc60","datavalue":{"value":"W2003592407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$6F2F4010-F8DB-4AE2-B2AA-947355C5A080","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd7bc9e46a258bedbf14f75dab3c7b1d28ef15b","datavalue":{"value":{"entity-type":"item","numeric-id":5805989,"id":"Q5805989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$F910A6F9-E140-4145-A5AE-CFD1738666B1","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":"Q678614$4CA2328F-7109-4946-BE7C-84944992A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90dffee9fe5355080587b86f56448cd782ee4f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3480228,"id":"Q3480228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$B141841B-35E8-4C0D-BFAB-41966CB2C915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6312e92c29a7aae864a922178c5bbe3c2bb152","datavalue":{"value":{"entity-type":"item","numeric-id":1317235,"id":"Q1317235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$8B669D4F-011B-4BD1-A2DC-95C77BE47B67","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":"Q678614$EDC5D4DA-DF1A-424C-AC1F-484071C87D37","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":"Q678614$37821808-C3E1-4EB4-9A64-41B682D7D05E","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":"Q678614$770AE3A6-9A76-4CD3-BD78-CC41C623DFC7","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":"Q678614$2E3831E1-75FD-4824-BF3C-48DECB07898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794c814df95c1578ab50ee52af09b08a5df2b778","datavalue":{"value":{"entity-type":"item","numeric-id":4002278,"id":"Q4002278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$E179718F-52C2-435D-9CF4-FD67A2693FF8","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":"Q678614$4D8AC04C-4137-4B59-B2EF-AA2DD3EA44CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4a27cb94200d90d8b358c81abf897e1de1396","datavalue":{"value":{"entity-type":"item","numeric-id":5847236,"id":"Q5847236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$8901B0B8-B9FA-48C8-B150-CDB5A1F4DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60ced66356ff4bace18238263792f98ea506eb","datavalue":{"value":{"entity-type":"item","numeric-id":4001520,"id":"Q4001520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$8943E463-6CA2-420D-9D03-8FECFCCFA89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00b8d39b81f6f9124ca4fed89642d6a4a9200e6","datavalue":{"value":{"entity-type":"item","numeric-id":3901672,"id":"Q3901672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$CEA221B4-441F-4F7B-9488-6767B351A21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145971900bd554a19d81b52e5578d1c84ea4a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4208340,"id":"Q4208340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$5A5363C1-EC74-42E1-948E-AEE264F037B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60eaffd2e46e4ff5a6ac083e0af500f4242f9700","datavalue":{"value":{"entity-type":"item","numeric-id":5631122,"id":"Q5631122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678614$36529342-0BE3-4571-BCDA-A29338F0371E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2507a637b9774048b86d703569cde60c9f30f04","datavalue":{"value":"10.1006/AAMA.1996.0514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678614$0524671B-FD93-45FC-8C53-B44CD68729EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ef6682d605427ede4bd806125adf0e7908d6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4727109,"id":"Q4727109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee6e1c9ccc669997b33166d6428c40d31bfb9b5","datavalue":{"value":{"amount":"+0.879010796546936","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":"Q678614$4EA904F9-52FC-42CA-9EF3-F14673B56691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3077858e4afaf18a6aba188b980afce1204a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4311420,"id":"Q4311420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5eb577489149c8f9739810f63f0689ce4fbcd8","datavalue":{"value":{"amount":"+0.857055127620697","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":"Q678614$0593F0E3-7336-4BB4-973B-C6E452AD7354","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":"7e41473e829cedb42113cae53abe288241853a53","datavalue":{"value":{"amount":"+0.8440771698951721","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":"Q678614$ECD480A9-EECF-4B04-BFB7-DBF1F7BA444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7339c84d1b5b9c3374bd582ae24edddf320ca98","datavalue":{"value":{"entity-type":"item","numeric-id":4716094,"id":"Q4716094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0705b850fe410536e5c8757866257725e87897","datavalue":{"value":{"amount":"+0.7966221570968628","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":"Q678614$D14AA4D3-7916-48E0-91EA-28A2B55139FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time_to_reach_stationarity_in_the_Bernoulli-Laplace_diffusion_model_with_many_urns"}}}}}