Fewnomial systems with many roots, and an Adelic Tau Conjecture

DOI10.1090/CONM/605/12111zbMATH Open1320.13035arXiv1011.4128OpenAlexW1644709396MaRDI QIDQ2943885FDOQ2943885

Authors: Kaitlyn Phillipson, J. Maurice Rojas 

Publication date: 7 September 2015

Published in: Tropical and Non-Archimedean Geometry (Search for Journal in Brave)

Abstract: Consider a system F of n polynomials in n variables, with a total of n+k distinct exponent vectors, over any local field L. We discuss conjecturally tight bounds on the maximal number of non-degenerate roots F can have over L, with all coordinates having fixed phase, as a function of n, k, and L only. In particular, we give new explicit systems with number of roots approaching the best known upper bounds. We also briefly review the background behind such bounds, and their application, including connections to computational number theory and variants of the Shub-Smale tau-Conjecture and the P vs. NP Problem. One of our key tools is the construction of combinatorially constrained tropical varieties with maximally many intersections.

Full work available at URL: https://arxiv.org/abs/1011.4128

Recommendations

• Root systems in number fields
• scientific article; zbMATH DE number 6315753
• On the number of integer polynomials with multiplicatively dependent roots
• Roots of polynomials in \(p\)-adic fields
• On the number of solutions of polynomial systems
• On multiple Bernoulli polynomials and multiple \(L\)-functions of root systems
• Number of solutions of systems of homogeneous polynomial equations over finite fields
• scientific article; zbMATH DE number 3399442
• Affine root systems and Dedekind's \(\eta\)-function

Mathematics Subject Classification ID

(p)-adic and power series fields (11D88) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Solving polynomial systems; resultants (13P15) Ordinary differential equations and connections with real algebraic geometry (fewnomials, desingularization, zeros of abelian integrals, etc.) (34C08)

Cited In (8)

• Real zeros of mixed random fewnomial systems
• On the number of real zeros of random fewnomials
• On the real \(\tau\)-conjecture and the distribution of complex roots
• Title not available (Why is that?)
• Irrational mixed decomposition and sharp fewnomial bounds for tropical polynomial systems
• Characterization of circuits supporting polynomial systems with the maximal number of positive solutions
• Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields
• Maximally positive polynomial systems supported on circuits

This page was built for publication: Fewnomial systems with many roots, and an Adelic Tau Conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943885)