{"entities":{"Q1361771":{"pageid":1372510,"ns":120,"title":"Item:Q1361771","lastrevid":68716884,"modified":"2026-04-13T01:38:12Z","type":"item","id":"Q1361771","labels":{"en":{"language":"en","value":"On the computation of minimal polynomials, cyclic vectors, and Frobenius forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1040489"}},"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":"Q1361771$568F45E1-6B72-4C3B-B20D-F3C796A834CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44c81679ee493b594dfdc55e45cd80fec4cc4d7d","datavalue":{"value":{"text":"On the computation of minimal polynomials, cyclic vectors, and Frobenius forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361771$D7F8A61A-8230-4589-8049-6AF4D9921898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dfca606b03f3e7383e74aa80a583b4791c41d65","datavalue":{"value":"0877.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$BB424A6D-2314-4EE4-95FB-FC3108CE6D3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4308a85105bc3366d5a311fefd1e2c8487728f7","datavalue":{"value":"10.1016/S0024-3795(97)80005-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$80290385-3B92-4DAE-8E9A-9B464F19CB73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff856acc3783c4c599389b998436b4bba7705caa","datavalue":{"value":{"entity-type":"item","numeric-id":733501,"id":"Q733501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$6C879C30-0A11-40BA-A924-4DE045536F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4429494f7c176d4c4fadc6491d3badcb1eddced","datavalue":{"value":{"entity-type":"item","numeric-id":1189711,"id":"Q1189711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$235B99A5-7FF6-401A-BB56-8B3DB9E6195A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$995EAC82-7DFC-4AC2-BF33-2549A7AEB5FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361771$42E34544-7A08-40B1-8E75-4C80EAC4D729","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0de41fe57c79d34d9396e041273d78729287c4e2","datavalue":{"value":"Algorithms related to the computation of the minimal polynomial of an \\(n\\times n\\) matrix over a field \\(K\\) are introduced. The complexity of the first algorithm, where the complete factorization of the characteristic polynomial is needed, is \\(O(\\sqrt n\\cdot n^3)\\). An iterative algorithm for finding the minimal polynomial has complexity \\(O(n^3+ n^2m^2)\\), where \\(m\\) is a parameter of the shift Hessenberg matrix used. The method does not require the knowledge of the characteristic polynomial. The average value of \\(m\\) is \\(O(\\log n)\\).   Next methods are discussed for finding a cyclic vector for a matrix. The authors first consider the case when its characteristic polynomial is squarefree. Using the shift Hessenberg form leads to an algorithm at cost \\(O(n^3+ n^2m^2)\\). A more sophisticated recurrent procedure gives the result in \\(O(n^3)\\) steps. In particular, a normal basis for an extended finite field of size \\(q^n\\) will be obtained with complexity \\(O(n^3+ n^2\\log q)\\). Finally, the Frobenius form is obtained with asymptotic average complexity \\(O(n^3\\log n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$BEE2D5E1-2988-4557-976C-1DA192F8A74A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$DFBD6192-0139-4C5C-8E53-675ACA06A026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$07C952E9-ED12-426F-99FE-21210F70CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$4F5B4A1B-6A25-4B70-8DC2-0F14FF89D46A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d28e95dd5542f3d731b42c6e27626c8962f1d0de","datavalue":{"value":"1040489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361771$460DC784-172E-4EB2-8D27-A87DF92183FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bf1e82a002ea4f43c2a812d12a7f554ea61034","datavalue":{"value":"minimal polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$6A6EFDA4-8413-435A-8602-A3283D0F892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$95264CEE-422B-4408-A4B6-E06028533B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$FD59D49E-7665-4F5E-BCFA-EC84C75E3907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$1E421C71-728D-4F43-84B6-CC6B4E5A1E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$D4FF521B-671B-4A4F-9F93-010CE51F4501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9158c4674781d8b830ebcc0d5fc101f7739a4b86","datavalue":{"value":"shift Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$1B871B3D-45FA-4AF8-97EF-2A3D874B9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e910e22f2002341aeb6745c2e5a2e7f328fab1","datavalue":{"value":"cyclic vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$BF9001C7-C4DB-43C0-BD54-7C2E7DB04EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a50b0476df8685ea26194f175362cc8a366e045","datavalue":{"value":"Frobenius form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361771$C81C38FB-8DB9-48DF-877F-9325351BC0BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$60C3B563-A237-45DD-905D-672A5F9B718E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9ba88ec88a3e0f66013f52903eb001c6391d509c","datavalue":{"value":{"entity-type":"item","numeric-id":12835,"id":"Q12835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$8B40514C-0705-41FB-8ED8-2F65A1CC341E","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":"Q1361771$AEDC599F-130D-4493-8707-B360A1AA7CC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fe5011e3755dde4251d1dda0dbd26af0822949","datavalue":{"value":{"entity-type":"item","numeric-id":3236675,"id":"Q3236675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$746A22F2-0444-4AD4-8197-D445A41188DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$266785EA-5A37-477B-A11C-9AB1F50F6D6D","rank":"normal"},{"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":"Q1361771$C446A0A5-5A78-4E56-89D4-B0E8B3D9837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$38408807-946A-42A4-9A4E-E557790ADC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e463851b073c6082f259c1465529fda2ae5334f1","datavalue":{"value":{"entity-type":"item","numeric-id":4857589,"id":"Q4857589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$2DA2DA65-699F-4BEB-8C97-3C7CA71F5299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6885e5e56dca44e693c25716fc68ee62931eb074","datavalue":{"value":{"entity-type":"item","numeric-id":4234328,"id":"Q4234328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$6ECB2557-9277-42F2-91CA-D4753D4ACCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40f6128299f66d742011282bf2c5ebc349eb08d","datavalue":{"value":{"entity-type":"item","numeric-id":4234235,"id":"Q4234235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$A7F6F765-6E66-403B-8C9E-6273A3BC999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458562ae2613db0abbaf26dc41331f544ed51ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4023355,"id":"Q4023355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$70BDAE19-DFB1-42F1-9F79-312E642CA509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f920f4bd4b5aef4e2f7c9b494eba4551c70897d","datavalue":{"value":{"entity-type":"item","numeric-id":3773973,"id":"Q3773973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$7E99105B-7E93-4582-968F-5615EFF57DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0aa589e6c5f8d02ba3f3bdd8995c066d15d179","datavalue":{"value":{"entity-type":"item","numeric-id":5678372,"id":"Q5678372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$9FF1A6E0-23FD-4A4F-9176-2DCEB277E533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73040622e80af9d5748a3105c88c74018f27b44","datavalue":{"value":{"entity-type":"item","numeric-id":1897556,"id":"Q1897556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$EC8CCC2E-23D9-416A-8473-D24C9AF8DB37","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":"Q1361771$0F3AAF08-B681-4A98-96FD-697C810CF395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d9e56cf4d10b4465f5466d12207cef0a466a06","datavalue":{"value":{"entity-type":"item","numeric-id":4234329,"id":"Q4234329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$86EAE11F-CD5A-4D02-9C71-1696228A2152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b93a42633d7b69cb4ae25e08e07a27023648d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2639102,"id":"Q2639102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$7D187B93-940C-4AFC-835C-63C05B07AFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d535030ec08de6e93e11b397aea8164357a189d0","datavalue":{"value":{"entity-type":"item","numeric-id":2366168,"id":"Q2366168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$2A12D97C-6AD7-4290-99A4-3918077EC798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8bd1974b1ff654850dba28b23bc391f8dec08d","datavalue":{"value":{"entity-type":"item","numeric-id":5599376,"id":"Q5599376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361771$A48096EC-A84B-476A-A94B-D33A6460CE08","rank":"normal"}],"P1643":[{"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":"24baf45a9e0e15de97d00d2bd153ea0c25f305bf","datavalue":{"value":{"amount":"+0.9218360781669616","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":"Q1361771$32FA2584-3A2D-4B0C-991C-A2D155998355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38881779e6857f5846b968e001dd8ac180cae50","datavalue":{"value":{"entity-type":"item","numeric-id":3091965,"id":"Q3091965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9660cd243443d3b38d8252a60665f0412da1cf87","datavalue":{"value":{"amount":"+0.8463490009307861","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":"Q1361771$72097037-18D8-44FF-A84E-B0EB866A7DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78e118653a1c6d20aba56604893d56ece075d1f","datavalue":{"value":{"entity-type":"item","numeric-id":4230333,"id":"Q4230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8714683ffd3e9cd36e6efcc3c400c1b6c7416d","datavalue":{"value":{"amount":"+0.8323385715484619","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":"Q1361771$4D947658-DA5E-4D90-ACA7-A38F0CF3A911","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computation of minimal polynomials, cyclic vectors, and Frobenius forms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computation_of_minimal_polynomials,_cyclic_vectors,_and_Frobenius_forms"}}}}}