{"entities":{"Q417483":{"pageid":419250,"ns":120,"title":"Item:Q417483","lastrevid":61750098,"modified":"2026-04-11T01:24:53Z","type":"item","id":"Q417483","labels":{"en":{"language":"en","value":"Isolation number versus Boolean rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034470"}},"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":"Q417483$1146F30C-EDC6-4A1B-A5EF-0FE16F2A233E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca9d1322b9c3ca3f7da25ad972f00eb912df031","datavalue":{"value":{"text":"Isolation number versus Boolean rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q417483$EE416DE0-D488-4A55-9119-80577B37CA56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4732dc45991b2284a1e60a91865ec87a4d04fbf","datavalue":{"value":"1245.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$0A700A08-5E14-4ABA-972D-756BE55161CE","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":"Q417483$3CAD5503-7859-4F7F-9F64-F7831C6EFE68","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":"Q417483$F763F8E2-E913-4E3E-98B4-5FE333794AD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q417483$109A40D6-4960-41C8-B9DE-A762234D9513","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"821dd2bfe499e2bca4203909f8554e4c2ec06a5a","datavalue":{"value":{"entity-type":"item","numeric-id":351103,"id":"Q351103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417483$6178AEA8-8F09-4304-8AC8-BF5E8F6C2BFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$84E848DB-1AEC-4BA0-A56B-144322C1D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$7CD17840-27A7-4801-B498-6A9C2F2416A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$E725D1A6-0061-4F94-8C52-894BD38E69EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a6f6b6d54f1d2237c21f524a50867224ad9243","datavalue":{"value":"6034470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$26F87A17-D1E3-467F-A698-EBE419254809","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79c0d46aaed6ae08d529961c9f16b783e44803","datavalue":{"value":"Boolean algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$B6BBB79D-B15A-4D7A-88EB-93C0EFD2251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fcbad3a6e2de7aa06b3a2a9a6550b5228e0383","datavalue":{"value":"Boolean rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$6FC1BB05-7423-4B2B-BF37-D508D13515CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4695460c30d32a8963546b219d99f4c8e1fc86c1","datavalue":{"value":"isolated one","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$181FB9C5-C0E1-413E-AF74-248C868266C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4ac83c41f57949f67e14737fa72c989e5f60de","datavalue":{"value":"isolation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$B98F91F9-27DD-47C8-BFB9-285D5D26BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$87A925BC-CED5-4D7D-97C1-C7264A69409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0163c32157749b715cf6e9aea6a53a4558c4f39e","datavalue":{"value":"factorisation rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$8A7D1D4B-C19F-4932-9A6F-26520D43E949","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":"Q417483$8F40785B-D05F-4B52-A31E-3900C97FCC65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83244e1e5e48ef2b205c04ce2b339f3fc6a3f948","datavalue":{"value":"https://doi.org/10.1016/j.laa.2011.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q417483$F3F9C3F9-58A4-457E-97F3-E97E057232D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9634706dd50e463e5417a3a38b03ff6359dab487","datavalue":{"value":"W2018828160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$711977FA-228C-4947-9422-3B223A5BBB6C","rank":"normal"}],"P223":[{"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":"Q417483$06AFE215-3105-4C81-853B-E164EE401274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb2a74339b4eb40682b7857c55f5323f771c178","datavalue":{"value":{"entity-type":"item","numeric-id":810058,"id":"Q810058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417483$110B5156-D028-4737-A6B5-145C4935C516","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"190c46e448d26063dad1aa07b628e276ce005abe","datavalue":{"value":"10.1016/J.LAA.2011.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417483$489AB24C-4295-4EB4-8BA1-303A01921C59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45f76a2b77d269a9c39291c2473efefff317abd8","datavalue":{"value":"Let \\(\\mathbb B=\\{0,1\\}\\) be the binary Boolean algebra, and let \\(A\\) be an \\(m\\times n\\) matrix over \\(\\mathbb B\\). The author exhibits the relationship between the following two numbers: The \\textit{Boolean rank}, or factorisation rank, of \\(A\\) is the smallest \\(k\\) such that \\(A\\) can be factored as an \\(m\\times k\\) times a \\(k\\times n\\) matrix. The \\textit{isolation number} of \\(A\\) is the largest number of entries equal to \\(1\\) in the matrix such that: (i) no two ones are in the same row, (ii) no two ones are in the same column, and (iii) no two ones are in a \\(2\\times 2\\) submatrix of all ones.NEWLINENEWLINEIt is known that the isolation number of \\(A\\) is always at most the Boolean rank. The main results of this paper are as follows: For \\(k\\in\\{1,2\\}\\) the isolation number of \\(A\\) equals \\(k\\) if, and only if, the Boolean rank is \\(k\\). Also, for \\(1\\leq m\\leq n\\) necessary and sufficient conditions for the Boolean rank and the isolation number to be both equal to \\(m\\) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q417483$CB5FA9A3-099A-429E-B886-F8688091948C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c517612248b065bf1277fea50f989c0243aa8b","datavalue":{"value":{"entity-type":"item","numeric-id":2869344,"id":"Q2869344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc254afd84e27e02b5ad31508cac6ec13ff7da0","datavalue":{"value":{"amount":"+0.8733329772949219","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":"Q417483$5F8B39BF-3CE2-4392-8D77-2947B55D76C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130c81669adf244e73f2ac078555eb5027fd6906","datavalue":{"value":{"entity-type":"item","numeric-id":3120300,"id":"Q3120300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7c22df6c8313cd38cfbf040c0e18eac3ca3f63","datavalue":{"value":{"amount":"+0.8672634363174438","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":"Q417483$27E7179D-9414-4EFD-8CB0-226E9419BA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0472bf257967053bf881d329ede75eb5d3fcb40","datavalue":{"value":{"entity-type":"item","numeric-id":5496699,"id":"Q5496699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04f2d8d646b7d2f640e8f9ab7b191a30e6dd146","datavalue":{"value":{"amount":"+0.8236873149871826","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":"Q417483$740F679D-FE5B-4752-9AA1-BE2E0055D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dbc49fe9b32dc6eee0184a309c4ea20db9674b","datavalue":{"value":{"entity-type":"item","numeric-id":4982209,"id":"Q4982209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab2d307f15b633e7cc444cd71cddb751cac6f1b","datavalue":{"value":{"amount":"+0.8210083246231079","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":"Q417483$481A9420-BDC5-400B-B04D-8C9B1B229884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5e74b4f4bb59dafdbb8169cabec4ad4744fa0","datavalue":{"value":{"entity-type":"item","numeric-id":2386807,"id":"Q2386807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be0fbe5547a213bf99ebf5e35f22adbc0f4a43a","datavalue":{"value":{"amount":"+0.8183661103248596","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":"Q417483$DCAD1617-D175-4A9C-B85C-82A6CE70D85C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isolation number versus Boolean rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isolation_number_versus_Boolean_rank"}}}}}