{"entities":{"Q1639628":{"pageid":1650369,"ns":120,"title":"Item:Q1639628","lastrevid":68039901,"modified":"2026-04-12T21:02:08Z","type":"item","id":"Q1639628","labels":{"en":{"language":"en","value":"On the complexity of detecting positive eigenvectors of nonlinear cone maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887337"}},"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":"Q1639628$31F6D36E-465B-419B-A0E0-3D0370E32A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccafff6e2be98788301c47b173a8272a650238a5","datavalue":{"value":{"text":"On the complexity of detecting positive eigenvectors of nonlinear cone maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1639628$9E396AA4-B579-44B6-92D8-78FFBD73943D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31a7791bfa9160751b084dfa6b7588fe8d60c97d","datavalue":{"value":"1420.47021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$CDF454C7-6EBB-4904-9B5B-88E79D5A3071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d0c5f4d716a5a493bceee233508ffc489f1dd1","datavalue":{"value":{"entity-type":"item","numeric-id":496786,"id":"Q496786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$709107FB-ACAB-471D-88EF-701DC3BA5714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2265d2d44e0a8359d6c29497a0926a88fc886f86","datavalue":{"value":{"entity-type":"item","numeric-id":1639627,"id":"Q1639627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$3AC0EA46-F7D9-413C-BFDC-9C9E7381E68E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$280EECB6-558F-4158-92E6-48F090DC381D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1639628$B709B03C-ABD9-450E-AD1C-2B9E12C0D259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1841508cae766edf383130df871b4e38f1c5f844","datavalue":{"value":"https://arxiv.org/abs/1811.08658","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639628$7065058A-FAF2-41F9-88B0-122CED8364F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9713e8d0175ca0f5ea8e619e479f1bdbb83ce12b","datavalue":{"value":"https://kar.kent.ac.uk/64390/1/Lemmens_White_v1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639628$7D14783A-30A5-4912-8585-BD1251F51537","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da938bc4bdce05173cf8134813ba5332d7601f66","datavalue":{"value":"A map \\(f\\) on the nonnegative orthant \\(\\mathbb{R}^n_+\\) of the \\(n\\)-dimensional real Euclidean space is called \\textit{order-preserving} if \\(f(x) \\leq f(y)\\) whenever \\(x \\leq y\\) (note that both \\(x\\) and \\(y\\) are nonnegative). Here, \\(x \\leq y\\) is used to denote the fact that \\(y-x \\in \\mathbb{R}^n_+\\). \\(f\\) is said to be \\textit{homogeneous} if \\(f(\\lambda x)=\\lambda f(x)\\) for all \\(\\lambda \\geq 0\\) and \\(x \\in \\mathbb{R}^n_+\\). Recently, the first author in a joint work with \\textit{B. Lins} and \\textit{R. Nussbaum} [Isr. J. Math. 224, 231--262 (2018; Zbl 1420.47020)] presented an algorithm to detect the existence of a positive eigenvector (a vector each of whose coordinates is positive) for continuous order-preserving homogeneous maps on the nonnegative orthant. In the present work, the authors show that the minimum number of iterations that this algorithm requires is equal to the so-called illumination number of the unit ball corresponding to the \\textit{variation norm}. This number is determined here and provides a sharp lower bound for the running time of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639628$56BADBB5-FBB0-4204-8530-5038E675D4F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b3f571c648435628add455fb191e7a3f412374d","datavalue":{"value":{"entity-type":"item","numeric-id":187008,"id":"Q187008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$B730C043-91AE-40FA-AF83-FEF9E4FF9AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"361d69a4ad84271d7fa61ff79cb8511b17f8dbee","datavalue":{"value":"47J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$4D9E1A9A-EC74-4C3A-8AED-3A88E8D4F738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6679f5023e6693a91d359a95629fe8d6719e6d6d","datavalue":{"value":"47H07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$3BC58D85-55FC-47FB-9E70-464F3238348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9061c3576f2fdbef8239264b147633362787897","datavalue":{"value":"47J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$FC8B8CD6-2D8A-4B77-BEA9-3204ABDAAA83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c78b68187f8c68afd0f6a2f61644f2c0c751aac","datavalue":{"value":"6887337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$128CCC6D-4317-4631-A8D5-2693114807F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"823455435c77ce66ca0caef28d342ac259b1a499","datavalue":{"value":"nonlinear maps on cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639628$5E39D16F-2079-4B12-B51D-1E9AA695C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afabc5b420e2f184c2a07d2f271e2099bf5869ec","datavalue":{"value":"positive eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639628$E9A0ADD8-36F1-40CC-B8A2-F0A8A00CED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48e6a50b1f2275ac69a63961ccb747f4490a50ac","datavalue":{"value":"illumination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639628$68464693-E792-4C4C-B22A-9BABD7D09FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f178b775aa08e22e943cd9fc4edb6e492ab4236","datavalue":{"value":"Hilbert's metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639628$06CD6132-ECDF-4757-8FE8-7D94358DDE15","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":"Q1639628$5787F9CA-FCB2-41B3-BEA4-35287C677728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93d034d92ae030ea4be01eebc7c1cd5abc1dcef2","datavalue":{"value":"W3122413162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$E9058DC1-CB6E-41F8-A988-8E3E0F0920F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f6ec25f30ab9877522a2e3dca26ed94fdebc69","datavalue":{"value":{"entity-type":"item","numeric-id":4141056,"id":"Q4141056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$BD29D5CA-1C81-41B7-9653-940D648F5810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681c6bf2751a7aa4ef8d81d7dd7eb1301a4c4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":651149,"id":"Q651149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$14983348-92A1-48D8-AC0F-263B983DCAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4808f52943f85542f7c682d82f0e74cbc01880","datavalue":{"value":{"entity-type":"item","numeric-id":4811908,"id":"Q4811908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$182E4897-28D9-4952-9B8D-44F3F670DDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7dac0d516b6ffbcced7505933439e268a899fd","datavalue":{"value":{"entity-type":"item","numeric-id":2884326,"id":"Q2884326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$6E7081B3-21B0-4C59-AF9E-74FD73C59FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fd28ddd8c16088ea70711655e2eb56eb301d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3817190,"id":"Q3817190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$4CB908C5-C33B-40DC-8C3B-DD0CC233AF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f182f228c5523f6232e71aa0e1c7b1640f9196b","datavalue":{"value":{"entity-type":"item","numeric-id":3822725,"id":"Q3822725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$6A90DE61-86B5-4564-BEC5-4DEC7D0475DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6706106b6b1900e75469e01f38f1f8fb703a229e","datavalue":{"value":{"entity-type":"item","numeric-id":1328981,"id":"Q1328981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$AEC58BFD-98F7-43EC-AD51-D1DACD4AB738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b726c5c3681df7745949aec9d0443de85d521a","datavalue":{"value":{"entity-type":"item","numeric-id":5937678,"id":"Q5937678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$F80A50A5-6220-470B-B8FE-23D1824DD253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff80595b323cc88c831fe253bff2fcb4d522f40","datavalue":{"value":{"entity-type":"item","numeric-id":1079530,"id":"Q1079530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639628$A24A5F88-FBF5-430E-87E0-3E22C378679E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70effe7a2771588b2ec9eb19e2fef68274e70ed9","datavalue":{"value":"10.2140/INVOLVE.2019.12.141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639628$39EAD93C-61F0-414D-B06F-A7C9BB3E70FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5691981da5c68f414f32d2387ac9cd27cb2ddd1","datavalue":{"value":{"entity-type":"item","numeric-id":1030713,"id":"Q1030713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5905e6ec447a44b12d28b33264c888be0a3c551","datavalue":{"value":{"amount":"+0.65150344","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":"Q1639628$52F52AC6-5EAF-4E6D-A544-45DEF0096F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c32af653b8acb2e31ce551074b531cb07ec0029","datavalue":{"value":{"entity-type":"item","numeric-id":3306426,"id":"Q3306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfbf5ff90562c8b3c100ffa366f9ec348654f94","datavalue":{"value":{"amount":"+0.64691645","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":"Q1639628$FD2DA9AF-A02B-43C5-9C45-8F244E49662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dba01b807a98d54f344fa78c17281e66eefc8da","datavalue":{"value":{"entity-type":"item","numeric-id":2438330,"id":"Q2438330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ea796c28b61b6c8674449bdeb236a28558c122","datavalue":{"value":{"amount":"+0.63727003","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":"Q1639628$9C2EE9D6-2FC2-4440-B555-3C948DFF6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56938b5af251dda0b8841eec06166d44e7991c47","datavalue":{"value":{"entity-type":"item","numeric-id":2746283,"id":"Q2746283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895e57f76a3a08609ca942284270e20aca710fa1","datavalue":{"value":{"amount":"+0.63639873","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":"Q1639628$754E0DEB-C47F-4892-B0EB-025E9C25AE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85dced6762dae273c29a9c39b467bc2915dadc1f","datavalue":{"value":{"entity-type":"item","numeric-id":445814,"id":"Q445814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6957d3c8e84a2d3e3af4ecad62663e60bf602f","datavalue":{"value":{"amount":"+0.6254605","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":"Q1639628$06762905-54ED-4BC7-A9D4-4E07231A600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0c7521ffdbd1be2b381516d4bde6db44b720f1","datavalue":{"value":{"entity-type":"item","numeric-id":1894488,"id":"Q1894488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cac26044c4233e4150204fb0bf9e919f52d28e4","datavalue":{"value":{"amount":"+0.62243253","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":"Q1639628$0D859BE5-4778-4766-84FE-9A1F323F365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38df4f07dccd0cae39dc5c318516d7c9638d906e","datavalue":{"value":{"entity-type":"item","numeric-id":2423600,"id":"Q2423600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10d85e817d1bea24b96bdd1c4be12110f3bf3af","datavalue":{"value":{"amount":"+0.61718374","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":"Q1639628$0A80B3FC-8AED-4956-A6DC-6509D538E2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c502e2713410f245e7aa6ec2855df72a3220e4","datavalue":{"value":{"entity-type":"item","numeric-id":2768046,"id":"Q2768046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65972745e8605af0576c31ef735aeb00d13cec02","datavalue":{"value":{"amount":"+0.6171634","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":"Q1639628$6A5BC31F-3428-44A5-8DC0-5A3C35EE7C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3327b0d5f3995528426994101f1ea6a1cf1c7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1184709,"id":"Q1184709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c77bd4ce88a670da981b292d1e781c4644819a","datavalue":{"value":{"amount":"+0.61640996","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":"Q1639628$621C37B9-3E0D-43C8-838D-A116EA5AF07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536ccf8943c197dbd8a1675e3f1c98da142e37be","datavalue":{"value":{"entity-type":"item","numeric-id":711252,"id":"Q711252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afee7f96eff3b44c9303e62c4001de090643a929","datavalue":{"value":{"amount":"+0.616341","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":"Q1639628$FEBE51D2-F745-478C-887A-C3B5A45CB4A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of detecting positive eigenvectors of nonlinear cone maps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_detecting_positive_eigenvectors_of_nonlinear_cone_maps"}}}}}