{"entities":{"Q1326530":{"pageid":1337280,"ns":120,"title":"Item:Q1326530","lastrevid":68769141,"modified":"2026-04-13T01:56:48Z","type":"item","id":"Q1326530","labels":{"en":{"language":"en","value":"On the index of convergence for imprimitive Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569222"}},"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":"Q1326530$BC74251F-EBB6-4508-A719-637B7AFADCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e77fa499eeb8866f790808005522545bacd12140","datavalue":{"value":{"text":"On the index of convergence for imprimitive Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326530$97670F95-DF0D-4E59-9D36-FE998088ACF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d6fe4482752d02fa0dfa8b81a1bfd67e0518844","datavalue":{"value":"0797.15014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326530$4C476A95-3D34-4B51-872F-D56DE687C925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326530$53044BDF-B9C6-429D-94FD-6D9172660E41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4191656b1a8adf58cf26181dfbc61e7e91bb410","datavalue":{"value":{"time":"+1994-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326530$10D04CDF-816B-433D-97B1-0B63BEDBDE6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee077329141ee0391653a35f243e88cacca60784","datavalue":{"value":"Let \\(B_ n\\) be the set of Boolean matrices of order \\(n\\). A matrix \\(A\\in B_ n\\) is primitive provided for some positive integer \\(k\\), \\(A^ k=J_ n\\), the all 1's matrix in \\(B_ n\\). The set of primitive matrices in \\(B_ n\\) is denoted \\(P_ n\\). The set \\(\\mathbb{P}_ n = \\mathbb{B}_ n-P_ n\\) is called the set of imprimitive matrices. For \\(A \\in B_ n\\) the sequence of powers \\(A\\), \\(A^ 2,\\dots\\) clearly forms a finite subsemigroups of \\(B_ n\\), and then exists a least positive integer \\(k=k(A)\\) such that \\(A^ k = A^{k+t}\\) for some \\(t>0\\). The integer \\(k=k(A)\\) is called the index of convergence of \\(A\\). The main result is formulated in the following theorem.   Let \\(A \\in \\mathbb{P}_ n\\). Then \\(k(A) = 1/2(n^ 2 - 4n+8)\\) for \\(n\\) even, and \\(k(A) = 1/2 (n^ 2 - 6n+15)\\) for \\(n\\) odd. This upper bound for the index of convergence of imprimitive matrices is of Wielandt type and this is sharp.    The author determines the set of matrices for which the index of convergence attains the upper bound. Finally, some gaps of the index of convergence are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326530$A96381A3-FA9B-4E42-ADFA-75EE1C9B04DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f5349416c0a11e81c117dabdcf41992ca2d65273","datavalue":{"value":{"entity-type":"item","numeric-id":761523,"id":"Q761523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326530$69DC464F-F91D-4C4C-9C24-F17D150C5E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326530$D634FCE2-720F-4A33-9D2F-A9F77D5BC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326530$F7A52284-F51C-4171-95C4-AC0B8FD8C1C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd2554cc58a34b5183648fcfbe27975a954a89f3","datavalue":{"value":"569222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326530$72E2E9FF-474C-4EE1-A1BF-43C1351760AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e2ce23b51b6687e035f1d57e48ac55033def9f","datavalue":{"value":"imprimitive Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326530$27BAC0B0-1AFD-4DDB-BDEE-013B95DCE713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adae0bd313b8a24c0afd04a3a5ff3623dd34990","datavalue":{"value":"index of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326530$B8A3EED8-FBEF-43AA-8E2C-70A5E448868B","rank":"normal"}],"P16":[{"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":"Q1326530$EE03D95B-A4A3-418E-AE4B-C7987C2DEAE4","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":"Q1326530$A78CFA9F-1ECB-4EA4-8E89-68E79A3E1BD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78078615ef7f22d30ff3a9ad00bb8d4d423b835","datavalue":{"value":{"entity-type":"item","numeric-id":1096697,"id":"Q1096697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8d0834b12e21caad7bf085887db369e8f2295d","datavalue":{"value":{"amount":"+0.95772755","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":"Q1326530$B0540D6A-DEAA-4455-ADB1-D26401C202C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90ccd4a9c57eb187c1e7748af4be52956cd89cc","datavalue":{"value":{"entity-type":"item","numeric-id":4320281,"id":"Q4320281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37c8de1d728a68833c244b08338109816646280","datavalue":{"value":{"amount":"+0.94694805","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":"Q1326530$A269DAC5-0AED-434E-833B-88DA3ADB8BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcde3219a2604f29873b25b3068a27b9a606de08","datavalue":{"value":{"entity-type":"item","numeric-id":5157961,"id":"Q5157961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0548a6523ef6bc875e73e3b468eb0fb2b166780","datavalue":{"value":{"amount":"+0.9467266","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":"Q1326530$556B8196-3487-4989-86E6-F1DF61A2916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7fb84417f7228c58792450e1f5fde23323625b","datavalue":{"value":{"entity-type":"item","numeric-id":4031854,"id":"Q4031854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2fafabadf0d0bf1c5c44b5c8a7b0c7db0d9add","datavalue":{"value":{"amount":"+0.9446927","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":"Q1326530$3507D8D8-9F54-43A1-95D3-169F6F25E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b12fca7bbe5312246b715a8218ed405c86d1bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4527988,"id":"Q4527988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3254f5344555c8777b111afd8f0c0123487c90","datavalue":{"value":{"amount":"+0.9430003","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":"Q1326530$C2EFF806-4ED0-455C-A10B-C4E7A80E64A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9918c7d1ff758e14bca1d79d97d18a1653d2a7f8","datavalue":{"value":{"entity-type":"item","numeric-id":4025633,"id":"Q4025633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5c9340254b049f054adf96901e94dab3a57b5c","datavalue":{"value":{"amount":"+0.94215435","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":"Q1326530$0B842D4E-0E9B-4C78-9308-6B3EA0F63D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef88262a9a1e1b8914411a9d1e89d97b5013047","datavalue":{"value":{"entity-type":"item","numeric-id":2716665,"id":"Q2716665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1e7151ced64e665544076790cc0a5f33ae2f3c","datavalue":{"value":{"amount":"+0.9414843","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":"Q1326530$67F8ABB7-F3BD-427C-B655-7B083F7BBC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4fcd9d082e3fd867291a228a7df038d9c7e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2767331,"id":"Q2767331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c735c8674f7a896e0d356e9e2881f79bb067a3","datavalue":{"value":{"amount":"+0.93827367","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":"Q1326530$198444C1-D7C9-48C0-B0AC-B1BD513BBCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce40b95e32e4e44c8c4383b14cf4fecc19a95ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3490134,"id":"Q3490134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a94e80d11980a8225ca73ea34dedc4c94e72be","datavalue":{"value":{"amount":"+0.9359857","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":"Q1326530$0262847F-5B8E-4F40-8B9E-3051A909DE6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the index of convergence for imprimitive Boolean matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_index_of_convergence_for_imprimitive_Boolean_matrices"}}}}}