{"entities":{"Q731244":{"pageid":733093,"ns":120,"title":"Item:Q731244","lastrevid":63944640,"modified":"2026-04-11T16:36:25Z","type":"item","id":"Q731244","labels":{"en":{"language":"en","value":"Towards an efficient meat-axe algorithm using \\(f\\)-cyclic matrices: The density of uncyclic matrices in M\\((n,q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5610504"}},"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":"Q731244$233E0C52-B7B5-4DAB-801C-7E98896526E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4c823d9338e560187c0c9356ee2c9d7b84075dd","datavalue":{"value":{"text":"Towards an efficient meat-axe algorithm using \\(f\\)-cyclic matrices: The density of uncyclic matrices in M\\((n,q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q731244$50AC5D39-6833-4C8D-8ECF-20083F35559F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d7b83c0a55221d7a5570f7682a657d2acc1c940","datavalue":{"value":"1179.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$82F3B4E3-C8D3-4670-8138-FD425CEE92A4","rank":"normal"}],"P16":[{"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":"Q731244$336622B0-B743-4BD8-BF87-429816E31CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c33739f4bc1891f46c55cf571a119eece37102b","datavalue":{"value":{"entity-type":"item","numeric-id":2093228,"id":"Q2093228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$1A9AEB8D-E3C6-4713-9960-DEF0FAFEEE62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$2EE30AA9-C373-4793-BD47-F4B5350607F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8077f7529186f7476afd7f6cb65d4fd58d28641","datavalue":{"value":{"time":"+2009-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q731244$71711786-F5BC-44F4-B74C-8BF12243A788","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5f27d079c5d56159f7c1b7e6d8eb88d129f62b1","datavalue":{"value":"This is a continuation of research of the meat-axe algorithm using \\(f\\)-cyclic matrices, see \\textit{S. P. Glasby} [J. Algebra 300, No.~1, 77--90 (2006; Zbl 1108.15015)]. The lower and upper bounds for the density of uncyclic matrices in \\(\\text{M}(n,\\mathbb{F}_q)\\) are obtained. The authors give a practical Monte Carlo algorithm to test whether a given matrix is \\(f\\)-cyclic relative to some irreducible divisor of its characteristic polynomial. Also the algorithm outputs a witness vector which can be used when applying Norton's irreducibility test; see \\textit{D. F. Holt} and \\textit{S. Rees} [J. Aust. Math. Soc., Ser. A 57, No.~1, 1--16 (1994; Zbl 0833.20021)]. The work is written understandable for nonspecialists; the references to available programs are present.","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$1B3EB5B9-6203-48F4-9353-BBAC670D6B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$B42BF6D7-C448-430F-9F2E-6DD94936D8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26792bd1b480ca2eab85838b0240db8e9d7bd4f1","datavalue":{"value":"15B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$1DC947FC-7E66-4EDC-9BA0-A85114FA2FA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e606623bdf114a51ae8cb04121456e92fd3f28bf","datavalue":{"value":"5610504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$F0275C16-EFEB-4E3B-8179-CBFCEFD44B28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$0C75F70F-6216-4DB7-B99D-30345FC8A8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765dad87c857ce36e94e39b6eb21483bc25c76e4","datavalue":{"value":"meat-axe algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$D195A450-273F-4949-8348-71DD35EE613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9424a509b4699b0a65f09cff02bc39a8912023df","datavalue":{"value":"\\(f\\)-cyclic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$9BA5A31E-8F70-4BA1-A06A-C3C9269BB221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85c70f219c4a2fc53edde46315118b50772a955","datavalue":{"value":"uncyclic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$E5D39A4B-9611-4C27-98C8-DA6F96279820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2db315b3ab4cda7112b8cbdb5a03468757139db","datavalue":{"value":"Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$4E7112AD-9C54-4DF8-A728-9581A4F87AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e029e700d747674a8d504c084a82e4a854d7afe","datavalue":{"value":"Norton's irreducibility test","type":"string"},"datatype":"string"},"type":"statement","id":"Q731244$04A25B11-3A7F-45D8-99DE-5B5B63D7A95B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$BA2991ED-9072-46CB-BFB7-84B112D23224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b09f88990e422050cb8b108bf286505c483201f","datavalue":{"value":{"entity-type":"item","numeric-id":17057,"id":"Q17057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$78EBBA60-E839-476A-A258-EB1CDCD431FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$2637E922-851C-4797-9CD8-FA595CC1B6AF","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":"Q731244$586E463E-0004-4A14-9B0B-65BA0FE65EB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"540a8cf8bbeb403f87b0b7a8b254258a76460d12","datavalue":{"value":"https://doi.org/10.1016/j.jalgebra.2009.02.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q731244$326603B0-6FDD-4102-A0FD-3B52854AD131","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19711e23040443ec4a709dcf05e0829a7e1bc169","datavalue":{"value":"W2083277604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$90FE0761-6AFB-4C95-A061-159EBC6A8E88","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee28424f0cedc3d93fb78913d41655c9c4e3f51b","datavalue":{"value":"Q56987737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$E6F55A6C-F73F-40CE-9CFD-E9625DD0566D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"880606157146d6b5fc5501328247d0442efcf1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1270341,"id":"Q1270341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$F7FD56CB-EC2F-4F46-8BD5-014D6A8BB96B","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":"Q731244$32BF0D3C-F973-4481-913C-7843FDF58E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8a369157eb42ff4b722fcbaddffb4d2c5e4abe","datavalue":{"value":{"entity-type":"item","numeric-id":3907722,"id":"Q3907722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$359E5651-D239-47EA-881B-2D2BFCA6A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393ec47926b6bbc890fff1039fb6e5fff3f45da2","datavalue":{"value":{"entity-type":"item","numeric-id":4256986,"id":"Q4256986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$9C58C36C-4B12-40C6-8D53-2260E1D47530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527f49184d1f73dcdb186c55126f765714e2a711","datavalue":{"value":{"entity-type":"item","numeric-id":5464457,"id":"Q5464457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$87704493-5F72-4ED9-A288-2E6F0FDE1982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f8b44f2a68775566bb2748cd786dd02c471771","datavalue":{"value":{"entity-type":"item","numeric-id":4526080,"id":"Q4526080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$34564AA5-E7C9-464B-8FE7-6B9CCB2E83EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efecbc2634496d67ceaab3caa52ae007180dd69a","datavalue":{"value":{"entity-type":"item","numeric-id":3882586,"id":"Q3882586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$3D9C45AD-AEE5-4E2D-92F6-A4F33258DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2b09c32b8ee4ebc382697a6c362e34dd615bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1160128,"id":"Q1160128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$1B174DAD-8FBF-4B3D-B5E2-D1DA8809456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a061d661b3b35020568d14da29730f9e11310af2","datavalue":{"value":{"entity-type":"item","numeric-id":2496853,"id":"Q2496853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$170D0C5C-DCAE-4B14-989E-7CCF99E536ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6a94fee87bbe9d0eccdc6287683fd558790b4c","datavalue":{"value":{"entity-type":"item","numeric-id":4312071,"id":"Q4312071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$04691D6B-F0F0-4C31-AC81-5AB30B89A9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31b4a800805c403ef0b4f15fd5f4e0f6210800b","datavalue":{"value":{"entity-type":"item","numeric-id":4864051,"id":"Q4864051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$3CC0FA34-9312-463E-9C47-C02017888CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1940703362baf32b4ec6f82d1fa8a1ff098c91","datavalue":{"value":{"entity-type":"item","numeric-id":2759637,"id":"Q2759637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$DB8D8DD1-6DC5-48D3-9294-821D6B39C754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8740827aeac1f49721f261c6794a9db0bc8826","datavalue":{"value":{"entity-type":"item","numeric-id":3091965,"id":"Q3091965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$35AE67AE-F8E6-4A09-A65E-074D7449E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a069a40dbbbb9e9ba1570663cfc818acbfbc3e8","datavalue":{"value":{"entity-type":"item","numeric-id":3218280,"id":"Q3218280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$4054FF9E-224E-413A-8833-956B0A5BE933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$DC0C4EC4-04E4-48CF-85BF-F10D34ADE268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a189eb6ed04b94dd4a7aa3696ed65ce2249b9328","datavalue":{"value":{"entity-type":"item","numeric-id":1823246,"id":"Q1823246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$BE445857-54F8-47F2-AF05-C1A74DD39AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617f0cb436ab662e55e32bb63563a01986633729","datavalue":{"value":{"entity-type":"item","numeric-id":4705885,"id":"Q4705885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q731244$AD0C51D4-5DEE-4D61-964D-BFA9CBFEBC18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcca82387681b8d041dc5df35d7a98057b279d01","datavalue":{"value":"10.1016/J.JALGEBRA.2009.02.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q731244$25AA40F1-91D8-4869-8678-4D63C47051FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040d20eb2974814787e87486d7408904e80015b5","datavalue":{"value":{"entity-type":"item","numeric-id":2496853,"id":"Q2496853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e59d9424a26e3ef3763facdae4697e1b7b7364","datavalue":{"value":{"amount":"+0.8721206188201904","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":"Q731244$184A2EC0-B43E-43A4-B9E9-0E48EA0EB682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a151fa093e866f70003c1295b7f913f79211ce","datavalue":{"value":{"entity-type":"item","numeric-id":2759637,"id":"Q2759637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1de480196fd579fd870c8e2b48078890892e9c7","datavalue":{"value":{"amount":"+0.8333057165145874","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":"Q731244$11A2161E-0DC6-41AE-BBCA-411723AF7ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99b5a45ab826d25415cf675f6073466d78c6502","datavalue":{"value":{"entity-type":"item","numeric-id":3840438,"id":"Q3840438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc76661190bdd2612721adaa4e1034b25fc3f62","datavalue":{"value":{"amount":"+0.8328136801719666","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":"Q731244$ADC4519B-0338-4E74-9E37-79BA6E47BC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9044d89f0c8cfea35be88baa25e55b7bb94dae21","datavalue":{"value":{"entity-type":"item","numeric-id":721702,"id":"Q721702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01613d5610aa1c95356d9c25c775a23b49a2df47","datavalue":{"value":{"amount":"+0.7551403045654297","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":"Q731244$682C3F8C-4B9A-49BC-95B3-350A9DCA2852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013cedf5fc206fae2bf27ccc0f11d495ba2b938e","datavalue":{"value":{"entity-type":"item","numeric-id":1946112,"id":"Q1946112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e743d22c4beb12cee66b02bd5be2bc3b7e05e2ec","datavalue":{"value":{"amount":"+0.7473885416984558","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":"Q731244$C0EB05B1-E08E-472C-9BFE-FEB2A1886270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards an efficient meat-axe algorithm using \\(f\\)-cyclic matrices: The density of uncyclic matrices in M\\((n,q)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_an_efficient_meat-axe_algorithm_using_%5C(f%5C)-cyclic_matrices:_The_density_of_uncyclic_matrices_in_M%5C((n,q)%5C)"}}}}}