{"entities":{"Q2080245":{"pageid":2090987,"ns":120,"title":"Item:Q2080245","lastrevid":57724584,"modified":"2026-04-01T02:52:06Z","type":"item","id":"Q2080245","labels":{"en":{"language":"en","value":"On the joint spectral radius of nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7597857"}},"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":"Q2080245$C0C551AE-3498-410D-8850-4B0197345EB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34fab087a6301c6fadf070a6b45661e8fb8196b3","datavalue":{"value":{"text":"On the joint spectral radius of nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2080245$B988571B-5425-4B09-835B-08301F48E8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d556d636519099507c0f3e3c250965f6664ad206","datavalue":{"value":"1503.15029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$9ED60326-A5A7-4686-A71E-A53EA2ADF3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d94da9c95125ff2c6e3e73ec46f79e2b8aa71e1","datavalue":{"value":{"entity-type":"item","numeric-id":2029829,"id":"Q2029829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$79494A8E-EEDB-4232-85A6-758BCA2F2384","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":"Q2080245$4FD7E5D9-1400-4498-AC16-4CD6D4F9134C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"518e300db17bfff1ac1e0945a75cbb743f9cc157","datavalue":{"value":{"time":"+2022-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2080245$228F31EB-D1D3-461B-A68B-716348CF5710","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7faaa5bade611096b1464cfc5ec55656c7e53fa5","datavalue":{"value":"https://arxiv.org/abs/2104.13073","type":"string"},"datatype":"url"},"type":"statement","id":"Q2080245$E9B6C484-4FC7-4CF4-A02B-ED8B7DA92255","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65b5874e577aac05fac0c953060a55ed6303e0c3","datavalue":{"value":"The author studies the joint spectral radius of nonnegative matrices and gives an effective bound of the joint spectral radius of a finite set of nonnegative matrices. Given a finite set \\(\\Sigma\\) of square matrices in \\(\\mathbb{C}^{d\\times d}\\), the joint spectral radius \\(\\rho(\\Sigma)\\) of \\(\\Sigma\\) is defined to be the limit  \\[ \\rho(\\Sigma)=\\lim_{n\\to \\infty} \\sqrt[n]{\\|\\Sigma^n\\|}, \\] where \\(\\|\\Sigma^n\\|=\\max_{A_1,\\dots,A_n\\in \\Sigma} \\|A_1\\dots A_n\\|\\). The existence of the limit is shown in Proposition 1. Though \\(\\rho(\\Sigma)\\) is also defined for infinite bounded sets \\(\\Sigma\\), only finite sets are considered in this paper. For a component \\(C\\) and every \\(m\\), denote  \\[ \\|\\Sigma^n\\|_C=\\max_{A_1,\\dots,A_n\\in \\Sigma} \\ \\max_{i,j\\in C} \\ |(A_1\\dots A_n)_{i,j}| \\] and  \\[ P_m(\\Sigma)=\\max_{A_1,\\dots,A_m\\in \\Sigma}\\ \\rho(A_1\\dots A_m).  \\] Given a finite set \\(\\Sigma\\) of nonnegative matrices and \\(n\\), the author gives the bound of \\(\\rho(\\Sigma)\\) in Theorem 2 as follows:  \\[ \\sqrt[n]{\\left(\\frac{V}{UD}\\right)^D\\max_C\\|\\Sigma^n\\|_C}\\leq \\rho(\\Sigma)\\leq \\sqrt[n]{D\\max_C\\|\\Sigma^n\\|_C},  \\] where \\(D\\times D\\) is the dimension of the matrices, \\(U\\), \\(V\\) are respectively the largest entry and the smallest entry over all the positive entries of the matrices in \\(\\Sigma\\), and \\(C\\) is taken over all components in the dependency graph (see Definition 1). The method for estimating the joint spectral radius in Theorem 2 is better than the one for the popular bound \\( \\sqrt[m]{P_m(\\Sigma)}\\leq \\rho(\\Sigma)\\leq \\sqrt[m]{D\\|\\Sigma^m\\|}\\) in [\\textit{R. M. Jungers}, The joint spectral radius. Theory and applications. Berlin: Springer (2009; \\url{doi:10.1007/978-3-540-95980-9})] by a root of a polynomial of degree \\(r\\).  The author also gives the following bound on \\(\\|\\Sigma^n\\|\\):   Theorem. If \\(\\rho(\\Sigma)>0\\), then there exist a non-negative integer \\(r\\) and two positive numbers \\(\\alpha\\), \\(\\beta\\) so that for every \\(n\\) there holds \\[ \\alpha n^r \\rho(\\Sigma)^n \\leq \\|\\Sigma\\|^n \\leq \\beta n^r\\rho(\\Sigma)^n. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2080245$FA0F43FE-C362-4EDE-A96D-88387CFA4EEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$80D2B4EB-6023-4B76-BAA2-3DF80EDB4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$61A5EBE7-7C90-4162-BCF0-C3A00A6335FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b0584a288cdbafe1b91c6545350175fc528144","datavalue":{"value":"47A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$F739D358-8534-4756-A3D5-6EC737AAEA62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6e40a02549262b32ad26cdd26cf086ad0fac019","datavalue":{"value":"7597857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$F6E4FDAD-3090-4CB5-8EA7-414842A01736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbeda96ae86fe1ea31e6c075b0e16d435263a44","datavalue":{"value":"joint spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2080245$848EEC45-0434-44F2-A8E0-B04DB1AB14C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2031a54015f2918ffbb20901e81fba20bf1b4fe","datavalue":{"value":"nonnegative matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2080245$720495F6-34C2-4CAA-8644-2769D5D8D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae202702ea1a4ecb5ebb0db8b9389c55bb6c5fb6","datavalue":{"value":"Fekete's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2080245$77CC81C8-26C0-42FF-B97A-97D00E9606C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8302f32fd7b9dc84862890c663ebe088e64b1c","datavalue":{"value":"joint spectral radius theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2080245$18974BAB-C3DF-4FA5-AD6D-B61BC09E4D2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aeb141ef333e24da5a2e6bdd9e1e4591f3a644b5","datavalue":{"value":{"entity-type":"item","numeric-id":217454,"id":"Q217454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$5479F29B-A871-48AA-AD96-EC90FEED62E1","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":"Q2080245$CA73153A-5588-4EF1-8001-8C32B4381034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1be89072251cf16c14d94f5a2cddcbb74a50e84a","datavalue":{"value":"W4294001292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$7E089F14-F089-4D39-8900-77436BD0FB16","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f3876bcae8b14fbc4d106dddb63e5ba2a88e6b8","datavalue":{"value":"Q114151207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$DF119607-885F-4518-9736-09932E4BCD79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c20d1e72498aabab862d5f0af21defc95e2bb74","datavalue":{"value":{"entity-type":"item","numeric-id":3272731,"id":"Q3272731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$179E5E50-D763-46EC-90D2-9DBBCC5FA236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccf6059a2e9b6c6721a3895d4c879b9a5c748d1","datavalue":{"value":{"entity-type":"item","numeric-id":1183158,"id":"Q1183158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$0D50F073-710E-459D-974B-941EABE9B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c0c2d880ba2b90550ce3c4916b76f9b6398a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1185046,"id":"Q1185046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$971E2A2C-8C3A-4695-9E02-AFBC08CF3257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049419bf60a35bfbf1e64812ee08ae8c50e6f2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1908187,"id":"Q1908187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$2ACA6BFB-848E-45B4-BAD4-328469B5939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3176224cba6b060ede1060f084c532a3273089d3","datavalue":{"value":{"entity-type":"item","numeric-id":734927,"id":"Q734927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$401E6067-8D82-42D3-B7EC-70BDB7EF1BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9aac5b78264d53ffccf60f1594d2da3541c324","datavalue":{"value":{"entity-type":"item","numeric-id":4218703,"id":"Q4218703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$2B425305-8423-4F4D-9C7C-222ED3AC8DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ebdf7061d6751795f0a0375658b5c9ba1f7609","datavalue":{"value":{"entity-type":"item","numeric-id":1367098,"id":"Q1367098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$8B82C3BD-BCB1-4D74-91BC-F5544990F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47aa02f59d09d7feb8bdea918e36fd0bf5fc5885","datavalue":{"value":{"entity-type":"item","numeric-id":1583220,"id":"Q1583220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$EE1F4D62-E65D-4248-84C7-E837E3969491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43642bf2790c97733b3e8a45bedbfe96da0421c","datavalue":{"value":{"entity-type":"item","numeric-id":1765889,"id":"Q1765889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2080245$EC03A3C0-57D0-491F-A272-AA9957A64D90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da3229163843ea40134a480d4492e8c990e3b58","datavalue":{"value":"10.1016/J.LAA.2022.08.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2080245$847DDF09-D5B2-41D1-B5BA-F6CC139E93BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd5c96fb7cb8424100e27d297ee1e139d9bb4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1957006,"id":"Q1957006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb295ed2b74eb244ba1aa5c8d4d6a9f305a14ac","datavalue":{"value":{"amount":"+0.9111185669898988","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":"Q2080245$8114995F-4B4F-46A3-A6CE-84ADDDF2BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1faf9f490ebcb43d7e275242884cdb80cff0cebd","datavalue":{"value":{"entity-type":"item","numeric-id":5317664,"id":"Q5317664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca66ebdc77bc2a85740139138d9d308dddc23afb","datavalue":{"value":{"amount":"+0.8407166600227356","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":"Q2080245$F8919A82-5A28-4F64-93B0-6DC2302E87C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9ee8bb9a57a0d0577750c377e8ddcf3b8d2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":3584135,"id":"Q3584135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb16e010779816d387e0dc674829de34b555087","datavalue":{"value":{"amount":"+0.8392996788024902","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":"Q2080245$6E6DCE1A-DCA5-4201-A9D0-9136E56DCED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfb979481d6f63a8e17135d34b33470b827946e","datavalue":{"value":{"entity-type":"item","numeric-id":1947089,"id":"Q1947089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a345f6b6ad2a7be20717037c4b6af9539ff6bb18","datavalue":{"value":{"amount":"+0.8376231789588928","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":"Q2080245$485B04AF-F27C-4A26-9827-D22591899D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222818c4f7f944595d70507d96bfb61fc280b15a","datavalue":{"value":{"entity-type":"item","numeric-id":845138,"id":"Q845138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9290dbc172b94c18ab16839c493966a2cbfce43","datavalue":{"value":{"amount":"+0.8367318511009216","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":"Q2080245$BFA0B7DA-9347-498F-B2B8-C369DE0C4DD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2080245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2080245"}}}}}