{"entities":{"Q2476248":{"pageid":2486991,"ns":120,"title":"Item:Q2476248","lastrevid":50309663,"modified":"2026-01-13T19:25:23Z","type":"item","id":"Q2476248","labels":{"en":{"language":"en","value":"Structure of the eigenspace of a Monge matrix in max-plus algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250570"}},"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":"Q2476248$20AD31BA-41BC-4AC0-BAD7-EC666AF95B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"113b0c059db05e550704c93977dd7229383e709b","datavalue":{"value":{"text":"Structure of the eigenspace of a Monge matrix in max-plus algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476248$A3CF7D3D-8C3D-47FF-B991-5A3CE0055484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7505b4672b050b05d75a2ceb0e885cb744cef22","datavalue":{"value":"1141.15009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$30B319B0-CC3E-45E3-9CEA-9B4B348055C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"364ef6bad6d03d0437606ec147d4361592f89632","datavalue":{"value":{"entity-type":"item","numeric-id":400505,"id":"Q400505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$AFA6B530-31C4-4C99-86C1-026934336225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d38f62edf1d4ea0abec9914cd3ebde0b3334d6","datavalue":{"value":{"entity-type":"item","numeric-id":217088,"id":"Q217088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$74A45151-6BBE-4409-87D9-2BA317BFDBD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$D5E62A12-31E7-4902-BC53-DC5C6A694BD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476248$8B69B443-CE71-4711-8691-C87D89DF4661","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03c68730a9de39c068052571c5cecca3e6fe3f25","datavalue":{"value":"Matrix computations using maximum and minimum operations have been considered by many authors in optimization problems. The steady states of discrete events processes correspond to eigenvectors of max-plus matrices, so the characterization of the eigenspace structure is important for the applications purposes. Let \\(G=\\mathbb R\\cup\\left\\{-\\infty\\right\\}\\), where \\(\\mathbb R\\) is the set of real numbers. Let \\(\\oplus\\) be the maximum binary operation on \\(G\\) and \\(\\otimes\\) be the usual addition operation on \\(G\\). (The infinite element is neutral with respect to the maximum operation and absorbing with respect to the addition). Then \\(\\left(G,\\oplus,\\otimes\\right)\\) is a max-plus algebra. For any natural number \\({n}>{0}\\) let \\(N=\\left\\{1,2,3,\\dots,n\\right\\}\\), and Let \\(G_{n}\\) be the set of all \\({n}\\times{n}\\) matrices over \\(G\\). A matrix \\(A=(a_{ij})\\in{G_{n}}\\) is called a Monge matrix if   \\[ a_{ij}+a_{kl}\\leq a_{il}+a_{kj},\\quad\\text{for all}\\;{i}<{k}, {j}<{l}. \\]   The authors describe the structure of the eigenspace of a Monge matrix in detail. They use some well known techniques to compute the equivalence classes connected with cycles of the zero weight in the associated digraph of the given Monge matrix. They present an algorithm, which can be done in \\(O(n^{2})\\) time, or with some additional conditions in \\(O(n)\\) time, to compute and describe completely the structure of the eigenspace and the eigenspace dimension. The paper contains some research ideas for interested researchers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$324E7338-7A1F-4772-816E-DEDA000D5A32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d48198cbdff50f29842b7d2f1e7da6499b21c11b","datavalue":{"value":{"entity-type":"item","numeric-id":589404,"id":"Q589404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$480766B7-FA82-460F-BA85-A41DD29D8344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$74D41D50-E957-464D-A21E-FA1BC6F3FD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$36A03571-21F4-4FCF-B22A-3B9DFC2EAF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$4D1BE7BF-98FA-4706-8071-5A76232DFB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$A8ADBF79-D332-48BB-A95F-C2C651AC672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$2A9DA7AA-B1A6-43FC-8247-0585DA47EED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f18958c1dc8b87d7738eec0362503e9e1748e4ed","datavalue":{"value":"5250570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$5700DBA0-5808-4807-A39E-912ED3F46370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c247264d34b95a0b4124dc08343e4c1c12a7bbe9","datavalue":{"value":"eigenspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$D0C22E4C-749D-47F9-91E2-61869AF2EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ada527dc6242dd2e7d58586df87a3906dfefee9","datavalue":{"value":"max-plus algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$B0EF9150-E0F2-42B2-9971-CF74CF529E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$829DC920-7BB8-42E8-9FBD-22D4505BDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$DF9EEFCD-7C55-4CF6-85CA-E89CB6BF54F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476248$250E0715-9E40-492F-A183-161A4184E74F","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":"Q2476248$698B792C-219D-4A5A-9F29-29B82175E333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41c251c1fd015b6b8c3b4c0eb9bcf5baeb70d3e5","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476248$29F77F23-1B76-47A2-9032-E1E4DF1280B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d1f6e99b33af905d3aa8e29ad73c003be5ca8dd","datavalue":{"value":"W2016048599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$5A12A568-C098-49F3-998A-F7EAEABFC607","rank":"normal"}],"P223":[{"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":"Q2476248$52E34F37-9FE8-47BD-8F6A-82A2DA03E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$9E53E42F-9F72-4231-8AD6-9A20C655E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d2aad65a6ed74c1caecf463ff11e678991de2c","datavalue":{"value":{"entity-type":"item","numeric-id":3221803,"id":"Q3221803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$A4C43A9C-A470-482E-95FB-8B62C1BA1D8E","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":"Q2476248$1AC6A3C7-3F35-427A-A3BC-7EFA04EEDED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb121a9829c6d517157a88b9dfa8c144347a44c2","datavalue":{"value":{"entity-type":"item","numeric-id":1811083,"id":"Q1811083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$A93F20E1-8DFB-482D-86CA-49693129F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242fda6c18384b38accda39b0b79dfab427ff06a","datavalue":{"value":{"entity-type":"item","numeric-id":2474561,"id":"Q2474561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$095080CE-33B9-4C85-9DF9-C4C3AC8630D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dcd23fc172b5e1bbe45c3e46cd9d9891f30d05","datavalue":{"value":{"entity-type":"item","numeric-id":3900091,"id":"Q3900091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$075CD75D-6652-47C4-874D-5B8153A1D42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87275d8f3e3ee98146b4e4dd034a7f8953926332","datavalue":{"value":{"entity-type":"item","numeric-id":5200628,"id":"Q5200628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$71305208-24B4-421D-B4F0-C7456BBDCAF7","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":"Q2476248$3EE4F353-6A17-4ACD-98FD-65DD1EB8042F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$F27A6B08-D187-41DB-A1F0-2CEB4D83FEEB","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":"Q2476248$998C1212-9D1A-4B55-928A-09BDFBDF5D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3d72d6f067eeebf02882fdf0a5f1edb3452f80","datavalue":{"value":{"entity-type":"item","numeric-id":1155513,"id":"Q1155513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476248$2DA784ED-251E-4825-B281-CF8A6A652500","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac7747a1119510826e1d7ff94b160c81474395c4","datavalue":{"value":"10.1016/J.DAM.2007.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476248$FD91638A-6590-4A57-A69A-945A1FE694BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65a885fb270aa11f11b8ba7feddd7a95bfd81ea","datavalue":{"value":{"entity-type":"item","numeric-id":1028473,"id":"Q1028473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf49d0926db15372b40b917186a94da9bb27605","datavalue":{"value":{"amount":"+0.9303265810012816","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":"Q2476248$B5BF2446-CD46-4F38-A80F-72814101782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c2c8d61c7ee8d1a978ee6956787eee5d90ca10","datavalue":{"value":{"entity-type":"item","numeric-id":2715511,"id":"Q2715511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73b5369c479c4794b57b6a097021f81ba29820f","datavalue":{"value":{"amount":"+0.8982304334640503","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":"Q2476248$50DCD8B5-316B-431F-B272-9C9A97876049","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":"95c43ceb3ca30daf5d62aa6571a071654f5c532f","datavalue":{"value":{"amount":"+0.8907557725906372","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":"Q2476248$B8B5F957-1F75-4FD3-A4F3-753FBB4023E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227179b3927c996d4053d5b7b90cc78f9e2e3591","datavalue":{"value":{"entity-type":"item","numeric-id":2474561,"id":"Q2474561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76829c205cc31b4e9f41171e3bb6fb892592a346","datavalue":{"value":{"amount":"+0.8591550588607788","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":"Q2476248$52BE044F-EB6F-4278-B570-570B409E338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6721b400bfd91a0806278a3d59d69070d4f69eff","datavalue":{"value":{"entity-type":"item","numeric-id":1811083,"id":"Q1811083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9028720c4f3a7953d3404d90552c04b7112abccd","datavalue":{"value":{"amount":"+0.847540557384491","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":"Q2476248$C2AFF8C7-FC44-48B6-8101-DDB954A3CFC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476248"}}}}}