{"entities":{"Q5902772":{"pageid":8012594,"ns":120,"title":"Item:Q5902772","lastrevid":48821332,"modified":"2026-01-05T22:43:41Z","type":"item","id":"Q5902772","labels":{"en":{"language":"en","value":"A matrix Euclidean algorithm and matrix continued fraction expansions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905739"}},"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":"Q5902772$80552825-A964-473B-8704-DBE1EC99627D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60aad83bbbbd741ca79c0babc3f96455331a16e","datavalue":{"value":{"text":"A matrix Euclidean algorithm and matrix continued fraction expansions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902772$D58596FD-F456-4CDF-B797-1A4FAC7FC163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1189162b1b8f76bb0a74a4238641feb74100f67","datavalue":{"value":"0567.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$C1E5EBD0-4C88-42D6-99A0-C30F29B716BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72de501965c7f77154fb6dd9cd9f049ee4be25ba","datavalue":{"value":"10.1016/0167-6911(83)90025-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$3A779739-633F-483B-892D-2AE41CE540B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca81cda89bfcd344d4353f103713e09f154f3b53","datavalue":{"value":{"entity-type":"item","numeric-id":761387,"id":"Q761387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$D94BE98B-1680-4C3C-AD5D-8F907D832A3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1ed7a090d8f1d0a3795177bace50e8f939f7c97","datavalue":{"value":{"entity-type":"item","numeric-id":196914,"id":"Q196914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$1C757C48-D9BC-41B4-89BA-10C5254CFCB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5902772$80BD3E28-940F-42F3-9775-E48D11B8F003","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b490794bfa098f45fcfe41f424d21066b8d5fe6","datavalue":{"value":"\\textit{R. E. Kalman} [Acta Polytechn. Scand., Math. Comput. Sci. Ser. 31, 9-32 (1979; Zbl 0424.93020)] as well as \\textit{W. B. Gragg} and \\textit{A. Lindquist} [Linear Algebra Appl. 50, 277-319 (1983; Zbl 0519.93024)] have taken the Euclidean algorithm as vehicle for producing a nested sequence of partial realizations as well as for obtaining a continued fraction representation of a strictly proper transfer function. In this paper the line of reasoning is reversed. Rather than start with the Euclidean algorithm we start with a very simple idea derived from the Morse-Wonham geometric control theory, namely the knowledge that \\(V^{*}_{Ker C}\\) is related to maximal McMillan degree reduction by state feedback. Indeed a minimal system is feedback irreducible iff \\(V^{^*}_{Ker C}=\\{0\\}\\). Thus feedback irreducible systems provide the atoms needed for the construction of a continued fraction representation, or alternatively for a version of the Euclidean algorithm. Putting things together we obtain a recursive algorithm for the computation of \\(V^{*}_{Ker C}\\). The dual concept of reduction by output injection is introduced and actually most results are obtained in this setting which is technically simpler. A recursive characterization of \\(V_*({\\mathcal B})\\) is also derived. These characterizations are related through dual direct sum decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$F3E66A11-4E7E-4962-9B09-34FCA9FFABC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$CEC9F3B1-B628-4686-8870-7D2C6FBE728D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5ee48f0dd3d7d50841f0cf16bcc544edc6cccf8","datavalue":{"value":"30B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$12E426EF-9032-4D2F-A47F-BBC51955896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a0ef39f818a098525524a6260e6d142aafae3","datavalue":{"value":"40A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$77E53ECC-56F8-4793-99AA-0D390F694A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"77b6f3a09ce6a9fd528d2c275014166cdafa58c7","datavalue":{"value":"93B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$16F93AB3-462D-4F23-9EFF-59CE81486BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e3f763e1a239a1e3aa38fdde66911f34a7cc8e6","datavalue":{"value":"3905739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$3D7D99A7-BB71-4F27-8F05-AEEF30CDFD9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cadf37076c57ea187173dff885ddef6941e618ff","datavalue":{"value":"Morse-Wonham geometric control theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$25D08FE3-6982-40FC-950E-5AF0D890EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950aa522b10852f21b29be5bed134d0707c9e948","datavalue":{"value":"maximal McMillan degree reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$15F8ECFF-7D33-448D-BE4F-7F96CB1F3F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7981b606126c334a3876d04016720692df9dee","datavalue":{"value":"state feedback","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$57BD6D99-884F-4399-942B-6A46F2DD4E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$2130222D-E753-402D-B80D-C07C94BB22B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902772$853BF9AB-836D-4DF2-9A70-1709406DFA56","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":"Q5902772$AC617D37-049A-4389-9DAB-013893B06573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7e40bf25868fe39e1e2d2052a60a55cdad8631","datavalue":{"value":"https://doi.org/10.1016/0167-6911(83)90025-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902772$58D80D8B-894C-41EF-B417-8B1833832010","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"193b6012f7a344ee2711ed081de8bf2ab255e097","datavalue":{"value":"W2004337199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902772$EE75EE24-63D4-4CA2-B1D1-C0B60C58127D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"546fe5efd71fdb4e9920360363c84bfc73d7db2f","datavalue":{"value":{"entity-type":"item","numeric-id":3037248,"id":"Q3037248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$C380B0AE-AFBC-4699-BB8D-A59ADD4189DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d895b0f97335a932a2980e269f46ce8452b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":3882282,"id":"Q3882282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$6C33D390-EA6A-4413-AE25-C21CD3E9967E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3ce0ab4731f5a5c397dfcf6b6bccc91d7628be","datavalue":{"value":{"entity-type":"item","numeric-id":3899889,"id":"Q3899889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$FE374876-2671-4E1B-8EEE-0BD7CB73CEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efe2aab0b5c55cc94b891e5ad48b0473f7a3e36","datavalue":{"value":{"entity-type":"item","numeric-id":1228571,"id":"Q1228571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$FE4F5503-6861-4927-BFA9-328074B1711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282620e17eb5e2ae7676425aac34fd4b37fbe917","datavalue":{"value":{"entity-type":"item","numeric-id":4133482,"id":"Q4133482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$DACC4C1D-67A9-4256-AED6-4E4D2324F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e255e0ae6e90772fcef943eac807f2943cdd5746","datavalue":{"value":{"entity-type":"item","numeric-id":4194810,"id":"Q4194810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$2888DA3F-CBE3-4B48-84FE-0629E53C5CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ff8b7232f65b1917ff03516fa7964255c3c9e1","datavalue":{"value":{"entity-type":"item","numeric-id":3908843,"id":"Q3908843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$28F33D00-C64D-4FB3-9DC3-E443F8897658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07bc2a483bc816e6180b53407131effdd6c6c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3910389,"id":"Q3910389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$D41D1DEA-0EF9-4990-B69C-FA31B7B4FA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e2a2869f5ffe9f3055336bad4d98caa49c587","datavalue":{"value":{"entity-type":"item","numeric-id":1153116,"id":"Q1153116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$94EDD1DF-D3D3-4F48-B406-A9324919675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e6e286dccfa9cb1bf69d327e039f525dbe1557","datavalue":{"value":{"entity-type":"item","numeric-id":3951968,"id":"Q3951968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$E91FA3C9-0115-4F8E-832C-E8D1E25C0543","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":"Q5902772$AA1B2CE0-B026-4D0A-BA4E-3822501555BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19cfb6be6cc32c888e80c8f97c796fa11415c21","datavalue":{"value":{"entity-type":"item","numeric-id":4166637,"id":"Q4166637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$68F5FFC5-4C18-43F3-BAB2-DFE2EED504BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65766fe6998c1e331adf132fe9db3697ad606619","datavalue":{"value":{"entity-type":"item","numeric-id":3859649,"id":"Q3859649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$7C008F71-D1E3-429B-8296-C9B59034EBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166d23afc6323f7ea343e12da43fabb8d3d832d8","datavalue":{"value":{"entity-type":"item","numeric-id":3948934,"id":"Q3948934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$F95A7A3D-B289-4CA1-A36F-E1CEA1382321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f807b131f0fe7b694ab8e703ecb3c94fdf4e0257","datavalue":{"value":{"entity-type":"item","numeric-id":4754499,"id":"Q4754499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$C58472FC-769A-439A-81D4-46BEA6BC63A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d642208fec6eec086cb02897b839807a6e797d","datavalue":{"value":{"entity-type":"item","numeric-id":774970,"id":"Q774970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$9BB8CF30-1DA5-4BB6-B9F6-0AE11152D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f87456fad27157a445b547a183b902c89f4a9de","datavalue":{"value":{"entity-type":"item","numeric-id":775616,"id":"Q775616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$62552834-0FC9-4E55-A82D-A592220EFDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ce0f46639afb7a0f7a825f6dd8f4f645f836a3","datavalue":{"value":{"entity-type":"item","numeric-id":1252190,"id":"Q1252190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902772$1918BD53-B7A9-4699-8570-A7F6A6DE2DC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca7ab36d483340b39b7fdf699d6e74e7fde4718","datavalue":{"value":{"entity-type":"item","numeric-id":5896423,"id":"Q5896423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2756813e47a509231d61629cb18f577123f347","datavalue":{"value":{"amount":"+0.9813233017921448","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":"Q5902772$A022CE31-25E9-45D8-9062-0B95FB591351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5b1a5432d775ebb53ac60d3acf9bbe5936df73","datavalue":{"value":{"entity-type":"item","numeric-id":1300871,"id":"Q1300871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7596fe507692222ffcad327bc715d226d82b267","datavalue":{"value":{"amount":"+0.788379430770874","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":"Q5902772$2456AE29-FA2A-437F-AB90-E324CDB9A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2033a76ee1c66c696f04143786b93793a7ee8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3686828,"id":"Q3686828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7596fe507692222ffcad327bc715d226d82b267","datavalue":{"value":{"amount":"+0.788379430770874","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":"Q5902772$1F03427F-2AD1-4C14-A024-69C08F659F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbbeda62e3e3f0cffebe174bc0c179162a1c7c0","datavalue":{"value":{"entity-type":"item","numeric-id":4506789,"id":"Q4506789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7247d0d42f3e21dd7e00af68587c2fb62d7fa096","datavalue":{"value":{"amount":"+0.7859062552452087","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":"Q5902772$AB0B2EBA-8027-4871-9268-FB031F57A919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9723b7db84a1614721d8c6766764a27cc323be79","datavalue":{"value":{"entity-type":"item","numeric-id":1092849,"id":"Q1092849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be05ed72b8acd6dc5fe494210847154ea12da64","datavalue":{"value":{"amount":"+0.7821696400642395","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":"Q5902772$AC107822-38D2-4BD4-BFA2-41C45F28EF26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902772"}}}}}