{"entities":{"Q1916031":{"pageid":1926773,"ns":120,"title":"Item:Q1916031","lastrevid":69287070,"modified":"2026-04-13T06:00:15Z","type":"item","id":"Q1916031","labels":{"en":{"language":"en","value":"A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 895843"}},"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":"Q1916031$C2F7701E-1308-4034-9121-4679695E5B76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"246b0744a656668e954db348b5471669dbf6b37e","datavalue":{"value":{"text":"A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916031$761A7AB9-6919-44FF-9287-58E4FC8FB0E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4414d8d0aba548ac154fa41092a5c9635993a32f","datavalue":{"value":"0855.93018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$954F7017-07E0-4EA8-B5E4-953B7AB67D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf30f0d4b0c12ed6b3cecd7b5a92cea7bbb7e7d9","datavalue":{"value":"10.1007/BF01797235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$C6BAB439-81F8-455F-AAA3-88227A1A38FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9d9560fc9fbe61559bccb2df9d0435c12af5b2","datavalue":{"value":{"entity-type":"item","numeric-id":215229,"id":"Q215229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$DAC4F01E-4B03-4263-97D9-90B589B77853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06dd3df65b6a64a05c65b9c31ba6b548c0283ac8","datavalue":{"value":{"entity-type":"item","numeric-id":193817,"id":"Q193817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$3E992B30-ABBF-4771-AB5D-309F0ABDC666","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$CFFA9B48-C411-4DCE-AF5C-6730380755B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0a540be7c2b44ff860d37a7e59d2a0b3a500416","datavalue":{"value":{"time":"+1996-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916031$B2EDC7F8-42D8-4076-85B6-C183283E5BE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"462a709764d6cc2673f2fbfc02790d4f67b73a60","datavalue":{"value":"In this well-written paper, systems of multivariate polynomial equalities and inequalities in the max-plus algebra are considered. This max-plus algebra is different from the conventional ``plus-times'' algebra in the sense that addition is replaced by maximization and multiplication by addition. The authors show that finding solutions of such a system is equivalent to solving an Extended Linear Complementary Problem (ELCP). This ELCP is an extension of the well-known Linear Complementary Problem. Various problems in the max-plus algebra, or min-max-plus algebra, can be transformed into the problem of finding a solution of such a system of multivariate polynomial equalities and inequalities and hence into an ELCP.   The paper starts with a brief introduction in, and overview of, the max-plus algebra and the ELCP. A geometrical insight in the structure of the solution set (which may be empty) is given. The following problems/applications are dealt with in this set-up:   -- Matrix decompositions. If \\(A\\) is an \\(m\\times n\\) matrix in the max-plus algebra, find \\(B\\) and \\(C\\), of sizes \\(m\\times p\\) and \\(p\\times n\\) respectively such that \\(A = B\\otimes C\\) (\\(p\\) is given); or show that no such \\(B\\) and \\(C\\) exist.   -- Transformation of state space models. Linear models of different dimension may have the same input-output behaviour.   -- State space realization of minimal dimension. Essentially one starts with a trial dimension of the state space. If a solution to an appropriate ELCP exists (does not exist) try a smaller (larger) dimension.   -- Construction of matrices with a given characteristic polynomial.   -- Min-max-plus problems.   In the conclusion, the authors express their concern about large computation times and storage requirements if the number of variables and equations and/or inequalities is large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$43C5E872-566E-492D-9AA9-F2FDEDE2008F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49ef3b4797600cbe976ece1a8c01b3a77e72fdd2","datavalue":{"value":"93B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$422F31CE-EC4E-495C-8D4E-78032EA5CA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bec664fc111c8c38f0715786ddaeb8636a48223c","datavalue":{"value":"93C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$3FA1CE94-B47B-4F92-AB8D-4D6009D50B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f1fdbd37ea55781316a099df1ac6c996bd515a2","datavalue":{"value":"93B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$AB3E3BBA-81BC-436D-A92C-0FE20AAC4A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98c8953a849a41f73de6c789d289dafdf7e2b4d","datavalue":{"value":"93A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$019EC61E-D96E-475E-B81D-F7C9B17795B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df7ded408b0f640f4dd8153b9da1bf3da7a909cf","datavalue":{"value":"895843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916031$B1FC405E-6A18-4321-A83E-DB82A2798034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab15aa9b39a76d9fb15f7cf6ab0b429d29a9b5f","datavalue":{"value":"polynomial equalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$A84791F2-79BF-498C-BF6D-BF2EA4D314B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02e7bbbb2a6fb98a5a1bd31c69ed022d5319717","datavalue":{"value":"polynomial inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$408B8C6D-40F3-42CB-A7B0-6A2C169F416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"728554c6851916652fae1d304b9a1d97dea3b8d1","datavalue":{"value":"matrix decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$3FB3C268-BFC2-43D2-8CF1-A0F063DC74AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$8BCDB5FA-897F-4101-878D-FCABCD3C7E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ada527dc6242dd2e7d58586df87a3906dfefee9","datavalue":{"value":"max-plus algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$840FA9A1-2C05-4CEB-A45A-A7EC7A6C4BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b355c8a4174d6d8394d7bf240c24bc9a0be14b8","datavalue":{"value":"realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$B4D318ED-05BB-4FFB-842A-5B61E90C2841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916031$B172AD3C-F454-4E10-B127-8B5629DB1328","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"834adb77f5d9724cb22cc4e9e5ec129ab3ebed64","datavalue":{"value":{"entity-type":"item","numeric-id":1059203,"id":"Q1059203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$62A1E199-013E-424D-BC86-F817F326F695","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":"Q1916031$6173A34F-7752-49CA-9DE4-6F923A9697B4","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":"Q1916031$5494E95D-360E-459B-84F6-37F0C6324345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$0B97DBE4-E0FF-43CD-94E6-FCC72A2DF08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$2B7CE0AF-2396-4681-8076-95F8C3BFD484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23de6701948a98585ab62342f2daad77221e97b","datavalue":{"value":{"entity-type":"item","numeric-id":4763583,"id":"Q4763583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$0E576768-CFAD-4546-AE43-47BE284AAA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4463a9e2eff1651eb20ee523447e6db9b99ecc7d","datavalue":{"value":{"entity-type":"item","numeric-id":673551,"id":"Q673551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$15BE95C4-F650-4005-9CF2-12B041C98B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$43B21CD7-1D01-4897-9E9F-E977E5DD44F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a974afeec0e5f1a5c1e8de04fc62990956be7737","datavalue":{"value":{"entity-type":"item","numeric-id":1185284,"id":"Q1185284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916031$DA753A97-CE0A-4204-A3BF-011D74A50A69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbd433733f22543cfc3a7bb46375860069dd6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4353531,"id":"Q4353531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e2db8e8e1f7799d79ee4942ec5293a38bb302e","datavalue":{"value":{"amount":"+0.8291254639625549","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":"Q1916031$56F6AD7F-FA01-4F24-B99F-00D2FBB7EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92a3a086a567a941b05b341cc10052fbda98346","datavalue":{"value":{"entity-type":"item","numeric-id":1749939,"id":"Q1749939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee684a896854d1aea8481f3cfa755d03adea957c","datavalue":{"value":{"amount":"+0.8132555484771729","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":"Q1916031$EC011743-85C2-4E64-AF28-84CFA14B7717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c04f78bc28b14c390d5ca0ee0384e04241f0160","datavalue":{"value":{"entity-type":"item","numeric-id":3008340,"id":"Q3008340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afd5f2fc9e9033f194f300754506fb1eeee0ce0","datavalue":{"value":{"amount":"+0.8082133531570435","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":"Q1916031$C45BBCDC-ADC0-45EF-8849-8B7EE417094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3603576a47ca8102179f32d0843aefcd33bd9c14","datavalue":{"value":{"entity-type":"item","numeric-id":673551,"id":"Q673551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff99bc3880c34c8dc66c6e5779aa99a472e9298a","datavalue":{"value":{"amount":"+0.7983931303024292","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":"Q1916031$E92E46A5-AD16-4F1D-898B-4D36314A1536","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_to_find_all_solutions_of_a_system_of_multivariate_polynomial_equalities_and_inequalities_in_the_max_algebra"}}}}}