{"entities":{"Q5937934":{"pageid":8114736,"ns":120,"title":"Item:Q5937934","lastrevid":47642320,"modified":"2026-01-02T07:16:34Z","type":"item","id":"Q5937934","labels":{"en":{"language":"en","value":"Two-closure of odd permutation group in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1621243"}},"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":"Q5937934$328D11FA-92D4-4323-B366-FB09A07C4829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db9ced6a283ca693130efe96d8bf258a9adb53fe","datavalue":{"value":{"text":"Two-closure of odd permutation group in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937934$A7C5FB92-8C3B-43CB-AE1D-82F9B7E9C607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"382826e2daaca905a1b0951af82fee60398710b3","datavalue":{"value":"0982.20005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$0B8A09A7-76B6-4662-AC6C-9E89D4B198B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c9e9472db22e4390c1525d264dcf9d32bab991d","datavalue":{"value":"10.1016/S0012-365X(00)00275-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$9158FFF7-2F31-40F6-8FFF-3DD440376E05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ffc4ca9ffe9b521823c53470cb477649b8ecdfa","datavalue":{"value":{"entity-type":"item","numeric-id":190545,"id":"Q190545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937934$5EF65869-C520-4609-A5AB-A9B7EDA45520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937934$F49CA9D6-AA5E-4E2B-BB6E-6DB91A99BBEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937934$D4C0D822-9E9D-43CD-9925-1E3EAB7BC247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99679be6596c8cc4e11d1bbb5f9466f6a2a85c4","datavalue":{"value":{"time":"+2002-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937934$0958BDFA-B3C7-4D20-AECB-D86F60FE9A45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"250ab7d0768cdd3837bd73d9353e68aeac0a695b","datavalue":{"value":"The 2-closure of a permutation group is the largest subgroup of \\(S_n\\) that has the same orbits on pairs (\\textit{H. Wielandt} [Lecture Notes, Ohio State University (1969)]). The authors give an algorithm to compute the 2-closure of an odd-order permutation group. By \\textit{W. Feit, J. G. Thompson} [Pac. J. Math. 13, 775-1029 (1963; Zbl 0124.26402)] such a group is solvable. The main ingredient of the algorithm is proposition~3.1 which shows that taking the 2-closure ``commutes'' with forming direct products and wreath products. The algorithm consequentially uses the O'Nan-Scott structure theory (\\textit{L. L. Scott} [Finite groups, Santa Cruz Conf. 1979, Proc. Symp. Pure Math. 37, 319-331 (1980; Zbl 0458.20039)]) and reduces recursively first to the case of a transitive group, then to a primitive (and thus affine) group and finally to an affine group with primitive linear part. Finally, following \\textit{\u00c1. Seress} [J. Lond. Math. Soc., II. Ser. 53, No. 2, 243-255 (1996; Zbl 0854.20004)], the authors show that a group remaining after these reductions is either 2-closed or consists of semilinear transformations of \\(\\text{GF}(p^d)\\), for which the maximal 2-closed group is known. A theorem of \\textit{L. Babai} and \\textit{E. Luks} [Proc. 15th ACM Symp. Theory of Computing 1983, 171-183 (1983)] implies that all reduction steps can be performed in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$E211405C-EC9C-4179-92FC-22B846B51F65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d1b22c512cf981f74352b0d894ac3ba97318e0e","datavalue":{"value":{"entity-type":"item","numeric-id":237007,"id":"Q237007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937934$947855D4-BAE9-4916-85D3-DE8F04064A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$6BDAB52B-0644-41FF-B70A-4921674E96BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78fa9497d5e4ff366c9bdbc39378c5aaf2f4aaca","datavalue":{"value":"1621243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$40773F75-A42D-41DB-9AC4-3BECD5570A7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a901d814aa0b0a8d2ee98056b8b2f1cc8e98b8","datavalue":{"value":"2-closures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$41797487-CDFE-4798-A968-C5DF99D3216A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef18e45b31bdcff1d7b420ebfc8d24ddbe66e08e","datavalue":{"value":"solvable groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$1C8DFE5E-BF19-42FF-8AC9-B9F14BEFED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$74C5E0F6-3E8E-435C-87B5-9AC2E7A62FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af2940fa25cdbc6085d5be0b461ab184a2b13ebe","datavalue":{"value":"computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$D43DC368-F5F3-46D2-8B69-EBC15B25C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937934$68C132A7-4ED2-49E9-924C-D7FC9A964880","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":"Q5937934$5205C364-DB8E-4BD8-B459-890FECD83A54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10c092842c258659850f67df8cd2383cd78b38e4","datavalue":{"value":"Q127363871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$430FBFE1-84D2-4C36-9E8C-CC6E45254270","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a4bc0c5553781d58a7298f6fada5ce89130c8ff","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00275-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937934$AA0BF2E3-26FB-47FE-BBD1-28F24D103B9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e35e8ac0ab404eb5b3a9d420b54c0bbf67c9e0","datavalue":{"value":"W1982883781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937934$F6AA61F0-5085-48F6-B4D8-88261C639EA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887d1c4ba71902e8b521d3278ed831b7b9fe04bd","datavalue":{"value":{"entity-type":"item","numeric-id":777912,"id":"Q777912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377427a0c8d11a05c746598942d9d1de564f76ba","datavalue":{"value":{"amount":"+0.9001342058181763","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":"Q5937934$D409AFCE-117F-49F5-8D70-308760D58C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95252995ca78d9d6028a5cee809e5ac0d59b6c8e","datavalue":{"value":{"entity-type":"item","numeric-id":6170785,"id":"Q6170785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ca9630676173a62c48db079f7988a6a7e59933","datavalue":{"value":{"amount":"+0.8645901679992676","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":"Q5937934$52F27B4F-7962-49E8-BD3D-9145144533B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8e6c486b9352bdcd6ed53d96a6076d31207b05","datavalue":{"value":{"entity-type":"item","numeric-id":4020767,"id":"Q4020767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2997ee0216262591a9d48f081720cfbf183e417","datavalue":{"value":{"amount":"+0.8622139096260071","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":"Q5937934$6663CC34-7114-487C-84B6-278C744F4EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d452c4cbc7bf27c3cc6d4c6afc47448e7288f6","datavalue":{"value":{"entity-type":"item","numeric-id":2313298,"id":"Q2313298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac5178eefc5c1a6297ffbe09484b0031c263d5b","datavalue":{"value":{"amount":"+0.8395496606826782","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":"Q5937934$2E3C5E7A-0302-4F7B-B563-CAF23F0414ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4f89abbd90b9d28cc23eeed450284849ee7c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1311608,"id":"Q1311608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75d7e0c83dddafcea4a68b6d62b6746b205775f","datavalue":{"value":{"amount":"+0.8379292488098145","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":"Q5937934$1422DAEA-536A-46EA-8A6C-CBA74E34FC33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937934"}}}}}