Tropical combinatorial Nullstellensatz and sparse polynomials
From MaRDI portal
Publication:2194772
DOI10.1007/s10208-019-09431-1zbMath1455.14126arXiv1706.00080OpenAlexW2981665305WikidataQ126975772 ScholiaQ126975772MaRDI QIDQ2194772
Vladimir V. Podolskii, Dima Yu. Grigoriev
Publication date: 7 September 2020
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.00080
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Combinatorics in computer science (68R05) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Foundations of tropical geometry and relations with algebra (14T10)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Irrational mixed decomposition and sharp fewnomial bounds for tropical polynomial systems
- A Wronskian approach to the real \(\tau\)-conjecture
- Bounds on the number of connected components for tropical prevarieties
- Testing polynomials
- Matching is as easy as matrix inversion
- An algebra for piecewise-linear minimax problems
- Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
- Mathematical problems for the next century
- Max-min representation of piecewise linear functions
- Tropical combinatorial Nullstellensatz and fewnomials testing
- Tropical effective primary and dual Nullstellensätze
- The interpolation problem for \(k\)-sparse sums of eigenfunctions of operators
- On the intractability of Hilbert's Nullstellensatz and an algebraic version of ``\(NP\neq P\)?
- On a partition into convex polygons
- Complexity of solving tropical linear systems
- Partitioning point sets in space into disjoint convex polytopes
- A \(\tau \)-conjecture for Newton polygons
- Complexity of tropical and MIN-plus linear prevarieties
- On the frontiers of polynomial computations in tropical geometry
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Combinatorics and Genus of Tropical Intersections and Ehrhart Theory
- Research Problems in Discrete Geometry
- Linear independence over tropical semirings and beyond
- Tropical Nevanlinna Theory and Ultradiscrete Equations
- The Tropical Rank of a Tropical Matrix
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Combinatorial Nullstellensatz
- Log-Barrier Interior Point Methods Are Not Strongly Polynomial
- Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems
- A Polyhedral Method for Solving Sparse Polynomial Systems
- Randomness efficient identity testing of multivariate polynomials
- A tropical nullstellensatz
- Tropical algebraic geometry
- Algorithms in real algebraic geometry