Aviso: para depositar documentos, por favor, inicia sesión e identifícate con tu cuenta de correo institucional de la UCM con el botón MI CUENTA UCM. No emplees la opción AUTENTICACIÓN CON CONTRASEÑA
 

Semialgebraic sets and real binary forms decompositions

Simple item page
dc.contributor.authorAnsola, M.
dc.contributor.authorDíaz-Cano Ocaña, Antonio
dc.contributor.authorZurro, M. A.
dc.date.accessioned2023-06-17T09:03:13Z
dc.date.available2023-06-17T09:03:13Z
dc.date.issued2021
dc.description.abstractThe Waring Problem over polynomial rings asks how to decompose a homogeneous polynomial p of degree d as a linear combination of d-th powers of linear forms. In this work we give an algorithm to obtain a real Waring decomposition of any given real binary form p of length at most its degree. In fact, we construct a semialgebraic family of Waring decompositions for p. We illustrate our results with some examples.
dc.description.departmentDepto. de Álgebra, Geometría y Topología
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.facultyInstituto de Matemática Interdisciplinar (IMI)
dc.description.refereedFALSE
dc.description.sponsorshipMinisterio de Ciencia e Innovación (MICINN)
dc.description.sponsorshipUniversidad Complutense de Madrid
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/65061
dc.identifier.doi10.1016/j.jsc.2021.03.001
dc.identifier.issn07477171
dc.identifier.officialurlhttps://doi.org/10.1016/j.jsc.2021.03.001
dc.identifier.relatedurlhttps://www.sciencedirect.com/science/article/pii/S0747717121000201#!
dc.identifier.urihttps://hdl.handle.net/20.500.14352/8046
dc.journal.titleJournal of Symbolic Computation
dc.language.isoeng
dc.page.final220
dc.page.initial209
dc.publisherElsevier
dc.relation.projectIDMTM2014-55565
dc.relation.projectIDUCM (910444)
dc.rights.accessRightsopen access
dc.subject.cdu512.622
dc.subject.cdu512.7
dc.subject.keywordReal binary forms
dc.subject.keywordWaring decompositions
dc.subject.keywordSemialgebraic sets
dc.subject.ucmÁlgebra
dc.subject.ucmGeometria algebraica
dc.subject.unesco1201 Álgebra
dc.subject.unesco1201.01 Geometría Algebraica
dc.titleSemialgebraic sets and real binary forms decompositions
dc.typejournal article
dc.volume.number107
dcterms.referencesAlexander, J., Hirschowitz, A., 1995. Polynomial interpolation in several variables. J. Algebraic Geom. 4, 201–222. Ballico, E., Bernardi, A., 2013. Real and complex rank for real symmetric tensors with low ranks. Algebra 2013, 794054. Basu, S., Pollack, R., Roy, M.F., 2006. Algorithms in Real Algebraic Geometry, vol. 10. Springer-Verlag Berlin Heidelberg. https://perso .univ-rennes1.fr /marie -francoise .roy /bpr-ed2 -posted3 .pdf. Bender, M.R., Faugère, J.C., Perret, L., Tsigaridas, E., 2016. A superfast randomized algorithm to decompose binary forms. In: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation. ACM, New York, NY, USA, pp. 79–86. Bender, M.R., Faugère, J.C., Perret, L., Tsigaridas, E., 2020. A nearly optimal algorithm to decompose binary forms. J. Symbolic. Comput. https://doi .org /10 .1016 /j .jsc .2020 .06 .002. Blekherman, G., 2015. Typical real ranks of binary forms. Found. Comput. Math. 15, 793–798. https://www.springerprofessional .de /en /typical -real -ranks -of -binary-forms /11689832. Bochnak, J., Coste, M., Roy, M.F., 1998. Real Algebraic Geometry. Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 36. Springer-Verlag, Berlin. Boij, M., Carlini, E., Geramita, A., 2011. Monomials as sums of powers: the real binary case. Proc. Am. Math. Soc. 139, 3039–3043. https://www.ams .org /journals /proc /2011 -139 -09 /S0002 -9939 -2011 -11018 -9 /S0002 -9939 -2011 -11018 -9 .pdf. Brachat, J., Comon, P., Mourrain, B., Tsigaridas, E., 2010. Symmetric tensor decomposition. Linear Algebra Appl. 433, 1851–1872. Brustenga i Moncusí, L., Masuti, S.K., 2019. On the Waring rank of binary forms: the binomial formula and a dihedral cover of rank two forms. arXiv:1901.08320. Carlini, E., Catalisano, M., Geramita, A.V., 2012. The solution to the Waring problem for monomials and the sum of coprime monomials. J. Algebra 370, 5–14. Causa, A., Re, R., 2011. On the maximum rank of a real binary form. Ann. Mat. Pura Appl. 190, 55–59. Comon, P., Lim, L.H., Qi, Y., Ye, K., 2020. Topology of tensor ranks. Adv. Math. 367, 107128. Comon, P., Mourrain, B., 1996. Decomposition of quantics in sums of powers of linear forms. Signal Process. 53, 93–107. Comon, P., Ottaviani, G., 2012. On the typical rank of real binary forms. Linear Multilinear Algebra 60, 657-667. Fröberg, R., Lundqvist, S., Oneto, A., Shapiro, B., 2018. Algebraic stories from one and from the other pockets. Arnold Math. J. 4, 137–160. https://arxiv.org /pdf /1801.01692v1.pdf. García-Marco, I., Koiran, P., Pecatte, T., 2017. Reconstruction algorithms for sums of affine powers. In: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation. ACM, New York, NY, USA, pp. 317–324.Helmke, U., 1992. Waring’s problem for binary forms. J. Pure Appl. Algebra 80, 29–45. https://doi .org /10 .1016 /0022 -4049(92 )90067 -P. Li, L., 2000. On the arithmetic operational complexity for solving Vandermonde linear equations. Jpn. J. Ind. Appl. Math. 17, 15–18. Łojasiewicz, S., 1991. Introduction to Complex Analytic Geometry. Ed. Birkhäuser. Pan, V., Sadikou, A., Landowne, E., Tiga, O., 1993. A new approach to fast polynomial interpolation and multipoint evaluation. Comput. Math. Appl. 25, 25–30. Pratt, K., 2018. Faster algorithms via Waring decompositions. In: The Proceedings of FOCS. Reznick, B., 2010. Laws of inertia in higher degree binary forms. Proc. Am. Math. Soc. 138, 815–826. Tokcan, N., 2017. On the Waring rank of binary forms. Linear Algebra Appl. 524, 250–262.220
dspace.entity.typePublication
relation.isAuthorOfPublication134ad262-ecde-4097-bca7-ddaead91ce52
relation.isAuthorOfPublication.latestForDiscovery134ad262-ecde-4097-bca7-ddaead91ce52

Download

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
diazcano_semialgebraic.pdf
Size:
586.31 KB
Format:
Adobe Portable Document Format
downoload Download

Collections

Artículos