{"entities":{"Q2479514":{"pageid":2490257,"ns":120,"title":"Item:Q2479514","lastrevid":73337238,"modified":"2026-04-14T15:29:16Z","type":"item","id":"Q2479514","labels":{"en":{"language":"en","value":"Bounds for the Perron root using max eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254228"}},"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":"Q2479514$52DF1196-C40A-4BB0-AAFB-C8CA0CFDC5B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9aea72c49a95a24b3a79d724c1af26f898265e2","datavalue":{"value":{"text":"Bounds for the Perron root using max eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479514$E992F931-D8A6-4A71-A61B-47F846BD83A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b9c6f7a2df56c97ae5551f1235d4a0a2098567","datavalue":{"value":"1141.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$563911D7-6E1C-4D8D-A95C-E152F2376F6E","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":"Q2479514$178940A3-59B7-4535-B93C-2E29743F9E88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479514$96A112D7-FA8A-43D2-BCE6-A255185A1D9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7bbc5a21846a036de0a5462803973fabfc78e7f","datavalue":{"value":"Let \\(A = (a_{ik})\\) be a nonnegative matrix of order \\(n\\) with no zero row and row sums \\(r_i (A),i = 1,\\dots,n, G(A)\\) be the directed graph of \\(A\\), and \\(\\rho (A)\\) be the Perron root of \\(A\\). \\(\\gamma\\) is a simple cycle of length \\(q\\) described by a sequence of distinct integers \\(i_1 ,\\dots,i_q \\in \\{ 1,\\dots,n\\}\\) for which \\(a_{i_1 i_2 } ,\\dots,a_{i_{q - 1} i_q } ,a_{i_q i_1 }\\) are positive and \\(C(A)\\) denotes the set of all simple cycles in \\(G(A)\\).   The main result of this paper is a new proof (based on techniques of max algebra) of Al'pin's inequalities:   \\[ \\min \\left\\{ {\\left( {\\prod\\nolimits_{i \\in \\gamma } {r_i (A)} } \\right){\\kern 1pt} ^{1/\\left| \\gamma \\right| } \\,\\,:\\gamma \\in C(A)} \\right\\} \\leqslant \\rho (A) \\leqslant \\max \\left\\{ {\\left( {\\prod\\nolimits_{i \\in \\gamma } {r_i (A)} } \\right){\\kern 1pt} ^{1/\\left| \\gamma \\right| } \\,\\,:\\gamma \\in C(A)} \\right\\}. \\]   If \\(A\\) is irreducible, then eithe both inequalities hold with equality or both are strict. If \\(A\\) has zero main diagonal entries, then these bounds may improve the classical row sum bounds and this is illustrated by a generalized tournament matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$88385250-BFA8-4A6F-99DF-81122C0D0D5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e675321cf2ee9c8c015b188a9f69916c5eb2775e","datavalue":{"value":{"entity-type":"item","numeric-id":586818,"id":"Q586818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$6A133F43-DCFB-4695-97AC-B414A0513E80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$02BC23DF-2668-4FD8-829F-59EA3D61562C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$E87F80D5-31D1-4B68-9370-FDA38AEC2066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$F0F5CF77-AA7B-45B1-91F2-C2750470ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$B1169E7A-07C4-416A-B7FB-120BAC3C48C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4585c778ffef4164d8d7d990a61dc60a30f84b5","datavalue":{"value":"5254228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$AFC73C11-7D0F-45C3-8E9F-412A7CFB3EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$7E43A57F-D6A9-4E0A-9477-EFB082806D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53334405c55187b7183e6fc8f7e06b1cef173e64","datavalue":{"value":"max eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$C8FB2406-B98F-4982-8A36-9CE0D90CF02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$0E557A07-4AC3-4B63-9E59-DB11AB436CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bcf51bc69dfa6fcf12884f43bc3bd727018c1a","datavalue":{"value":"Perron root","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$FEC486CE-73C6-4B06-BB09-EA87EB4C56F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$43243822-7E05-46A3-8452-28D7A40CE714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c281e980a37143d74b62af2f9468e69afb15f456","datavalue":{"value":"max algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$DB1F909B-090C-4690-8586-08771857FAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e481846e8e1b4a6e067769d28f46fbdd21eaad5","datavalue":{"value":"Al'pin's inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$6676482D-5592-4CFA-97C3-3674E49629B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17cbe0e7fec00c8c22099595e52b72d479dfd386","datavalue":{"value":"tournament matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479514$0A7F1F62-52C3-465C-81BF-287A3F27540F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee4b9cb1ae6f3f0fffef4e185ca133710e6e563","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$0CA2C294-5206-4999-8D48-A3C1E013388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$D3BD047E-EAC3-4158-8E47-6E358EF1E919","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":"Q2479514$7C51134C-B04C-43FD-8661-5E54074AB995","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d7c3e84ad036825a461562a01ca69f693bf42c9","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479514$E47CCE30-DB5F-4504-A647-F03CA21FD81D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad122308fd33e8e0160cf1689ac757fcd50b8914","datavalue":{"value":"W2084600257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$21BDFEAA-719C-463F-9650-1ED0C1C75B55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f785ee7855f0ae529f5d40c359007ff9fd1edeea","datavalue":{"value":{"entity-type":"item","numeric-id":1916665,"id":"Q1916665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$0672D7B7-4046-4045-ABDB-656518C33846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39726479dbdd3f0c7f73f5211559979830d66b90","datavalue":{"value":{"entity-type":"item","numeric-id":1307193,"id":"Q1307193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$72D9D186-3680-409A-9D59-790006536514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$33AE53EE-CE86-46DE-BA9B-3C286D43AB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad3cc4df074ba82f445afc07ff86b05f094008c","datavalue":{"value":{"entity-type":"item","numeric-id":1970430,"id":"Q1970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$8C843EE1-F5F8-42FD-91A7-AA878B466CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2591ce10717f71e4a9314d9c272fcc5b4e7aae","datavalue":{"value":{"entity-type":"item","numeric-id":5946172,"id":"Q5946172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$994852C5-057D-4730-95BD-0862E37DBA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$91003621-7712-4D4A-986F-12278C2E4FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$B65AF83B-90DB-40EB-9068-C249F4EBFD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ddf1cbbf705663e4fa7ebb16b55e339e33f5f2","datavalue":{"value":{"entity-type":"item","numeric-id":1361840,"id":"Q1361840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$DF54E962-2962-4319-9C00-E538164D1282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dec96e3d86e6c006c95e693d33e3e37b6e59c6e","datavalue":{"value":{"entity-type":"item","numeric-id":3943077,"id":"Q3943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479514$CBFCB1AC-3C0C-447A-BE76-9EBC5D44A1CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7227f69f9061ef9ce1adac42cf0f0c4854601b9c","datavalue":{"value":"10.1016/J.LAA.2007.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479514$CA4E0DAF-B1FD-4EAB-957B-E53F4FC5EA07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bfb36d6e0b262f2cb3e8cd9da802ac84727101","datavalue":{"value":{"entity-type":"item","numeric-id":5453464,"id":"Q5453464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9c77d5ff9a7d2377a55bae99243cd89a9c37c7","datavalue":{"value":{"amount":"+0.8606296181678772","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":"Q2479514$90FD9883-B718-45C6-8529-D35B237F1485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8ae23cdc6f4af2b60150bf3b05760d98681ad5","datavalue":{"value":{"entity-type":"item","numeric-id":6116934,"id":"Q6116934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e914a420873735a3b45030c36a47e088ad38ba4","datavalue":{"value":{"amount":"+0.8525837063789368","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":"Q2479514$DDE1E8AE-50F5-4B8C-97FB-D230B779B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632581012f8c845c98ac603b9361c30ba9714cc4","datavalue":{"value":{"entity-type":"item","numeric-id":874354,"id":"Q874354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212e9f334980abbfa5442ae40967dbea073ecf31","datavalue":{"value":{"amount":"+0.8524652719497681","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":"Q2479514$0B6C1561-5212-4C4C-AD2F-AF883BAA5920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de00d2463598d3317a573166e865d736e9429779","datavalue":{"value":{"entity-type":"item","numeric-id":1916665,"id":"Q1916665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e873a26b15571cc73adf5bfeac7ad2d3594ee0d","datavalue":{"value":{"amount":"+0.8512012958526611","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":"Q2479514$FE677FEF-1312-4B76-86CB-8087EE94B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca99561737d62ac0d3cd33f936da1f89c233d1b8","datavalue":{"value":{"entity-type":"item","numeric-id":4908167,"id":"Q4908167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e873a26b15571cc73adf5bfeac7ad2d3594ee0d","datavalue":{"value":{"amount":"+0.8512012958526611","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":"Q2479514$E2A4A3B0-E1FF-499C-AA9E-8357B9F4F578","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the Perron root using max eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_Perron_root_using_max_eigenvalues"}}}}}