{"entities":{"Q5943165":{"pageid":8119967,"ns":120,"title":"Item:Q5943165","lastrevid":47666890,"modified":"2026-01-02T09:22:11Z","type":"item","id":"Q5943165","labels":{"en":{"language":"en","value":"A characterization of the eigenvalue of a general (min, max, +)-system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642489"}},"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":"Q5943165$E76C6845-8991-4B1B-8B97-AA7F8B84B54A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47383330fb01b9b8f897cac692677c22fd10c089","datavalue":{"value":{"text":"A characterization of the eigenvalue of a general (min, max, +)-system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943165$FC46FE16-7F83-4E08-A8C1-761421139AA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9bf04ebc607c075fa0671bb4aab92010c6cdc5b","datavalue":{"value":"0992.93051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$F0175DA1-90EC-49AE-A416-C4C53A37DBFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d38e89b27146e2fece26f5078dc6b70aa27f2c","datavalue":{"value":"10.1023/A:1011244905180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$AA2561F6-B686-4080-94E2-A96CBEDA5E76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeebc0bc085797f2b8f9b0794c7bbd0d6846b311","datavalue":{"value":{"entity-type":"item","numeric-id":195431,"id":"Q195431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943165$4AF4D9FB-18EB-47E9-80DE-EA554D52A7F5","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":"Q5943165$E009AD47-62E6-42FC-830D-59DA6D6A28E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adede6c64659911153b51575ccac2c91c8eb7fc6","datavalue":{"value":{"time":"+2002-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943165$EB8A3B5E-64B2-4CBF-8B50-ACC2A9A3355D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9cd041191020ebf6737c9bf1d48def99ce6f89f","datavalue":{"value":"General \\((\\min,\\max,+)\\)-systems are introduced as described by  \\[ z(k+1)= F(z(k)),\\quad k=0,1,2,\\dots, \\]  where the function \\(F:\\mathbb{R}^n \\to\\mathbb{R}^n\\) is composed with three kinds of operations, namely addition, maximization and minimization. A system belonging to this class is said to have an eigenvalue \\(\\lambda\\in \\mathbb{R}\\), if there exists a vector \\(\\nu\\in \\mathbb{R}^n\\) such that \\(F(\\nu)= \\lambda+\\nu\\), where the expression on the right hand side stands for the vector obtained by adding \\(\\lambda\\) to each component of \\(\\nu\\). The main result of the paper consists in the characterization of the eigenvalue \\(\\lambda\\) (provided it exists) as the smallest number ensuring the convergence for \\(k\\to \\infty\\) of the iteration \\(z(k+1)= (F(z(k))- \\lambda) \\oplus 0\\), \\(z(0)=0\\), where \\(\\oplus\\) denotes the componentwise maximization for vectors of the same size. Conditions for the structural existence of the eigenvalue of a general \\((\\min,\\max,+)\\)-system are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943165$42E1FB9C-DCFE-43D6-9D68-1FBDF6FA5537","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dec0e41eefaf1522a0e8d74c78cc72e69d2284a6","datavalue":{"value":{"entity-type":"item","numeric-id":449653,"id":"Q449653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943165$30992D94-4FCD-40A6-B01B-921D8A778677","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$63BC7C15-0498-4C88-B46C-02ACEDC02A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0865fb7043e066374ab3ed0ebe0fcf43197958c5","datavalue":{"value":"93B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$943B1C6F-39D3-4EB3-BDDE-666086B09E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"472ab1c6531069928fb18ac4fad48878c68fb3c9","datavalue":{"value":"1642489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$068465A4-BC9F-4A65-BDF8-23E4CC90CF92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3f9e724418b13c2327b047607f5874f6d2f256f","datavalue":{"value":"\\((\\min,\\max,+)\\)-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943165$2CBA73AE-25C8-4A8A-87C3-A5A1145B6652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943165$2FA23057-1333-48FA-993A-A7048D6E4A00","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":"Q5943165$BA9421C3-9FCB-43B1-B67A-EA721CF6C1EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"510a861df070ff8cd8cd727f2e8e3a10df739090","datavalue":{"value":"https://doi.org/10.1023/a:1011244905180","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943165$00C95A33-A735-428A-BD4E-28D89D59E3E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95e6d5b6e53f219832ed581ac7b40af1cbef9fd6","datavalue":{"value":"W170396544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943165$550C21A3-BF7B-4680-B408-C645373BCE3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39212be25f87116793da6be85eb1aa37cd499888","datavalue":{"value":{"entity-type":"item","numeric-id":1870583,"id":"Q1870583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d0cf54735f721515c67d373f50a65f7ced8a54","datavalue":{"value":{"amount":"+0.829566478729248","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":"Q5943165$6AA448FC-1B22-4DB5-B454-A7173DB3C6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f43f8ecce4684776b89eee4d286831f4f931106","datavalue":{"value":{"entity-type":"item","numeric-id":3363193,"id":"Q3363193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f441419cb9b09f666f3fbffef2ff6ad8ed04e5d","datavalue":{"value":{"amount":"+0.8123845458030701","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":"Q5943165$857544BE-0075-4171-9AEB-2EDBEEC7926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0691c5a74cee1b4d9dbb1a067c062b7a232a54","datavalue":{"value":{"entity-type":"item","numeric-id":1592446,"id":"Q1592446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09826ee15d377de0644883b48b04e2403c3b5446","datavalue":{"value":{"amount":"+0.7936286926269531","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":"Q5943165$0A21A938-F8F8-4C9B-B8DC-16B6090A8A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983f1b625a01b510f772e5a60babba11917da139","datavalue":{"value":{"entity-type":"item","numeric-id":1185284,"id":"Q1185284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2182dbf581f36950bda7d5a924ef8aa99505796","datavalue":{"value":{"amount":"+0.7891818881034851","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":"Q5943165$BA28B878-3D35-4377-B8A2-6687E7300C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df54a4bc49b7291878ebc71c8fd6dcf15d649676","datavalue":{"value":{"entity-type":"item","numeric-id":5702470,"id":"Q5702470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c626676f03284560c812f663c0a54d2bf39c7f","datavalue":{"value":{"amount":"+0.7781606316566467","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":"Q5943165$97818837-79C0-43ED-B8E5-9031F0DCFD02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943165"}}}}}