{"entities":{"Q411971":{"pageid":413738,"ns":120,"title":"Item:Q411971","lastrevid":51456950,"modified":"2026-01-18T08:13:04Z","type":"item","id":"Q411971","labels":{"en":{"language":"en","value":"Characterizations of term-rank preservers over Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6029718"}},"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":"Q411971$C7C4B5D7-B9D5-428B-AEFC-C10832EC7271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c2d910f58414543ae8829cf3adfadb8b40a4d25","datavalue":{"value":{"text":"Characterizations of term-rank preservers over Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411971$6EBD0280-6222-4629-B2F1-35FFEE2C1A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc7f3d3f35ce925c2bc90abed9545d4bc0084d2","datavalue":{"value":"1247.15027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411971$C11D0D5A-02E7-4303-8E14-C0C2B424B9D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c4242186b5d01847ca6f3aefb811278cd6edce","datavalue":{"value":{"entity-type":"item","numeric-id":389625,"id":"Q389625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411971$F3532FEB-E465-407E-8803-B33D60CB96B1","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":"Q411971$D3CEC58B-5B52-474C-986A-678E3AAB363D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411971$F934EAA3-6E89-46BE-A197-180B5FB71690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97df402d3a91ac31bfea85893aa349af566173be","datavalue":{"value":{"time":"+2012-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411971$76D6A5C2-E1D7-4C08-A0A0-532CF07E6D59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41bfb77d56702c0ea2e44c620981d4e179c46331","datavalue":{"value":"http://math.usm.my/bulletin/html/vol35_2_5.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q411971$43905B00-C082-4E5F-95CD-1247519D54AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66ec385de3bda4e7cdc7e93b5fdbc513cce762cf","datavalue":{"value":"Let \\(M_{m,n}\\) be the set of all \\(m\\times n\\) matrices over the Boolean algebra \\(\\{0,1\\}\\).  The term rank \\(t(X)\\) of a matrix \\(X\\in M_{m,n}\\) is the least number of lines (rows and columns) needed to include all the nonzero entries of \\(X\\). A proper cover is a set of rows and columns that cover all the nonzero entries of \\(X\\) but not all the entries of \\(X\\). The authors also introduce a concept of pure proper cover and let \\(P_{m,n}\\) be the set of all matrices which either do not have a proper covering or have a pure proper covering.  For a linear operator \\(T\\) on \\(M_{m,n}\\) (\\(2\\leq m\\leq n\\)), we say that \\(T\\)     (1) preserves term rank \\(k\\) if \\(t(T(X))=k\\) whenever \\(t(X)=k\\);     (2) strongly preserves term rank \\(k\\) if \\(t(T(X))=k\\) if and only if \\(t(X)=k\\);     (3) preserves term rank if \\(T\\) preserves term rank \\(k\\) for every \\(k\\leq m\\).     The authors show that the following four statements are equivalent:     (a) \\(T\\) preserves term rank;     (b) \\(T\\) strongly preserves term rank \\(m-1\\);     (c) \\(T(P_{m,n})\\subseteq P_{m,n})\\) and \\(T\\) preserves term rank \\(k\\) and \\(k+1\\) for some \\(k\\);     (d) \\(T(P_{m,n})\\subseteq P_{m,n})\\) and \\(T\\) strongly preserves term rank \\(k\\) for some \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q411971$FD691B18-0F0A-4798-91EB-B1D59896C344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f25891ef79664c7f171005621b56074b15978ba3","datavalue":{"value":"15A86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411971$0C5947E8-69D2-443F-91F6-7CA1601E6E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411971$3B2681E7-1659-4A4F-BE65-99ABEC3D719B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411971$7FE0D358-1F0E-415A-8095-3F4AC1C487DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69949428fdcb20d1da674ca1c969893d0c09da9b","datavalue":{"value":"6029718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411971$BD4E8F18-21CF-4086-848C-B929E9B6EBD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q411971$02207448-33D4-45BD-B8B6-5C6FA4B6CD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc5cf10705a12c292de09d2fc582ebb55e086a2","datavalue":{"value":"term rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q411971$A7FBF6D8-79D8-4B8B-8D77-AE6065C62E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q411971$43E1B8EE-64A9-4A17-A5E7-AC872788D3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778203989494a8deea589dc22332afb452f4fc0b","datavalue":{"value":"linear preserver","type":"string"},"datatype":"string"},"type":"statement","id":"Q411971$61BCD349-6B45-4228-821C-B5BFEC8BC069","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":"Q411971$A51B24F8-DDAB-4994-963E-A0E3AF0CCD69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22e586845f68e3bc50a3ba44e2073762fbd3cd","datavalue":{"value":{"entity-type":"item","numeric-id":2879651,"id":"Q2879651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b9f43fd28589b1a2d7f7f2063d13126bb0dcbe","datavalue":{"value":{"amount":"+0.94861501455307","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":"Q411971$0BA3708E-5438-439A-A8F1-910B123655A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7fbbb90d415888403619852732dd512881904a","datavalue":{"value":{"entity-type":"item","numeric-id":4917353,"id":"Q4917353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bc5c20b6b5f74e2b0653210de7b7a0096b33de","datavalue":{"value":{"amount":"+0.9356794357299804","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":"Q411971$57F91A3B-A05C-4850-89E2-0676B54A019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f3112a889577482121ed2bfed4332f569dbdfd","datavalue":{"value":{"entity-type":"item","numeric-id":4939344,"id":"Q4939344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f8906b53fe3eed2aae00d14eaef511e5db9f4c","datavalue":{"value":{"amount":"+0.8758689165115356","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":"Q411971$7D915D78-2306-4FB2-9984-DBCE2F018E6A","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":"1cf4382cda65e6ff735aae5e47bea07b3a2c0172","datavalue":{"value":{"amount":"+0.8653443455696106","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":"Q411971$C31D0A8C-8392-4A15-976A-73D4E19E93BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff6000fca97c555dc740e9ff9d5622e218f9484","datavalue":{"value":{"entity-type":"item","numeric-id":400781,"id":"Q400781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a682c311c5ca46dd89b788a2abcc5f3e7345733","datavalue":{"value":{"amount":"+0.8593007326126099","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":"Q411971$6CD4CED0-73BE-4ADE-882B-8403A9BE9D78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:411971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:411971"}}}}}