Abstract:
We give a multivariate version of Descartes' rule of signs to bound the number of positive real roots of a system of polynomial equations in n variables with n+2 monomials, in terms of the sign variation of a sequence associated both to the exponent vectors and the given coefficients. We show that our bound is sharp and is related to the signature of the circuit. © The Author(s) 2016. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permission@oup.com.
Registro:
Documento: |
Artículo
|
Título: | Descartes' rule of signs for polynomial systems supported on circuits |
Autor: | Bihan, F.; Dickenstein, A. |
Filiación: | Laboratoire de Mathématiques, Université de Savoie, Le Bourget-du-Lac Cedex, 73376, France Dto. de Matemática, FCEN, Universidad de Buenos Aires, IMAS (UBA-CONICET), Ciudad Universitaria, Pab. i, Buenos Aires, C1428EGA, Argentina
|
Año: | 2017
|
Volumen: | 2017
|
Número: | 22
|
Página de inicio: | 6867
|
Página de fin: | 6893
|
DOI: |
http://dx.doi.org/10.1093/imrn/rnw199 |
Título revista: | International Mathematics Research Notices
|
Título revista abreviado: | Int. Math. Res. Not.
|
ISSN: | 10737928
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_10737928_v2017_n22_p6867_Bihan |
Referencias:
- Bertrand, B., Bihan, F., Sottile, F., (2006) Polynomial systems with few real zeroes" mathematische zeitschrift, 253 (2), pp. 361-385
- Bihan, F., Polynomial systems supported on circuits and dessins d'enfant (2007) Journal of the London Mathematical Society. Second Series, 75 (1), pp. 116-132
- Bihan, F., Maximally positive polynomial systems supported on circuits (2015) Journal of Symbolic Computation, 68, pp. 61-74
- Bihan, F., Sottile, F., New fewnomial upper bounds from gale dual polynomial systems (2007) Moscow Mathematical Journal, 7 (3), pp. 387-407
- Bihan, F., Sottile, F., Gale duality for complete intersection (2008) Université de Grenoble. Annales de l'Institut Fourier, 58 (3), pp. 877-891
- El Hilany, B., Characterization of Circuits Supporting Polynomial Systems with the Maximal Number of Positive Solutions
- Forsgard, J., Coamoebas of polynomials supported on circuits (2017) Mikael Passare Memorial Volume (To Appear), , Springer
- Itenberg, I., Roy, M.F., (1996) Multivariate Descartes' Rule, Beiträge Zur Algebra und Geometrie, 37 (2), pp. 337-346
- Khovanskii, A.G., Fewnomials, (1991) Translations of Mathematical Monographs, 88. , Providence, RI, American Mathematical Society
- Mueller, S., Feliu, E., Regensburger, G., Conradi, C., Shiu, A., Dickenstein, A., Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry (2016) Foundations of Computational Mathematics Journal, 16 (1), pp. 69-97
- Phillipson, K., Rojas, J.-M., Fewnomial systems with many roots, and an adelic tau conjecture (2013) Contemporary Mathematics, 605, pp. 45-71
- Polya, G., Szego, G., (1976) Problems and Theorems in Analysis, 2. , New York: Springer
- Sottile, F., (2011) Real Solutions to Equations from Geometry, , University Lecture Series, vol. 57. Providence, RI, American Mathematical Society
- Struik, D.J., (1969) A Source Book in Mathematics, 1200-1800, 427p. , Source Books in the History of the Sciences, vol. XIV Cambridge, MA: Harvard University Press
- Sturmfels, B., VIRO's theorem for complete intersections (1994) Annali della Scuola Normale Superiore di Pisa. Classe di Scienze. Serie IV, 21 (3), pp. 377-386
Citas:
---------- APA ----------
Bihan, F. & Dickenstein, A.
(2017)
. Descartes' rule of signs for polynomial systems supported on circuits. International Mathematics Research Notices, 2017(22), 6867-6893.
http://dx.doi.org/10.1093/imrn/rnw199---------- CHICAGO ----------
Bihan, F., Dickenstein, A.
"Descartes' rule of signs for polynomial systems supported on circuits"
. International Mathematics Research Notices 2017, no. 22
(2017) : 6867-6893.
http://dx.doi.org/10.1093/imrn/rnw199---------- MLA ----------
Bihan, F., Dickenstein, A.
"Descartes' rule of signs for polynomial systems supported on circuits"
. International Mathematics Research Notices, vol. 2017, no. 22, 2017, pp. 6867-6893.
http://dx.doi.org/10.1093/imrn/rnw199---------- VANCOUVER ----------
Bihan, F., Dickenstein, A. Descartes' rule of signs for polynomial systems supported on circuits. Int. Math. Res. Not. 2017;2017(22):6867-6893.
http://dx.doi.org/10.1093/imrn/rnw199