{"entities":{"Q869906":{"pageid":871754,"ns":120,"title":"Item:Q869906","lastrevid":50047987,"modified":"2026-01-12T19:24:31Z","type":"item","id":"Q869906","labels":{"en":{"language":"en","value":"On matrix powers in max-algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132604"}},"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":"Q869906$4DB202B2-19DB-4CD9-849B-EF2FC6E4E005","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af3ebc95278b016df713d2c6dfd1319915d6194d","datavalue":{"value":{"text":"On matrix powers in max-algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869906$8C8FDE33-19A1-47F7-A3F1-E4BEE7EE8EEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb09aadd5882841ccd97977d71a2f975b067b7c1","datavalue":{"value":"1131.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$72E98761-FC71-49FF-B757-FC4365AC88F0","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":"Q869906$BABE2A24-6F76-40FA-A09C-BC236F9E2E80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869906$4A115F6B-F9DB-472C-8E9B-D7C1C870D453","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aeb679f1d02ffaf8692489559a15066e227458f3","datavalue":{"value":"The max-algebra, an analogue of classical linear algebra, is developed over the semiring \\(\\bar{\\mathbb R}:= \\mathbb R \\cup \\{- \\infty\\}\\) (alias \\(\\mathbb R _{\\max}\\)) with respect to the max-plus operators \\(a \\oplus b= \\max(a, b)\\) and \\(a\\otimes b= a + b\\) for all \\(a, b \\in \\bar{\\mathbb R}\\). A square matrix \\(A= (a_{ij}) \\in \\bar{\\mathbb R}^{n \\times n}\\) is called robust if for every \\(x \\in \\bar{\\mathbb R}^n\\) with at least one finite component, \\(A^{(k)} \\otimes x\\) is an eigenvector of \\(A\\) for some natural number \\(k\\), \\(A^{(k)}\\) being the max-algebraic power of \\(A\\). By studying the eigenvalue-eigenvector problem for powers of irreducible matrices, the authors characterise robust irreducible matrices. In particular, a strongly irreducible matrix \\(A\\) is robust if and only if the eigenspaces of all powers of \\(A\\) coincide.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$5446F4D2-EED4-4700-9682-BB34787BED3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5bc850efb57718f8497af55f559776989de771f","datavalue":{"value":"15A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$FEB73BF3-9C75-4DB6-B88B-E006D12E816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$4D124628-B0D0-4665-9738-6C7B058A7F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4599ee6820bd7dcff0f8e33b26e6eda2fba3d05a","datavalue":{"value":"5132604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$ADD075CA-53D7-4F3F-91CE-51BB817F42DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481bfb24d5db0966ea8dfe76ceca636a5bc239e7","datavalue":{"value":"max-algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$B8C24428-9A3A-49FA-82BB-A35CF4A9AB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f0ab371ae69fb17c72768799a2aca869496a3a","datavalue":{"value":"matrix powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$F013E716-1E31-4CB0-B20E-2D61178286D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2bd259a23c3f9b5a4e25ed192dcac59a3c2ef7","datavalue":{"value":"irreducible matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$0BD368A3-2C1D-45B9-B691-AE622309F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c247264d34b95a0b4124dc08343e4c1c12a7bbe9","datavalue":{"value":"eigenspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$49513DA8-9163-43DC-879C-84CC5B86A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$2A1036E9-3F6E-40ED-AE49-E5A29CB60BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07463acd7db43c861d85c8ca53f169edab010427","datavalue":{"value":"max-plus operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$1BB9F10A-4976-46A6-A22A-E84CC3C632EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$55F348DF-78E6-4799-A5D6-6C64A942252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q869906$5150638F-C329-4096-9459-C4EF2BFD3D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7f9b00e70cc9184062d1b22183cdd374cca76e","datavalue":{"value":{"entity-type":"item","numeric-id":217085,"id":"Q217085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$33774013-347E-441F-B4B2-E61EF341FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed015f3dd1e59965b1576b5b6a323cd540c0f60","datavalue":{"value":{"entity-type":"item","numeric-id":1254943,"id":"Q1254943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$F20B890C-96E7-4BFD-BDF9-18732EDE1106","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10f25e8d67fc45532480e6352088a89439f72d20","datavalue":{"value":{"entity-type":"item","numeric-id":935401,"id":"Q935401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$FF20587C-BF85-433D-BEFC-7E25DE2FB980","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":"Q869906$0E85F832-D676-4850-A455-BA6FE3D85D27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a68cd743f865aa3b919640f1c34aaf81adff594e","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q869906$516E102B-35CE-4DCA-B8CC-81499DC9D53E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e94a69d0e1659039c1cd02d84d8c23b9859f6dd2","datavalue":{"value":"W2095988315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$E751D220-6D33-4EFF-B977-09A56A47A731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$B023C261-F760-40FA-9F75-2B4515986952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$B3A42E45-149B-4AF1-83F9-532D9DBECDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f5550e9e145485a3b041a1f682842f5ed5b86","datavalue":{"value":{"entity-type":"item","numeric-id":3964346,"id":"Q3964346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$7A731DE9-3B1F-4A0B-9C2C-6D753D9AE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16e239943b6a37fe536192e9fabcab0b3d3308c","datavalue":{"value":{"entity-type":"item","numeric-id":1175739,"id":"Q1175739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$E4B66C11-5C26-4DE7-9166-E80C7F8A44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ef9f5b6efd71b2f5bf39bc4a8968d9df14aa8f","datavalue":{"value":{"entity-type":"item","numeric-id":4388906,"id":"Q4388906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$E77CA3DC-573C-4B2A-8C79-18463ACFF98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca38b240e41596e618832462423904e76cfba97f","datavalue":{"value":{"entity-type":"item","numeric-id":1973926,"id":"Q1973926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$016E0B5E-1AEB-4B64-A121-2098586F91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869906$BB22702C-B2CA-480A-988D-92EA49106D0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37e46271af463c0ea91223a7505e19146d7e2230","datavalue":{"value":"10.1016/J.LAA.2006.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869906$F343E8FC-E055-4E75-8FB7-9D8F09BE0563","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825ecc0ce83c737f9713fe8831baa957e52e82ab","datavalue":{"value":{"entity-type":"item","numeric-id":3584166,"id":"Q3584166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0633e01ce14bef74988c0acf4a277efbfa38b5","datavalue":{"value":{"amount":"+0.8874123692512512","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":"Q869906$827EFBCA-7E11-4030-B21F-A989DFD758E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56cf075b2e118629a593e0ee89b30383c3e03e3","datavalue":{"value":{"entity-type":"item","numeric-id":5033239,"id":"Q5033239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bf9274cfa631d89cd597d02c315bbcec90ac64","datavalue":{"value":{"amount":"+0.8829374313354492","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":"Q869906$F05A7555-4B66-439E-9CBD-C2B482F38A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63839995d4fc0e3e8b9574451935516540e84632","datavalue":{"value":{"entity-type":"item","numeric-id":1973921,"id":"Q1973921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bced7d7d1f2b7aac1e7c5e807151abca02f4dd","datavalue":{"value":{"amount":"+0.845523476600647","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":"Q869906$6F7A1084-D7C3-4EF8-96EC-E8674B4D0314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0a22c58da95f52e55d966957aff9631a32eb76","datavalue":{"value":{"entity-type":"item","numeric-id":1307193,"id":"Q1307193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77d3c2f547128ec6f6f9c2975f04724aaaf383a","datavalue":{"value":{"amount":"+0.8454474806785583","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":"Q869906$877E340F-4619-48F8-8792-F916FBE9E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac711c2b09ed5ca66c3fd91c01660b0db45f6f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4842575,"id":"Q4842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1e3295faf79081de4e51a12b5ecac82011fa29","datavalue":{"value":{"amount":"+0.8152064681053162","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":"Q869906$47B439F8-09CC-4753-A889-1DD3E87E61C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869906"}}}}}