Computing zero-dimensional tropical varieties via projections

DOI10.1007/S00037-022-00222-9OpenAlexW2967042296MaRDI QIDQ2149946

Yanyan Li

Publication date: 27 June 2022

Published in: Computational Complexity (Search for Journal in Brave)

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

zbMATH Keywords

computer algebratropical geometrytropical varieties

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Solving polynomial systems; resultants (13P15) Foundations of tropical geometry and relations with algebra (14T10)

Related Items (2)

The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems ⋮ Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians

Uses Software

• Magma
• Maple
• polymake
• SINGULAR
• Gfan
• NumericalNP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finiteness of spatial central configurations in the five-body problem
• The discriminant of a cubic surface
• Matroid polytopes, nested sets and Bergman fans
• Finiteness of relative equilibria of the four-body problem
• Solving zero-dimensional algebraic systems
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• The Magma algebra system. I: The user language
• Solving polynomial equations. Foundations, algorithms, and applications
• Computing tropical points and tropical links
• Computing tropical varieties over fields with valuation
• Numerical software to compute Newton polytopes and tropical membership
• Complexity of tropical and MIN-plus linear prevarieties
• On the frontiers of polynomial computations in tropical geometry
• Computing tropical varieties
• The Bergman complex of a matroid and phylogenetic trees
• Modern Computer Algebra
• The degree of a tropical basis
• Tropical bases by regular projections
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Enumerative tropical algebraic geometry in ℝ²
• The tropical Grassmannian
• On the Complexity of the Montes Ideal Factorization Algorithm
• Tropical Lines on Cubic Surfaces
• Product-Mix Auctions and Tropical Geometry
• Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities

This page was built for publication: Computing zero-dimensional tropical varieties via projections