{"entities":{"Q2907021":{"pageid":2917746,"ns":120,"title":"Item:Q2907021","lastrevid":51545831,"modified":"2026-01-18T17:42:51Z","type":"item","id":"Q2907021","labels":{"en":{"language":"en","value":"Algorithms to identify abundant \\(p\\)-singular elements in finite classical groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6078014"}},"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":"Q2907021$E06DCDE2-2E39-4E37-9B38-9BCDB2147B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68f220ef466f1c08edc540300e7ba1c9ead39d5a","datavalue":{"value":"1256.20049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$134E4785-D49A-4B3C-8BC1-958D24DD5061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39fe5a029ebae4562bcd1d13e5265828aadf9297","datavalue":{"value":"10.1017/S0004972712000317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$4425EF5C-9BD0-47E5-B8FE-3195926E60DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef698262b14fd0be4185b1b4d7056bf1cc3ade0","datavalue":{"value":{"entity-type":"item","numeric-id":307918,"id":"Q307918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$9E142D17-2A5F-4732-8D23-227D55EA8007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb245082df591c8dbcc95dfba615988dcc79d97","datavalue":{"value":{"entity-type":"item","numeric-id":252847,"id":"Q252847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$AA12960D-BF53-4558-BA91-6583546505CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93eab77be7df36a6a79aff620f70403ade5de06","datavalue":{"value":{"entity-type":"item","numeric-id":194344,"id":"Q194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$DC2E091F-FDD1-411E-9AC3-1113C78D1269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$B65354FA-C4F2-4D76-AABE-D3EC134FD18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2907021$BE49A2DA-3E75-4747-B726-380EC900462F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747f926814bec7d06f4808d64ba00d7542217963","datavalue":{"value":"20G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$E87E5B2C-3CA4-43EF-A359-E4E58E34B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$5738005B-A95A-4DDB-AADF-81B35A5FB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef9852cdcd91e46926999d497f49e0eb30ab1aec","datavalue":{"value":"20P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$5E117A09-B2DB-40A1-8E00-C7751D0EF2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$39E7C8C1-2BB7-4482-864B-AD438FBD912D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"732fd78085ef4a43d1b92d5b25f5e42de783c1eb","datavalue":{"value":"6078014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$2E63C532-BFB8-4378-B595-72403E31994E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd8461731cd118e813c0ca8884c6e46121b56570","datavalue":{"value":"recognition project","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$4F8834BD-8E44-4923-944A-ECF9B44FEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc7a21ef2eeed3aa2a04bfa17f495fa21527904","datavalue":{"value":"\\(p\\)-abundant elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$EDEED362-7BF2-4F13-9BB3-D84281ACB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe9577b8b40246e960643a6783be370ff0ab785f","datavalue":{"value":"finite linear groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$1897306D-EB16-4BB8-984C-A9C83070B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$E9363725-2B12-4F44-91CC-8D1FBE231F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a84bf2d1dcde9be043284da3e16d175eebccbe2","datavalue":{"value":"random elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$350D6BBD-0A0F-4C93-9A8B-A7494CD1F546","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bffcfe92d5ea6703fac239da8bdd79f9597a8402","datavalue":{"value":"Q56987538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$4881F143-1B3F-432F-BF21-1DD35F7733C3","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":"Q2907021$0BB0D80D-630A-4B03-857B-4C56F02A17E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2036e724a664621fcc5c70063582dfb06f4512","datavalue":{"value":{"entity-type":"item","numeric-id":984997,"id":"Q984997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$F67BB47A-93A0-406C-B724-6FE603679A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22435c619c8f72488010fd2b83710a41d480d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4024980,"id":"Q4024980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$FC5D5FE7-0ADD-422B-B3BB-6EE54DC8CF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a79340d6d19b06850a4fae18ac9ff29ba4563e","datavalue":{"value":{"entity-type":"item","numeric-id":1219360,"id":"Q1219360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$D87EEA2F-BD4A-4BEC-A8FF-8E569B8B7214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e5fb92cabce1e58dd3f5799a6439874ccd0e68","datavalue":{"value":{"entity-type":"item","numeric-id":5429518,"id":"Q5429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$EC8CF0FF-64CA-4797-A88D-F87A93FF588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db5d9d443b5d4b2edd7761e49422c74809a4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5620726,"id":"Q5620726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$19734E51-F976-4250-AEF0-9C69482FA44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be0c1c70685859b86dd63059ad8e7789e233b68","datavalue":{"value":{"entity-type":"item","numeric-id":1058849,"id":"Q1058849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$14824568-E052-444E-80F1-578D22D8A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05645dbc0a73bb6854ceb17c5d923cfe15c6d0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1899090,"id":"Q1899090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$DF1BB5D8-F1E4-4C6E-86AE-A0FDA7DD0DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac8f984c7185670b743e4cddc2a99399a63617d","datavalue":{"value":{"entity-type":"item","numeric-id":1141723,"id":"Q1141723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$BF3050F0-9036-4AC0-B619-78BAA2E0122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fd655da3f89fecbe35c0baa6b83cffcd3cf6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4283043,"id":"Q4283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$2F678D10-A90C-400D-8D78-8033E12CF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$E67C34B7-513B-4ABE-A758-0B3D81CEC445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$0B36B5DF-31C4-4DB0-8C35-0047CA45A14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$AB5C3FD3-6FAE-4060-8294-058B4AD07557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79914614a1bab1b8415b28ed0ebbb078a2027e81","datavalue":{"value":{"entity-type":"item","numeric-id":3999893,"id":"Q3999893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$BCE5DE49-8161-4639-BBE2-8CEFD8974467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7a4c96f8e86c1482568cbf8668f551dbb45f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4354309,"id":"Q4354309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$14F2078D-EBF9-49B7-AEA3-CC2FB1D07910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b7d2d57b2d498c9c87866b1a688d44b522d8efe","datavalue":{"value":"https://doi.org/10.1017/s0004972712000317","type":"string"},"datatype":"url"},"type":"statement","id":"Q2907021$F45DA47C-A445-4259-BA44-F2F3356D229D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe3aedec508402b086c3c546804827017793ca82","datavalue":{"value":"W1975457927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2907021$2637E4B1-B0DB-4129-B18D-8D625D3B5130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7693dd2b2c0b56084bfbe443fa6f719ef311f45","datavalue":{"value":{"text":"Algorithms to identify abundant \\(p\\)-singular elements in finite classical groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2907021$7C171AA9-7477-4A4E-B4AF-F1459E34D9C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93b34aec3fbfedbf3c500c8c7b2e3d3869518f31","datavalue":{"value":"The original aim of the recognition project was to find an algorithm which would quickly determine when a given set \\(X\\) of matrices from a special linear group \\(\\mathrm{SL}(n,q)\\) generates the whole of the group [see \\textit{P. M. Neumann} and \\textit{C. E. Praeger}, Proc. Lond. Math. Soc., III. Ser. 65, No. 3, 555-603 (1992; Zbl 0770.20010)]. The project was extended to other subgroups of \\(\\mathrm{GL}(n,q)\\); for example, to determine when \\(X\\) generates one of the classical linear groups \\(G\\). A fruitful idea has been to show that \\(G\\) contains many, easily identifiable, elements of a particular form. Then, if sufficiently many random elements from the group \\(\\langle X\\rangle\\) fail to be of this form, we can deduce with high probability that \\(\\langle X\\rangle\\neq G\\). On the other hand, if elements of this form do occur (and certain other conditions hold), then we can deduce that \\(\\langle X\\rangle=G\\).NEWLINENEWLINE The authors introduce a new class (the \\(p\\)-abundant elements) which is useful for this purpose when \\(G\\) is one of the classical groups. Let \\(p\\) be a prime different from the characteristic of the underlying field, let \\(m\\) be an integer with \\(n/2<m\\leq n\\) and let \\(\\Delta\\) be the \\(p'\\)-part of \\(q^m-1\\). Suppose \\(g\\in\\mathrm{GL}(n,q)\\). Then \\(g\\) is a \\((p,m)\\)-abundant irreducible element if the characteristic polynomial of \\(g\\) has an irreducible factor \\(h(x)\\) of degree \\(m\\) such that \\(x^\\Delta-1\\) is not divisible by \\(h(x)\\) (the roots of \\(h(x)\\) are necessarily \\(p\\)-power roots of \\(1\\), so \\(g\\) is a \\(p\\)-singular element). Very similar definitions hold for the other classical groups and also for reducible \\((p,m)\\)-abundant elements. For each of the classical groups \\(G\\) the paper by \\textit{A. C. Niemeyer, T. Popiel} and \\textit{C. E. Praeger} [``Abundant \\(p\\)-singular elements in finite classical groups'', \\url{arXiv:1205.1454}] contains a complete classification of the pairs \\(p,m\\) for which \\(G\\) contains \\((p,m)\\)-abundant elements. The present paper gives an algorithm to determine whether an element \\(g\\) is \\(p\\)-abundant; the bit complexity of the algorithm is bounded by \\((\\log q)^{2+o(1)}\\) times the cost of computing a characteristic polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2907021$621B859F-A310-442F-99BC-B19F08D88954","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2907021$98453FF0-735B-4866-87D8-B50D5B9FD86E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959c50ed3cc818da6db22cd10e5d7a6894af0513","datavalue":{"value":{"entity-type":"item","numeric-id":4354309,"id":"Q4354309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6802c91ef2eb96df528e0d62b8e2a7f8e0136f7","datavalue":{"value":{"amount":"+0.8404514789581299","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":"Q2907021$949FBA6B-747A-47F5-AEDE-FAF4E5BE5184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb7ae62f976a601f233b1c4b4e564e3afc40353","datavalue":{"value":{"entity-type":"item","numeric-id":402707,"id":"Q402707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988dc92572cef9290fe4c7721b46463c7cd75ae6","datavalue":{"value":{"amount":"+0.8287684917449951","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":"Q2907021$10DE28B5-2EE8-4F6F-A110-F32D3BF08F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587ae58ff26a88977bb2e672d140f6f937634f17","datavalue":{"value":{"entity-type":"item","numeric-id":4335304,"id":"Q4335304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027696ffa9c009302426816f77d26bf0cfaa4008","datavalue":{"value":{"amount":"+0.8190708756446838","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":"Q2907021$D4A8B45D-858A-421D-9AA7-C07EFAA8326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebf2837220418d83c7b80f97824b3ccd4ff1c75","datavalue":{"value":{"entity-type":"item","numeric-id":4024980,"id":"Q4024980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027696ffa9c009302426816f77d26bf0cfaa4008","datavalue":{"value":{"amount":"+0.8190708756446838","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":"Q2907021$CDABAFF2-2C11-42F1-858E-E6638F192271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bead174819b8aaa6c26c35569d7170fd496aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2438023,"id":"Q2438023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a6cc93fc8e153f8aeb765b2837c21904aa75ee","datavalue":{"value":{"amount":"+0.7943158149719238","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":"Q2907021$6B7E02BB-A3AA-462A-9F62-AA971067FAD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2907021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2907021"}}}}}