{"entities":{"Q544134":{"pageid":545901,"ns":120,"title":"Item:Q544134","lastrevid":62633511,"modified":"2026-04-11T07:25:05Z","type":"item","id":"Q544134","labels":{"en":{"language":"en","value":"Minimal density conjugation of binary matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907651"}},"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":"Q544134$0483EDBE-0A2F-46D5-9185-1573659008BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2dae2cc2a788dbb77d1ae8c555f09c53299f683","datavalue":{"value":{"text":"Minimal density conjugation of binary matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544134$C1F8B24D-B393-42E7-8475-56633AF067E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b6109e5099cc73f29161d5758ccc8882f23f46a","datavalue":{"value":"1229.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$7A6E3963-35FC-46D2-9738-727945F54CB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d4e2d0dde44bcfba1e179280c3284cd43753bd","datavalue":{"value":{"entity-type":"item","numeric-id":544131,"id":"Q544131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$F8DF9F68-F7DD-4CAC-878D-9229A2B63E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaf03966a0882efdc671ad88862e577716be3b4","datavalue":{"value":{"entity-type":"item","numeric-id":544133,"id":"Q544133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$CA7B473D-DCC2-46C2-BF3D-7D7AA281303A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"708a673ea169c04bce443ba59252a667a34b65bf","datavalue":{"value":{"entity-type":"item","numeric-id":6480416,"id":"Q6480416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$77ACFDF4-1F91-41C0-A053-0AAA4A61D2DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$83165FA2-95FE-47B9-8C73-111B3A4517B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b2b50ba7a4f5a1aad90db4fa17f9e7a261c738","datavalue":{"value":{"time":"+2011-06-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":"Q544134$A331F2B4-4FAB-439F-8B80-2B407D3F3AE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73bd28e367babf67cde8f2f7f1797a5b7a45ea4e","datavalue":{"value":"Let \\(d(M)\\) denote the density (the number of non-zero entries) of an \\(n\\times n\\) non-singular binary matrix \\(M\\). The minimal density of \\(M\\) is defined to be: \\(\\delta (M)=\\min \\{d(LML^{-1}): L\\in GL(n,2)\\}\\). The authors characterize the minimal density of \\(M\\) when \\(M\\) is a companion matrix of a polynomial of degree at most four. The minimal density of a Jordan block whose eigenvalues are all one has been computed. The authors show that the minimal density of an \\(n\\times n\\) matrix is bounded above by \\(3n/2\\). An algorithm for computing the minimal density (when it is low) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$2B295D65-8350-440A-9632-93B2E8B8B545","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"206009b1b1b5044094b738d4aa4347ed6c3d8169","datavalue":{"value":{"entity-type":"item","numeric-id":417464,"id":"Q417464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$9A0D3CC0-3412-4284-9B5B-5864D91239AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$143C06A3-DA9F-4F1D-A2FE-01B1400AB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$B27BFB59-195A-4509-8E39-09082C8AFA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$D15BAB40-E1D5-4710-92E1-330932752339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$E1F2D756-F01D-4357-BD7D-51028F0A3E7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec3502eb161305050dfafc9d0cabfda9bcc45ca","datavalue":{"value":"5907651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$DDBBC8A3-1B85-4918-8CF3-5437B3C51B87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385acc88ff7a433b8f0cf4a12431979589ad4daa","datavalue":{"value":"minimal density","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$7563069E-D908-4E9A-A437-04EB36C51F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cea71ba36d4e691887e3558d718d9a7b7cfad9b2","datavalue":{"value":"conjugation","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$8F35E881-84F8-40A4-ABCD-F76D1D14244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$2CE32E77-C0AE-4D48-9DCF-5BE6A749EA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5004580dedb9934b612b54d11e6a7fd27de93","datavalue":{"value":"binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$9BDEDF09-3FF3-461B-A046-033F9FF94912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6480c9c2b8da3074fd8ed04aa5f8b2552d479e61","datavalue":{"value":"companion matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$F08A7E06-099F-4D79-AAFD-3E0D188A7729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2789b18f8bc96e645d4d23b0f9fe6769ac2b8dfe","datavalue":{"value":"Jordan block","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$D73D3972-A6BF-4FEB-B7C9-18749D7D0438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$CB3F5E5E-C030-4ED6-981A-9BE94D0D0600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q544134$E8663CEC-B9B3-474E-8B07-7CA21927D938","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":"Q544134$86C96010-0157-4632-B562-480967FBE63D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be3e6d0bd5f85f8d6ed191855fc3b050ee4db9e3","datavalue":{"value":"https://doi.org/10.1016/j.aam.2010.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q544134$249A0B0E-F91F-4DA7-AC92-CD5E0382EEAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d5ed4eeff41d201833e19b412396fa79a24fd09","datavalue":{"value":"W1991040893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$3608A567-A120-48AC-B7DF-1EB8B5CC985E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6a55dd1fafdb97010211da4cbf64ca40ccf24f","datavalue":{"value":{"entity-type":"item","numeric-id":3998992,"id":"Q3998992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$F562640F-BDE6-4DE5-B4A2-8517A8C8FF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a189eb6ed04b94dd4a7aa3696ed65ce2249b9328","datavalue":{"value":{"entity-type":"item","numeric-id":1823246,"id":"Q1823246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544134$0C671E92-64DF-436C-978E-72AAE20F4282","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9cf6cfb38044ca4920d660aeba55f60d33eb635","datavalue":{"value":"10.1016/J.AAM.2010.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544134$381D79E2-1C0C-452F-92D3-3C2BD939C153","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13d86771fa5075485546a1cffcac316f28afeae","datavalue":{"value":{"entity-type":"item","numeric-id":1361826,"id":"Q1361826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f966857ff334fe1b17ffdfa9e3e6cac09109f4","datavalue":{"value":{"amount":"+0.7118910551071167","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":"Q544134$5EE46FD9-211E-49A2-A3AA-4867BD7DD774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cadd9e108071274a396eb229d91825b29c90f1","datavalue":{"value":{"entity-type":"item","numeric-id":879172,"id":"Q879172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114f2e39a07657a59611fa98c3155f14995ec54a","datavalue":{"value":{"amount":"+0.7047828435897827","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":"Q544134$AD549D5B-D034-4369-8335-3A3452E45F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199bb34a7888969c767867be5b1f4d4b04193d3","datavalue":{"value":{"entity-type":"item","numeric-id":1115507,"id":"Q1115507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982fd4f5c51d71b5905027460f1e8618b2c19e59","datavalue":{"value":{"amount":"+0.7047455906867981","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":"Q544134$4F75F002-5E18-4860-A19C-5AAF9688AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab51dbd63adec0c825f99c393f998c35c7521dc","datavalue":{"value":{"entity-type":"item","numeric-id":4778296,"id":"Q4778296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3302c038feb592017449f71aabde7f5ce5507e4","datavalue":{"value":{"amount":"+0.7029333710670471","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":"Q544134$5CB35506-5E82-434A-94CF-9A547171CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f089a1cf9e3ed88571d6d09a13408c6a8be78cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3422759,"id":"Q3422759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3302c038feb592017449f71aabde7f5ce5507e4","datavalue":{"value":{"amount":"+0.7029333710670471","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":"Q544134$10A49225-4D5C-4938-A0E9-BDF50A893A3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal density conjugation of binary matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_density_conjugation_of_binary_matrices"}}}}}