{"entities":{"Q1801768":{"pageid":1812510,"ns":120,"title":"Item:Q1801768","lastrevid":71294697,"modified":"2026-04-13T21:16:12Z","type":"item","id":"Q1801768","labels":{"en":{"language":"en","value":"Criteria and algorithms for irreducibility and aperiodicity of nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205811"}},"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":"Q1801768$6FDAD020-FAFC-4759-BF92-A198B5F25415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fb3becf9127f46cb39f26de74819858ee840f43","datavalue":{"value":{"text":"Criteria and algorithms for irreducibility and aperiodicity of nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801768$066CB761-E67B-4944-8A10-ED371CC3DF31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac868c31cad28b2c660ef33eefc32b3788de4dcc","datavalue":{"value":"0796.15022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$65B12AD7-2C93-43E5-A088-1CF03E63D4AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cacef06d9f5efa1e41e03234f04bac9f91e3822c","datavalue":{"value":{"entity-type":"item","numeric-id":1801767,"id":"Q1801767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801768$A3BF593D-30AC-4EEE-9D14-D271BD0333BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56e7413a95b95f9337feb74548b8a3c9066bed5","datavalue":{"value":{"entity-type":"item","numeric-id":210202,"id":"Q210202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801768$328681F4-631E-41B1-AC7A-B2080D0568E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801768$A6C028ED-78F1-447E-B3AD-0AD2AAE963AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801768$605FA0AE-063E-4345-B5DD-77D7D52C86EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2203d0f7541a941c596fad6f511742fe6cd1e00a","datavalue":{"value":"To any nonnegative \\(k \\times k\\) matrix \\(A = [a_{ij}]\\) a directed graph \\(G(A)\\) is associated as follows: to any positive entry \\(a_{ij}\\) of \\(A\\) it corresponds a vertex of \\(G(A)\\); for two vertices \\(a_{ij}\\) and \\(a_{pm}\\) there exists a directed arc if \\(j=p\\). Two criteria are given in this framework:   1) The matrix \\(A\\) is irreducible iff \\(G(A)\\) has a directed loop running through all vertices.   2) \\(A\\) is aperiodic (primitive) iff \\(A\\) is irreducible and \\(G(A)\\) has two directed loops whose lengths are coprime.   A consequence of these criteria is the possibility of constructing feasible algorithms to determine if a nonnegative matrix is irreducible or primitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$A426C51D-ED03-4F74-A879-9921D600FB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$A623E307-6377-455A-8284-68A001551BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$5E89D9EF-E08F-4AB6-BD57-14BAEC92AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$737D7D2E-E076-4D22-9DEE-B056A04DDFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$E22CE730-05D8-427F-ACE1-EAA41E0A84DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e86e65b47908a7c8844915f6132120092168f74","datavalue":{"value":"205811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801768$78B2510B-38A7-4966-8567-72EEADEDEE8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$B3AF8E88-5580-4615-8A87-60D1AC6604A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$E6BA45B4-77FB-41C1-8673-8A460AAB584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef1184624e63daeeeffc026b3fd69252a35f3c0","datavalue":{"value":"irreducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$F35BA6B8-70AC-43D7-9454-4C0354D2DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38db77d753154cd8d5f07a21f379107399a92b6b","datavalue":{"value":"aperiodic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$3C4ED95A-B5D7-4B8E-857D-5101F8D2DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801768$326385C2-2166-4DE7-869A-34AEC3A8CADA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cffb9fc17aa427699dcaa2fb25a8914827576380","datavalue":{"value":{"entity-type":"item","numeric-id":586380,"id":"Q586380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801768$484043F0-67B0-417E-9EB1-C67AB0A6850A","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":"Q1801768$0B9BD524-0E82-4A53-A3C5-2C1E02D237B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaf0788327ad49dd72fb4bbb41b81dc88ee1a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4381274,"id":"Q4381274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266ab8eac837a0500507393b7e6da1892e5bdaa6","datavalue":{"value":{"amount":"+0.8184127807617188","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":"Q1801768$04503EBB-B9C0-4052-98FD-B6FA367BD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a931103915c8dcaeb61626be53f2784b436d6b","datavalue":{"value":{"entity-type":"item","numeric-id":4288582,"id":"Q4288582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d5143b857e5d0f8f8d8505256294501d1519c6","datavalue":{"value":{"amount":"+0.818017840385437","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":"Q1801768$97795C3D-BC45-4D03-8BC5-DCB699529FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb5fa7f314deaa0261c07316dadfb533a20a9da","datavalue":{"value":{"entity-type":"item","numeric-id":1874285,"id":"Q1874285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851cfb63c13ab5ef72c2c9a6c83ecf2600d23971","datavalue":{"value":{"amount":"+0.7888907194137573","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":"Q1801768$04DE1207-CA1B-4E0A-B3CF-3B76015C8B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdca1ce125de54e44a0c533f166f844b8d56401","datavalue":{"value":{"entity-type":"item","numeric-id":2715176,"id":"Q2715176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ad1384c511c189395d1cd81507b3a8831838e0","datavalue":{"value":{"amount":"+0.7777811288833618","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":"Q1801768$2AB2D00C-3267-4878-B2C1-765171D4AB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d75f5678987e3363f391fea97d900db673f0701","datavalue":{"value":{"entity-type":"item","numeric-id":3194202,"id":"Q3194202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80886ed8b7ed592ab92e676771622c7a029c60f","datavalue":{"value":{"amount":"+0.7663298845291138","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":"Q1801768$3A95649D-9541-4DFD-BE6E-F521E8DF33B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Criteria and algorithms for irreducibility and aperiodicity of nonnegative matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Criteria_and_algorithms_for_irreducibility_and_aperiodicity_of_nonnegative_matrices"}}}}}