{"entities":{"Q2571263":{"pageid":2582006,"ns":120,"title":"Item:Q2571263","lastrevid":73571439,"modified":"2026-04-14T16:30:11Z","type":"item","id":"Q2571263","labels":{"en":{"language":"en","value":"Random orders and gambler's ruin"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221763"}},"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":"Q2571263$789A7E9A-1C86-4724-9407-AB84343C884B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4db5519d1a6f6eb910c3c0c5ef9ee480c8582759","datavalue":{"value":{"text":"Random orders and gambler's ruin","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571263$0C8AEC7D-B291-4B5B-A65A-890791E67AF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"615b679e62a8d84d1f8c2e5883f266fc375b343a","datavalue":{"value":"1075.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$705F018F-A273-4379-8383-735E57690BAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0c547959f56e22bcdd079e76bda78b5f7c3224","datavalue":{"value":{"entity-type":"item","numeric-id":195660,"id":"Q195660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571263$EB49D88A-F178-46A0-A2BD-63D7F01D4CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9270fef90b94a5e4395f88729c673d4956464dba","datavalue":{"value":{"entity-type":"item","numeric-id":343841,"id":"Q343841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571263$ACFF3664-210E-4E50-80D7-4CFB3CCD71AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571263$5396D37C-6C45-4D0E-913B-B13A2E715C6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571263$65040267-9322-4DC6-95B4-23B60A65E29E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35bf2ba0692b91a2ee31a4efafae30d4c7fc499a","datavalue":{"value":"https://eudml.org/doc/125238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571263$8306A9A6-247E-4E9F-A208-7DF4E6B3181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5af6847345c3bb508b8da10db9c33c7587a1085d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571263$DD7F5862-DFB3-48F2-A382-5608BF7655E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"108c954ff3893b6a1c6117fb8f36e3f4eb21bd41","datavalue":{"value":"\\textit{M. Droste} and \\textit{D. Kuske} [J. Comb. Theory, Ser. A 102, 241--254 (2003; Zbl 1026.03020)] defined a random linear order in the following recursive way. \\(\\{1\\}\\) has its unique ordering. The first \\(n-1\\) steps, through coin tossings, define a linear order \\(\\prec\\) on \\(\\{1,2,\\dots,n\\}\\). Step \\(n\\) tosses a coin to define the linear order between \\(n\\) and \\(n+1\\). After this decision, the order of \\(n-1\\) and \\(n+1\\) may or may not be determined by transitivity. If not, toss another coin to decide about it, and keep going. All coin tossings are independent and the coins are fair. Droste and Kuske conjectured that probability of finding 1 as the first element under \\(\\prec\\) is \\(\\prod_{i=1}^{n-1} (2i-1)/(2i)\\). The paper solves the problem through three generalizations: (a) the coins have a constant bias, (b) for some \\(w\\), the procedure starts from the linear order \\(1\\prec 2\\prec \\cdots \\prec w\\), and inserts further elements as above, and (c) the previous two generalizations combined together.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571263$64B77B96-2028-41EF-B30F-E7CC79901B94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$CCDCF197-F214-4562-9C7D-D6DD82AC46ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$3235CCC3-4B7C-4A1F-BE29-6CBAC255CC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$C4D93ABA-1046-430E-A282-F243C8FA2E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47e083f9a033e0f2ecc7cabf70ce346ce0fde7ec","datavalue":{"value":"2221763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$CBF21E86-43DA-45FC-B375-D520BF8C31F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2470d7de462d1149d970a2b077686ea33d99fd8f","datavalue":{"value":"random linear order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571263$243359D7-16D8-461B-90B0-4D83215A6F65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571263$D51FFA7A-34F4-4311-8EA7-38693573CC43","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":"Q2571263$CD0034E7-C895-4991-8E11-FF6A9DF4C02A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d761e6d07a8c4547d16a8be7a2d5e222ecd15e05","datavalue":{"value":"bafkreidktyvy4mvsydgmen4nzlm5d2nxq44x4usosjyaowanwyqx2s6ibe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571263$34E77EA4-8F4D-41F2-A7BC-F7462092FDB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a7b074e7aa3ac5806da109626de0402328bd885","datavalue":{"value":{"entity-type":"item","numeric-id":1322254,"id":"Q1322254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50e5186015c5251d12ece5a78a56f1b049ac176","datavalue":{"value":{"amount":"+0.7332792282104492","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":"Q2571263$C819404B-F84A-467B-A495-91715EB257BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79436851fd57097983d308aa94e76e09d645f118","datavalue":{"value":{"entity-type":"item","numeric-id":3717098,"id":"Q3717098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec2a424cdfd76b9912694fba2a599744bd2041c","datavalue":{"value":{"amount":"+0.7259865999221802","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":"Q2571263$4FECBB78-0A75-4E54-8D50-40E2597B63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7b0c3d351f8f4b58cf2beb719b429b66130cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1327606,"id":"Q1327606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebbce7afa0be175fde7c1189b9501e18113da1a","datavalue":{"value":{"amount":"+0.7114722728729248","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":"Q2571263$F55A5E8B-BA65-4766-A9DE-0C6EA28E13F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb25827543bf788e653c00f6e350dd8ef4cace","datavalue":{"value":{"entity-type":"item","numeric-id":885260,"id":"Q885260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bf92bf111677d916b5612a239797dc71eeb753","datavalue":{"value":{"amount":"+0.7090170979499817","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":"Q2571263$7D55D4B2-7671-41BF-8A73-1F9EAB56AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d38be7e3e8aec6d0c08ca327f54d77ca9dcc2b","datavalue":{"value":{"entity-type":"item","numeric-id":805042,"id":"Q805042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17e036395fe5f14a05d738d5490366d35c97aa4","datavalue":{"value":{"amount":"+0.707248330116272","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":"Q2571263$FDCD5862-AB02-4719-8D38-943C0FBA7989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random orders and gambler's ruin","badges":[]}}}}}