{"entities":{"Q414410":{"pageid":416177,"ns":120,"title":"Item:Q414410","lastrevid":61671876,"modified":"2026-04-11T00:52:48Z","type":"item","id":"Q414410","labels":{"en":{"language":"en","value":"Bounds from a card trick"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033159"}},"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":"Q414410$C075E687-F323-43A2-8AE1-ACC3EA4E9FBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc631c290d55c616ae5eb15b84d73ec011d6f4e8","datavalue":{"value":{"text":"Bounds from a card trick","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414410$30A7B117-1701-4740-AD58-C6D3E55AB813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe1aa96bc30d2c01fad7fae39a57291d1c13e1c","datavalue":{"value":"1267.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$169BF986-5964-4022-9798-8A367605CE81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$06A1CF8D-192F-415E-B297-381616941D7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$DAC3762E-F5A7-4D0D-A4B2-A417BC9CF7BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414410$C5DBE4E9-F60B-4325-8D1E-3339EF8833C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5b001ede9ee9ed5dd05d98e639855d4b125e820","datavalue":{"value":"https://arxiv.org/abs/1011.4609","type":"string"},"datatype":"url"},"type":"statement","id":"Q414410$C332953A-5B2C-44EB-89D6-88EFD2E440E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70479354495063b45564cabe85cd15c2283bd143","datavalue":{"value":"The author considers a string \\(s\\) of length \\(n\\) whose characters are drawn uniformly at random from an alphabet of size \\(\\sigma\\). He first shows that for \\(k \\geq (1 + \\epsilon) \\log_\\sigma n\\) and \\(\\lambda = o (n^\\epsilon)\\), in the expected case we cannot store \\(s\\) in \\(\\lambda n H_k (s) + o (n \\log \\sigma)\\) bits, where \\(H_k (s)\\) is the \\(k\\)th-order empirical entropy of \\(s\\). He then shows that for \\(k \\geq (2 + \\epsilon) \\log_\\sigma n\\), with high probability \\(s\\) contains no duplicate \\(k\\)-tuples, so \\(H_k (s) = 0\\) and we cannot store \\(s\\) in \\(\\lambda n H_k (s) + o (n \\log \\sigma)\\) bits for any \\(\\lambda\\). Finally, by similar arguments he shows that, to have at least a \\(2/3\\) probability of guessing correctly whether a \\(\\sigma\\)-ary string is generated by a \\(k\\)th-order Markov source with entropy nearly 0 or by an unbiased memoryless source, we must read \\(\\Omega (\\sigma^{k / 2})\\) characters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q414410$2EBDF0D1-9234-49DC-AA8E-8060ABE1490A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"190982f8ef5a79efe62543507a2f94a300470907","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$FAB94069-4AC7-463B-BC23-CAB6F6D26082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$C2C97E4D-D2AC-4D36-86FF-02AB04705BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$03863068-E1A3-4DC1-9028-B9E3AA447FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb5a5d468a813073cda80a72788c067f8463e858","datavalue":{"value":"6033159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$B7D89F92-AA42-424B-B915-736703489E97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31a565711c8d812e731e35428f5d31fe6c4658a","datavalue":{"value":"empirical entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q414410$C0483FAD-3579-4EFB-BE4D-27D7C8D83EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11730efd95639ccaf5a93cd6967522992757bd3e","datavalue":{"value":"estimating entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q414410$7428CDA2-3BCD-4E5A-98BE-30F30C6E9D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905df2b007ce281d98f5f076422ec487875e22fc","datavalue":{"value":"Markov sources","type":"string"},"datatype":"string"},"type":"statement","id":"Q414410$C90BE014-0EDE-4212-B1B2-81361DAC60CC","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":"Q414410$8E2A72E8-E36C-4341-80F7-F5B04112E2D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cc25aa5bb1d898b68a14b5cba46d97df2420bd7","datavalue":{"value":"W1988637266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$2EF6E845-5226-49F7-8F95-348846D1EB9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"910f2964bf050bfe64f4c0ed3dc7a433a7660750","datavalue":{"value":{"entity-type":"item","numeric-id":5700573,"id":"Q5700573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$611A37E6-3B49-4AE3-9842-E2717E80286E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8285f573f8258741b030267ea19aadf2cb56b4be","datavalue":{"value":{"entity-type":"item","numeric-id":3546634,"id":"Q3546634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$D2B2CF1D-B514-45FB-AF3C-147978AC7B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$AB3EFD10-7BD1-46D1-BCF0-7B6DED4BF2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$2D3CFD62-B9CB-49BB-9C73-EEB7CEC4BD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436c60796ce2abebafebd6dbaab61cf6ccb74ded","datavalue":{"value":{"entity-type":"item","numeric-id":845735,"id":"Q845735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$03996F06-95F4-405A-8761-B26D9E710D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71893f6f331d4a950281829a64262258708c74a9","datavalue":{"value":{"entity-type":"item","numeric-id":3525569,"id":"Q3525569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$D6E88BDB-BDE4-4AFF-B5B2-B33C19D7F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25634b47bea2c85618c13fcd08f211fbde3877b6","datavalue":{"value":{"entity-type":"item","numeric-id":3088193,"id":"Q3088193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$16948D72-F128-4058-B6D7-5DB507593579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$58DC512A-87E1-43EE-9CA7-90866ED23D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3440d97897569930d2b6fce2895b06414cb6d604","datavalue":{"value":{"entity-type":"item","numeric-id":3575150,"id":"Q3575150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$97E8B072-8890-4A0C-BCE0-570CE627E19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8546cdc46d9229c02cc39c4ca60d233ef9d7d962","datavalue":{"value":{"entity-type":"item","numeric-id":3549722,"id":"Q3549722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$0DB5FA30-FB64-457A-B60B-E85839BD5FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9c371124c9a9382b73733891ed6566d79437ab","datavalue":{"value":{"entity-type":"item","numeric-id":5419139,"id":"Q5419139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$8EC38801-0031-467A-988D-58A671454F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414410$22FD8993-DFD3-4C01-91DD-7C87B51BD36F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4848b0a1c7124cb067909628bed737e0dc52b3a","datavalue":{"value":"10.1016/J.JDA.2011.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414410$80F28EB5-CDA7-467D-AF92-A3B3D0F65C2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edcf26ce0a3413a7567a25949fca43bc54eccda","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e4939192defa4bd7e251718e203eb1cd0e9b9f","datavalue":{"value":{"amount":"+0.770317018032074","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":"Q414410$395C66BC-0517-4F86-AE08-F58805C0B889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4db974b44410c05453ab6b10a22e67e64dd16fb","datavalue":{"value":{"entity-type":"item","numeric-id":2934654,"id":"Q2934654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5527adab0a17673e07ede70eb9460fb75957a984","datavalue":{"value":{"amount":"+0.7695688605308533","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":"Q414410$45996CA5-0A05-4778-A885-A394E8AD10C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9677778efe5fbb8ec54b56a449cd7b07ba2bcee7","datavalue":{"value":{"entity-type":"item","numeric-id":3547440,"id":"Q3547440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0bb8f359edc5b1d72df688bef6e13c83c4d4ff","datavalue":{"value":{"amount":"+0.7284956574440002","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":"Q414410$315DA516-22C7-48CD-977E-4BA331566657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef47a5202c71d1d434847d7c30c3f51fdbe3187","datavalue":{"value":{"entity-type":"item","numeric-id":845735,"id":"Q845735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116157782a3bdf9f3cc3444cbda9553ec6c0b84e","datavalue":{"value":{"amount":"+0.7228968739509583","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":"Q414410$5B85B50C-E798-4047-9F7B-5E4713DBA918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8776f8dbee6650e562103da7756db2eb92f80405","datavalue":{"value":{"entity-type":"item","numeric-id":3547922,"id":"Q3547922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd00403a33745756dc64e57455f39896e092b5f5","datavalue":{"value":{"amount":"+0.7226791381835938","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":"Q414410$75D48819-A1A9-4080-8517-F2DE51AB0D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds from a card trick","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_from_a_card_trick"}}}}}