{"entities":{"Q2496853":{"pageid":2507596,"ns":120,"title":"Item:Q2496853","lastrevid":49882090,"modified":"2026-01-11T14:21:43Z","type":"item","id":"Q2496853","labels":{"en":{"language":"en","value":"The \\textsc{Meat}-\\textsc{axe} and \\(f\\)-cyclic matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5042329"}},"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":"Q2496853$BA68FC23-D2CD-4D22-AD2C-515550C015C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f726b0ade424c430f4d94c7bbcea75de43a9b60","datavalue":{"value":{"text":"The \\textsc{Meat}-\\textsc{axe} and \\(f\\)-cyclic matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496853$9E8DAC7B-DF52-423F-B86A-1B76F5EA6319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77df7d36794b1132c3ca2d14dc95501895b5a0a3","datavalue":{"value":"1108.15015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496853$582E4446-AF20-4409-AE31-C48E90ABFB0D","rank":"normal"}],"P16":[{"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":"Q2496853$9CD93EA3-47A8-4838-930F-10005E26BC3C","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":"Q2496853$3501BD49-B4E8-49AD-8ED8-821F6C612C04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"907750b71c4581d5006e51b53791abec9616cbbe","datavalue":{"value":{"time":"+2006-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496853$3B09D7C5-30FE-41A9-A2FB-36CC84207F2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4160da10a46d0c89c340dc1c9a32e44a57131fbd","datavalue":{"value":"Let \\(M(d,F)\\) denote the algebra of \\(d\\times d\\) matrices over a field \\(F\\), and denote by \\(m_X(t)\\) and \\(c_X(t)\\) the minimal and the characteristic polynomials of \\(X\\in M(d,F)\\). We call \\(X\\) an \\(f\\)-cyclic matrix if \\(f\\) is an irreducible factor of \\(m_X(t)\\) which does not divide \\(c_X(t)/m_X(t)\\). The paper presents a version of the \\textsc{Meat}-\\textsc{axe} algorithm that uses \\(f\\)-cyclic matrices. One advantage of \\(f\\)-cyclic matrices is that they unify and generalize previous work of \\textit{R. A. Parker} [Computational group theory, Proc. Symp., Durham/Engl. 1982, 267--274 (1984; Zbl 0555.20001); Lond. Math. Soc. Lect. Note Ser. 249, 215--228 (1998; Zbl 0915.20006)], \\textit{D. F. Holt} and \\textit{S. Rees} [J. Aust. Math. Soc., Ser. A 57, No.~1, 1--16 (1994; Zbl 0833.20021)], \\textit{G. Ivanyos} and \\textit{K. Lux} [Exp. Math. 9, No.~3, 373--381 (2000; Zbl 0966.16028)], \\textit{P. M. Neumann} and \\textit{C. E. Praeger} [J. Lond. Math. Soc., II. Ser. 52, No.~2, 263--284 (1995; Zbl 0839.15011); Ohio State Univ. Math. Res. Inst. Publ. 8, 291--300 (2001; Zbl 0999.20005)]. The greater abundance of \\(f\\)-cyclic matrices may lead to an improved probability/complexity analysis of the \\textsc{Meat}-\\textsc{axe}. The difficulties that occur when the Schur index exceeds one are explored.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496853$9B416A05-BAC2-41F3-A3A2-497FA07009FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496853$CD90763A-403F-4CD8-9C29-D507EDC1970A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0398317c0ff799379b5ff72357af886188e0eda8","datavalue":{"value":"5042329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496853$A3D84957-C1DA-407F-995F-11EA10F21D1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef1184624e63daeeeffc026b3fd69252a35f3c0","datavalue":{"value":"irreducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496853$53A493FE-A646-4530-ABBA-05EAE38993E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1330330997a15fcbf8fd5df6729823fa18a427d4","datavalue":{"value":"reducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496853$FCA6C67A-0118-45F9-8CAA-54CE247AA312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496853$273C325A-7693-4D91-84A5-39CDD224BF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fddc770afc90ac10f8b8f30ceec002dde9758a","datavalue":{"value":"\\textsc{Meat}-\\textsc{axe}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496853$8628F60A-CEB8-48BD-AFC4-E6C88BC72315","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b1c63b64f12cbf9d72f82f0061a948cdc321576","datavalue":{"value":{"entity-type":"item","numeric-id":587860,"id":"Q587860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$BED375DF-F22B-47E8-973C-F722FC8CFBC5","rank":"normal"}],"P1463":[{"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":"Q2496853$F181913E-FDF6-4A9D-AB4F-C047F0C38D73","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":"Q2496853$8E9DE535-49CA-420A-AB28-40F9D5490477","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c92bd9c46728a251379b4457824244705b38452","datavalue":{"value":"https://doi.org/10.1016/j.jalgebra.2006.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496853$01FB25A6-B6D0-4AEA-B0BB-A81572651256","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7184f1fd776bb9163a0587df8f1c505109f367b4","datavalue":{"value":"W2046223719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496853$1706C6FE-2961-4661-9738-DC8FC805741A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$FEDD9388-5BEA-4546-ABCE-49A8DCE5CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b972fa41ad56a0d5e38b8839ea21cce2eba6105","datavalue":{"value":{"entity-type":"item","numeric-id":3840438,"id":"Q3840438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$82274AB7-85A2-47D1-98AB-2CAF76B8CBFE","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":"Q2496853$63722536-D7A6-4341-94A9-38B49686F85E","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":"Q2496853$B38A2CFC-EF29-4650-B168-172C6C2D19F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$6EB751BB-D48A-4AEC-BCAF-C8862875A85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$430D76CC-DAA1-41D7-A9CB-38BD0ED7463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$91BD125C-3D1E-4C4E-95A1-D877619FAA2F","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":"Q2496853$CC7969A3-EF51-4F96-ABEE-380833963268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f7a9a98d0dd07f1a94a4bf4b827251eba1fa70","datavalue":{"value":{"entity-type":"item","numeric-id":1265536,"id":"Q1265536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$A9C0D449-4D7F-40A7-843B-042CAA237F4D","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":"Q2496853$B8A366A3-9301-4998-B249-3778929062B9","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":"Q2496853$24992DFA-D5AC-4B03-9FC1-FB3553C7A7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8eb2bc0b3f802f8b58ae1e6725fe1dc06ae6190","datavalue":{"value":{"entity-type":"item","numeric-id":3840448,"id":"Q3840448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$0D0DFC7F-51EB-4F61-972A-67C5B9BF978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25fd6f15f42b60ca4a451c0b25afe17ca6fe386","datavalue":{"value":{"entity-type":"item","numeric-id":4061092,"id":"Q4061092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$A190E89E-A615-431D-A6F9-6D6106717790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df373fac3b79a0d696a3560030e56d046d860a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4325255,"id":"Q4325255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496853$1859A9C0-515E-460E-8287-655D6AA8CFCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31d99ed4272f7720def6cfb552754d8964ccb4c","datavalue":{"value":"10.1016/J.JALGEBRA.2006.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496853$77CE83EC-4C75-4FCB-A3F5-8AD8EA38212B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd12840f647ad3e86cb562b54aeb22450f456393","datavalue":{"value":{"entity-type":"item","numeric-id":731244,"id":"Q731244"},"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":"Q2496853$8F7423F2-31F8-4F05-B31C-1C79312535AE","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":"2b8b188bca9adfb2c27793891424f592f1c5fbce","datavalue":{"value":{"amount":"+0.8567901849746704","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":"Q2496853$7858021E-40B3-4DF6-9745-BAD028A657CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4af465551df20ee37704bc800da6e5c542a577","datavalue":{"value":{"entity-type":"item","numeric-id":4291247,"id":"Q4291247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970770afda6d1fcd6cc48a9e69ef312e1ca2b6e0","datavalue":{"value":{"amount":"+0.855701208114624","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":"Q2496853$0068BAF0-9552-49E0-8E00-DED7D7B5E602","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":"ee6a78c64aa418b9610df3e3e7bb86609a023d1b","datavalue":{"value":{"amount":"+0.7767013311386108","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":"Q2496853$793B22CB-C7D0-4B80-AA22-0A331BAFDC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf9d7212a9c03c15cd8d5531b500b87e9f2d26a","datavalue":{"value":{"entity-type":"item","numeric-id":4526080,"id":"Q4526080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4607d220ea54854a67ba08410fe97990c6ca52a","datavalue":{"value":{"amount":"+0.7543801069259644","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":"Q2496853$269861A3-4845-4F6D-A658-B78BBE956E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496853"}}}}}