{"entities":{"Q819149":{"pageid":820997,"ns":120,"title":"Item:Q819149","lastrevid":64574001,"modified":"2026-04-11T20:48:17Z","type":"item","id":"Q819149","labels":{"en":{"language":"en","value":"Linear preservers of extremes of rank inequalities over semirings: Row and column ranks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014297"}},"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":"Q819149$6F9B7829-C669-47D0-ACE0-4B8ECF53B2AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e3ddd7bc5c61b08da6d63b49df0b1ed105bfa40","datavalue":{"value":{"text":"Linear preservers of extremes of rank inequalities over semirings: Row and column ranks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819149$7B20CF52-2CB7-4A8A-B484-72A0944CAAAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1bd9e9a7a337809806c66b0f368b5ee92462659","datavalue":{"value":"1089.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$5506DC92-A11D-4D9C-84DA-D6FC1E2FF7B1","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":"Q819149$B582DF98-0C71-46E5-BAA0-A0A6CDD8C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c059be720ee157b2877131ce2373fb960ef572","datavalue":{"value":{"entity-type":"item","numeric-id":233209,"id":"Q233209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$67278CD3-CB36-41A3-B13B-F2019A08B6AD","rank":"normal"},{"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":"Q819149$AB9D931E-9EB4-456A-9C39-46122DDC0871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4edce6889de187fe685062a53cbb17bb02163e","datavalue":{"value":{"entity-type":"item","numeric-id":162483,"id":"Q162483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$EFCC57E0-DD8B-4FFA-BD37-3067081386AB","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":"Q819149$8F333801-302B-4622-BF6D-9C803659CAFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0fcdb7772aa9430d25813b6d3153f89c3c8a89","datavalue":{"value":{"time":"+2006-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819149$7F4267C6-4F51-4CC5-8B6C-82D6FA0D54E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"748ddbbb1532ceb88b53ae490a8a1b11aeaebd3b","datavalue":{"value":"There are different ways to define a rank of a matrix with entries from a \\textit{semiring} (a ring without the minus sign; in the present review, a semiring is \\textit{unital}, without zero divisors, and \\textit{antinegative}, i.e. \\(a+b=0\\) implies \\(a=0=b\\)).  The authors are in particular interested in a \\textit{column rank}, \\(c(A)\\), and, when the semiring is contained in non-negative real numbers, also in the `classical' matrix rank \\(\\rho(A)\\). Here, \\(c(A)\\) is the dimension of the linear span of columns of \\(A\\) over a semiring \\({\\mathcal S}\\); in general we have \\(\\rho(A)\\leq c(A)\\).  They start by listing some sharp inequalities involving \\(c(A)\\) and \\(\\rho(A)\\). Then, they consider the extremal case when inequality turns into equality, and study surjective linear preservers of such matrix tuples.  As a sample result, the inequality \\(c(AB)\\leq c(B)\\) always holds for \\(n\\)-by-\\(n\\) matrices over semiring \\({\\mathcal S}\\). In the extremal case, suppose a linear surjection \\(\\Phi:M_{n}({\\mathcal S})\\to M_{n}({\\mathcal S})\\) satisfies \\(c(AB)=c(B)\\Rightarrow c(\\Phi(A)\\Phi(B))=c(\\Phi(B))\\). If \\(n\\geq 4\\) then \\(\\Phi(X)=P(X\\circ B)P^t\\) where \\(P\\) is a permutation matrix, and where matrix \\(B\\) is of column rank one, with its entries being units from the center of \\(\\mathcal S\\). Here, \\(X\\circ B\\) denotes the entrywise product of two matrices.     For some of the listed inequalities, transposition is also possible, depending on the arithmetic in a semiring.  The proofs are a reduction to linear `line preservers,' i.e. to linear surjections that map each row/column of a matrix to a row or a column. Over \\(\\mathcal S\\) (=unital antinegative semiring without zero divisors), such surjections come in two forms: \\(X\\mapsto P(X\\circ B)Q\\) or \\(X\\mapsto P(X\\circ B)^tQ\\) for some permutation matrices \\(P,Q\\) and some matrix \\(B\\), whose entries are units from the center.","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$23D5CAFB-89F5-4115-B016-57E5AADD322E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e1c1de093efa3b573832541e33189146ffbf3f6","datavalue":{"value":{"entity-type":"item","numeric-id":208130,"id":"Q208130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$79001A74-3965-4F4F-947E-71822A37F993","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e970d93ffc7c98d538ff001152bd6d8854b6c34c","datavalue":{"value":"15A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$37BA71BE-BD6B-4AEA-B0D9-C834159BE794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$C4BFC4C0-78C0-4A1D-A8DE-2E58F4730B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$9CAB873E-6079-411B-A1BF-3FE4C116EAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$116431C6-0C82-4FB5-963D-5EADD247A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"913d3990e83d8adef69305bd4ca0e422b9869252","datavalue":{"value":"16S50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$3CA19984-C50D-422A-804B-E142ACDBBC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$FF0B93A1-E2C6-46E3-810F-00A1C77A601C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c045ce233f23e99c4bc5fc6595a567adfe88ddf","datavalue":{"value":"5014297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$2BC05E6C-BDFE-4994-87F8-261CC7F198A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290d77cd9616d6eaf4bf3c4bcc535a41ebc0aea8","datavalue":{"value":"Rank inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$E18042BD-2816-4CFD-B2F8-9E1C36A4E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ab07bff6b1d56caad8dd338aa363c74a76c703","datavalue":{"value":"Linear preserver","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$DA17413D-C9A4-4B92-B28A-0CF49D45F7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b892314e058a1b81b8ab786c76d63a409350bfe","datavalue":{"value":"Row rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$240C2FBE-4B98-4ECD-9F78-53FFE7E52E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edbbb5758056d60abe87dc7868f7849c68e5b354","datavalue":{"value":"Column rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$8D38DB32-3833-487E-A3E4-D411208F18A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f779ebf214646c3cb394fbdd12c9b7c4753c34a","datavalue":{"value":"Semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q819149$1E7CDF0B-7003-4026-ABA7-70DEAFED57B2","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":"Q819149$DC7AD422-C34A-4EDD-AE9B-49C13833A452","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de6606507f4d1c2caa3def5a8112bee57e62e34","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q819149$4025124E-98E4-4C57-AC1E-F5406759D634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e7728340b7ceefb7f2c2fbf5128ed9afefed1b","datavalue":{"value":"W1998182115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$78C72E6D-6C79-4E6F-A2E7-595834D045EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9462bcd38cfa3cfc91de6d623c5ceaafc78f626e","datavalue":{"value":"Q57702693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$264AC3E5-56BF-49AD-A330-F85CFE711F8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89af0909d8b1ca1eced1f8d84f97c247a8be4113","datavalue":{"value":{"entity-type":"item","numeric-id":4673263,"id":"Q4673263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$373FBC36-A39D-4078-BC35-5AA54D6193A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a87befaa8da88494483c7504abc5cf2a566450f","datavalue":{"value":{"entity-type":"item","numeric-id":2462026,"id":"Q2462026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$57DE3791-463A-4F33-B2EB-120E7F13339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf750f027fe1c1684f43b735e64ae885368f206c","datavalue":{"value":{"entity-type":"item","numeric-id":5315049,"id":"Q5315049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$653C82A8-788C-4AD9-82E9-D505987C8500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e1d88fae5157fb06289bb96a15968369ee1f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2477810,"id":"Q2477810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$BF8BDFF5-4AB5-4876-A68E-0B73102112CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b58c9f31501d7c4009e537383849573e6a8190","datavalue":{"value":{"entity-type":"item","numeric-id":1611887,"id":"Q1611887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$3A391854-DE02-4B06-9156-C59FC3E7D93A","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":"Q819149$B76EF128-4FF9-483B-8710-8EEBA589377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1a18c3635468580641bd7f97fb9d80e37933f3","datavalue":{"value":{"entity-type":"item","numeric-id":5943027,"id":"Q5943027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$08063ABA-277F-4D23-A976-EEBF8C247999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410a4cc8c5401964d35ea63336db9942c55a402a","datavalue":{"value":{"entity-type":"item","numeric-id":5665294,"id":"Q5665294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$EDA8EAFC-D0F1-4D80-9A9A-8FBE066C86F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeebd44f5e137a2530a2e7a09badd5eac9a7a12","datavalue":{"value":{"entity-type":"item","numeric-id":4050723,"id":"Q4050723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$9EB63806-F6FB-46AE-846B-20C990B25168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2703ca3110d52037165916eca2022064d716bbf0","datavalue":{"value":{"entity-type":"item","numeric-id":4033846,"id":"Q4033846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$D368028B-DF7A-4664-9882-DBEBC0DA6A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d31b42fb2d16b1a239a174256a65c1a1e52a0e","datavalue":{"value":{"entity-type":"item","numeric-id":677930,"id":"Q677930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$B07631C0-5FEC-4FFB-AF24-625336C4AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb4dffd5d2f0c8b5483f028d29ab7eda2dcd728","datavalue":{"value":{"entity-type":"item","numeric-id":2758136,"id":"Q2758136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$932D0477-F477-4A07-AC6A-8B56BE8DFF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51bd13e930ab2d71109c9edbdcef283adb3d3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1855375,"id":"Q1855375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819149$C1D493B6-BB3A-4DE7-BFCE-4A8C8575C3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7edc88d32414c23776f2bd7d733d1949320d2827","datavalue":{"value":"10.1016/J.LAA.2005.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819149$8BA67D00-A6AE-46D7-8962-CF5448994294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1609d8444a43d0cdcec56fe236438918da5164","datavalue":{"value":{"entity-type":"item","numeric-id":5315049,"id":"Q5315049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001712a75c20d7547525f9c287132669f8b4e7c3","datavalue":{"value":{"amount":"+0.8746204376220703","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":"Q819149$DD540319-74B6-4A87-9A43-52826EBC3B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad48231554ac745417248cbff7c52d0576d6d44c","datavalue":{"value":{"entity-type":"item","numeric-id":3526443,"id":"Q3526443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96acbac1ac9fc46e8a53af4a20d8944825ac4b8b","datavalue":{"value":{"amount":"+0.8694781064987183","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":"Q819149$10EBE39D-0B1E-47FC-98BE-589B25317DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ade2e49476d373c6a83f0ecfe8a6da0bbf85b00","datavalue":{"value":{"entity-type":"item","numeric-id":5850816,"id":"Q5850816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ece4089131632f361b69baaff5c241c0fafb12","datavalue":{"value":{"amount":"+0.8676860928535461","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":"Q819149$116D9CF2-B5F4-4C4B-A51B-5B7759B74ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734d1de85235b653955abf8976fb7d555482a255","datavalue":{"value":{"entity-type":"item","numeric-id":5407245,"id":"Q5407245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdcd04776849c133a50f3facdab6dc3f499af69","datavalue":{"value":{"amount":"+0.8568084836006165","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":"Q819149$119D688E-A39F-4016-979A-19D31F61AC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b77d33ffbf724da249e55d37847899e76d7fc3","datavalue":{"value":{"entity-type":"item","numeric-id":2870478,"id":"Q2870478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ff7b75acca85ba2335abd3f2841d573e6dd7d1","datavalue":{"value":{"amount":"+0.8464372158050537","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":"Q819149$78C33415-DA6C-45F2-8DDB-AE08787D3DA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear preservers of extremes of rank inequalities over semirings: Row and column ranks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_preservers_of_extremes_of_rank_inequalities_over_semirings:_Row_and_column_ranks"}}}}}