{"entities":{"Q1208302":{"pageid":1219051,"ns":120,"title":"Item:Q1208302","lastrevid":69889491,"modified":"2026-04-13T11:01:49Z","type":"item","id":"Q1208302","labels":{"en":{"language":"en","value":"Power convergent Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166249"}},"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":"Q1208302$E6714077-D852-4176-9FED-D863B9B1AB16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fcb6fab2cc393d01bfd9b8b339677297179450","datavalue":{"value":{"text":"Power convergent Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208302$A9DE4F32-DBFD-406F-B114-E13219095C22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b74482e843657dc7ac10bace4730f86d2473b1","datavalue":{"value":"0773.15006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208302$5493028F-DB72-4443-ABC6-43634DE300D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08b2c7a92db0feabf458117616606fb451035bee","datavalue":{"value":"10.1016/0024-3795(93)90323-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208302$6FBF25CB-1EDD-4CE8-AE1D-47CA4E342710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd4d86fa4cb2018df87083fc560d1b76dea77e","datavalue":{"value":{"entity-type":"item","numeric-id":209029,"id":"Q209029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$F1D8E9C6-51C4-47A8-928C-271A02A7B246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02029f46eb4627a851f2f6e76435d505022705df","datavalue":{"value":{"entity-type":"item","numeric-id":788670,"id":"Q788670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$2AC7ACAC-CE3A-468A-87E2-C07449247B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$135C245C-F191-4A8C-8B00-876C420219FE","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":"Q1208302$3B14F954-F49A-459F-824C-D4C2D84774F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208302$90069CBB-372A-4EB1-AA75-3B0EF860C093","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94b12e1ed0a63547c75d18e936111731bfa1550d","datavalue":{"value":"Binary Boolean matrices, i.e. matrices whose entries are 0 or 1 and \\(1+1=1\\), are considered. If \\(A,B\\) are binary matrices of the same size, then we write \\(A\\geq B\\) if the inequality holds entrywise. An \\(n\\times n\\) binary matrix \\(A\\) is limit dominating if its powers converge to a limit \\(L\\) and \\(A\\geq L\\). Limit dominating matrices can be regarded as generalizations of the transitive matrices (\\(A\\geq A^ 2\\)) and the idempotent matrices (\\(A=A^ 2\\)).   It is shown that if \\(A\\) is limit dominating, then the power limit \\(L\\) can be found immediately from \\(A\\). Moreover, the residual matrix \\(N=A\\setminus L\\) is nilpotent and \\(A^ k=L+N^ k\\) for all positive integers \\(k\\). Using the Frobenius normal form, upper and lower attainable bounds for the index of convergence \\(k(A)\\) (the first \\(k\\) such that \\(A^ k=L\\)) are obtained.   It is also shown that a binary matrix \\(A\\) is idempotent if and only if it is limit dominating and the number of nonzero diagonal blocks in its Frobenius normal form equals its column rank. A natural generalization for limit dominating matrices with entries from an arbitrary finite Boolean algebra is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$C23ED5EC-064B-47A1-A7F5-C85430B83952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208302$B66F2378-92D0-4F70-8E1E-746C2FA5AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208302$7A285EC2-C520-4085-A4AB-D79738E48DFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbae8b74b12e8ef9522725f53567f2fed2dac75f","datavalue":{"value":"166249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208302$B23D5D09-8AB8-4DC2-9145-79FA6A4A90A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906dcc4d2e5cbfd9a0a4cd40581ab53ae518f185","datavalue":{"value":"limit dominating matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$2CCD068C-87D3-4D3D-96FA-4BA91E393678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f51fce1123fb2e1c5e73b875efb0dd80d0d6afc","datavalue":{"value":"Boolean matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$BCD3B7C2-03A9-42DC-85DA-061A074860C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91733e7f7faf2336dcd9cb8c36dac4092b36d1ef","datavalue":{"value":"transitive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$78538DE3-61C2-4B7B-AD52-117D70DC3793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05cd59790f6e7bdf799b8fb22ee2556603498a31","datavalue":{"value":"idempotent matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$9A553B1E-F2F2-41D1-B4C7-DB0954DED6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd105bbd812505f8b42e3bb78e227dfb7e66615","datavalue":{"value":"Frobenius normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$D5E07C33-5D55-4334-B182-9CBC1F70938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adae0bd313b8a24c0afd04a3a5ff3623dd34990","datavalue":{"value":"index of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$D722BB0A-1C14-4E3D-A5ED-10789434B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2cad3c0a7e6b04e8263e0a4ca489ff5017e27f","datavalue":{"value":"finite Boolean algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208302$753C4BB8-2F15-40F1-993C-613F2D99E47A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$AE87736C-5723-4B09-A0EA-962AAFEC3701","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":"Q1208302$26D8D641-54A9-46E6-B178-2521A1C3CD45","rank":"normal"}],"P223":[{"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":"Q1208302$26703A62-77C9-4A0E-907F-2DC6FE7FEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d8520cd248655b6304f0f3cea9b004de9b070b","datavalue":{"value":{"entity-type":"item","numeric-id":1150622,"id":"Q1150622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$F5EFBE31-DBE4-4804-A836-A5E07B53AE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44d9ae36ea85ec9b348b67c25ce00e7812e8c54","datavalue":{"value":{"entity-type":"item","numeric-id":1147203,"id":"Q1147203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$8B307601-6A6E-4737-BC62-F434FFCBD4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$39176FF7-2E22-4C98-A55E-2D106430B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b470c317fafd7a73abf9ea2961b56344243fa414","datavalue":{"value":{"entity-type":"item","numeric-id":1200558,"id":"Q1200558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$E717D722-343D-44CD-86B5-9178C4DC2FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a01d08109aa5733d9c353fcf1d2c6ee77c362bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5532578,"id":"Q5532578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$3947F3CB-30D3-4752-9A81-244CB9EC5771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebab6ad4b9c0aa59cdafdcf5a79085d0cdd531","datavalue":{"value":{"entity-type":"item","numeric-id":5607990,"id":"Q5607990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$924BD1A6-EE42-4B9A-A405-06A3136C511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0444097984704f439873f1f4de6b52afe0bd8e3d","datavalue":{"value":{"entity-type":"item","numeric-id":5611819,"id":"Q5611819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208302$2F4960AF-9C19-4305-9DA2-B8FFFE907F50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d429ee7b2b39c6a6b061fa9b6682b23fc002580b","datavalue":{"value":{"entity-type":"item","numeric-id":1326530,"id":"Q1326530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aa539a43d972cfae350de1d502d2cb2618163c","datavalue":{"value":{"amount":"+0.8079933524131775","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":"Q1208302$C4FE5228-9FEA-4D10-A5E5-A18473389766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb7b301abc54cee01f64620a0e9cefba4ef5971","datavalue":{"value":{"entity-type":"item","numeric-id":3129100,"id":"Q3129100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762665a5519f95e5f68c44d01e0b9725b910787e","datavalue":{"value":{"amount":"+0.8079882264137268","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":"Q1208302$AB50B04F-F9C7-47D8-A283-562F81E0CE54","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":"762665a5519f95e5f68c44d01e0b9725b910787e","datavalue":{"value":{"amount":"+0.8079882264137268","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":"Q1208302$1411E22D-802F-4492-8DD9-5E2ED8A7A915","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":"92997ff42ace6e130ba83828cdfe7d425253ff9e","datavalue":{"value":{"amount":"+0.8032329678535461","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":"Q1208302$04F8A570-7234-4123-917D-4E2B546EEA91","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":"509b07fe94e841ac84f4055a5d8f8a79686ed1f5","datavalue":{"value":{"amount":"+0.8005228638648987","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":"Q1208302$7F23E21B-F8BC-471E-B157-15184E463DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Power convergent Boolean matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Power_convergent_Boolean_matrices"}}}}}