{"entities":{"Q1915602":{"pageid":1926344,"ns":120,"title":"Item:Q1915602","lastrevid":73903827,"modified":"2026-04-14T17:40:49Z","type":"item","id":"Q1915602","labels":{"en":{"language":"en","value":"An efficient lower bound for the generalized spectral radius of a set of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894231"}},"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":"Q1915602$6E088350-DFCE-4E76-B8C1-DEDF9E1CD7B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da3b68855ef49b977b88ef80e8feb85b1965c051","datavalue":{"value":{"text":"An efficient lower bound for the generalized spectral radius of a set of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1915602$2D7793AE-C3B9-4760-A8B9-BBA7284C3DF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c9e43caed8620b71a154a3e58549e284b04b17","datavalue":{"value":"0848.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$4AE0E471-AAD6-40F9-B0B3-A4BCA56D6A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"071f63854afc362c4e6f076b888bd547bede2a6f","datavalue":{"value":"10.1016/0024-3795(94)00171-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$5E41463A-7F4F-4D20-845E-F7C51D35E5AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1bc7bdba19248bab98bc9b9971f18cdb9ba3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":1915601,"id":"Q1915601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$E43CD0BF-4665-47CB-AC51-DC8DE5AAE237","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":"Q1915602$D89AF843-7F96-41B9-95BA-A3E94F95397E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a3a1394c094fcaaf747133ee7e6a43e61df1f6b","datavalue":{"value":{"time":"+1996-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1915602$9B6C0C5B-CEDA-443C-8DEA-C99C0BB09299","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72edb356bd20b72dee93f1abbfa27c301f69be62","datavalue":{"value":"For a finite collection \\(\\Sigma\\) of \\(q\\times q\\) matrices, its generalized spectral radius \\(\\rho (\\Sigma)\\) is defined as the lim sup of the maximal \\(n^{\\text{th}}\\) root of the spectral radius of words of length \\(n\\) from \\(\\Sigma\\) as \\(n\\to\\infty\\). This concept has applications to wavelets. For fixed \\(n\\), the naive computation of \\(\\rho_n (\\Sigma)= \\max_{A\\in \\Sigma^n} |\\rho (A) |^{1\\over n}\\) takes \\(|\\Sigma |^n\\) spectral radii evaluations to find the maximum. This paper shortens the process to \\(|\\Sigma |^n/ n\\) evaluations by 1) observing that cyclically rearranged words from \\(\\Sigma^n\\) have the same characteristic polynomial, hence spectral radius, 2) by eliminating products that are a power of shorter products and 3) by using the Dedekind-Liouville transforms from arithmetic number theory on the MacMahon formula for counting cyclically different words of length \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$E77CCE2D-1092-404E-9F0E-8CAF207F63B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1043bbc04c5c09930e6ee78cf989508134d92d64","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$1BC52D69-3F87-47E2-96B3-84382F29D58F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$3EDE708C-BC21-4667-A25B-4C90752949EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$4156DD6D-792B-4193-B970-77AA1A39A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$56CDEE52-9AB0-4D06-8A5B-431C97210425","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65192503be5d300cdff3ee5db20037015d00e577","datavalue":{"value":"894231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$468F1D1C-423C-41FD-A8E6-4E2EDC0B1B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$52CFA8E1-60D3-47E8-8E39-93BBD86D651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$334C8630-6D21-464E-BE17-632734668F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7baf89f917d55cf40b0c6e30ca6ab78a82319466","datavalue":{"value":"inversion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$7BAD55E4-E71B-4AB3-B1D5-5D4E5F50B706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0464e60475d667327782811fd26e214d6cb8de1b","datavalue":{"value":"generalized spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$DBE2D00C-D929-41A0-B106-32B9CEF94EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8d6c423ce0a110b7312c013c49b489df9b4227","datavalue":{"value":"wavelets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$39C5D4C7-6F1E-448F-A8BA-CAD7A72B1C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f53309cdd1ec5ac39af1ae2ce150d805fc0cfa","datavalue":{"value":"Dedekind-Liouville transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$D790369F-2594-493C-89DA-B4561946761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8f1e96efd24d835008bab1a4d95491c4599bfc","datavalue":{"value":"MacMahon formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1915602$1E20E891-737A-415B-A907-B36CF358D015","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":"Q1915602$453ED59E-AD74-4425-BCD4-D77E053F0004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d6e892e185454e30a958430e811d903e30ae085","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)00171-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1915602$63E53D84-1AA9-48B8-94A4-77ED7D9C10C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbc29f3623335866bf30ec90994630610efa85c4","datavalue":{"value":"W2048103084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$D24E78AE-5169-4905-B4B1-D7119D865D9C","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":"Q1915602$50EDA3E6-FB0B-492B-ACCD-774609508EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5c33326a3c203d9373cbd61b6e6016d64db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":4017381,"id":"Q4017381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$353D166C-CA7C-414D-BE92-FB0B83238775","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":"Q1915602$48D707CE-1894-43FC-BA44-732029F6253A","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":"Q1915602$99813FF4-B12A-4258-9FD2-56281522C0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965ed16dc828c98c9b8fca73c0df445043aa9753","datavalue":{"value":{"entity-type":"item","numeric-id":1345501,"id":"Q1345501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$038DBF38-B527-4EC8-8EA9-CECC7452B30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076b38a0ae681b8a39c0b0cae1d3883dee7ad4c4","datavalue":{"value":{"entity-type":"item","numeric-id":3989583,"id":"Q3989583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$7EC7A570-9437-4CB3-AB4A-88E8816034AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f47db36e84af572201f6c7ab2e69c4ef1e5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":4840531,"id":"Q4840531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$B5615AD6-8661-486E-8741-34103C4500DA","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":"Q1915602$7939B491-4093-491E-B5D4-5C705C17516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1915602$56BEF811-519F-4EE4-9CC3-6F60EBB66EDA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c27a64d5e9555f61c770c69a2f7f8597a3c2f416","datavalue":{"value":"Q127865133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1915602$9153DD56-6564-475C-9B11-C4B217A4E3DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3587b8428f82e6aac978ae006591ce1e4febbbd6","datavalue":{"value":{"entity-type":"item","numeric-id":4513992,"id":"Q4513992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bcc4d8c6d6bb543e762c1aeb320dbf614a4ce1","datavalue":{"value":{"amount":"+0.7957015037536621","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":"Q1915602$4C60ADD8-7F97-4B3D-B3BB-B2199B6AF137","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":"d34c49b75a176fbf974b5cd008190bae0ad98370","datavalue":{"value":{"amount":"+0.7922420501708984","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":"Q1915602$63060246-E8B0-4E6F-8AC3-37AC62795722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b813a310ad2426d01f65e749edcfdce840cfdd11","datavalue":{"value":{"entity-type":"item","numeric-id":1583724,"id":"Q1583724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3485de7a2eb3ca122cb95ade5425757fd24f5aa6","datavalue":{"value":{"amount":"+0.7809600234031677","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":"Q1915602$99C95FDB-19B5-4C79-8A6D-D53048046992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0e9b73bc6fa4e77b99f28a9ffcbc74343a2629","datavalue":{"value":{"entity-type":"item","numeric-id":3053140,"id":"Q3053140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c495c242ee4ddd3704c54abebac7532fd7bf040a","datavalue":{"value":{"amount":"+0.775471568107605","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":"Q1915602$ECEA0B9B-C0E2-4120-8AC0-82A6F81097D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient lower bound for the generalized spectral radius of a set of matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_lower_bound_for_the_generalized_spectral_radius_of_a_set_of_matrices"}}}}}