{"entities":{"Q2500954":{"pageid":2511697,"ns":120,"title":"Item:Q2500954","lastrevid":49906747,"modified":"2026-01-11T22:29:12Z","type":"item","id":"Q2500954","labels":{"en":{"language":"en","value":"Optimal Penney Ante strategy via correlation polynomial identities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050753"}},"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":"Q2500954$027507DC-64B4-402C-B8A5-8D4083039FA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba8caed240cd639036f01471ab4527d0d77213ee","datavalue":{"value":{"text":"Optimal Penney Ante strategy via correlation polynomial identities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500954$98897662-088C-4F9D-9762-3707AF7575DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1639f82acb1745f517ea6e90e4259f0ae490b06d","datavalue":{"value":"1165.05312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$A0197D3C-12B4-4750-9B1E-CBD3737D4C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3835e35e47a0b363902405f6bdbaa0fc1d4f6f","datavalue":{"value":{"entity-type":"item","numeric-id":400090,"id":"Q400090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500954$8BC91662-778B-4B83-A431-207A0CEEF6D7","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":"Q2500954$25830AB1-F2B9-443A-814C-12991A09C266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500954$407E0362-BFDF-40E0-9B1F-D1FD4634E2C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb9d5c4d7aacfdf6be158734f728ef03600c336","datavalue":{"value":"https://eudml.org/doc/130274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500954$07B6BC4E-F9E5-41EE-B219-8278A0D1CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e06820ca0d3230e4b752707513de83e003774d7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500954$5EFB9C2B-87AC-4A19-B032-56E146DC3AA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cef3afad1a38a71a39cc3b33e3190060791bf419","datavalue":{"value":"Summary: In the game of Penney Ante two players take turns publicly selecting two distinct words of length \\(n\\) using letters from an alphabet \\(\\Omega\\) of size \\(q\\). They roll a fair \\(q\\) sided die having sides labelled with the elements of \\(\\Omega\\) until the last \\(n\\) tosses agree with one player's word, and that player is declared the winner. For \\(n\\geq 3\\) the second player has a strategy which guarantees strictly better than even odds. \\textit{L. J. Guibas} and \\textit{A. M. Odlyzko} [J. Comb. Theory, Ser. A 30, 183--208 (1981; Zbl 0454.68109)] have shown that the last \\(n-1\\) letters of the second player's optimal word agree with the initial \\(n-1\\) letters of the first player's word. We offer a new proof of this result when \\(q \\geq 3\\) using correlation polynomial identities, and we complete the description of the second player's best strategy by characterizing the optimal leading letter. We also give a new proof of their conjecture that for \\(q=2\\) this optimal strategy is unique, and we provide a generalization of this result to higher \\(q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500954$F3B867C7-22BF-4F9E-9C59-4D8EED73F349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$CAC8C128-3638-4622-9167-7D8CB61708B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$BD6AFF8A-FCD9-426C-884C-B1DAD60A0985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$118CAE36-81AC-4E86-B1C4-DBFD4B5A41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$34810117-A24A-405E-8BBD-2E69442D9484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f410518f1424d985a6a9d78ac580aec6d25b555a","datavalue":{"value":"5050753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$DC17AD72-4FBA-40EF-BF1E-415C034BC31E","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":"Q2500954$13B9559E-066F-4FAD-8013-69928A94EA87","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"31139e6a8413a49d840160d5fc7f89a728604600","datavalue":{"value":"bafkreifoqhbt2pjszszetvuifojh2w3w7dji4u6wndbxwwt56pkenq6bdq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500954$A8D9CE80-718C-4175-8D47-7870CC38BBEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc5a094ed7aefbe0aa6ebbf5785bed2fc995433","datavalue":{"value":{"entity-type":"item","numeric-id":4291191,"id":"Q4291191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508bd773dc48e4fe3000f89efa39af4b7667be8f","datavalue":{"value":{"amount":"+0.8834561109542847","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":"Q2500954$C796ECC2-3B9B-4683-8886-1301F2535E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0b198c9847d0111e183ff77896767f7d1d40b3","datavalue":{"value":{"entity-type":"item","numeric-id":2908565,"id":"Q2908565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508bd773dc48e4fe3000f89efa39af4b7667be8f","datavalue":{"value":{"amount":"+0.8834561109542847","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":"Q2500954$AFE88341-A9B5-49F3-98BF-192C15FCC921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9caef425daf965e31b61125f8dd0013ee6422d20","datavalue":{"value":{"entity-type":"item","numeric-id":4987405,"id":"Q4987405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485258a351b3a761a8dde94e71a16d4753f07aa6","datavalue":{"value":{"amount":"+0.8337103128433228","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":"Q2500954$B5F4F5E3-7757-4BA8-BB2F-7D056A2822EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6934a8358510d3b52550dfe4f0f0b2d38b2f68a1","datavalue":{"value":{"entity-type":"item","numeric-id":2967894,"id":"Q2967894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca5e78b5e06c01256510341331f5e5a9626b126","datavalue":{"value":{"amount":"+0.7885122895240784","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":"Q2500954$DFA4FCDD-AD5B-4C8B-A690-FFBF6A04999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054e548d3f7b6cc8690b041888411129b3b1efb7","datavalue":{"value":{"entity-type":"item","numeric-id":5365611,"id":"Q5365611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dc3f7bcc99b0e0c35373ecddffc5a03924b37e","datavalue":{"value":{"amount":"+0.7149156332015991","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":"Q2500954$EE540F41-B0A2-47C2-9804-4C592D39DE61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500954"}}}}}