{"entities":{"Q869927":{"pageid":871775,"ns":120,"title":"Item:Q869927","lastrevid":65005539,"modified":"2026-04-11T23:40:47Z","type":"item","id":"Q869927","labels":{"en":{"language":"en","value":"On extremal matrices of second largest exponent by Boolean rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132623"}},"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":"Q869927$7F8D19E6-39B9-4560-BCF3-D5C74120E6DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eeb62235803134d362ea73955b55d6916cb908d","datavalue":{"value":{"text":"On extremal matrices of second largest exponent by Boolean rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869927$6E42B5C0-C931-4A69-97D4-6A680C177FFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f91280e03565b663f20d539f1b20049fd57a7f8","datavalue":{"value":"1122.15002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$BE835BEC-25A9-423A-8F49-7C3B73A30F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9e85fe6290ae89b312f9cbf4b415089735e8e3","datavalue":{"value":{"entity-type":"item","numeric-id":274376,"id":"Q274376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$08122B0F-5BF8-447D-ACFF-4436D34A7BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$FA215936-03F8-4DDD-AD0F-317E002BDC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd57b1b3326d0fc35d4f148f384322f11714bb3","datavalue":{"value":{"entity-type":"item","numeric-id":590297,"id":"Q590297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$329DD882-5D50-445E-A0ED-A1250987A66F","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":"Q869927$F03433B7-0C7E-4CA0-83B8-0B1575079465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f90b7842433e42ce1b6e09c20a835573b6e91f9","datavalue":{"value":{"time":"+2007-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869927$5E16BD71-87FA-40D8-B92B-5DA3C90CCA56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ee9328776afdc3c93d5cb0c9b59f52595957255","datavalue":{"value":"A Boolean matrix is a matrix over the binary Boolean algebra \\((0,1)\\). Given an \\(m \\times n\\) Boolean matrix \\(A\\), its Boolean rank \\(b(A)\\) is defined to be the smallest integer such that for some \\(m \\times k\\) Boolean matrix \\(F\\) and \\(k \\times n\\) Boolean matrix \\(G\\), the equality \\(A = FG\\) holds. If \\(A = 0\\), then \\(b(A)\\) is defined to be \\(0\\). The product \\(A=FG\\) is called a Boolean rank factorization of \\(A\\). A Boolean \\(n \\times n\\) matrix \\(A\\), considered as a real matrix, is primitive if there exists an integer \\(k \\geq 1\\) such that \\(A^k\\) has only positive entries. The smallest such \\(k\\) is called the primitive exponent of \\(A\\), in symbols \\(exp(A)\\).   The authors first review results by \\textit{H. Wielandt} [Math. Z. 52, 642--648 (1950; Zbl 0035.29101)] and by \\textit{D. A. Gregory, S. J. Kirkland}, and \\textit{N. J. Pullman} [Linear Algebra Appl. 217, 101--116 (1995; Zbl 0822.15005)], and then show that for each \\(3 \\leq b \\leq n-1\\) there exist \\(n \\times n\\) primitive Boolean matrices \\(A\\) with \\(b(A) = b\\) such that \\(exp(A) = (b-1)^2+1\\). Moreover, the authors explicitly describe all such matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869927$6AAAA0EB-2B00-4F00-B917-2DA7C81165E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$CB95508C-F36D-4703-9BD8-419FBA668A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$44F708D8-76FF-4C2F-B608-06B66023CDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$39E66E9E-FD6B-4654-91A8-D2E3424204FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$984D37CE-EAE1-4D29-8AD8-18BFBD706983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$538C004E-D976-4722-81B8-C0848968FAFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c3fffdf52c7a26b1c4decc496c61d51b210b35","datavalue":{"value":"5132623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$ADE466A4-AB1C-4197-A222-BF31875289DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989bb6b40876e6b76d5fecbb771fde69c3cb71ef","datavalue":{"value":"exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q869927$0383291E-C6FE-4674-B05D-A80BC12D26C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q869927$AD4FFAAF-26F0-4407-A214-B8A03C6D9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c255e2fb8c621936471e54b80cd757cd2677ae04","datavalue":{"value":"rank factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q869927$23AE55DB-B864-4CC7-A130-547F668D1D41","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":"Q869927$55DDC32B-EB8A-4A25-8CBC-133921B906F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"109ef64f397cb3bad19a81ee34eba0dde50e7fa5","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q869927$4F7E9978-E288-49F5-9A32-FF88F824A7D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"706f4c188a016d3962c216241c24066e6bde0039","datavalue":{"value":"W1965786185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$A6348693-406A-4798-AA49-09EC5947BE0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6897d39d2108b28dbc9ed418d342acb54bbe45e0","datavalue":{"value":{"entity-type":"item","numeric-id":1805313,"id":"Q1805313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$C3968B93-1642-4371-84CD-76077A624E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97c552ff44da2d6036e6abe3a969ff046fe7fc3","datavalue":{"value":{"entity-type":"item","numeric-id":1260087,"id":"Q1260087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$37D29DFF-8034-48EF-9B13-5A330B04CDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe1c11e24d4c7bc06d75d01ae79eb40a48a4d85","datavalue":{"value":{"entity-type":"item","numeric-id":4517538,"id":"Q4517538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$CF737B9A-B75F-4E96-9008-0B6E2F5B7FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7a3bd3c21fcb28dffae3d82011d9286babc591","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$E8EC470E-8A59-41B6-A6ED-C697D9287AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869927$D0B5F231-6ADB-4F5C-9E6E-FD84F3F7DAAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53b56ba05a43456dd65a12e93cba4315d9d03007","datavalue":{"value":"10.1016/J.LAA.2006.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869927$81AED07C-493E-412E-830B-F9491C118749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29b7398a616f0869a481ed31aa50842bb5d9063","datavalue":{"value":{"entity-type":"item","numeric-id":1805313,"id":"Q1805313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eede21a387abef7fcc26367279c879b17db9cc74","datavalue":{"value":{"amount":"+0.89267385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$F907D78B-961C-4752-B78A-18FE9B36E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f284d553a786d2d2fadfc52c021fecae1bb105d5","datavalue":{"value":{"entity-type":"item","numeric-id":2689370,"id":"Q2689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972bcca3ae220408de46963c0fd2d42ad360a1cf","datavalue":{"value":{"amount":"+0.8917264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$1BF7E403-F2AB-46BC-89DC-4DE524C84C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492252f61357c1a1ed99fc5a1fae1780b0e572b6","datavalue":{"value":{"entity-type":"item","numeric-id":4921840,"id":"Q4921840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3436f74813c01157e1a2d71c1eaa7d533def5afb","datavalue":{"value":{"amount":"+0.89021707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$54F20426-367C-4574-809F-720B83C852F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044f5cc5a88533888963f51e06d3566d264d3d53","datavalue":{"value":{"entity-type":"item","numeric-id":1028848,"id":"Q1028848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f6229bd775f6c0c42088babf15ca421c2f11e5","datavalue":{"value":{"amount":"+0.8753169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$106ABE1A-6B59-4DE0-A55A-6887E86E3E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924e1315fcc69fec0a9aa32408abe54363a7d618","datavalue":{"value":{"entity-type":"item","numeric-id":5412836,"id":"Q5412836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee4d23330529a91b8efa12659088c2cc3b5c6f6","datavalue":{"value":{"amount":"+0.8750179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$031C7876-E7A2-410D-BE9B-0610D7511967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e89c229fcf3ce64f5e847f60658f41d99656f2","datavalue":{"value":{"entity-type":"item","numeric-id":1414136,"id":"Q1414136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4904d0547dbf7918e69a55e765706f1018270df5","datavalue":{"value":{"amount":"+0.87368417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$6F4F3821-EEE0-4065-BB9A-08823A960044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889e73cc2e1c342b924c915644fed2411b2c0811","datavalue":{"value":{"entity-type":"item","numeric-id":3197329,"id":"Q3197329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5397292987d3220eec831a3ae9f1801c595c61b","datavalue":{"value":{"amount":"+0.87287503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$0AD9DA90-294A-4F03-8398-385ECCECCAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5085850f1915755e195c74abd93b5fd1b651b606","datavalue":{"value":{"entity-type":"item","numeric-id":2435409,"id":"Q2435409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8bf21da55e4140cf4fb29189431d41afdea1c4","datavalue":{"value":{"amount":"+0.8709724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$A057FDBB-BAB4-4C82-B6B9-0BC43A605BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a211b25849441a7659d631b723cbb482f80d32","datavalue":{"value":{"entity-type":"item","numeric-id":481778,"id":"Q481778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59055dfd283801d6787a443e0a0d5fd51a9b35c2","datavalue":{"value":{"amount":"+0.8708113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$1FD03981-9D81-4B9E-BCCE-71A3D8BEDCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580e0a62ce429af0e2ffb2f22cdcf8eb2abed71f","datavalue":{"value":{"entity-type":"item","numeric-id":5298063,"id":"Q5298063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef665a7b1d9e80b0dfc228d109e30be742677bc","datavalue":{"value":{"amount":"+0.86994994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q869927$29DF163D-8398-49A7-AB4B-157E5A8AA67D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On extremal matrices of second largest exponent by Boolean rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_extremal_matrices_of_second_largest_exponent_by_Boolean_rank"}}}}}