{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:12:29Z","timestamp":1776845549851,"version":"3.51.2"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,5,26]],"date-time":"2012-05-26T00:00:00Z","timestamp":1337990400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,2]]},"DOI":"10.1007\/s10208-012-9121-0","type":"journal-article","created":{"date-parts":[[2012,5,25]],"date-time":"2012-05-25T18:19:44Z","timestamp":1337969984000},"page":"37-97","source":"Crossref","is-referenced-by-count":102,"title":["Exact Computation of Joint Spectral Characteristics of Linear Operators"],"prefix":"10.1007","volume":"13","author":[{"given":"Nicola","family":"Guglielmi","sequence":"first","affiliation":[]},{"given":"Vladimir","family":"Protasov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,26]]},"reference":[{"issue":"1","key":"9121_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F. Alizadeh","year":"2003","unstructured":"F. Alizadeh, D. Goldfarb, Second-order cone programming, Math. Program. 95(1), 3\u201351 (2003).","journal-title":"Math. Program."},{"issue":"2","key":"9121_CR2","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10107-002-0349-3","volume":"95","author":"E.D. Andersen","year":"2003","unstructured":"E.D. Andersen, C. Roos, T. Terlaky, On implementing a primal-dual interior-point method for conic quadratic optimization, Math. Program. 95(2), 249\u2013277 (2003).","journal-title":"Math. Program."},{"issue":"2","key":"9121_CR3","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1137\/S0895479897318812","volume":"19","author":"T. Ando","year":"1998","unstructured":"T. Ando, M.-H. Shih, Simultaneous contractibility, SIAM J. Matrix Anal. Appl. 19(2), 487\u2013498 (1998).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9121_CR4","first-page":"152","volume":"49","author":"N.E. Barabanov","year":"1988","unstructured":"N.E. Barabanov, Lyapunov indicator for discrete inclusions, I\u2013III, Autom. Remote Control 49(2), 152\u2013157 (1988).","journal-title":"Autom. Remote Control"},{"key":"9121_CR5","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0024-3795(92)90267-E","volume":"166","author":"M.A. Berger","year":"1992","unstructured":"M.A. Berger, Y. Wang, Bounded semigroups of matrices, Linear Algebra Appl. 166, 21\u201327 (1992).","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9121_CR6","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/j.tcs.2005.03.039","volume":"340","author":"J. Berstel","year":"2005","unstructured":"J. Berstel, Growth of repetition-free words\u2014a review, Theor. Comput. Sci. 340(2), 280\u2013290 (2005).","journal-title":"Theor. Comput. Sci."},{"issue":"11","key":"9121_CR7","doi-asserted-by":"crossref","first-page":"5122","DOI":"10.1109\/TIT.2006.883615","volume":"52","author":"V.D. Blondel","year":"2006","unstructured":"V.D. Blondel, R.M. Jungers, V.Yu. Protasov, On the complexity of computing the capacity of codes that avoid forbidden difference patterns, IEEE Trans. Inf. Theory 52(11), 5122\u20135127 (2006).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9121_CR8","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1137\/040607009","volume":"27","author":"V.D. Blondel","year":"2005","unstructured":"V.D. Blondel, Yu. Nesterov, Computationally efficient approximations of the joint spectral radius, SIAM J. Matrix Anal. Appl. 27(1), 256\u2013272 (2005).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9121_CR9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.laa.2004.06.024","volume":"394","author":"V.D. Blondel","year":"2005","unstructured":"V.D. Blondel, Y. Nesterov, J. Theys, On the accuracy of the ellipsoid norm approximation of the joint spectral radius, Linear Algebra Appl. 394, 91\u2013107 (2005).","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9121_CR10","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1137\/S0895479801397846","volume":"24","author":"V.D. Blondel","year":"2003","unstructured":"V.D. Blondel, J. Theys, A.A. Vladimirov, An elementary counterexample to the finiteness conjecture, SIAM J. Matrix Anal. Appl. 24(4), 963\u2013970 (2003).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"9","key":"9121_CR11","doi-asserted-by":"crossref","first-page":"1762","DOI":"10.1109\/9.880644","volume":"45","author":"V. Blondel","year":"2000","unstructured":"V. Blondel, J. Tsitsiklis, Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard, IEEE Trans. Autom. Control 45(9), 1762\u20131765 (2000).","journal-title":"IEEE Trans. Autom. Control"},{"key":"9121_CR12","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/3-540-56503-5_24","volume-title":"STACS 93","author":"J. Cassaigne","year":"1993","unstructured":"J. Cassaigne, Counting overlap-free binary words, in STACS 93. Lecture Notes in Comput. Sci., vol.\u00a0665 (Springer, Berlin, 1993), pp. 216\u2013225."},{"issue":"2\u20133","key":"9121_CR13","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1016\/j.laa.2009.09.022","volume":"432","author":"A. Cicone","year":"2010","unstructured":"A. Cicone, N. Guglielmi, S. Serra-Capizzano, M. Zennaro, Finiteness property of pairs of 2\u00d72 sign-matrices via real extremal polytope norms, Linear Algebra Appl. 432(2\u20133), 796\u2013816 (2010).","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9121_CR14","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1137\/0523059","volume":"23","author":"I. Daubechies","year":"1992","unstructured":"I. Daubechies, J. Lagarias, Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23(4), 1031\u20131079 (1992).","journal-title":"SIAM J. Math. Anal."},{"key":"9121_CR15","unstructured":"S. Finch, private communication, 2008."},{"key":"9121_CR16","unstructured":"S. Finch, P. Sebah, Z.-Q. Bai, Odd entries in Pascal\u2019s trinomial triangle, arXiv:0802.2654 (2008)."},{"key":"9121_CR17","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1109\/CDC.2010.5717721","volume-title":"Proceedings of the 49th IEEE Conference on Decision and Control\u2014CDC","author":"E. Fornasini","year":"2010","unstructured":"E. Fornasini, M.E. Valcher, Stabilizability of discrete-time positive switched systems, in Proceedings of the 49th IEEE Conference on Decision and Control\u2014CDC (2010), pp. 432\u2013437."},{"key":"9121_CR18","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0012-365X(98)00373-2","volume":"204","author":"J. Goldwasser","year":"1999","unstructured":"J. Goldwasser, W. Klostermeyer, M. Mays, G. Trapp, The density of ones in Pascal\u2019s rhombus, Discrete Math. 204, 231\u2013236 (1999).","journal-title":"Discrete Math."},{"key":"9121_CR19","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0024-3795(94)00082-4","volume":"234","author":"G. Gripenberg","year":"1996","unstructured":"G. Gripenberg, Computing the joint spectral radius, Linear Algebra Appl. 234, 43\u201360 (1996).","journal-title":"Linear Algebra Appl."},{"key":"9121_CR20","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1016\/j.laa.2010.10.002","volume":"434","author":"N. Guglielmi","year":"2011","unstructured":"N. Guglielmi, C. Manni, D. Vitale, Convergence analysis of C 2 Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, Linear Algebra Appl. 434, 784\u2013902 (2011).","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"9121_CR21","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/040606818","volume":"27","author":"N. Guglielmi","year":"2005","unstructured":"N. Guglielmi, F. Wirth, M. Zennaro, Complex polytope extremality results for families of matrices, SIAM J. Matrix Anal. Appl. 27(3), 721\u2013743 (2005).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"10","key":"9121_CR22","doi-asserted-by":"crossref","first-page":"2265","DOI":"10.1016\/j.laa.2007.07.009","volume":"428","author":"N. Guglielmi","year":"2008","unstructured":"N. Guglielmi, M. Zennaro, An algorithm for finding extremal polytope norms of matrix families, Linear Algebra Appl. 428(10), 2265\u20132282 (2008).","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"9121_CR23","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1137\/080715718","volume":"31","author":"N. Guglielmi","year":"2009","unstructured":"N. Guglielmi, M. Zennaro, Finding extremal complex polytope norms for families of real matrices, SIAM J. Matrix Anal. Appl. 31(2), 602\u2013620 (2009).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9121_CR24","first-page":"729","volume":"14","author":"N. Guglielmi","year":"2007","unstructured":"N. Guglielmi, M. Zennaro, Balanced complex polytopes and related vector and matrix norms, J. Convex Anal. 14, 729\u2013766 (2007).","journal-title":"J. Convex Anal."},{"issue":"1\u20133","key":"9121_CR25","first-page":"169","volume":"322","author":"N. Guglielmi","year":"2008","unstructured":"N. Guglielmi, M. Zennaro, On the asymptotic properties of a family of matrices, Linear Algebra Appl. 322(1\u20133), 169\u2013192 (2008).","journal-title":"Linear Algebra Appl."},{"key":"9121_CR26","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0024-3795(95)90006-3","volume":"231","author":"L. Gurvits","year":"1995","unstructured":"L. Gurvits, Stability of discrete linear inclusions, Linear Algebra Appl. 231, 47\u201385 (1995).","journal-title":"Linear Algebra Appl."},{"issue":"11\u201312","key":"9121_CR27","doi-asserted-by":"crossref","first-page":"3019","DOI":"10.1016\/j.laa.2009.01.018","volume":"430","author":"J. Hechler","year":"2009","unstructured":"J. Hechler, B. M\u00f6\u00dfner, U. Reif, C 1-continuity of the generalized four-point scheme, Linear Algebra Appl. 430(11\u201312), 3019\u20133029 (2009).","journal-title":"Linear Algebra Appl."},{"key":"9121_CR28","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"R. Horn","year":"1985","unstructured":"R. Horn, C.R. Johnson, Matrix analysis (Cambridge University Press, Cambridge, 1985)."},{"key":"9121_CR29","series-title":"Lecture Notes in Control and Information Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-95980-9","volume-title":"The Joint Spectral Radius: Theory and Applications","author":"R.M. Jungers","year":"2009","unstructured":"R.M. Jungers, The Joint Spectral Radius: Theory and Applications, Lecture Notes in Control and Information Sciences, vol. 385 (Springer, Berlin, 2009)."},{"issue":"2","key":"9121_CR30","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1137\/080730652","volume":"31","author":"R.M. Jungers","year":"2009","unstructured":"R.M. Jungers, V.Yu. Protasov, Counterexamples to the complex polytope extremality conjecture, SIAM J. Matrix Anal. Appl. 31(2), 404\u2013409 (2009).","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"10","key":"9121_CR31","doi-asserted-by":"crossref","first-page":"2296","DOI":"10.1016\/j.laa.2007.08.001","volume":"428","author":"R.M. Jungers","year":"2008","unstructured":"R.M. Jungers, V.Yu. Protasov, V.D. Blondel, Efficient algorithms for deciding the type of growth of products of integer matrices, Linear Algebra Appl. 428(10), 2296\u20132312 (2008).","journal-title":"Linear Algebra Appl."},{"issue":"38\u201340","key":"9121_CR32","doi-asserted-by":"crossref","first-page":"3670","DOI":"10.1016\/j.tcs.2009.04.022","volume":"410","author":"R.M. Jungers","year":"2009","unstructured":"R.M. Jungers, V.Yu. Protasov, V.D. Blondel, Overlap-free words and spectra of matrices, Theor. Comput. Sci. 410(38\u201340), 3670\u20133684 (2009).","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"9121_CR33","first-page":"754","volume":"51","author":"V.S. Kozyakin","year":"1990","unstructured":"V.S. Kozyakin, Algebraic unsolvability of problem of absolute stability of desynchronized systems, Autom. Remote Control 51(6), 754\u2013759 (1990).","journal-title":"Autom. Remote Control"},{"issue":"1","key":"9121_CR34","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1134\/S1064562409040097","volume":"80","author":"V.S. Kozyakin","year":"2009","unstructured":"V.S. Kozyakin, On the computational aspects of the theory of joint spectral radius, Dokl. Math. 80(1), 487\u2013491 (2009).","journal-title":"Dokl. Math."},{"key":"9121_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(94)00171-5","volume":"240","author":"M. Maesumi","year":"1996","unstructured":"M. Maesumi, An efficient lower bound for the generalized spectral radius, Linear Algebra Appl. 240, 1\u20137 (1996).","journal-title":"Linear Algebra Appl."},{"key":"9121_CR36","series-title":"Translations of Mathematical Monographs","volume-title":"Convex analysis: theory and applications","author":"G.G. Magaril-Il\u2019yaev","year":"2001","unstructured":"G.G. Magaril-Il\u2019yaev, V.M. Tikhomirov, Convex analysis: theory and applications, Translations of Mathematical Monographs, vol. 222 (2001). Transl. from the Russian by Dmitry Chibisov."},{"key":"9121_CR37","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/ACC.2007.4282527","volume-title":"Proceedings of the American Control Conference (ACC 2007)","author":"O. Mason","year":"2007","unstructured":"O. Mason, R.N. Shorten, Quadratic and copositive Lyapunov functions and the stability of positive switched linear systems, in Proceedings of the American Control Conference (ACC 2007) (2007), pp.\u00a0657\u2013662."},{"issue":"10","key":"9121_CR38","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.1016\/j.laa.2007.12.027","volume":"428","author":"P.A. Parrilo","year":"2008","unstructured":"P.A. Parrilo, A. Jadbabaie, Approximation of the joint spectral radius using sum of squares, Linear Algebra Appl. 428(10), 2385\u20132402 (2008).","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9121_CR39","first-page":"205","volume":"2","author":"V.Yu. Protasov","year":"1996","unstructured":"V.Yu. Protasov, The joint spectral radius and invariant sets of linear operators, Fundam. Prikl. Mat. 2(1), 205\u2013231 (1996).","journal-title":"Fundam. Prikl. Mat."},{"issue":"5","key":"9121_CR40","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1070\/IM1997v061n05ABEH000161","volume":"61","author":"V.Yu. Protasov","year":"1997","unstructured":"V.Yu. Protasov, The generalized spectral radius. A geometric approach, Izv. Math. 61(5), 995\u20131030 (1997).","journal-title":"Izv. Math."},{"issue":"3\u20134","key":"9121_CR41","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1070\/SM2000v191n03ABEH000464","volume":"191","author":"V.Yu. Protasov","year":"2000","unstructured":"V.Yu. Protasov, Asymptotic behaviour of the partition function, Sb. Math. 191(3\u20134), 381\u2013414 (2000).","journal-title":"Sb. Math."},{"issue":"3","key":"9121_CR42","first-page":"27","volume":"68","author":"V.Yu. Protasov","year":"2004","unstructured":"V.Yu. Protasov, On the regularity of de Rham curves, Izv. Math. 68(3), 27\u201368 (2004).","journal-title":"Izv. Math."},{"issue":"3","key":"9121_CR43","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1007\/s10688-010-0031-0","volume":"44","author":"V.Yu. Protasov","year":"2010","unstructured":"V.Yu. Protasov, Invariant functionals for random matrices, Funct. Anal. Appl. 44(3), 230\u2013233 (2010).","journal-title":"Funct. Anal. Appl."},{"issue":"4","key":"9121_CR44","doi-asserted-by":"crossref","first-page":"2146","DOI":"10.1137\/090759896","volume":"31","author":"V.Yu. Protasov","year":"2010","unstructured":"V.Yu. Protasov, R.M. Jungers, V.D. Blondel, Joint spectral characteristics of matrices: a conic programming approach, SIAM J. Matrix Anal. Appl. 31(4), 2146\u20132162 (2010).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9121_CR45","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/978-1-4612-3464-7_29","volume-title":"Analytic Number Theory: Proceedings of a Conference in Honor","author":"B. Reznick","year":"1990","unstructured":"B. Reznick, Some binary partition functions, in Analytic Number Theory: Proceedings of a Conference in Honor, ed. by P.T. Bateman, B.C. Berndt, H.G. Diamond, H. Halberstam, A. Hildebrand (Birkh\u00e4user, Boston, 1990), pp. 451\u2013477."},{"key":"9121_CR46","first-page":"379","volume":"63","author":"G.C. Rota","year":"1960","unstructured":"G.C. Rota, G. Strang, A note on the joint spectral radius, Kon. Ned. Acad. Wet. Proc. 63, 379\u2013381 (1960).","journal-title":"Kon. Ned. Acad. Wet. Proc."},{"key":"9121_CR47","volume-title":"Principles of Mathematical Analysis","author":"W.R. Rudin","year":"1976","unstructured":"W.R. Rudin, Principles of Mathematical Analysis, 3rd edn. (McGraw-Hill, New York, 1976).","edition":"3"},{"key":"9121_CR48","volume-title":"Matrix perturbation theory","author":"G.W. Stewart","year":"1990","unstructured":"G.W. Stewart, J.G. Sun, Matrix perturbation theory (Academic Press, New York, 1990)."},{"key":"9121_CR49","unstructured":"G. Strang, The joint spectral radius, Commentary by Gilbert Strang, Collected Works of Gian-Carlo Rota, 2000."},{"issue":"1","key":"9121_CR50","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01219774","volume":"10","author":"J.N. Tsitsiklis","year":"1997","unstructured":"J.N. Tsitsiklis, V.D. Blondel, The Lyapunov exponent and joint spectral radius of pairs of matrices are hard\u2014when not impossible\u2014to compute and to approximate, Math. Control Signals Syst. 10(1), 31\u201340 (1997).","journal-title":"Math. Control Signals Syst."},{"issue":"3","key":"9121_CR51","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10208-008-9032-2","volume":"9","author":"C. Vagnoni","year":"2009","unstructured":"C. Vagnoni, M. Zennaro, The analysis and the representation of balanced complex polytopes in 2D, Found. Comput. Math. 9(3), 259\u2013294 (2009).","journal-title":"Found. Comput. Math."},{"issue":"5","key":"9121_CR52","doi-asserted-by":"crossref","first-page":"1433","DOI":"10.1137\/S0036141092228179","volume":"25","author":"L. Villemoes","year":"1994","unstructured":"L. Villemoes, Wavelet analysis of refinement equations, SIAM J. Math. Anal. 25(5), 1433\u20131460 (1994).","journal-title":"SIAM J. Math. Anal."},{"key":"9121_CR53","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.1137\/0116101","volume":"16","author":"J.S. Vandergraft","year":"1968","unstructured":"J.S. Vandergraft, Spectral properties of matrices which have invariant cones, SIAM J. Appl. Math. 16, 1208\u20131222 (1968).","journal-title":"SIAM J. Appl. Math."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9121-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9121-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9121-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T04:16:44Z","timestamp":1561781804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9121-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,26]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["9121"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9121-0","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,26]]}}}