{"entities":{"Q1870058":{"pageid":1880800,"ns":120,"title":"Item:Q1870058","lastrevid":71021475,"modified":"2026-04-13T18:58:14Z","type":"item","id":"Q1870058","labels":{"en":{"language":"en","value":"Exponents of nonnegative matrix pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903572"}},"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":"Q1870058$428F5246-F41C-422F-B084-06B4AAC9DC6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0229fba97492fc3ac880546921cdd7e293d6880","datavalue":{"value":{"text":"Exponents of nonnegative matrix pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870058$806274FD-9EAA-4499-829F-63EB2CEEF2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a66e64cd363e83be9d2a032bc31b495c32fa67d5","datavalue":{"value":"1019.15013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870058$A0218436-0D51-4F9E-9C63-CB4836AA6FF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ddb684b42233007dee73baeab673f21c445f8f5","datavalue":{"value":"10.1016/S0024-3795(01)00566-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870058$7984C3C2-7096-43B6-97A2-9ED7149DFA57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c95ed90cf4526fffa6f9d1b1c6f63dbf209738","datavalue":{"value":{"entity-type":"item","numeric-id":1870057,"id":"Q1870057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$E444D47D-616A-4DB7-9DD4-EEEECA9B64BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$8A0E74F3-B306-4803-AC48-57CDEBB914E9","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":"Q1870058$6E336A5C-E072-4D22-9A10-28C939727BE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1870058$66AC0E75-91B6-4B47-AEE5-BDAA57C70154","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83a45737f469a84a5ea2329bba5b6aaf3f417397","datavalue":{"value":"The notions of primitivity and exponent of a square nonnegative matrix \\(A\\) are classical: \\(A\\) is primitive provided there is a nonnegative integer \\(k\\) such that \\(A^k\\) is entrywise positive and in the case \\(A\\) is primitive the exponent of \\(A\\) is the smallest such \\(k\\). \\textit{E. Fornasini} and \\textit{M. E. Valcher} [ibid. 263, 275-310 (1997; Zbl 0887.93033)] have extended the notion of primitivity to pairs \\((A,B)\\) of square nonnegative matrices of the same order. The pair \\((A,B)\\) is primitive provided there exist nonnegative integers \\(h\\) and \\(k\\) such that the sum of all products formed by words consisting of \\(hA\\)'s and \\(kB\\)'s is entrywise positive.    The paper defines the exponent of a nonnegative matrix pair to be the smallest value of \\(h+k\\) over all such \\(h\\) and \\(k\\). It is then shown that the largest exponent of a primitive pair of \\(n\\) by \\(n\\) nonnegative matrices lies in the interval \\([(n^3-5n^2)/2\\), \\((3n^3+2n^2 -2n)/2]\\). In addition, the exponent of a pair of nonnegative matrices is related to properties of an associated two-dimensional dynamical system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$C04546CC-5C01-45DC-880F-5EC4A0F303AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870058$953E6551-988E-451E-85E2-B7340F38FBD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4684c209589cc62d63eeb13503bcbe854e0869b1","datavalue":{"value":"1903572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870058$64DE7569-65DD-463C-BA19-79CE00F11174","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845fb899a78c48f84bd2c725e9c1f89deef3814d","datavalue":{"value":"matrix pair exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$F91A9340-5659-41AE-BFE9-FF8B5D86C6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266acce36239d0f9dd418fe22e18b77ca168320","datavalue":{"value":"primitive pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$BB4504AC-29C5-45C1-B628-DB78D3636787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$0C4A398D-E104-4A9D-BE7A-68C712603CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$BD3868A0-0A1F-4DE9-B9A8-58B7B79B3A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870058$D26374FE-9BCD-417E-811D-E4F7984A79C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b1c63b64f12cbf9d72f82f0061a948cdc321576","datavalue":{"value":{"entity-type":"item","numeric-id":587860,"id":"Q587860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$205167E5-5A70-4A3C-A381-029CD73F0925","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":"Q1870058$77322871-2167-4580-A2D9-1FE2CE3BD734","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"502480ab326ab3c399737fe70b931fbd79e27f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3825192,"id":"Q3825192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$A0410BC5-640A-41DE-B534-64BAD0802D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$5F226603-A241-4A7B-A2C1-A4382F4466E2","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":"Q1870058$A8CD6933-EAF0-4DFA-A4B0-FAC8CFAC3A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76228ffe9897fae91317544b73c1d0ef57dfa1e0","datavalue":{"value":{"entity-type":"item","numeric-id":1181836,"id":"Q1181836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$54853175-5C48-4106-88EB-9F186E137B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80ae0d787eef88485840bd852da9e6d5764d86e","datavalue":{"value":{"entity-type":"item","numeric-id":4389060,"id":"Q4389060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$F0504A95-7800-4105-96CC-012EC5A73F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5233887216928d3397febbaf61445005b2f20738","datavalue":{"value":{"entity-type":"item","numeric-id":1923197,"id":"Q1923197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$7E8F72E4-6CD1-43FE-9130-BBB2F077719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5682c4119cefd6fd22f5641eb8e1a8223ec68921","datavalue":{"value":{"entity-type":"item","numeric-id":1368773,"id":"Q1368773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$B4DFD61F-2374-4436-B22B-D79760F856B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$20C39239-7FE8-429B-8A99-2C98B445E10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e841a2718df2f0c15920defa773b7a7538ca33","datavalue":{"value":{"entity-type":"item","numeric-id":5668937,"id":"Q5668937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870058$976778C0-1E1F-4F3A-9837-5BF0B7ABC6BF","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":"Q1870058$66472BFA-C355-464A-91A9-5F0C7702AA67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e340ead2b13883524ddaa0ff7564daf3eaec27","datavalue":{"value":{"entity-type":"item","numeric-id":1855395,"id":"Q1855395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4a6d62ae574042c5f02f08ac2f8cf50d8a012a","datavalue":{"value":{"amount":"+0.83930266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$47738B69-E247-48E9-8516-8FEEC42B4EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74d1642f74760b96067e9482d0af1f010430850d","datavalue":{"value":{"entity-type":"item","numeric-id":1362661,"id":"Q1362661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689be7fbe26fa5552af174b6aa19786ecd9e3217","datavalue":{"value":{"amount":"+0.81476045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$B7E641A0-4441-4280-8EC4-1F69AA54A418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cd509efa70486d08a245f9653e08d41375a49e","datavalue":{"value":{"entity-type":"item","numeric-id":2568402,"id":"Q2568402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee7cc8ee1098e44da46bbe2a67cba95b7970a58","datavalue":{"value":{"amount":"+0.78732455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$2EF38DE1-ED7E-4DB9-86C1-F0DC0F334129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a925fa530fc7d859127107bd90bd91f1bd8f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4791569,"id":"Q4791569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab0ab58ca69940e68915dbd9e4dfa68285e11ee","datavalue":{"value":{"amount":"+0.78023416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$15F3C019-82E1-49E9-9360-F6CE6FE98BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77551750534b833592b3089b4a8ac30e36febb32","datavalue":{"value":{"entity-type":"item","numeric-id":1180024,"id":"Q1180024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c8378ee131918a553e53b85b79def13f066af1","datavalue":{"value":{"amount":"+0.7764164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$FC6757E3-113D-4263-9701-2593637AC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8f82ee4b92731149ec1a01a11dfc7505a6b10","datavalue":{"value":{"entity-type":"item","numeric-id":4303914,"id":"Q4303914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dcf617c6ffa860894a5317e4afdfaccc957ebd","datavalue":{"value":{"amount":"+0.77372324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$114BD650-9F20-4C29-AF52-7216A2D5DBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0b5126e7d73b5fc5baddb8140e68e0a8cbb93b","datavalue":{"value":{"entity-type":"item","numeric-id":5195850,"id":"Q5195850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af31e8fb5499444a75f58f7ec7c4d1e65adb5c9","datavalue":{"value":{"amount":"+0.7708732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$40BD9438-B927-4E3A-9D12-8D2FBD8F68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb531614c90847fee6994df17cefd859ed421a2","datavalue":{"value":{"entity-type":"item","numeric-id":2896821,"id":"Q2896821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725ef4174534c5c80a9fd5f5349db60640307b6a","datavalue":{"value":{"amount":"+0.74145395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$A4299F42-3130-4154-BF79-05293A34A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e1f830dafc03e4f9189e1c2209072c7ef3baaf","datavalue":{"value":{"entity-type":"item","numeric-id":5381461,"id":"Q5381461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46fe8bc045a222e8758d4be2e190fbe9868e8c0","datavalue":{"value":{"amount":"+0.74057984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$BA9FF3DD-62AE-4FC5-970F-0F6F23EDF72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c01183d75780bfd97b1c883336cba3fc1a41a5","datavalue":{"value":{"entity-type":"item","numeric-id":3829667,"id":"Q3829667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84bbffae5ac733b1880ff1a89ffb7debd31d282","datavalue":{"value":{"amount":"+0.7388036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870058$32946B0B-E490-4D1A-9177-408ED9825B04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponents of nonnegative matrix pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponents_of_nonnegative_matrix_pairs"}}}}}