Computing tropical points and tropical links

DOI10.1007/S00454-018-0023-ZMaRDI QIDQ1991344zbMATH OpenOpenAlexFDO

Authors Tommy Hofmann, Yue Ren

Publication date 30 October 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

computer algebraNewton polygontropical geometrytropical Grassmanniantropical variety

Mathematics Subject Classification ID

Non-Archimedean valued fields (12J25) Solving polynomial systems; resultants (13P15) Grassmannians, Schubert varieties, flag manifolds (14M15) Computational aspects of higher-dimensional varieties (14Q15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: We present an algorithm for computing zero-dimensional tropical varieties based on triangular decomposition and Newton polygon methods. From it, we derive algorithms for computing points on and links of higher-dimensional tropical varieties, using intersections with affine hyperplanes to reduce the dimension to zero. We use the algorithms to show that the tropical Grassmannians $mathcal{G}_{3,8}$ and $mathcal{G}_{4,8}$ are not simplicial.

Recommendations

• Computing tropical varieties
• Computing tropical varieties using Newton's polygon method
• Tropical computations in \texttt{polymake}
• Computing complex and real tropical curves using monodromy
• Singular tropical hypersurfaces

Cites work

• Algebra
• Combinatorial simplex algorithms can solve mean payoff games
• Computing tropical varieties
• Dressians, tropical Grassmannians, and their rays
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Enumerative tropical algebraic geometry in ℝ²
• Finiteness of spatial central configurations in the five-body problem
• Gröbner bases over fields with valuations
• How to draw tropical planes
• scientific article; zbMATH DE number 3857249 (Why is no real title available?)
• scientific article; zbMATH DE number 4037047 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Lifting tropical intersections
• SINGULAR
• Solving zero-dimensional algebraic systems
• Stable intersections of tropical varieties
• Stiefel tropical linear spaces
• The tropical Grassmannian
• Tropical bases by regular projections

Cited in

(11)

• libtropicon: a scalable library for computing intersection points of generic tropical hyper-surfaces
• Detecting tropical defects of polynomial equations
• Computing zero-dimensional tropical varieties via projections
• Computing tropical varieties over fields with valuation
• Computing complex and real tropical curves using monodromy
• On the frontiers of polynomial computations in tropical geometry
• Computing tropical varieties
• Tropical computations in \texttt{polymake}
• Computing tropical varieties using Newton's polygon method
• Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
• Dynamic decomposition of tropical prevarieties for celestial mechanics

Describes a project that uses

Uses Software

• Gfan
• gfanlib
• DynamicPrevariety
• tropicalNewton
• SINGULAR

This page was built for publication: Computing tropical points and tropical links

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