{"entities":{"Q1585066":{"pageid":1595806,"ns":120,"title":"Item:Q1585066","lastrevid":70756542,"modified":"2026-04-13T16:34:22Z","type":"item","id":"Q1585066","labels":{"en":{"language":"en","value":"Fast recognition of alternating and symmetric Galois groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1526260"}},"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":"Q1585066$A7A241E8-3C11-42D7-B57B-E3E51EFEC729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83e2ed813ced52c0e61126c10245403c67fc8c86","datavalue":{"value":{"text":"Fast recognition of alternating and symmetric Galois groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1585066$A8862E86-3933-41BC-8C91-2723A304B058","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb26fa169695bb12470c9cafe66319d4c7f2e6d","datavalue":{"value":"0960.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$277B60BF-6680-45B4-B82C-D0B9514DAB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c78254de4c0ee04bce4b1dd6de3f5d8f8030b7b","datavalue":{"value":"10.1016/S0022-4049(99)00078-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$2D20B81A-35D7-41D9-A720-C64B5444D5FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$8ECDB9A9-A0D5-4E07-B215-267D27281F88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$1FCA5A8F-4B3B-4E8E-80B2-146FCFABB53F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fae3664154dc61222a1003dc28228b6754c9eec5","datavalue":{"value":{"time":"+2001-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1585066$8BF5CC46-8FBE-4FB6-BFE5-B065DFFCA329","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b693e2a8ab767fc238adf58684195bbd9462bba6","datavalue":{"value":"The authors present a probabilistic test which will, for any polynomial over \\(\\mathbb{Q},\\) return either the answer ``the Galois group is definitely one of \\(S_n\\) or \\(A_n\\)'' or ``the Galois group is likely to be smaller''. The method involves reducing the polynomial modulo primes, using the Chebotarev Density Theorem and properties of transitive permutation groups. Based on computational experiments the paper concludes with the following conjecture: For a fixed probability \\(\\epsilon\\), the number of tests required to ensure that the wrong answer, i.e. saying ``probably not \\(S_n\\) or \\(A_n\\)'' when in fact the group is one of these, is given with probability less than \\(\\epsilon,\\) is in fact bounded independent of \\(n.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585066$71A7CF19-47C6-44E1-9AC3-25A5FD92B8B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4e02fed255402338a3d4f5e5cb0dfdbc6b72628","datavalue":{"value":{"entity-type":"item","numeric-id":167092,"id":"Q167092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$EB5D3AC8-A80E-4F8D-A3C5-DD43F627971E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$30B77521-7465-4C0C-B9FE-3CB73421B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5da175760837221b1255b8d6d71ae4d17a89f801","datavalue":{"value":"11R32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$14F1FCE5-DACF-43EA-AE93-F4EDFC6B2EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$529343BA-DDC5-4138-BF56-3B431FB6A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac7ae5b0238fc8237a68a316fe1f75e776c41d8c","datavalue":{"value":"12F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$F549AD13-10A6-4005-AE1C-448BF6820986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c71d06886a012de98e11bb1f77c9dc148c0188cb","datavalue":{"value":"1526260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$9409DAE7-2E7B-4A1D-9846-5A172CCFABC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b3a5e7ff6abfd59070b9066876394066a9c9a6","datavalue":{"value":"probabilistic test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585066$FF0218E3-BD0F-4BA5-9777-7DB9120A1795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585066$121A49EE-3862-4EB2-A690-F581BEB76C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3910328c3a3bc529fc9a69c4897efbaf389e044e","datavalue":{"value":"symmetric Galois groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585066$F6DC31EC-D040-47BE-90E9-D0F3EC799589","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":"Q1585066$4B640655-3255-4B0A-8351-E6F6443F2791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a3ab3c57f8b22d5d6fc346c6f67e1460adeb58","datavalue":{"value":{"entity-type":"item","numeric-id":1201312,"id":"Q1201312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$062CED72-3FCF-4FED-B3D7-98674985FF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1040cf58a58713f75e898f11ed345e37a3b0b8b","datavalue":{"value":{"entity-type":"item","numeric-id":5930894,"id":"Q5930894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$D6797ABD-E4D1-46F9-93FC-CC9330B8A69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$A05D8349-DDCE-42C0-9F41-DFF5CE0D2151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276a39b329544c000d702cf3701b206426a8a8de","datavalue":{"value":{"entity-type":"item","numeric-id":1098889,"id":"Q1098889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$535E404F-949E-478F-B873-64BE975E2608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdba607cc3a28114c6291ca15f21dcda933d1f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5661970,"id":"Q5661970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$E4F6E242-C973-4AE3-9666-9F0D0CBEC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def75084efbc0fbf44ea077c778b5e03e6bb2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4135671,"id":"Q4135671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$B12D5BA0-953F-4B34-AA95-EFDB953F7A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48bcf2a7b12f6556273e03603e4547cce0fb6f57","datavalue":{"value":{"entity-type":"item","numeric-id":4290100,"id":"Q4290100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$0A52D44B-B65F-4533-8493-1ACB2369FB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1124ecdfcc41a53f46c86b01f9e1b554486c6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4148947,"id":"Q4148947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$6EB58AD4-DCD9-44B0-AF37-1664D5E55EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585066$DA355D42-364B-486D-9FD1-53D710309AAC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9da8653939e5c69f6b423c0ecb20640e9ea00a2e","datavalue":{"value":"Q127451598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585066$503D508E-5AE0-46AB-B44C-71C52BA989B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe316180da96e486244d653ee955b22982ef792","datavalue":{"value":{"entity-type":"item","numeric-id":861846,"id":"Q861846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0dce9358e90f26b571e84c655441ddaa3242a1","datavalue":{"value":{"amount":"+0.8460476398468018","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":"Q1585066$BCCE9C5D-F824-4C66-83BC-929C4941E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e7b4fdf252ab27c00c7077db8819f22991175e","datavalue":{"value":{"entity-type":"item","numeric-id":3022113,"id":"Q3022113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c578daf2bd79c2b211921b82fc0f97641c58a0","datavalue":{"value":{"amount":"+0.7931912541389465","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":"Q1585066$4924E0A5-0232-450F-9945-2AB69DA20822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea20e64b1da3e9fcfa36663c626b868b629631b","datavalue":{"value":{"entity-type":"item","numeric-id":3698311,"id":"Q3698311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229f0dbc63ed0b3ea885003c894ed48e8ae27783","datavalue":{"value":{"amount":"+0.785588264465332","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":"Q1585066$C62CF97B-AC7F-4E53-A878-0AE8417A3E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed15a8c869da2e18368cdd7d174de6390ccef9d3","datavalue":{"value":{"entity-type":"item","numeric-id":5460957,"id":"Q5460957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ecf6c4fd592f5a4627ea1d8736be2d85978b63","datavalue":{"value":{"amount":"+0.7717270851135254","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":"Q1585066$E808BBE4-2C2E-44ED-B9DC-3EC074B3407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2302b6266251e9a81f378456bad613e92c3e6faf","datavalue":{"value":{"entity-type":"item","numeric-id":5756694,"id":"Q5756694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b78b5decf89ec2325c5d63adf561acf37749def","datavalue":{"value":{"amount":"+0.7608875632286072","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":"Q1585066$EF015C42-92BA-4B9B-9A0A-5CF0C35FE0D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast recognition of alternating and symmetric Galois groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_recognition_of_alternating_and_symmetric_Galois_groups"}}}}}