{"entities":{"Q2371955":{"pageid":2382698,"ns":120,"title":"Item:Q2371955","lastrevid":57886161,"modified":"2026-04-02T23:05:32Z","type":"item","id":"Q2371955","labels":{"en":{"language":"en","value":"When the law of large numbers fails for increasing subsequences of random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170358"}},"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":"Q2371955$BD3CB8CA-2DC5-49E8-A03F-A3418A69B8BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ba94377d4c112180dffe24dca9bc72f257565ae","datavalue":{"value":{"text":"When the law of large numbers fails for increasing subsequences of random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371955$449C0C98-DD98-4825-B2DF-95DC6455D96C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4441f341d26a497d818b20425efac154fc48bf5","datavalue":{"value":"1124.60033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$6948D1A8-04D1-4AD4-8CEE-40AF3D393C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04d95de967b9075c9c983f01370e58e8a3413278","datavalue":{"value":"10.1214/009117906000000728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$6506F7BB-F28E-4D1D-83FA-DF7AE4BD8BED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ca49f3926b06bc4efcb39583773ec17baf7247c","datavalue":{"value":{"entity-type":"item","numeric-id":303562,"id":"Q303562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$83E309CC-454B-4F36-A6D3-3D29E771FC2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$4FE25A53-DE94-40AA-8CE0-4FE4B2BDDA84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c298539c7206106fe5ad6975449a13e07c58590e","datavalue":{"value":{"time":"+2007-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371955$B596E9C3-2AFF-4940-A6F7-3038BBD9C98C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dda3307ded423c6c0d39889c914811a792fe113f","datavalue":{"value":"https://arxiv.org/abs/math/0604067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371955$D38B88BF-E41B-4EED-995B-68A3C8F4B1BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"deada19e2e11849801a91c15b9436ee1b8ffd7da","datavalue":{"value":"Let \\(Z_{n,k}\\) denote the number of increasing subsequences of length \\(k\\) in a random permutation from \\(S_n,\\) the symmetric group of permutations of \\(\\{1,\\dots,n\\}.\\) The author proved earlier that the weak law of large numbers holds for the sequence \\(Z_{n,k_n}\\) if \\(k_n= o(n^{2/5})\\) [cf. Random Struct. Algorithms 29, No. 3, 277--295 (2006; Zbl 1111.60006)]. The author now shows that the law of large numbers fails for \\(Z_{n,k_n}\\) if \\(\\limsup_{n\\rightarrow \\infty}(k_n/n^{4/9})= \\infty.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371955$5CE95F07-7D22-43D5-B1C6-CE642FBF55FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$6DFBEE5F-9E0C-4846-8D2E-A5A303FBBD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$859F04A2-F38E-40B9-B7CB-9223F40DCA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"001d3b6e3ca7bfe3b1645b37db0e0003370873b6","datavalue":{"value":"5170358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$CF3918F6-EF8E-444B-B2BE-BF716125323B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"462701f9312b1dfbc513930a6cd6c6b89b3cd42f","datavalue":{"value":{"entity-type":"item","numeric-id":169511,"id":"Q169511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$CC62556C-B595-4A82-8FFC-ED024912D06E","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":"Q2371955$2B284770-4599-4DE1-A649-E9A1A4DB16F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"779f79e9fe63c8925cb2030ef945d99a9fbf2677","datavalue":{"value":"W2054885235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371955$79216E17-9590-4D7A-B488-88FF356753CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$966DCBBF-14B9-41D3-8DC8-956F95832BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$B0C43F12-0BDE-4CE6-82EB-352558F85BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$AEB88FF0-C8F7-494A-BE86-96CC89E4B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87202a2a3aa5c488df53a813b8b48921317fb1de","datavalue":{"value":{"entity-type":"item","numeric-id":3419594,"id":"Q3419594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$554F4875-6807-4A4F-B3E2-EB7B8D93C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1085e948d76f41a9aef14e51b73c53a8efb231b5","datavalue":{"value":{"entity-type":"item","numeric-id":1075426,"id":"Q1075426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371955$17B7B58A-DAC4-4754-92D6-0C7A5BCFC0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8cbb88c39ab2487a215a4172a1604d2505f28c","datavalue":{"value":{"entity-type":"item","numeric-id":3419594,"id":"Q3419594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a93b1938a2cf3365bccfb85a8dc4ea687e628e","datavalue":{"value":{"amount":"+0.9274409413337708","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":"Q2371955$37373881-B4B4-46C5-920E-D8E8E6CADCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e962c8bfd2e7df4a65dcebf4e2e3b42c82a31","datavalue":{"value":{"entity-type":"item","numeric-id":1924244,"id":"Q1924244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727acbfc04dc56ed98bfec0f65da49f26a81e58d","datavalue":{"value":{"amount":"+0.799121618270874","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":"Q2371955$42F0C481-B005-43DD-9DC4-4056E55D272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51bd9b9d151812814a274c6e1d2af6f7db284141","datavalue":{"value":{"entity-type":"item","numeric-id":4347882,"id":"Q4347882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54e14b77e7624e9be5d8a2de254fe4029453f87","datavalue":{"value":{"amount":"+0.782626211643219","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":"Q2371955$577F8DAE-C92A-4C8F-9768-E0DC9C1A20B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345dc1336a4f1fc7f4785f8715be1eb59c5b2c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3730725,"id":"Q3730725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ae11605b24bba8940c6f16154ea232c34fc36a","datavalue":{"value":{"amount":"+0.7635998725891113","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":"Q2371955$95BCDC3B-BB5D-491B-BEF1-F40AAA60A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f238f46ee339b7268a478186c890e1930dccfc","datavalue":{"value":{"amount":"+0.7614759802818298","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":"Q2371955$12F67F8B-5DC7-4CE0-ADCA-446B184D2DA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2371955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2371955"}}}}}