{"entities":{"Q1039742":{"pageid":1041590,"ns":120,"title":"Item:Q1039742","lastrevid":66675651,"modified":"2026-04-12T11:48:28Z","type":"item","id":"Q1039742","labels":{"en":{"language":"en","value":"Real rank versus nonnegative rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5637028"}},"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":"Q1039742$377B290D-DAF9-4FA6-A6D0-5A20C80B6470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75520ed6b1bc0a6cd23dd4554f75112c44b0e863","datavalue":{"value":{"text":"Real rank versus nonnegative rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1039742$C0028DF6-4726-4B95-97B6-8324206CBC84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b51755e6e157eed6782da28b2b95494a3c6acdb4","datavalue":{"value":"1185.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039742$32860436-4C82-47C2-AE56-604114D2C8BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0feaf85d5ed0eec2a3df17bab061f65f074ce56","datavalue":{"value":{"entity-type":"item","numeric-id":233208,"id":"Q233208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$68698C95-C2C3-43FA-A392-1DEF94B80195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce383aded77923688b7bde505f80b4576890721","datavalue":{"value":{"entity-type":"item","numeric-id":389652,"id":"Q389652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$9D788FB8-4A24-4354-9E13-B6FF209E624E","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":"Q1039742$A2A797E0-C9F4-46D2-A869-8AA844A81B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"207cc819f2c1c2e9f32725ea6312fe2f99e880f4","datavalue":{"value":{"time":"+2009-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1039742$653C8643-4C7A-48C5-86A0-0E7197B7AC45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aec8eff8653cd0dc85eb4bac7c512b51bf30bdbb","datavalue":{"value":"Let \\(M_{m,n}(S)\\) denote the set of all \\(m\\times n\\) matrices with entries in \\(S\\), where \\(S\\) is \\(\\mathbb{R}\\) or \\(\\mathbb{R}^+\\) or a semiring. It is well-known that the rank \\(r_{\\mathbb{R}}(A)\\) of \\(A\\in M_{m,n}(\\mathbb{R})\\) is the dimension of the row-space (and also of the col-space) of \\(A\\), and is also the minimum \\(k\\) such that there are matrices \\(B\\in M_{m,k}(\\mathbb{R})\\) and \\(C\\in M_{k,n}(\\mathbb{R})\\) with \\(A= BC\\). The authors define the factor rank \\(r_S(A)\\) of \\(A\\in M_{m,n}(S)\\) to be the minimum \\(k\\) such that there are matrices \\(B\\in M_{m,k}(S)\\) and \\(C\\in M_{k,n}(S)\\) with \\(A= BC\\). If \\(S\\) is a subsemiring of the semiring \\(R\\), then it follows that \\(r_R(A)\\leq r_S(A)\\) for any \\(A\\in M_{m,n}(S)\\). Recent interest has focused on comparing various ranks over various semirings. In particular, the following question arises: if \\(r_{\\mathbb{R}}(X)= k\\), where \\(X\\in M_{m,n}(\\mathbb{R}^+)\\), how large can \\(r^+_{\\mathbb{R}}(X)\\) be?   The authors address a more general question: if \\(S\\) is a subsemiring of the semiring \\(R\\) and \\(r_R(A)= k\\) for some \\(A\\in M_{m,n}(S)\\), how large can \\(r_S(A)\\) be? They answer this question for anti-negative subsemirings of real polynomial semirings and obtain some further partial answers and results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039742$9FB986A9-BE79-4D65-9C0A-B2FEC29A9BAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039742$034C381D-2401-43B8-B069-DA881D15D673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3f3fd03b5ab928a13e254601ee22ad6c777c091","datavalue":{"value":"5637028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039742$0D8DEFDE-8200-4812-A107-73D96C25CCE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039742$40A26898-2A5A-44A6-9D54-94C435C5360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039742$45596044-5C77-481C-84F8-D52AF8DD462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99784791424283a444163977f9bacea40978cd2","datavalue":{"value":"nonnegative integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039742$3377D3E0-B3DC-482D-A7C3-312A81A951BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21cd4c54751ae0cceacc6630af4ce9b7a739d4da","datavalue":{"value":"polynomial matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039742$0199A2BB-3A16-4AE4-8478-B36690EC7BD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"560966cba4a2eca98131f1b930ee67b48cdb5d07","datavalue":{"value":{"entity-type":"item","numeric-id":1777528,"id":"Q1777528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$1B39C112-0465-412C-9B1E-C5DB743F5413","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":"Q1039742$155D49B5-9CBA-4AC9-B679-5E36E608A4F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3636a39c23ed7f96a80b87350261ceb193d19249","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.02.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1039742$D35B7F59-B2F0-40D2-8FF3-A410A0480FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21e9ca822d51088c402d8d94e0432236a058a162","datavalue":{"value":"W2066019014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039742$387FB7FB-3D3C-4EDD-BD6A-8CDFEF1A8852","rank":"normal"}],"P223":[{"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":"Q1039742$11F0613A-08B8-44C1-94BE-AF2B866D7025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad680375de67db38751f10f1fca0575ed36c5686","datavalue":{"value":{"entity-type":"item","numeric-id":1893113,"id":"Q1893113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$AB3B667B-B123-4AE5-8818-83F8FA941FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af508086c3e52f36254d4a0b39359011241f1677","datavalue":{"value":{"entity-type":"item","numeric-id":4013299,"id":"Q4013299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$60C0B326-465C-4D33-8E21-B5D3F233AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2611a47511c937ddecd35d836da2c92d3dfc4230","datavalue":{"value":{"entity-type":"item","numeric-id":854849,"id":"Q854849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$182AD585-9568-446D-87AA-DED73EB768E9","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":"Q1039742$C3AA6BD6-A473-4125-89D3-CBEBCFE465A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e2e84566159cbe26809ff8539ab20d01475f72","datavalue":{"value":{"entity-type":"item","numeric-id":3961028,"id":"Q3961028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039742$0424E309-DCF6-4EF1-A19C-9E47E058F10F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7131715d2d5e63999dd21f3346077ec86cf5ddd5","datavalue":{"value":"10.1016/J.LAA.2009.02.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039742$EE40B02E-7519-4984-9571-F9104637B099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed87708934917136eedee598dc2c90838c0d7401","datavalue":{"value":{"entity-type":"item","numeric-id":2266051,"id":"Q2266051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0dfe7152682ecddd6a08795a638844a07661a1","datavalue":{"value":{"amount":"+0.8627820611000061","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":"Q1039742$01F2BA26-FA1D-4C0D-99CF-C47519746C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b9cadb6ff8dfa94bd12cf9e55f01ac78c1eba7","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8613664adf1f0f37307835a3472f2efbc8c3409","datavalue":{"value":{"amount":"+0.8398479223251343","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":"Q1039742$87703D17-FF99-4263-997F-56AA58F30133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6c1f14bc0485e33c1bdf8887c5032fb67c43f0","datavalue":{"value":{"entity-type":"item","numeric-id":4016813,"id":"Q4016813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f250a19275cebd22b1cf65d8bfbf1e88410bdc","datavalue":{"value":{"amount":"+0.8384641408920288","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":"Q1039742$C48B9313-8012-42DF-B7AA-7147C4DF275A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d2699efa6fbc7875d57bb6c688758fd541b80fd","datavalue":{"value":{"entity-type":"item","numeric-id":1772717,"id":"Q1772717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fb81883e4e071425640a3521c06905b2f7da9b","datavalue":{"value":{"amount":"+0.8272050023078918","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":"Q1039742$F82C077B-1F54-4FC2-A2B1-77228FD17D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b6b5019ff1bba383b9aeec8360825a59f3c7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2227545,"id":"Q2227545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea24f6b3dfbf9f592e60f10a5d4a9a646b78463f","datavalue":{"value":{"amount":"+0.8200005888938904","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":"Q1039742$DB01E447-85DD-4779-B5FB-C245ABFFDCD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Real rank versus nonnegative rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Real_rank_versus_nonnegative_rank"}}}}}