{"entities":{"Q732085":{"pageid":733934,"ns":120,"title":"Item:Q732085","lastrevid":63953352,"modified":"2026-04-11T16:39:47Z","type":"item","id":"Q732085","labels":{"en":{"language":"en","value":"A bound on the scrambling index of a primitive matrix using Boolean rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612567"}},"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":"Q732085$D684D58B-690F-4389-AA62-16303EFDA498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc154f84da13be30299abf16f82a1e5ffd963d42","datavalue":{"value":{"text":"A bound on the scrambling index of a primitive matrix using Boolean rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732085$9D2C19C7-9157-45F1-91B9-4E260D0DC207","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a3b4b9fd857c4dbe100ef6403b522cf85bd3ce3","datavalue":{"value":"1178.15019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$BDDC7B81-44B0-4B28-B9D8-99CDA92551B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4bbb92f89a53ab8245e797fbc41dcf34dc1120c","datavalue":{"value":{"entity-type":"item","numeric-id":732083,"id":"Q732083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$311D55C8-AD7E-40C4-9468-4CC408C5056C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37062c633a405942ce840152a9961b81411d51ec","datavalue":{"value":{"entity-type":"item","numeric-id":732084,"id":"Q732084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$A501A193-C7ED-48E4-B66F-AB0E6C66F6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$240D98F2-209F-4E59-A694-53736B8EBA9D","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":"Q732085$46FBB424-D5E1-4144-BA2A-EA9C18691105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-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":"Q732085$BB89C0B2-F516-4FF3-A93D-CEF9B6CBB421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3754b38db516ab66db034a3afc51ca0691033324","datavalue":{"value":"https://arxiv.org/abs/0910.2033","type":"string"},"datatype":"url"},"type":"statement","id":"Q732085$68E12DE6-E8B3-45BA-9AA8-AAA5F81C62E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d46ee9a7f0d2024d9c8bc04b08b20520e34557e","datavalue":{"value":"The scrambling index \\(k(A)\\) of a square matrix \\(A\\) is the smallest positive integer \\(k\\) such that \\(A^k(A^t)^k\\) is a matrix of all ones. The authors show that \\(k(A)\\leq 1+ \\lceil \\frac{1+(b-1)^2}2\\rceil\\), where \\(b\\) denotes the Boolean rank of \\(A\\). Here, the Boolean rank of an \\(m\\times n\\) Boolean matrix \\(M\\) is the smallest \\(b\\) such that \\(M=AB\\) for some \\(m\\times b\\) Boolean matrix \\(A\\) and \\(b\\times n\\) Boolean matrix \\(B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q732085$3DE6652A-1D0D-4056-BB0D-D033A242E479","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a98a0d15f175bd1e7096a7c49c87947718b2212","datavalue":{"value":{"entity-type":"item","numeric-id":249528,"id":"Q249528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$C8AD426F-37A4-4F5B-BA55-E4F8180F3672","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$B80CF8FA-F1F7-4586-A369-15707B6BECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$2770238F-3FD5-4815-B740-D360CB73BD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$0C9F591A-743A-4BC5-8198-FCA99FD57E6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a05b591487a82a4f3f1a9a7fdbc2153013ea684","datavalue":{"value":"5612567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$256B7EA8-1AA7-40D3-A71C-7683AD78F621","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3927e1baddd4fce78eb850b149e6d0996071218","datavalue":{"value":"primitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q732085$93F0F12F-C7F8-44CA-9A41-1086576B6F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db7c9253d99e6e360d45292095b06724bd586d5","datavalue":{"value":"scrambling index","type":"string"},"datatype":"string"},"type":"statement","id":"Q732085$1A375FE7-949E-428C-AA03-C9D170843572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fcbad3a6e2de7aa06b3a2a9a6550b5228e0383","datavalue":{"value":"Boolean rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q732085$E11DEC8F-A121-4C88-ACB0-E787835B53E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q732085$F2E4F7EF-B378-4442-8005-A0284ECA91CA","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":"Q732085$3BEC0E94-E523-47BB-B98B-4277D2B1B2ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"348615e305f180822bee406b526db65d86a48b82","datavalue":{"value":"W2108514217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$5EFE4232-F2A7-4D7B-8E5C-8547D18E0E53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159aa0bb75ebec18c531d5577e1fa8a209797d","datavalue":{"value":{"entity-type":"item","numeric-id":999793,"id":"Q999793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$CB4D0826-F3D1-4A7D-89B9-C5EFD9D7BDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ca2cc77ba6df7ede859220956b5c9ac941be3f","datavalue":{"value":{"entity-type":"item","numeric-id":999792,"id":"Q999792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$847420AA-55D1-45CB-BDC4-8B8E414AAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$AEDDE7D2-D5DB-479A-A6BC-F7611EDB3BA1","rank":"normal"},{"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":"Q732085$5C56D7E2-7AC1-45BD-8D5B-E3C1C51CACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef90466282bdf9ebccfa2071996144c895694d","datavalue":{"value":{"entity-type":"item","numeric-id":869927,"id":"Q869927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732085$A49DCAA0-173D-4174-8295-7E9C8A22967F","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":"Q732085$95839A4F-A70F-4C1C-BC2A-6EC556704CA5","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":"Q732085$FD812D87-AB21-4E9F-BD90-2D38BE67386A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb88d0a6e744eeb15b61b495ab67ac89fe97fd4c","datavalue":{"value":"10.1016/J.LAA.2009.06.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732085$E07A8459-1846-405F-B3E5-8F0FB0334FA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811a29a96f38d0ac6d96a2d0383f0c2984bde6ce","datavalue":{"value":{"entity-type":"item","numeric-id":2940641,"id":"Q2940641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b639f062157efb0eb105aaf4cd1e42893f5c433c","datavalue":{"value":{"amount":"+0.9538458585739136","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":"Q732085$6B88BBAC-3687-42B1-AD9B-D9D38DFCABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d758262655b93d6832cd3b960cf5fe570ede35d7","datavalue":{"value":{"entity-type":"item","numeric-id":611357,"id":"Q611357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d333a9aa2fed682c8830af3f798bd8ee9e38c9b","datavalue":{"value":{"amount":"+0.9521600604057312","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":"Q732085$2118F02A-223D-4AFB-8B83-377D8AC3F3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9d91648838f888f53dc8e9f5b11c316027ab07","datavalue":{"value":{"entity-type":"item","numeric-id":2936735,"id":"Q2936735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec0fddacaf81baf73800df85919b3dee21ed6ad","datavalue":{"value":{"amount":"+0.8352000713348389","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":"Q732085$2275FC69-9983-492A-A7D6-8665A5B1B9A4","rank":"normal"},{"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":"508edaa55b00c0f4454191c6083d895310a5e948","datavalue":{"value":{"amount":"+0.821412205696106","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":"Q732085$68BD2EE9-8FB4-452B-B22E-D2C3A7A06843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aef5ac1c5a65eebb649ce4b7aec75bc962951f6","datavalue":{"value":{"entity-type":"item","numeric-id":869927,"id":"Q869927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c284f82844fa50d6e8f7051f5b6c0d87cb0186bf","datavalue":{"value":{"amount":"+0.8204113245010376","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":"Q732085$DBEB6C88-31F8-42BA-98FD-1544203EF2E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bound on the scrambling index of a primitive matrix using Boolean rank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bound_on_the_scrambling_index_of_a_primitive_matrix_using_Boolean_rank"}}}}}