{"entities":{"Q1957962":{"pageid":1968704,"ns":120,"title":"Item:Q1957962","lastrevid":57647841,"modified":"2026-03-31T18:58:51Z","type":"item","id":"Q1957962","labels":{"en":{"language":"en","value":"A combinatorial approach to the power of 2 in the number of involutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5791962"}},"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":"Q1957962$27FB8BFE-1736-4421-9A2A-8375455F601A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d517badbf9b15eff54d1019242e3e5deaede330","datavalue":{"value":{"text":"A combinatorial approach to the power of 2 in the number of involutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1957962$CA56CE38-182F-4C5E-B409-353BA06274A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68485d9c798e827eda9b74f40f699f37ce9559e6","datavalue":{"value":"1246.11040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$D116143A-709B-4BE4-8B07-2F76F7F547DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa3f4bf660773290724aa1885e972111451979a","datavalue":{"value":{"entity-type":"item","numeric-id":175904,"id":"Q175904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$DE734328-AB97-4957-8CBB-7D5F72EE548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ab7f0c2dcbcd883fccfbe175108e2c08563e6c","datavalue":{"value":{"entity-type":"item","numeric-id":360358,"id":"Q360358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$5B0CB31A-BD5D-4469-9032-3CED5CDA839B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$3AE093D3-5043-4857-BE3A-80C86D88D606","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5444e060771a0e5b57775f14933068325de02c89","datavalue":{"value":{"time":"+2010-09-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":"Q1957962$B586E4E1-3BAC-4918-ACBF-E62B14622E7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab799ded2959e2aceab59c688578c635d24bcc5c","datavalue":{"value":"https://arxiv.org/abs/0902.4311","type":"string"},"datatype":"url"},"type":"statement","id":"Q1957962$0212E04F-B2FA-4935-93AC-9B691868A95D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aea6d21f3e8226e7973d1661492f6c3babce2864","datavalue":{"value":"We denote the set of permutations of size \\(n\\) by \\(S_n\\). Let \\(p\\) be any prime number and \\(n\\) be any positive integer. We denote the number of permutations \\(\\pi\\in S_n\\) such that \\(\\pi^p=1\\) by \\(\\tau_p(n)\\). We denote the largest integer \\(k\\) such that \\(p^k\\) divides \\(n\\) by \\(\\text{ord}_p(n)\\). In 1951, \\textit{S. Chowla, I. N. Herstein}, and \\textit{W. K. Moore} [Can. J. Math. 3, 328--334 (1951; Zbl 0043.25904)] showed that  \\[ \\text{ord}_2(\\tau_2(n))\\geq \\lfloor n/2\\rfloor-\\lfloor n/4\\rfloor. \\]  More generally, in 1994, \\textit{M. Grady} and \\textit{M. Newman} [Contemp. Math. 166, 265--273 (1994; Zbl 0822.20026)] proved that  \\[ \\text{ord}_p(\\tau_p(n))\\geq \\lfloor n/p\\rfloor-\\lfloor n/p^2\\rfloor. \\]  Later, in 1999, \\textit{H. Ochiai} [Hokkaido Math. J. 28, No. 1, 71--85 (1999; Zbl 0930.11084)] showed that  \\[ \\text{ord}_2(t_n)=\\lfloor n/2\\rfloor-2\\lfloor n/4\\rfloor+\\lfloor(n+1)/4\\rfloor, \\]  where \\(t_n\\) is the number of involutions in \\(S_n\\). In this paper, the authors provide combinatorial proof for the result of Grady and Newman and result of Ochiai. Moreover, the authors study \\(\\tau_2(t_n^e)\\) and \\(\\tau_2(t_n^o)\\), where \\(t_n^e\\) (\\(t_n^o\\)) is the number of even (odd) involutions in \\(S_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957962$7581DE91-ADAF-4630-8141-718391E46559","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992055f8856ed9b286e2a42b5676101882bacdf","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$3640E110-E87B-4FB5-8F84-317769BE3E9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$D44CC218-537C-4391-8AC7-023697DD5B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$7798371F-EEA7-42D4-9241-CC77FC6ABA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$D4B2DEA7-FCFF-42FB-92C1-EE68F3087E24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82d762f484aac0d1b05c60c8212486fdb17cc38d","datavalue":{"value":"5791962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$8BBE580D-03A9-4779-A21D-38FD8020A19B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b40cc9bc97680cb93131b90a6fb0f886a114f","datavalue":{"value":"power of a prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957962$3DFE31D0-2DB5-4375-BEED-DBB679D88474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233d1ef190369a24a1057a03c61a601b48485d67","datavalue":{"value":"involutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957962$E8D57F00-773A-40FF-A81D-FB6B18276B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957962$2295DBEB-1626-46F4-878B-4434FA3B44FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3441bb52df7cee8d082643ca605c348f4e626242","datavalue":{"value":"dvisibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1957962$7DC54D3B-7EF3-49C3-B98B-29FCFD359861","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":"Q1957962$A5A42DB3-8B2E-477A-BB70-BB7931F0F40C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89a1bdc5e825fd246be2226961aad13faf0949a3","datavalue":{"value":"W2147857194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$D2D8B30B-E671-4B53-83E5-6300C4DC7C00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"066824940940bf5b23713fee66e873cd679d1fb1","datavalue":{"value":{"entity-type":"item","numeric-id":2264794,"id":"Q2264794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$B85A8CDA-1650-46B4-92AB-4421A026CB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd7bc9e46a258bedbf14f75dab3c7b1d28ef15b","datavalue":{"value":{"entity-type":"item","numeric-id":5805989,"id":"Q5805989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$D164F9AC-A27B-4F4D-A6D7-9840941AB4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9004d48d247fe0f921a26f64834fbb90f01b5cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2490154,"id":"Q2490154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$ADD1A047-5924-4BA5-91C0-DDEED183B56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$B5014316-F6A1-40A5-B1E0-1C1C658165F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891aaff5a85a57e83139ac6e0cd2137346050741","datavalue":{"value":{"entity-type":"item","numeric-id":4726257,"id":"Q4726257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$9BC53210-52E2-4723-B3C4-72CDD966FB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d59a4d9d3420e7e05788ad05e90c35fb042eec6","datavalue":{"value":{"entity-type":"item","numeric-id":4310755,"id":"Q4310755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$3D654BE1-9FE0-47FC-95EB-811F1156C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed4323ded9f6c907f3a84c81358c52fb00dd719","datavalue":{"value":{"entity-type":"item","numeric-id":1600805,"id":"Q1600805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$C63F7807-4952-478E-BFD7-F9751D13C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10995241240b294fc0daeac40e3b8c068fe78161","datavalue":{"value":{"entity-type":"item","numeric-id":3804769,"id":"Q3804769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$49FCB871-D873-4F37-90FA-5957C6515E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f237b0f05c1ffb99380535552c944537e6769d","datavalue":{"value":{"entity-type":"item","numeric-id":2642023,"id":"Q2642023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$87EEE9EB-5D74-49F3-A48B-58933C5839C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33d93c8ae9ad72125a20af14884306b4e2f3e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1288003,"id":"Q1288003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$7A0C8D0A-9F20-42AE-A606-E2770C1093B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddab8ef32b7b0dabac41224cf14280c09174834","datavalue":{"value":{"entity-type":"item","numeric-id":2371304,"id":"Q2371304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1957962$5F86987D-EC15-4670-98EC-5F5133D0155B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6456613044378e68d29290f6923b884cef02393f","datavalue":{"value":"10.1016/J.JCTA.2009.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1957962$0012E2E5-E428-483E-9896-AFBDA39FD73E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e963333e993eb1103f63dd0591394e83b838bf48","datavalue":{"value":{"entity-type":"item","numeric-id":1423013,"id":"Q1423013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c298b9013627527d322f725ac37a23cc29434c1c","datavalue":{"value":{"amount":"+0.7281030416488647","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":"Q1957962$5740B65C-AC6F-4607-8D7D-9A07444931CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de7f65ab81e12c6c0398e52293adba038b06b9a","datavalue":{"value":{"entity-type":"item","numeric-id":5402440,"id":"Q5402440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb50b5fa3f30bd27a6d967363b732dbc4a778a3","datavalue":{"value":{"amount":"+0.7278335690498352","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":"Q1957962$1E6913C5-8174-4F80-8296-E2B2CC9B6E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5de198668323cbbea3e5f7f1a9a32b9db4f694","datavalue":{"value":{"entity-type":"item","numeric-id":4983045,"id":"Q4983045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a5584e0d5e797a7150130d1156fbbad2549ba5","datavalue":{"value":{"amount":"+0.72369784116745","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":"Q1957962$006190EE-8673-4CB0-945A-54829B50E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2befa8c8c58d56e159d78e2a6a479cea0fd500be","datavalue":{"value":{"entity-type":"item","numeric-id":3004880,"id":"Q3004880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab69397856ab5169759303a89993ae26a3fc3617","datavalue":{"value":{"amount":"+0.7216337323188782","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":"Q1957962$91AA267D-F572-49B7-9387-2E60B3B2A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ba3d5970a3694349f7326d1f9517b19603864c","datavalue":{"value":{"entity-type":"item","numeric-id":854820,"id":"Q854820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2ef71613bf73fb929221a2a367f89b9b2b6334","datavalue":{"value":{"amount":"+0.7215946316719055","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":"Q1957962$1C50E4F3-95B3-4939-A754-FBCFB7DACD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1957962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1957962"}}}}}