{"entities":{"Q1307193":{"pageid":1317943,"ns":120,"title":"Item:Q1307193","lastrevid":46782612,"modified":"2025-12-25T14:14:54Z","type":"item","id":"Q1307193","labels":{"en":{"language":"en","value":"A max version of the Perron-Frobenius theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354701"}},"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":"Q1307193$FF8021CB-BDB3-4F2E-90A3-BFCF235DA938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2f24b0b3472048d58a819cf5b0ffe0b4df7880c","datavalue":{"value":{"text":"A max version of the Perron-Frobenius theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307193$C7B45403-FD13-4E0A-9D3D-C072A3E4E687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20a9fb25458a297d088729c89300ef3804a5925","datavalue":{"value":"0941.15020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$557B9736-D28E-48B6-89F2-4E88D2699EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4efa66aecd447b84a42cc17db37d731859728542","datavalue":{"value":"10.1016/S0024-3795(97)10057-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$2DAB5F7F-9780-450D-A25F-F1EC85DCC454","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":"Q1307193$9A46699F-71DA-49F1-8B80-1B8F4BC5D767","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c926a7842f7994a2e02d7d97d6466af0601a09c0","datavalue":{"value":{"time":"+2000-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307193$C07E560D-4DBC-4284-BA29-59EA1A7F2C09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75a9bc147d4d47216bdd4790e0ace75ebc7e38b7","datavalue":{"value":"In one variant of max algebra, the two binary operations are multiplication and maximization. There is a corresponding matrix theory, wherein the maximum takes the place of the sum in all matrix operations. In this context one can speak of maxeigenvalues and maxeigenvectors, and the purpose of this (largely expository) paper is to put some already-known maxeigentheory into a coherent framework, and to trace out more clearly its connections to the traditional eigentheory. Of particular concern is the max version of the Perron-Frobenius theorem, namely, for any nonnegative irreducible matrix \\(A=(a_{ij})\\), there is a positive vector \\(x\\) such that \\(\\max_j a_{ij} x_j = \\mu(A)x_i\\) for i=1,2,\\dots,n, where \\(\\mu(A)\\) is the maximum geometric mean of a circuit in the weighted directed graph corresponding to \\(A\\).    The paper offers five different proofs of this result, some of them new, reflecting the various methods of proof which have been applied to the classical Perron-Frobenius theorem. It also presents two different generalizations which unify the traditional and the max forms of this theorem. One of these, in particular, allows for an interpolation between the two by defining a matrix product with the traditional \\(\\sum_{j=1}^n a_{ij} b_{jr}\\) replaced by the sum of the k largest products \\(a_{ij} b_{jr}\\), for \\(k\\) a number between 1 and \\(n\\). If \\(k\\) is 1, this is the max product, while \\(k=n\\) yields the traditional product.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$1802C20F-00F6-4250-B180-A7333A641ED1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2404f1647b5ef26804ca7449b6ddcd090e0c1017","datavalue":{"value":{"entity-type":"item","numeric-id":662428,"id":"Q662428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$CEAAEA1C-8C71-4C8E-94EF-9BBFBBD1E43E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$10D7763C-0FA9-4344-9D40-5F39DA2D6331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$DB687EF6-6505-47BD-AB04-E7DDC90421BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e28acdee3bf83173984061c8d2ba81ca6ad0c0","datavalue":{"value":"1354701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$6AC3F6CE-A02D-46AC-B9F6-2024F3C651ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282bb2934aecf07c6248612f518e9eac29256891","datavalue":{"value":"Perron-Frobenius theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$588B0CD8-A029-42CB-98EF-CA2EC6845FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8c343ab47d0192897d36fb94bf1e1c7d82a39e","datavalue":{"value":"max algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$FBC65656-8A2E-4C19-B108-AA90CD4927FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffbaaa47c5f1982a9c7f5752d70e2f6de0d8c487","datavalue":{"value":"positive matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$C39F0CE7-8857-4551-9657-84738412C11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b15bfdf21a55a85a2eca3a1946b44219aa81824","datavalue":{"value":"maxeigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$047F6EF1-3979-410A-97A7-E976B1DEA5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e33479928f5bc7a92c3491cd4f39b8080d0235","datavalue":{"value":"maxeigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$E71840F6-ECE7-4D02-8CE8-CFBD373B0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a78faf67312de4f28641caf8dcda615b258fc41","datavalue":{"value":"nonnegative irreducible matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307193$02BAFF20-3458-47DD-8716-9749BC2EDEC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$BA2FB03B-526A-4607-9A53-71F93D960D73","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":"Q1307193$3F9DD291-B188-4164-A00D-25C6D22AE069","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f5550e9e145485a3b041a1f682842f5ed5b86","datavalue":{"value":{"entity-type":"item","numeric-id":3964346,"id":"Q3964346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$748FB3D0-E129-45D7-ACE4-7E7F18D95598","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":"Q1307193$33E64B6F-3F32-4761-B498-D88ACC733F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f656c4ecdf0a4317169c6f57d40bd842dcf70f","datavalue":{"value":{"entity-type":"item","numeric-id":4344117,"id":"Q4344117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$0CB3C6BF-B43E-4215-A269-191B42D04B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8feb7e21cdc597d1ae3769a8f1c370d4f077c00a","datavalue":{"value":{"entity-type":"item","numeric-id":4842575,"id":"Q4842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$C23351BE-0D4E-40E6-8E5F-E6769AB20CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d615c8ac05cc60cc48c4a1584b18c5093ba05b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1899397,"id":"Q1899397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$04801CCD-55E1-4313-BE07-D814A706E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7675fe485207b919ea84818ca6e8ad27afc6d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":3708123,"id":"Q3708123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$43B1A4CD-226E-4963-9745-74C3E70F1734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$CDA39C53-7AD3-4076-B337-3168DF9A4518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$AA1ADC30-E8D9-435D-9573-7B0DE66E63F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbc7c572903b5389106046b1b539bc8109e455d","datavalue":{"value":{"entity-type":"item","numeric-id":1073137,"id":"Q1073137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$F697236C-914B-4201-BB67-3EED8FCD688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e20e756c66ccab04e7b0018aa3c4816559f4f62","datavalue":{"value":{"entity-type":"item","numeric-id":1843618,"id":"Q1843618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$224A7794-2405-4732-A7FE-E977E6D15F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e3ca25570edd3cf296b8e0e47f98d92091b0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3354483,"id":"Q3354483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$A9293AF5-2E78-46C6-AD58-E8465306271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c10c33a93f0e174732e1422ae7814e8f00e7cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4733966,"id":"Q4733966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$F0F053F2-A94D-480D-8931-5007CCB587D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd7acc60d70eadd71dd2d3e1ce38b7dce3bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":3363193,"id":"Q3363193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$9AD3A726-CA1D-424C-BC90-325814CE0EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3de0577ab2f08d1dd7b0b7b111a79f105721978","datavalue":{"value":{"entity-type":"item","numeric-id":1088754,"id":"Q1088754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$1B1BCC12-F0A4-4408-913B-CFA3421844DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$055CFCF8-E2CE-4DB0-BA20-4D97969FC50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a940e607283f3df9dc0e201fac9b82eed4aa1e43","datavalue":{"value":{"entity-type":"item","numeric-id":1064381,"id":"Q1064381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$BE4F4E50-076B-42AF-9473-D1CF53B12ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ba4b9f31fad0bd7ff781abb40c26a4db4e8d20","datavalue":{"value":{"entity-type":"item","numeric-id":4094996,"id":"Q4094996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307193$7178C26B-3D30-4129-B1C7-93D3476DBA34","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a905654019b85996d1f2d60132ce9bea1c08e90a","datavalue":{"value":"Q126351592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307193$FD2AA345-344C-4D11-B2EA-72EDCE0E3D76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff577a9b1b69b4d83d2f318f2d623f3ed7649f6","datavalue":{"value":{"entity-type":"item","numeric-id":2346168,"id":"Q2346168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bb5cf336589e1906880c08cc84e771a4d3daca","datavalue":{"value":{"amount":"+0.8328510522842407","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":"Q1307193$5ECB6B47-014F-4B91-AD24-DD55462481D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c9baf441962a69a21b87c559c01f20c0dddf00","datavalue":{"value":{"entity-type":"item","numeric-id":550664,"id":"Q550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0134748aca753f730c80e8af51970dc4d742cef2","datavalue":{"value":{"amount":"+0.8144571185112","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":"Q1307193$C81BE64E-5E01-42A5-BDA1-CBD182220E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac711c2b09ed5ca66c3fd91c01660b0db45f6f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4842575,"id":"Q4842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ff6c4e35569964d1c263dae49710537d9fa2c4","datavalue":{"value":{"amount":"+0.8053507804870605","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":"Q1307193$4AB2771F-899F-414C-ADC6-CF13B7C6544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037011495aa295496bde8bebfae9e9b16a60806b","datavalue":{"value":{"entity-type":"item","numeric-id":2669186,"id":"Q2669186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7739b6e6b26508b88ca1058845f3d9569a3ba361","datavalue":{"value":{"amount":"+0.7992225289344788","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":"Q1307193$1AA6BC18-2295-4DE6-AE14-11C118A0148D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1307193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1307193"}}}}}