{"entities":{"Q2761062":{"pageid":2771801,"ns":120,"title":"Item:Q2761062","lastrevid":83123828,"modified":"2026-05-07T06:12:30Z","type":"item","id":"Q2761062","labels":{"en":{"language":"en","value":"Generalized exponents of primitive, nearly reducible matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682924"}},"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":"Q2761062$8714BC74-9396-4B6B-8FD6-A0E7D366B1A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c88bf673d7757fe9d71229eb74adb1309547b08","datavalue":{"value":"0977.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761062$15351F37-C88F-4C11-A301-3C9DBCAA287D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761062$787CA2A7-D8DF-4318-B140-C0C31D2CAF13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761062$4F38084F-FD12-4981-9148-49D2DD4B62AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761062$C4674749-81DC-4F8E-9791-1759C52AF202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8f92ee7020a82a26db7e87751da57b51aab540","datavalue":{"value":"1682924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761062$D506075E-5E1A-4B80-950B-7E191E6E02A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3927e1baddd4fce78eb850b149e6d0996071218","datavalue":{"value":"primitive matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$A764ABBB-1561-49DA-AC51-9F0CAD5332E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$B5A18B73-330A-4551-9A40-3C0071CF6169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df6458a1c892531ab72eba176b970080bc93c21","datavalue":{"value":"nearly reducible matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$480FC7E0-9886-4E0E-A7CA-C36AAEE5C45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f993e98cd6179ca6765c9c6cd1be12e13b6574b","datavalue":{"value":"lower multiexponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$7E9BB6A8-0A9A-4562-848D-755B558324C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b911c76e317f053557096f9f0f5d0798de2212b7","datavalue":{"value":"upper multiexponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$225E5C7C-81A5-45BF-B0A9-CEC1CE8EE7A7","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":"Q2761062$3732AA6A-D650-474B-803F-F1022858B291","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":"Q2761062$DEA17F12-89A4-4DAA-9925-E4C2A88CAF89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecf0493cd7ed7d708cc93e75c70c26bf790781f7","datavalue":{"value":{"text":"Generalized exponents of primitive, nearly reducible matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761062$17AD9AD1-3671-4ADC-84AF-58B66622D208","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761062$CCEF660D-26C1-4DF5-A53F-C55DA3D4210C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"600492eb3806600aa6382bb50925fcc12ed2859b","datavalue":{"value":"A primitive non-negative matrix \\(A\\) induces a digraph \\(D(A)\\) and such digraphs are also called primitive. The correspondence between \\(A\\) and \\(D(A)\\) turns nearly reducible non-negative matrices to minimally strong digraphs (a matrix is nearly reducible if every replacement of a non-zero entry by zero yields a reducible matrix). For a digraph \\(\\Gamma \\) define \\(f(\\Gamma ,k)\\) and \\(F(\\Gamma ,k)\\) as the minimum and maximum, respectively, of \\(\\exp_\\Gamma (X)\\), where \\(X\\) runs through all \\(k\\)-element sets of vertices and \\(\\exp_\\Gamma (X)\\) denotes the smallest \\(p\\) such that for each vertex \\(i\\) there exists a walk of length \\(p\\) that starts from \\(X\\) and ends at \\(i\\). The author defines a certain digraph \\(D_{n-2}\\) with \\(n\\) vertices, computes \\(f(D_{n-2},k)\\) and \\(F(D_{n-2},k)\\), proves that for every \\(\\Gamma \\), \\(\\Gamma \\) a primitive minimally strong digraph on \\(n\\) vertices, \\(F(\\Gamma ,k) \\leq F(D_{n-2},k)\\) holds, conjectures \\(f(\\Gamma ,k) \\geq f(D_{n-2},k)\\), and proves the conjecture for \\(k \\in \\{1,n-2,n-1,n\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761062$2AF9D813-9F83-4EF8-B66D-FA5A3F3292BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d94c11fb700398fb2c468f0653552df9adbd241","datavalue":{"value":{"entity-type":"item","numeric-id":190536,"id":"Q190536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761062$5A374E23-7976-4D19-A2CF-7C2C7BEA3D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb07a61ad4f8720b700ed94dc6b60881e659bfb","datavalue":{"value":{"entity-type":"item","numeric-id":3624958,"id":"Q3624958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e647cef25916382aa6b031f74fa78fd2b197f2c","datavalue":{"value":{"amount":"+0.9039134979248048","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":"Q2761062$50E16446-775D-49C9-B45B-4880344023A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62128e8d8374780adc750338dffb8aab8f875997","datavalue":{"value":{"entity-type":"item","numeric-id":3816200,"id":"Q3816200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a28c45984064f3ab7975d86578a98533682eccf","datavalue":{"value":{"amount":"+0.8906787037849426","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":"Q2761062$4F68CD3B-FD0B-46BC-B6DF-3F505D53584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30047df7e3a771830268ff22e824c3b7e94f39aa","datavalue":{"value":{"entity-type":"item","numeric-id":1100474,"id":"Q1100474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0956a3aa82d8a4884c976b19a292b25014e5148","datavalue":{"value":{"amount":"+0.8875296711921692","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":"Q2761062$1DC3C1AC-FF85-4A6E-8238-893BBB9620FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b1e33b8e44678da321a0e6d3855e7e636bd0e7","datavalue":{"value":{"entity-type":"item","numeric-id":1188430,"id":"Q1188430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423c482d7f5347c6aba3dab931773a330d7702b2","datavalue":{"value":{"amount":"+0.8654447197914124","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":"Q2761062$E413D30F-A011-40B0-B1D2-E63844A65CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08d1a90ebfae1f0c8508dbd220aca8673fe9f05","datavalue":{"value":{"entity-type":"item","numeric-id":1359179,"id":"Q1359179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7680a8d9ab1ab38c44b6f990aea3c5fd53ac6f70","datavalue":{"value":{"amount":"+0.861396849155426","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":"Q2761062$F8A2F9A4-DA55-4D31-BD34-E575484352C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized exponents of primitive, nearly reducible matrices","badges":[]}}}}}