Computing zero-dimensional tropical varieties via projections

DOI10.1007/S00037-022-00222-9MaRDI QIDQ2149946zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 27 June 2022

Published in Computational Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• Computing tropical points and tropical links
• Computing tropical varieties
• Computing complex and real tropical curves using monodromy
• Computing tropical varieties using Newton's polygon method
• Tropical bases by regular projections

Cites work

• scientific article; zbMATH DE number 1726532 (Why is no real title available?)
• scientific article; zbMATH DE number 4212207 (Why is no real title available?)
• scientific article; zbMATH DE number 4214184 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 967674 (Why is no real title available?)
• Complexity of tropical and MIN-plus linear prevarieties
• Computing tropical points and tropical links
• Computing tropical varieties
• Computing tropical varieties over fields with valuation
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Enumerative tropical algebraic geometry in ℝ²
• Finiteness of relative equilibria of the four-body problem
• Finiteness of spatial central configurations in the five-body problem
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Matroid polytopes, nested sets and Bergman fans
• Modern computer algebra
• Numerical software to compute Newton polytopes and tropical membership
• On the Complexity of the Montes Ideal Factorization Algorithm
• On the frontiers of polynomial computations in tropical geometry
• Product-mix auctions and tropical geometry
• Solving polynomial equations. Foundations, algorithms, and applications
• Solving zero-dimensional algebraic systems
• The Bergman complex of a matroid and phylogenetic trees
• The Magma algebra system. I: The user language
• The degree of a tropical basis
• The discriminant of a cubic surface
• The tropical Grassmannian
• Tropical Lines on Cubic Surfaces
• Tropical bases by regular projections
• Understanding preferences: ``demand types, and the existence of equilibrium with indivisibilities
• polymake: a framework for analyzing convex polytopes

Cited in

(6)

• Computing Tropical Curves via Homotopy Continuation
• Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
• Computing zero-dimensional schemes
• Computing zero-dimensional tropical varieties via projections
• The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
• Eigenvalue methods for sparse tropical polynomial systems

Describes a project that uses

Uses Software

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

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

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