{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T12:43:37Z","timestamp":1781009017632,"version":"3.54.1"},"reference-count":32,"publisher":"American Mathematical Society (AMS)","issue":"360","license":[{"start":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T00:00:00Z","timestamp":1784851200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100012652","name":"ETH Z\u00fcrich Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012652","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008950","name":"Walter Haefner Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008950","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Chebyshev varieties are algebraic varieties parametrized by Chebyshev polynomials or their multivariate generalizations. We determine the dimension, degree, singular locus and defining equations of these varieties. We explain how they play the role of toric varieties in sparse polynomial root finding, when monomials are replaced by Chebyshev polynomials. We present numerical root finding algorithms that exploit our results.<\/p>","DOI":"10.1090\/mcom\/4125","type":"journal-article","created":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T14:06:22Z","timestamp":1753365982000},"page":"2061-2089","source":"Crossref","is-referenced-by-count":0,"title":["Chebyshev varieties"],"prefix":"10.1090","volume":"95","author":[{"given":"Za\u00efneb","family":"Bel-Afia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chiara","family":"Meroni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Telen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2025,7,24]]},"reference":[{"issue":"337","key":"1","doi-asserted-by":"publisher","first-page":"2397","DOI":"10.1090\/mcom\/3744","article-title":"Toric eigenvalue methods for solving sparse polynomial systems","volume":"91","author":"Bender, Mat\u00edas R.","year":"2022","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jat.2006.03.008","article-title":"Bivariate Lagrange interpolation at the Padua points: the generating curve approach","volume":"143","author":"Bos, Len","year":"2006","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"3","series-title":"Actualit\\'{e}s Scientifiques et Industrielles [Current Scientific and Industrial Topics], No. 1337","volume-title":"\\'{E}l\\'{e}ments de math\\'{e}matique. Fasc. XXXIV. Groupes et alg\\`ebres de Lie. Chapitre IV: Groupes de Coxeter et syst\\`emes de Tits. Chapitre V: Groupes engendr\\'{e}s par des r\\'{e}flexions. Chapitre VI: syst\\`emes de racines","author":"Bourbaki, N.","year":"1968"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1137\/110838297","article-title":"Finding the zeros of a univariate equation: proxy rootfinders, Chebyshev interpolation, and the companion matrix","volume":"55","author":"Boyd, John P.","year":"2013","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"P. Breiding and S. Timme, HomotopyContinuation.jl: A Package for Homotopy Continuation in Julia, In International Congress on Mathematical Software, Springer, 2018, pp. 458\u2013465.","DOI":"10.1007\/978-3-319-96418-8_54"},{"key":"6","series-title":"Undergraduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16721-3","volume-title":"Ideals, varieties, and algorithms","author":"Cox, David A.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319167206","edition":"4"},{"key":"7","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/124","volume-title":"Toric varieties","volume":"124","author":"Cox, David A.","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821848197"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"1969","DOI":"10.1137\/040609847","article-title":"Roots of polynomials expressed in terms of orthogonal polynomials","volume":"43","author":"Day, David","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"P. Dreesen, K. Batselier, and B. De Moor, Back to the roots: Polynomial system solving, linear algebra, systems theory, IFAC Proc. Vol., 45 (2012), no. 45, 1203\u20131208.","DOI":"10.3182\/20120711-3-BE-2027.00217"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1093\/imanum\/dry017","article-title":"Solving polynomial systems via homotopy continuation and monodromy","volume":"39","author":"Duff, Timothy","year":"2019","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"4","key":"11","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/s00211-015-0762-1","article-title":"Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves","volume":"133","author":"Erb, Wolfgang","year":"2016","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"12","unstructured":"G. Freudenburg and J. Freudenburg, Curves defined by Chebyshev polynomials,  arXiv:0902.3440, 2009."},{"key":"13","series-title":"Annals of Mathematics Studies","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882526","volume-title":"Introduction to toric varieties","volume":"131","author":"Fulton, William","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/0691000492"},{"key":"14","unstructured":"D. R. Grayson and M. E. Stillman, Macaulay2, a software system for research in algebraic geometry. Available at \\url{http:\/\/www2.macaulay2.com}."},{"key":"15","doi-asserted-by":"crossref","unstructured":"T. B. Greenslade Jr, All about Lissajous figures, Phys. Teach., 31 (1993), no. 6, 364\u2013370.","DOI":"10.1119\/1.2343802"},{"issue":"6","key":"16","doi-asserted-by":"publisher","first-page":"1801","DOI":"10.1007\/s10208-021-09535-7","article-title":"Sparse interpolation in terms of multivariate Chebyshev polynomials","volume":"22","author":"Hubert, Evelyne","year":"2022","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"17","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/211","volume-title":"Invitation to nonlinear algebra","volume":"211","author":"Micha\u0142ek, Mateusz","year":"[2021] \\copyright2021","ISBN":"https:\/\/id.crossref.org\/isbn\/9781470453671"},{"issue":"3","key":"18","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.jsc.2008.04.016","article-title":"Subdivision methods for solving polynomial equations","volume":"44","author":"Mourrain, B.","year":"2009","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"key":"19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jsc.2019.10.009","article-title":"Truncated normal forms for solving polynomial systems: generalized and efficient algorithms","volume":"102","author":"Mourrain, Bernard","year":"2021","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s00211-014-0635-z","article-title":"Computing the common zeros of two bivariate functions via B\u00e9zout resultants","volume":"129","author":"Nakatsukasa, Yuji","year":"2015","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"306","key":"21","doi-asserted-by":"publisher","first-page":"1741","DOI":"10.1090\/mcom\/3149","article-title":"Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable?","volume":"86","author":"Noferini, Vanni","year":"2017","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"22","unstructured":"Oscar \u2013 open source computer algebra research system, version 0.13.0, 2023."},{"key":"23","doi-asserted-by":"publisher","first-page":"Paper No. 102392, 30","DOI":"10.1016\/j.jsc.2024.102392","article-title":"Chebyshev subdivision and reduction methods for solving multivariable systems of equations","volume":"128","author":"Parkinson, Erik","year":"2025","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"key":"24","doi-asserted-by":"publisher","first-page":"Paper No. 114235, 19","DOI":"10.1016\/j.cam.2022.114235","article-title":"Analysis of normal-form algorithms for solving systems of polynomial equations","volume":"411","author":"Parkinson, Suzanna","year":"2022","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"25","isbn-type":"print","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-642-15337-2_2","article-title":"On multivariate Chebyshev polynomials and spectral approximations on triangles","author":"Ryland, Brett N.","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642153365"},{"key":"26","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1142\/9789812567727","volume-title":"The numerical solution of systems of polynomials","author":"Sommese, Andrew J.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9812561846"},{"issue":"4","key":"27","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1137\/130932387","article-title":"Numerical solution of bivariate and polyanalytic polynomial systems","volume":"52","author":"Sorber, Laurent","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"28","unstructured":"S. Telen, Solving systems of polynomial equations, PhD thesis, KU Leuven (Belgium), 2020."},{"key":"29","unstructured":"S. Telen, Introduction to toric geometry, 2022,  arXiv:2203.01690."},{"key":"30","unstructured":"S. Timme, Numerical nonlinear algebra, PhD thesis, Technische Universit\u00e4t Berlin (Germany), 2021."},{"issue":"3","key":"31","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1137\/16M1066312","article-title":"Cubature, approximation, and isotropy in the hypercube","volume":"59","author":"Trefethen, Lloyd N.","year":"2017","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"L. N. Trefethen, Approximation Theory and Approximation Practice, Extended Edition, SIAM, 2019.","DOI":"10.1137\/1.9781611975949"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-360\/S0025-5718-2025-04125-5\/mcom4125_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-360\/S0025-5718-2025-04125-5\/S0025-5718-2025-04125-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:05:39Z","timestamp":1776837939000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-360\/S0025-5718-2025-04125-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,24]]},"references-count":32,"journal-issue":{"issue":"360","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["S0025-5718-2025-04125-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4125","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2025,7,24]]}}}