{"entities":{"Q445842":{"pageid":447609,"ns":120,"title":"Item:Q445842","lastrevid":61960710,"modified":"2026-04-11T02:49:29Z","type":"item","id":"Q445842","labels":{"en":{"language":"en","value":"Tropical patterns of matrices and the Gondran-Minoux rank function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072632"}},"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":"Q445842$E16B0954-2617-42CC-905B-DAEE12F747D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c8b25b2d82db63aebb24747a79970f8bb688998","datavalue":{"value":{"text":"Tropical patterns of matrices and the Gondran-Minoux rank function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q445842$18605571-B029-41F1-96A7-F9F838C1AE3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e054aa80e7c9a1875bc3787b166c305c10af352e","datavalue":{"value":"1266.15038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$C273F1D9-25C2-4EC5-94F7-2A36466971B2","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":"Q445842$A7349277-0855-40A8-97FD-B0466E915002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c15f9d9ffa5d90dfb7532c722f8908246dba3d07","datavalue":{"value":{"time":"+2012-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q445842$879EB67F-A5F4-4FB9-B284-D661C0982204","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"991dd5ad038c09b964d1aae065f03b408d99439c","datavalue":{"value":{"entity-type":"item","numeric-id":306547,"id":"Q306547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$93570081-6535-4280-88F1-1B36434BE3DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5bc850efb57718f8497af55f559776989de771f","datavalue":{"value":"15A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$0FAB2E10-99F9-420E-A2D8-261F3DB15B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$CC72C1C8-993B-482C-8184-4824E7328AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$7EA1B653-2DD3-4104-A31C-8C17A3DA18CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$ECC9DAAB-ED51-4E9F-B415-A5092CEF5BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a7cb9abfd84017e1a1622910a3697d861de7ec","datavalue":{"value":"6072632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$14858591-2B36-4C76-A95E-E278242B4926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d11acb0f42b1ba6d3068188fb6cb48c1e596d5","datavalue":{"value":"Gondran-Minoux rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$21C98B0C-4C3F-464E-AFB8-F5674B886C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5bf311d923b46c51959ec9d5bb07310976a8db","datavalue":{"value":"matrix spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$7F105390-3396-4D31-B6F9-4A2051715A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1012d1e33038ecbcaf65519e3782fe60517d58c","datavalue":{"value":"tropical algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$A99628C6-6D36-4E2A-84F1-667B56137042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2032028a7e4a8ba96d9424c851ba350b292b5c8f","datavalue":{"value":"tropical ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$95A60673-138E-4632-8C07-749935EE26C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$A71F2C90-7B53-4BC6-840D-B0F3DD8422A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a8632068a3b3a2145c79de64bc5e85ba535af2","datavalue":{"value":"tropical rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$C28B5E45-33D2-4AA6-80B7-15715228FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57f43faf21c3b84bb7a03a442cd8a75bc12afa1","datavalue":{"value":"determinantal rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$8DBF56CE-FEA5-40C3-8191-A8062B136175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4bdf037c1bef0dc0119cf0dc07e6b12c9572fb8","datavalue":{"value":{"entity-type":"item","numeric-id":308665,"id":"Q308665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$C7A11BDD-0C7D-4780-A3BF-D79A2658F9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c848be20a9df9788b716f450ec8f21487ece7c32","datavalue":{"value":{"entity-type":"item","numeric-id":1668077,"id":"Q1668077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$52AC1866-C25D-455B-A66D-44A735C5409F","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":"Q445842$1D0082DB-78F0-4508-9975-5C2B57CA53F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3ac958665087c730892197f99d10768558165d","datavalue":{"value":"https://doi.org/10.1016/j.laa.2012.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q445842$6DDDC0F3-A33A-4C46-A03F-513DEC26CF97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc3e6ea5df42b7372006f0773d6ac8320d1e972","datavalue":{"value":"W2045541246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$8B4BEDCF-60D6-4913-8547-83FBF48C4E8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1038da2c4c8bcac27233fa236bd16fe08b6e88","datavalue":{"value":{"entity-type":"item","numeric-id":3181755,"id":"Q3181755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$85B6B376-012A-4E58-9264-90D769F84689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd46f632b7107f1e7ac7f7afce510691a5eefa0","datavalue":{"value":{"entity-type":"item","numeric-id":1039742,"id":"Q1039742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$498E7A21-4C6D-4DEE-9A83-ABEAECFF1E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77fd56549136e337ad67107d48f2d866cfa772f2","datavalue":{"value":{"entity-type":"item","numeric-id":5290261,"id":"Q5290261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$6D14D87B-A8EF-404C-8C85-8382D55D3BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa0defc28f2aa03c7cac34bf35e27c08ffec9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2455350,"id":"Q2455350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$B37D0DBB-CFFD-4ED6-8B81-4E6E945860A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d077ffe176e3a4058003a91c6349596baccd7da1","datavalue":{"value":{"entity-type":"item","numeric-id":5469209,"id":"Q5469209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$A47FA913-4C8E-4B49-9A5C-465901139C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5434d99603b4edd569d7d07b4e9980a4940032","datavalue":{"value":{"entity-type":"item","numeric-id":795898,"id":"Q795898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$6AA28E43-D191-4741-BA34-88F45BF7E944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5133560b8db7f7330297132142a648637ca9dd64","datavalue":{"value":{"entity-type":"item","numeric-id":1434389,"id":"Q1434389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$2072D5F3-2E28-4C17-A90A-798B088649F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77efbd390c417bd4406b158c189566498251eab4","datavalue":{"value":{"entity-type":"item","numeric-id":550678,"id":"Q550678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$0058FAA0-E159-431D-A86C-3BDC300F80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$12DD8412-8A79-45F1-B199-CC3296C6D73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b98a5b00a0f1036d9d9262980e646239da892","datavalue":{"value":{"entity-type":"item","numeric-id":1073811,"id":"Q1073811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$B2783F4E-B0EA-41A4-855D-FFB197B930A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cec8ac87a9acb27ad16fe76b4688c27269137c","datavalue":{"value":{"entity-type":"item","numeric-id":2452575,"id":"Q2452575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445842$5ED48BBE-51A2-4318-9F7F-A306ACF0793D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d017a3d2dfc3af7e2aeb09c2e92dcffac3b510","datavalue":{"value":"10.1016/J.LAA.2012.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445842$AAA7DE57-BAF2-408C-AA9D-F694B2D67A73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f77e0651ee0c31ee862a5ea9cc406be17c499a0","datavalue":{"value":"The tropical ring \\({\\mathbb R}_{\\max}\\) of nonnegative real numbers carries the tropical addition \\(a\\oplus b:=\\max\\{a,b\\}\\), while real multiplication is unchanged, and it contains the Boolean subring \\({\\mathbb B}:=\\{0,1\\}\\). If \\({\\mathbb S}\\) is either of these rings, then an \\(m\\)-tuple of vectors \\(a_i:=[a_{i1},\\dots,a_{in}]\\in{\\mathbb S}^n\\) is called Gondran-Minoux (GM) dependent, if there are \\([\\lambda_1,\\dots,\\lambda_m]\\in{\\mathbb S}^m\\) and disjoint subsets \\(I,J\\subseteq\\{1,\\dots,m\\}\\) such that \\(\\bigoplus_{i\\in I}\\lambda_i\\neq 0\\neq\\bigoplus_{j\\in J}\\lambda_j\\) and \\(\\bigoplus_{i\\in I}\\lambda_ia_{ik}=\\bigoplus_{j\\in J}\\lambda_ja_{jk}\\) for all \\(k\\). The GM row rank of a matrix \\(A\\in{\\mathbb S}^{m\\times n}\\) is the maximum cardinality of a GM independent set of rows of \\(A\\).NEWLINENEWLINEIn the present paper, the tropical pattern of a matrix \\(A=[a_{ij}]\\in{\\mathbb R}^{m\\times n}\\) is defined as the matrix \\(B=[b_{ij}]\\in{\\mathbb B}^{m\\times n}\\) given by \\(b_{ij}=1\\) if and only if \\(a_{ij}=\\bigoplus_{k=1}^ma_{kj}>0\\). Then the main result says that \\(A\\) has GM row rank \\(m\\) if and only if there is a diagonal matrix \\(D\\in{\\mathbb R}^{m\\times m}\\) with non-vanishing diagonal entries such that the tropical pattern of \\(DA\\) has GM row rank \\(m\\). As applications, various new inequalities between the GM row rank and other rank notions from tropical algebra, namely the tropical rank and the determinantal rank, are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q445842$A429A1DA-F262-470F-A4C3-B3171428207F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d0c76351cce7cb63c77dcb2bebf143a9398e08","datavalue":{"value":{"entity-type":"item","numeric-id":5290261,"id":"Q5290261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7927725b4ea48279d821092ee6b646c8cdf0b89e","datavalue":{"value":{"amount":"+0.8245525360107422","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":"Q445842$55C1FBC5-BCCB-4018-B8AF-554D638075DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756451b495bba96eaa03b7f844b7ef3729de1d78","datavalue":{"value":{"entity-type":"item","numeric-id":3653330,"id":"Q3653330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71adac7649ce6cf7d77f648a9308418c1b8ab75","datavalue":{"value":{"amount":"+0.800515353679657","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":"Q445842$2E176F0C-BB77-409D-8103-1EF01913259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd4cc865861debf6be7c9059e770bf4d30ebe26","datavalue":{"value":{"entity-type":"item","numeric-id":3181755,"id":"Q3181755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598dffeeebb36e90e5f85fa0aa8bcbd82fa6a009","datavalue":{"value":{"amount":"+0.796794593334198","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":"Q445842$4323AB72-3A56-42E0-800C-EC2C43F26BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3f04bda5ffc4111398c0dbbd7f66c97e5e52c6","datavalue":{"value":{"entity-type":"item","numeric-id":269280,"id":"Q269280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd57b4936e8eff0ca5fca7dbedf3a90e33f0406","datavalue":{"value":{"amount":"+0.7966699600219727","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":"Q445842$9312655D-58FB-4307-840B-AFEDA2787365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9ec71f8db82eb71ffedd52595a2d6fca45ad19","datavalue":{"value":{"entity-type":"item","numeric-id":417453,"id":"Q417453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fcc98f055144d2257c8f4368777ca1e15996f0","datavalue":{"value":{"amount":"+0.7874254584312439","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":"Q445842$28DCC0E2-2C3F-4056-968F-BCCDEAD319A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tropical patterns of matrices and the Gondran-Minoux rank function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tropical_patterns_of_matrices_and_the_Gondran-Minoux_rank_function"}}}}}