{"entities":{"Q1385864":{"pageid":1396604,"ns":120,"title":"Item:Q1385864","lastrevid":67508166,"modified":"2026-04-12T18:28:51Z","type":"item","id":"Q1385864","labels":{"en":{"language":"en","value":"On the Erd\u0151s-Tur\u00e1n theorem on the logarithm of the order of a random permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1148058"}},"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":"Q1385864$6E7FFF64-EFA2-4CA6-9F96-FE69A40056A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867978e7097a450b0c57eadfe0cbcc5e7812a3e1","datavalue":{"value":{"text":"On the Erd\u0151s-Tur\u00e1n theorem on the logarithm of the order of a random permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385864$CDE6BB8D-61D3-4CF7-A34B-7A370F6673A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65eac8dacc4268d613132bda27a2f92ecd5f2438","datavalue":{"value":"0894.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385864$5DEDEA9B-0F43-41BD-8FAE-23B3D78C5D68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46103f6cfe9d541731d63fbc44c72627e7f371c6","datavalue":{"value":{"entity-type":"item","numeric-id":199760,"id":"Q199760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385864$81EBD126-DF4D-41E8-9523-644DD14B51F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385864$87A3FEC2-4290-441A-909C-4D94006EDAF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d663cf2136732024b7cfb9c21866e27df002a9","datavalue":{"value":{"time":"+1998-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385864$E505962E-3E6E-4295-A62D-1DE9D9177CFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c2059daf42449a96ba3de77ab4edf92e8904d1d","datavalue":{"value":"Let \\(S_n\\) be the symmetrical group of degree \\(n\\), i.e., the set of all permutations of the numbers \\(1,2,\\dots, n\\). We introduce a uniform probability distribution on \\(S_n\\) by assigning the probability \\(\\frac{1}{n!}\\) to each permutation \\(T\\in S_n\\). Let \\(O_n(T)\\) be the order of a permutation \\(T\\) as an element of the finite group \\(S_n\\), i.e., the least integer \\(k\\geq 1\\) such that the permutation \\(T^k\\) is the identity. In the work [Acta Math. Acad. Sci. Hung. 18, 309-320 (1967; Zbl 0235.20003)], \\textit{P. Erd\u0151s} and \\textit{P. Tur\u00e1n} proved that for fixed \\(x\\in (-\\infty,\\infty)\\), the equality  \\[ \\lim_{n\\to\\infty} {\\mathbf P} \\Biggl\\{ \\ln O_n(T)- \\frac 12 \\ln^2n< x\\biggl( \\frac 13 \\ln^3 n\\biggr)^{1/2} \\Biggr\\}= \\frac{1}{\\sqrt{2\\pi}} \\int_{-\\infty}^x e^{-t^2/2} dt \\]  holds, where \\({\\mathbf P}\\{\\lambda< C\\}\\) is the probability that \\(\\lambda<C\\).    We show that this result can be augmented as follows.    Let \\(S_n^{(1)}\\) be the set of permutations of degree \\(n\\), each containing no cycles of equal lengths. We introduce a uniform probability distribution on \\(S_n^{(1)}\\) by assigning the probability \\(| S_n^{(1)}|^{-1}\\), where \\(| S_n^{(1)}|\\) is the number of elements in the finite set \\(S_n^{(1)}\\), to each permutation \\(T\\in S_n^{(1)}\\). Let us consider the random variable \\(\\eta_n= \\ln O_n\\), where \\(O_n= O_n(T)\\) is the order of the random permutation \\(T\\in S_n^{(1)}\\). Theorem: If \\(\\eta_n'= (\\eta_n- \\frac 12 \\ln^2n) (\\frac 13 \\ln^3n)^{-1/2}\\) and \\(x\\in (-\\infty,\\infty)\\) is fixed, then  \\[ \\lim_{n\\to\\infty}{\\mathbf P} \\{\\eta_n'<x\\}= \\frac{1}{\\sqrt{2\\pi}} \\int_{-\\infty}^x e^{-t^2/2} dt. \\]  This theorem can easily be extended to the set \\(S_n^{(k)}\\) of permutations of degree \\(n\\) each having not more than \\(k\\) cycles of equal lengths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385864$E6FCC153-5EED-42A6-BA8E-FD661BCEB1D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385864$FA026CFF-9F2F-4866-80E1-D2F7E8BA8FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385864$8E04ED69-B06C-41B2-9B74-D7233BE6447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3db5a672005a3e4cf1d2311479f7cb066aa06104","datavalue":{"value":"11K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385864$EC587FAE-0A31-4AB8-ACCC-0E5D7818E89B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9020b8b51964aa8558c355dfebbcb234ae88f91e","datavalue":{"value":"1148058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385864$10345261-126D-4682-A854-F0EF8BBA356C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4fb0d86f46d8fa505c8271f33bdf2a1662bd3d","datavalue":{"value":"uniform probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385864$1E35ACAD-D3C3-428B-B64F-EE978791C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385864$97908A50-A45F-43D2-AD87-DD36D4BA0BB6","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":"Q1385864$4E4D457D-63DA-49DC-8D67-E8F2C6E6DF1C","rank":"normal"}],"P1643":[{"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":"371e6a9afd4a3a6f04ae8940b3e780cdffa6c973","datavalue":{"value":{"amount":"+0.9133607149124146","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":"Q1385864$2034C9C9-1EB3-411F-B54B-24146CE7EBAC","rank":"normal"},{"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":"dfa1c1c8c240db2c4afca05492b5ff80cc2756c7","datavalue":{"value":{"amount":"+0.8984096646308899","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":"Q1385864$CF0DB242-5B2F-4A19-91B8-DF67431EAE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7250b7216b730255841e251c9214295b80c85ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4305314,"id":"Q4305314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec55fd6e66cc95387946023256ac1b38e2d4a0a","datavalue":{"value":{"amount":"+0.8898800611495972","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":"Q1385864$ECE367B9-2835-423B-8739-40A38584900A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Erd\u0151s-Tur\u00e1n theorem on the logarithm of the order of a random permutation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Erd%C5%91s-Tur%C3%A1n_theorem_on_the_logarithm_of_the_order_of_a_random_permutation"}}}}}