{"entities":{"Q1758472":{"pageid":1769214,"ns":120,"title":"Item:Q1758472","lastrevid":43311399,"modified":"2025-07-24T14:49:25Z","type":"item","id":"Q1758472","labels":{"en":{"language":"en","value":"On tropical matrices of small factor rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6104570"}},"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":"Q1758472$187D360B-00E4-4AC2-A7D3-0DB74E2151DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9430cf3b369092186546ef4f67579c3cd728315a","datavalue":{"value":{"text":"On tropical matrices of small factor rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758472$13AEFE3A-5CE0-46C8-8163-1A3B8E442ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f3d4426bd8b807aa27c8683fca35a354c2d3f7d","datavalue":{"value":"1257.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$35C6E463-0E23-4996-95EE-DCC410D7F9E3","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":"Q1758472$112151B1-20EE-408E-873C-77CE59CB9636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dae4bbc50418e5189b1ef10240a9b3aab1a675d1","datavalue":{"value":{"time":"+2012-11-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":"Q1758472$4444C6DD-8BD1-453A-BD20-FBFA4829057A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"831764a6c2f91571c2f11efd3c413b5c301b7408","datavalue":{"value":"Define \\(\\oplus\\) and \\(\\otimes\\) on the real numbers \\(\\mathbb{R}\\) via: \\(a\\oplus b:=\\min\\left\\{ a,b\\right\\} \\) and \\(a\\otimes b:=a+b\\). Then \\((\\mathbb{R} ,\\oplus,\\otimes)\\) is called the tropical semiring. Tropical operations are defined on matrices and vectors in a natural way where \\(\\oplus\\) and \\(\\otimes\\) are used in place of \\(+\\) and \\(\\cdot\\). The factor rank of an \\(m\\times n\\) tropical matrix \\(A\\) is the least integer \\(k\\) such that \\(A\\) can be written as a tropical matrix product \\(B\\otimes C\\) where \\(B\\) is \\(m\\times k\\) and \\(C\\) is \\(k\\times n\\). It is known that a tropical matrix \\(A\\) has factor rank \\(\\leq2\\) if and only if \\(A\\) has two rows such that every row of \\(A\\) is a (tropical) linear combination of these two rows [see \\textit{M. Develin, F. Santos} and \\textit{B. Sturmfels}, Mathematical Sciences Research Institute Publications 52, 213--242 (2005; Zbl 1095.15001)].  In the present paper it is shown that if \\(A\\) has tropical rank \\(>2\\) then there is a linear time algorithm to show this by exhibiting a \\(3\\times3\\) submatrix of factor rank \\(3\\). On the other hand the author gives an example of a \\(5\\times4\\) tropical matrix with factor rank \\(4\\) which has no \\(4\\times4\\) submatrix of factor rank \\(4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$E8BA6A00-F13A-4E7D-BC41-71F6A04C1BE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bac883d785667a63a92fc8927c00d4d1184f1321","datavalue":{"value":{"entity-type":"item","numeric-id":590084,"id":"Q590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$95B67D28-AFC7-4C7E-B409-572D225AC17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$20035FDD-26AA-4817-BEA9-2112309BA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$5D008AE8-1A0F-4B3E-9FCE-F3343BB287B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5bc850efb57718f8497af55f559776989de771f","datavalue":{"value":"15A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$3D0CB701-7394-42EB-983E-459B93EEDDB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49133db67badc0a52a9b81de1b9fb7da42dc0885","datavalue":{"value":"6104570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$B905D963-76F6-4EDE-99C6-64938731D6CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32762c2d80b89bbd18c1b1c0926dcce3a0be7133","datavalue":{"value":"tropical semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$3165F4DB-38A0-4628-8310-2165AD8EFF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a30998231cd3ec21768c356c73e77b2d22354d","datavalue":{"value":"factor rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$63518897-FC61-42FE-88BF-3D937237B583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c82b27dc201863105b94818f86b90d817406988","datavalue":{"value":"Barvinok rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$17778831-080B-45B8-8848-3CBDE9B5B6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0d238b72b489f663eb896315b3d57e32496cf7","datavalue":{"value":"tropical matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$291B93ED-ECB9-47BA-AECB-776A37DE6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758472$42E0FC03-8D38-4081-856C-3C76AF7422F8","rank":"normal"}],"P16":[{"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":"Q1758472$B8E4D377-79CA-4070-947C-273E37166D59","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":"Q1758472$1238F150-AFBE-4089-9208-8ED7C67F1C5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f6491880bd13fe8d60b3f79cffaf254350daa3f","datavalue":{"value":"https://doi.org/10.1016/j.laa.2012.06.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758472$41CFF90E-9C3A-4D4B-8DAC-F1A3ED1B9FA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"383187dc1546c025d7c83fe046eafa0a4617cc9d","datavalue":{"value":"W1987926532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$11534DF0-337E-4769-841D-C22F23900166","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":"Q1758472$A3A56DB3-99EE-4EA3-9E3C-84197B13D5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcdb8d2024f18d0772e6dfb1d36779cce4bce9b","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$983076AB-1F1C-4052-AA87-8F1B10ABBDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9b43983368a2425237ca3e38820ed97e537d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1101524,"id":"Q1101524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$8836A2CC-7146-4D6C-A6A5-DD64C14784D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869168423f451b6d129fcdf4f3b3f871451fa038","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$8A316D21-BF08-4EE2-A4A3-5A632AF16CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2078492dab3878bc79f55535eaefd10bfd87703","datavalue":{"value":{"entity-type":"item","numeric-id":1769790,"id":"Q1769790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$268B9939-2060-44C2-93EA-0198EDF709B7","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":"Q1758472$85F56D09-FD72-48A8-B5CE-3FF8D92970C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b4b1844f8d7f79cbbc221d79bf9a789472192d","datavalue":{"value":{"entity-type":"item","numeric-id":979692,"id":"Q979692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758472$4D1B0706-B291-49C9-8E0B-4052B18C45B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45b8692463e6f3c070e9019ea5ab8da92a251784","datavalue":{"value":"10.1016/J.LAA.2012.06.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758472$7ACD799C-56E1-4F74-8389-287F7D0EEACE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c9f1316c8bf43cd205fad0a86d68a5c843d466","datavalue":{"value":{"entity-type":"item","numeric-id":2445938,"id":"Q2445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f20c1bcec1a49ade4173f9f35fa731c46a8674","datavalue":{"value":{"amount":"+0.8222489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$4E41CFDE-0A16-423A-9319-2D800F389DEA","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":"667715f347cf9271724b41a0dd483cd890dcb906","datavalue":{"value":{"amount":"+0.82049996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$E49C0C6D-5E30-4EE2-98CF-F35EE788AB58","rank":"normal"},{"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":"bd935e17357d78d259fa98480532590895eca0a1","datavalue":{"value":{"amount":"+0.8142075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$B5BE93DC-E9AE-4969-91E6-3CF5E683A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9bae7ea29abaa78408491a89419ca59476aa035","datavalue":{"value":{"entity-type":"item","numeric-id":5055609,"id":"Q5055609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fdc8955711ba53c65af242bca229b1d5bd0a82","datavalue":{"value":{"amount":"+0.78603125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$45F66EBA-858C-46BB-96B4-6E00A2C3FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0180b07865f931768f635ae83140afcc3e6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2346462,"id":"Q2346462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dd8cfc073134749d6f3bb9c25cd7ab4b6e0934","datavalue":{"value":{"amount":"+0.78510374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$54FA56FB-FC54-4F55-A1F1-C714BCF985C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d890b84bf636f31266a2d3855e35f2fb90fb988","datavalue":{"value":{"entity-type":"item","numeric-id":5746954,"id":"Q5746954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80743fbfa75719dfb5c0570373e0eb4d427aeb85","datavalue":{"value":{"amount":"+0.7840331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$DE590831-FA77-441B-A4F5-67B1B1816AA4","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":"11ab1120106d5764ee41f3404325294b4bc4f38c","datavalue":{"value":{"amount":"+0.76200265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$CD420719-F934-442E-BF60-611A0D774AEC","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":"626f0b9f269ca583fe690ca6a2a9a807cb7cf1bf","datavalue":{"value":{"amount":"+0.75847507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$B3A6B40B-2573-420A-9FA5-CF0A1E187561","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":"d872a0e7941b061f19da00ba9caf48145adfe099","datavalue":{"value":{"amount":"+0.7515656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$B09CC3C3-8D11-49A4-A29E-67DF7F52BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43565a8a0dc2002272868e7e34143a25ea4fec0","datavalue":{"value":{"entity-type":"item","numeric-id":2041261,"id":"Q2041261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b68e41f5ba074a1240ea5269b3d5bc5d05d211b","datavalue":{"value":{"amount":"+0.7461946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1758472$B1FD3884-CDB9-4747-A7C2-6F09B16F16BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758472"}}}}}