Complexity of deciding whether a tropical linear prevariety is a tropical variety

DOI10.1007/s00200-019-00407-wzbMath1462.14059arXiv1803.01068OpenAlexW2990631995WikidataQ126633081 ScholiaQ126633081MaRDI QIDQ2032307

Nikolaj N. jun. Vorob'ev, Dima Yu. Grigoriev

Publication date: 11 June 2021

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

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

zbMATH Keywords

complexitytropical varietytropical linear prevariety

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Max-plus and related algebras (15A80) Foundations of tropical geometry and relations with algebra (14T10)

Related Items

The entropy of the radical ideal of a tropical curve

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal half-spaces and external representation of tropical polyhedra
• Algebraic, tropical, and fuzzy geometry
• An algorithm for lifting points in a tropical variety
• Algorithm of polynomial complexity for factoring polynomials and finding the components of varieties in subexponential time
• Factorization of polynomials over a finite field and the solution of systems of algebraic equations
• Upper bounds on Betti numbers of tropical prevarieties
• Orthogonal tropical linear prevarieties
• Tropical convexity
• Lifting tropical intersections
• Complexity of solving tropical linear systems
• Computing tropical varieties over fields with valuation
• Complexity of tropical and MIN-plus linear prevarieties
• Computing tropical varieties
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• The degree of a tropical basis
• Polynomial Complexity Recognizing a Tropical Linear Variety
• Tropical bases by regular projections
• Tropical Linear Spaces
• The Cayley Trick for Tropical Hypersurfaces with a View Toward Ricardian Economics
• Tropical noetherity and Gröbner bases
• On circuit valuation of matroids
• Stable intersections of tropical varieties