{"entities":{"Q1088664":{"pageid":1099416,"ns":120,"title":"Item:Q1088664","lastrevid":66702171,"modified":"2026-04-12T12:13:39Z","type":"item","id":"Q1088664","labels":{"en":{"language":"en","value":"Number of solutions of the equation \\(x^ s=e\\) in the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3991509"}},"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":"Q1088664$B02A77DC-1C46-4A6B-9423-9DE64B0029BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fd84869d3be347904a76019853f351b8d2ad46b","datavalue":{"value":{"text":"Number of solutions of the equation \\(x^ s=e\\) in the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088664$131329DA-E8AB-44DE-908A-9D8CA6B70A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31d59582e26e1bff85624e9cef58bfabb894499c","datavalue":{"value":"0613.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$17958D63-30CB-4E5F-9E9D-74CA7C1D6ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da54fec0fcc9870194b57ef3da1f75f70b2fde48","datavalue":{"value":"10.1007/BF01159112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$CEA92239-B904-439B-BD30-7AB746AAD032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebd8ef36fb924b1efef2a5255361a1870b1ee81d","datavalue":{"value":{"entity-type":"item","numeric-id":1088663,"id":"Q1088663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088664$14C89F46-8DFF-4180-91AC-184D8B5E6CE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088664$994A2475-465C-4676-B4ED-4263193F49F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088664$F969360E-68A6-4CC9-B259-29D4A51BDB8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03f3808d8fb8484a7ee4de6c083a5699a565fc59","datavalue":{"value":"Let \\(T_ n(s)\\) denote the number of solutions of \\(x^ s=e\\) in the symmetric group \\(S_ n\\) on n letters (e is the unit element). \\textit{S. Chowla, I. N. Herstein} and \\textit{W. R. Scott} [Norske Vid. Selsk. 25, 29- 31 (1953; Zbl 0050.256)] posed the problem of the asymptotic behaviour of \\(T_ n(s)\\), for fixed integer \\(s\\geq 2\\), as \\(n\\to \\infty\\). They found the generating function exp(\\(\\sum_{d| s}z^ d/d)\\) for \\(T_ n(s)/n!\\). The problem of the asymptotic behaviour of \\(T_ n(s)\\) was solved for \\(s=2\\) by \\textit{S. Chowla, I. N. Herstein} and \\textit{K. Moore} [Can. J. Math. 3, 328-334 (1951; Zbl 0043.259)] and for \\(s=p\\) (fixed prime) by \\textit{L. Moser} and \\textit{M. Wyman} [Can. J. Math. 7, 159-168 (1955; Zbl 0064.026); ibid. 8, 225-233 (1956; Zbl 0071.347)]. As to \\(T_ n(n)\\), see \\textit{R. Warlimont} [Arch. Math. 30, 591-594 (1978; Zbl 0392.10040)]. \\textit{A. I. Pavlov} [Mat. Sb., Nov. Ser. 112(154), 380-395 (1980; Zbl 0438.20002)] obtained the logarithmic asymptotic formula \\(T_ n(s)=\\exp ((1+o(1))(1-s^{-1})n\\cdot \\log n)\\) for any fixed \\(s\\geq 2\\), as \\(n\\to \\infty.\\)    In the paper under review the author proves that the asymptotic relation  \\[  T_ n(s)\\sim (n/e)^ n n^{-n/s} s^{-1/2} \\exp (\\sum_{d| s}n^{d/s}/d-(4s)^{-1}(1+(-1)^ s))  \\]  holds for any fixed \\(s\\geq 2\\), as \\(n\\to \\infty\\). The same result (in another form) is proved independently by \\textit{H. S. Wilf} [Bull. Am. Math. Soc., New Ser. 15, 228-232 (1986; Zbl 0613.05007)]. The asymptotic result applies without change to the number of elements of order s (in \\(S_ n)\\) too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$BD5D1EB8-D982-47D4-B354-1F5EA8C8A539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$18AB3EF5-34F9-45D5-B28D-85E76D633BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f4cb66dd7075cdf4c708090882d01ae8a24d91c","datavalue":{"value":"11N45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$86477400-4B07-48B9-8A1E-D429FC5163C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$3AD9F4B8-633B-47E9-A243-F3024925C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$1F405B19-0B8B-4806-8907-3A153FA909A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a46d831259493f05707be1b8dc8ce3db73fd0637","datavalue":{"value":"41A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$C8853B1A-B7B0-41A0-8AE2-525A416D35B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c9a6cddf28143b91a333a319f4b91b98f65e145","datavalue":{"value":"3991509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$DF1D889D-B937-4A63-A372-E1B16DC1EB60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5f7d35fa93d0e475e6a86c87e2b7b31b097654","datavalue":{"value":"permutations of same order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$2C152099-F14E-435C-A510-AA89FC6DE056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9ce6b3a7bedaf1c8b1d25162b5b9b619be2d03","datavalue":{"value":"number of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$4F3CEDF5-F5E9-40DD-BDB6-28F5DF345776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$74AF3D96-C895-4B8D-8E30-7159E0BF8E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c9573404f466fc73de1e6d423407b5543ac068","datavalue":{"value":"asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$88BDFB19-450C-484C-8BB7-FE55193687FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e34bca47d53db713c4bfcc523c769be0b0251ad","datavalue":{"value":"asymptotic relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088664$75470EEC-2572-4FBE-8489-A3417CA73967","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":"Q1088664$EE0E1529-3679-4E5D-A64C-98E7D9A69B4C","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":"Q1088664$C4CFAD29-2737-47C6-A2C5-556308B96C78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6198ec2d950dd05016a1cbbfc76e2cbd185eb374","datavalue":{"value":{"entity-type":"item","numeric-id":3879425,"id":"Q3879425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088664$CD223437-FC8C-428E-8259-F36067A3E444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4a27cb94200d90d8b358c81abf897e1de1396","datavalue":{"value":{"entity-type":"item","numeric-id":5847236,"id":"Q5847236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088664$B8793513-40F5-4881-B135-2DF175830D45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17f36fc7fa8b9b33b2f85047d9c6fc68e0e17a00","datavalue":{"value":"https://doi.org/10.1007/bf01159112","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088664$E6628A6D-B31E-4F7E-9E3F-36F556CAD001","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26781fb8bf23034539fa1635cd3e56de21abbcf3","datavalue":{"value":"W2085355003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088664$A99EE809-8EAE-4E8F-91F6-42EF47AC23AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3498eb7915b742086e18a5b13d26d7908d4a52","datavalue":{"value":{"entity-type":"item","numeric-id":3788013,"id":"Q3788013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0172c377720fc02601a1f9f3143c008a253ee9","datavalue":{"value":{"amount":"+0.940304160118103","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":"Q1088664$C907519A-2393-43DB-B002-89B54E8DE4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a201d90d08e13743e40f9366a712f2c94e1e9f8","datavalue":{"value":{"entity-type":"item","numeric-id":3754010,"id":"Q3754010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950ad29e72fb7bd6c241d7456e0746a54a5c0df7","datavalue":{"value":{"amount":"+0.846371591091156","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":"Q1088664$E7EA135F-2DA7-46CC-A2EC-1930E11DCE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d6f2cb1b163eadf552f76d6518dcedf6955b90","datavalue":{"value":{"entity-type":"item","numeric-id":3351366,"id":"Q3351366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e739906ee7270af1baf423f9450077ca02421c60","datavalue":{"value":{"amount":"+0.8235063552856445","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":"Q1088664$04EB7284-749D-4414-8D04-F419D815EA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a079cce63240eb8f1d0e7792df0c1908809ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1911775,"id":"Q1911775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860bf368148ce6f3aa48075fd159b34a520c1a9e","datavalue":{"value":{"amount":"+0.8108634352684021","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":"Q1088664$2A487FEB-4280-48C6-AFD2-59B0022BADA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8185aa7f47bf3a06d3e68242e0802cec678586","datavalue":{"value":{"entity-type":"item","numeric-id":4303897,"id":"Q4303897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db42f989883782c6d1cd4174c686fb581f0df32","datavalue":{"value":{"amount":"+0.8091381192207336","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":"Q1088664$CA34607E-C6E7-4BF5-A2E1-4663282A6373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of solutions of the equation \\(x^ s=e\\) in the symmetric group","badges":[]}}}}}