EUVIMEDEUVIMED entdecken
Crossref

A Polyhedral Method for Sparse Systems with Many Positive Solutions

Frédéric Bihan, Francisco Santos, Pierre-Jean Spaenlehauer

SIAM Journal on Applied Algebra and Geometry · 2018-01 · 2 (4) · 620-645

DOI: 10.1137/18m1181912 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Applied Algebra and Geometry, online erschienen am 18.12.2018. Verfasst von Frédéric Bihan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: Spanish Ministry of Science, Clay Institute, Einstein Stiftung Berlin.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate a version of Viro's method for constructing polynomial systems with many positive solutions, based on regular triangulations of the Newton polytope of the system. The number of positive solutions obtained with our method is governed by the size of the largest positively decorable subcomplex of the triangulation. Here, positive decorability is a property that we introduce and which is dual to being a subcomplex of some regular triangulation. Using this duality, we produce large positively decorable subcomplexes of the boundary complexes of cyclic polytopes. As a byproduct, we get new lower bounds, some of them being the best currently known, for the maximal number of positive solutions of polynomial systems with prescribed numbers of monomials and variables. We also study the asymptotics of these numbers and observe a log-concavity property.

Förderung

  • Spanish Ministry of Science
  • Clay Institute
  • Einstein Stiftung Berlin
  • National Science Foundation

Zitieren

APA

Bihan, F., Santos, F., & Spaenlehauer, P. (2018). A Polyhedral Method for Sparse Systems with Many Positive Solutions. SIAM Journal on Applied Algebra and Geometry, 2(4), 620-645. https://doi.org/10.1137/18m1181912

Vancouver

Bihan F, Santos F, Spaenlehauer P. A Polyhedral Method for Sparse Systems with Many Positive Solutions. SIAM Journal on Applied Algebra and Geometry. 2018;2(4):620-645. doi:10.1137/18m1181912

BibTeX
@article{Bihan2018,
  author = {Bihan, Frédéric and Santos, Francisco and Spaenlehauer, Pierre-Jean},
  title = {A Polyhedral Method for Sparse Systems with Many Positive Solutions},
  journal = {SIAM Journal on Applied Algebra and Geometry},
  year = {2018},
  volume = {2},
  number = {4},
  pages = {620--645},
  doi = {10.1137/18m1181912}
}
Kostenlos starten →