{"entities":{"Q1266751":{"pageid":1277501,"ns":120,"title":"Item:Q1266751","lastrevid":46600323,"modified":"2025-12-25T04:32:09Z","type":"item","id":"Q1266751","labels":{"en":{"language":"en","value":"The average order of a permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208673"}},"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":"Q1266751$C61EB38B-996D-4B21-9B90-CD945B5C3FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fb026e5a2691173834ee5ff17f22830b5b4019d","datavalue":{"value":{"text":"The average order of a permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266751$51DA60CC-6E66-4656-85B7-D8C8361E2EE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19998e1763b95009a035301fc8c04ab4d2a0a61","datavalue":{"value":"0907.11031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$0B2C2591-3149-421A-954A-3FEFA684F8A3","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":"Q1266751$7A3BE61A-3FDE-42E0-878F-6DF822C94CA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da84256ba4cf59a5f1c2c150bb4ab85d06806895","datavalue":{"value":{"time":"+1998-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266751$0B6E9467-D7A3-40C6-9F0C-94A5F2D5A8A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"429e69448c097286803ddc7c96a29f301b91748d","datavalue":{"value":"https://eudml.org/doc/119668","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266751$60037853-CAFD-46D1-977A-BE81A38AA9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"364e4b52ac3bab2f20eebcf1b4ddff4e978f2f71","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r41.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266751$97B08C71-F347-48F0-AD1A-E299B7128DBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"621a8fd545b0a31447214b8676f263bfa1a8bf9e","datavalue":{"value":"Let \\(S_n\\) be the symmetric group on \\(n\\) letters, and let \\(N(\\sigma)\\) denote the group theoretic order of \\(\\sigma\\in S_n\\). \\textit{P. Erd\u0151s} and \\textit{P. Tur\u00e1n} [Acta Math. Acad. Sci. Hung. 18, 309-320 (1967; Zbl 0235.20003)] proved that \\(\\log N(\\sigma)\\) has an asymptotically normal distribution with mean \\(2^{-1}\\log^2n\\) and standard deviation \\(3^{-1/2}\\log^{3/2}n\\). For other proofs, see \\textit{M. R. Best} [Nederl. Akad. Wet., Proc., Ser. A 73, 385-402 (1970; Zbl 0208.03303)] and \\textit{J. D. Bovey} [Bull. Lond. Math. Soc. 12, 41-46 (1980; Zbl 0436.20001)]. For a refined version, see \\textit{J.-L. Nicolas} [Acta Math. Hung. 45, 69-84 (1985; Zbl 0574.10044)].   Let \\(\\mu_n\\) denote the expectation of \\(N(\\sigma)\\), i.e.,  \\[ \\mu_n= \\sum_{\\sigma\\in S_n}N (\\sigma)/n!. \\]  \\textit{P. Erd\u0151s} and \\textit{P. Tur\u00e1n} [Acta Math. Acad. Sci. Hung. 19, 413-435 (1968; Zbl 0235.20004)] mentioned the estimation \\(\\log\\mu_n= O((n/ \\log n)^{1/2})\\) without proof. \\textit{E. Schmutz} [J. Number Theory 31, 260-271 (1989; Zbl 0675.10033)] proved that \\(\\log \\mu_n<7.7(n/ \\log n)^{1/2}\\). \\textit{W. M. Y. Goh} and \\textit{E. Schmutz} [Bull. Lond. Math. Soc. 23, 34-42 (1991; Zbl 0735.11044)] proved that \\(\\log \\mu_n \\sim C(n/ \\log n)^{1/2}\\) for an explicit constant \\(C\\). In the paper under review the author proves that  \\[ \\log\\mu_n=C(n/ \\log n)^{1/2} +O\\bigl(n^{1/2} (\\log\\log n)/ \\log n \\bigr). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266751$5685D3A4-9293-4BE4-830B-048F435944F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$91C7B655-2B2C-4E21-9662-313CB4706CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$7D0DA57C-4BB4-4F4D-86D5-9A8B9DB20C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$12E77227-8D14-4A29-B932-5753062A1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cddcf05cab90446af95d7724bdfdcee1f501304","datavalue":{"value":"11P82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$CA2DB45B-DFA2-475C-B297-103BD3DD3679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$5BFE2847-3DC6-46C2-A55A-140E748C2AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$5FCD52C3-D659-4783-8B2F-21C798A14F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7906de3a2a655c5988a9a2072bfb28b058d16663","datavalue":{"value":"1208673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$9C5120E4-09B6-45B5-A2CF-96D3775A7C65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffc9b6035bf241eb186ca46c787eefca52fceec","datavalue":{"value":"asymptotic formula for the expected order of a random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266751$2FCC5075-C769-4A47-8FA5-BBE63EB7F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266751$D49C05C9-3F90-4FD2-9A55-0D8868CFC67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaf03966a0882efdc671ad88862e577716be3b4","datavalue":{"value":{"entity-type":"item","numeric-id":544133,"id":"Q544133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266751$60DC0601-186F-4AE7-9CF0-97630197395A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b577403a77914f65e4a072b0a74df9bf9f5c9877","datavalue":{"value":{"entity-type":"item","numeric-id":587090,"id":"Q587090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266751$893D88CC-5DF8-4590-8EC9-355C66AF95FA","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":"Q1266751$29F3ADD7-223B-44CC-82BA-1E851B9873C5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"655243d85753f5a52eba837dfc0e19e631959e29","datavalue":{"value":"bafkreigznf3hgstx5n6fb7ucnwm4nnchcrhuxmpjnw7ntk2cuvg4uetvtu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266751$D0E2310D-AD99-47CE-B199-AEA01C911B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bfd1e0a2c09ea8ef456a82b1055e6a4b68a8df","datavalue":{"value":{"entity-type":"item","numeric-id":3978865,"id":"Q3978865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919268116ea830fe3d95924584d053c8a78b9b1b","datavalue":{"value":{"amount":"+0.8851025104522705","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":"Q1266751$4C872F1F-E85B-4D8D-AEB2-0F874D942F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902bcd8865d8e48572e20df05d92ae99c8936db2","datavalue":{"value":{"entity-type":"item","numeric-id":1385864,"id":"Q1385864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e840f69e976f9a3dabe0243b8f8d8741cd14dcb","datavalue":{"value":{"amount":"+0.8323973417282104","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":"Q1266751$73712522-D145-4773-97E3-6016E2FA9BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd88d48fab7032405590f783acd7a501e1935e8e","datavalue":{"value":{"entity-type":"item","numeric-id":3585187,"id":"Q3585187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04055fe7d692d6dc62cb9916c2b8c9b0eb07f28c","datavalue":{"value":{"amount":"+0.8096272349357605","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":"Q1266751$AFB25FBD-E84E-43B2-BC50-560A88454E0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1266751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1266751"}}}}}