{"entities":{"Q1280864":{"pageid":1291614,"ns":120,"title":"Item:Q1280864","lastrevid":67222698,"modified":"2026-04-12T16:11:08Z","type":"item","id":"Q1280864","labels":{"en":{"language":"en","value":"The law of the iterated logarithm for random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1262941"}},"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":"Q1280864$0E51328F-DACF-44F6-BF10-D8769FBBE770","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c200b2ef09e4c40a8de7fa936c348821e6f38d","datavalue":{"value":{"text":"The law of the iterated logarithm for random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280864$6D995FF3-1AFE-42EB-8878-07183A4B8F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70c046e98066c773cedf447b073efc6a308f6236","datavalue":{"value":"0930.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$DCA33E1D-243B-4E75-A6E4-3EC88DE4D7F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98f50c1c838758186ffebd6a14f22267b99513a9","datavalue":{"value":"10.1007/BF02465552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$5F059AF8-E55A-4688-A31D-31C5FB885C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6eae2a8f4ab11bae8edce7ff6ed79c3ee5c09211","datavalue":{"value":{"entity-type":"item","numeric-id":90731,"id":"Q90731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$1EAB61A0-B172-40F6-B50D-72074B47B747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922497d4a58e2f99e676638a2c08358f6cab3ae5","datavalue":{"value":{"time":"+1999-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280864$C478DFEF-C76D-4BF4-B7A5-371B8EBAE35F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"594638bc938838571b3c8f84360a0a796030c260","datavalue":{"value":"Let \\(\\sigma\\in S_n\\) denote a permutation on \\(n\\) elements, and let \\(\\omega(\\sigma)\\) (respectively, \\(\\omega(\\sigma, m)\\)) denote the number of cycles in its representation (respectively, of length \\(m\\)). Further, \\(\\nu_n\\) (condition) denotes the number of \\(\\sigma\\) satisfying condition, divided by \\(n!\\). The central limit theorem for \\(\\omega(\\sigma)\\), i.e. for \\(\\Phi\\) the standard normal cumulative distribution function \\(\\nu_n(\\omega(\\sigma)- \\log n< x\\sqrt{\\log n})\\to \\Phi(x)\\), was established in 1942, and subsequently extended to a functional form. This paper supplies an analogue to the law of the iterated logarithm,  \\[ \\lim_{x\\to\\infty} \\limsup_{n\\to\\infty} \\nu_n \\Biggl(\\max_{x\\leq m\\leq n} {|\\omega(\\sigma, m)- \\log m|\\over \\sqrt{2\\log m\\log\\log m}}\\geq 1+ \\delta\\Biggr)= 0. \\]  The proofs rely on comparing the distribution of \\(\\omega(\\sigma, m)\\) with that of a sum of independent Poisson variables. The results are valid for linear functions of \\(\\sigma\\). An extension to a functional law of the iterated logarithm is promised for a subsequent paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280864$071E2F9E-003E-44B1-8EC8-8A009D373EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$6961F25B-9701-4830-9E3D-B79FE6821A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85552be6c1cace4a2d7f96ca551f016fc8880434","datavalue":{"value":"11K65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$02C500E6-B3FC-4E4C-B09A-581761A850FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f78971d13ba91cc9a297c466888b6ce53dedf61","datavalue":{"value":"1262941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$1B966787-3E49-4F32-896D-C7ADDBBF9EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551006a2aad161688e84d5cceb1235e8ab6157b1","datavalue":{"value":"law of the iterated logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280864$87F93868-DD7B-4125-AD39-8D93167FBBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195f95c0ff60b7fd05418fff9e373b8b4a8ab804","datavalue":{"value":"additive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280864$E3BAF657-135D-440D-BF28-81E2D4CEE202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280864$272B51E9-C011-4549-8E32-70423E23B49F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"865d93f2b2458f0268bf0bfcc3acdf8f0db25354","datavalue":{"value":{"entity-type":"item","numeric-id":986702,"id":"Q986702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$EC35F2F1-0183-42E0-9394-960A3429463B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"301b1497fe6f1b3d538fe114ea6ed8e5a47337e9","datavalue":{"value":{"entity-type":"item","numeric-id":919726,"id":"Q919726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$5C99EC6E-5D5A-4279-BF28-33D0B0FBE812","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":"Q1280864$B1328099-2F0A-4244-BE9F-5442281D5DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938477b03c447fcc61858bf9c007caadf63cce5b","datavalue":{"value":{"entity-type":"item","numeric-id":4221210,"id":"Q4221210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$B951252A-7AA9-4E80-AD40-0CA288FAA192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2e6bbf34e701d48f4af68eec85f23910a2bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1201189,"id":"Q1201189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$A043E8DA-49D1-41EE-8DD2-C06431E413D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6840e19fd8a33740d86a4cd4f7ca82ff5ccaae2a","datavalue":{"value":{"entity-type":"item","numeric-id":1066544,"id":"Q1066544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$965A4439-AAD1-4593-93B8-5D8CA5DD83ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a795c6939ecc085643229d665ae7d3a5e0433aca","datavalue":{"value":{"entity-type":"item","numeric-id":5511423,"id":"Q5511423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$EE10D0F3-E0A1-48AA-99D6-3CDF52AD32E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059d8eefe0246798890c7d08974861eb43b8449a","datavalue":{"value":{"entity-type":"item","numeric-id":5843241,"id":"Q5843241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$79B05ACA-D1FE-48B8-98BB-87C4DFB1ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc22bdc4ae956419b8a65b70248666fcf0aa5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5343492,"id":"Q5343492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$8988A3EB-5062-42CD-B20C-0C0A5B7FB632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8409ab25554b1fb5e0e05e0cbaad84b883872188","datavalue":{"value":{"entity-type":"item","numeric-id":1093244,"id":"Q1093244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$9B0E9426-27E4-4D01-AFAE-EE5F69A3F551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b674af96c3f2e22e841f4190100e0fa2c0bf9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1381648,"id":"Q1381648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$2DE97834-3618-4827-8EE9-2C4362C280DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c846c71c3d722096158ba2c03bce2a22d2e49c15","datavalue":{"value":{"entity-type":"item","numeric-id":4776687,"id":"Q4776687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$CC4EFBDD-1A30-4498-8C55-98B9F71FD47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbb93df2c9264a78029e8ecd423b10f90414c1c","datavalue":{"value":{"entity-type":"item","numeric-id":5893833,"id":"Q5893833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$12B450A5-C722-4344-9076-FA1042A54FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a4adee86226e2be3b8942bc9725c51d4aaa600","datavalue":{"value":{"entity-type":"item","numeric-id":1343349,"id":"Q1343349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$3D05B067-AE54-4E23-B463-13C60B08A394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f501f8c5b9ea7c3d2ae4d3e92ba15cea9396eb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5917390,"id":"Q5917390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$C2341A29-4F78-4D78-A86F-0891E180CB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d5160839991f6e70f55b10a11f1c1da717607f","datavalue":{"value":{"entity-type":"item","numeric-id":4778166,"id":"Q4778166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280864$EC8BE8FB-0E47-4A59-96BC-8410B89AC340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fd2276d9033a5073277e7c6d247cc20189a1348","datavalue":{"value":"https://doi.org/10.1007/bf02465552","type":"string"},"datatype":"url"},"type":"statement","id":"Q1280864$DCE2E991-18F2-4F08-B538-EBF92DE0B475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6cd85f8d9a6b154b0061b7a20a6c058b43c7b53","datavalue":{"value":"W2005570889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280864$7199C81D-5E3C-4635-BA07-65BB5122B023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44036a53612160174a80952ddae0c2fa8ce8525f","datavalue":{"value":{"entity-type":"item","numeric-id":3154662,"id":"Q3154662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8321c11bd3d1072675125aec2252e888b8426501","datavalue":{"value":{"amount":"+0.9576226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$2121E0A0-BEA3-439F-8EE3-4180ABF97D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea925e6d670a9118e3512bef06a761b67962d65","datavalue":{"value":{"entity-type":"item","numeric-id":1181104,"id":"Q1181104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d7898a67ae12bb09486ef28667f8c669693871","datavalue":{"value":{"amount":"+0.92485076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$AEFF942C-BD97-4CC3-8AC0-0A0EE379D19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffef55b7062f1964e5b520bec7c2f225195dd538","datavalue":{"value":{"entity-type":"item","numeric-id":2571504,"id":"Q2571504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1621886729e23fcbc12856d0a3dfdecaf51e54ed","datavalue":{"value":{"amount":"+0.9216573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$4AD809D0-A806-4AAE-A500-69B8C1C87635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78f317e2a811e35f1741b72256411c085793ab1","datavalue":{"value":{"entity-type":"item","numeric-id":741968,"id":"Q741968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d09342f2068a52650f301ee4bc21c2ea5fce79a","datavalue":{"value":{"amount":"+0.91466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$85CB99EB-3C01-444C-B85A-A1DDFEB64933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b028e03929804278ccf64b51b23122826aea70e","datavalue":{"value":{"entity-type":"item","numeric-id":4799708,"id":"Q4799708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedfabd41b10c76e48e14adcde4187f9489d903d","datavalue":{"value":{"amount":"+0.9143722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$9AF3C31E-F5A8-460E-A9DC-BD813350DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0770633a8092f5839e07f53a13d516e51d7e4be","datavalue":{"value":{"entity-type":"item","numeric-id":1046785,"id":"Q1046785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ed6168904c3a422b21191ebabaca42b73d9887","datavalue":{"value":{"amount":"+0.9134409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$6BCC201D-12BB-43A9-A8CE-4616130FB586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde4ed0fb465f6169f19096ad74031a8f2533ef9","datavalue":{"value":{"entity-type":"item","numeric-id":2471650,"id":"Q2471650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d00199f0c76fe8d14e0f685b170a31695cc112","datavalue":{"value":{"amount":"+0.9118725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1280864$F163E48D-C16A-4DA1-87EE-A9C4D52583AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The law of the iterated logarithm for random permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_law_of_the_iterated_logarithm_for_random_permutations"}}}}}