Tropical Implicitization and Mixed Fiber Polytopes

The software TrIm offers implementations of tropical implicitization and tropical elimination, as developed by Tevelev and the authors. Given a polynomial map with generic coefficients, TrIm computes the tropical variety of the image. When the image is a hypersurface, the output is the Newton polytope of the defining polynomial. TrIm can thus be used to compute mixed fiber polytopes, including secondary polytopes.

• Publication year

  2007

• Venue

  arXiv.org

• Publication date

  2007-06-04

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-0-387-78133-4_7arXiv 0706.0564
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computing the Newton Polytope of Specialized Resultants

  2007cited by this paper
• ELIMINATION THEORY FOR TROPICAL VARIETIES

  2007cited by this paper
• The Newton Polytope of the Implicit Equation

  2006cited by this paper
• Elimination theory and Newton polyhedra

  2006cited by this paper
• iB4e: A Software Framework for Parametrizing Specialized LP Problems

  2006influential reference
• Tropical Discriminants

  2005cited by this paper
• Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, October 7-9, 2003

  2005cited by this paper
• Computing tropical varieties

  2005cited by this paper
• Regular Polytopes of Full Rank

  2004cited by this paper
• Mixed Fibre Polytopes

  2004cited by this paper
• Implicitization Exploiting Sparseness

  2003cited by this paper
• Fractional Power Series Solutions for Systems of Equations

  2002cited by this paper
• Numerical Implicitization of Parametric Hypersurfaces with Linear Algebra

  2000cited by this paper
• Decomposing the Secondary Cayley Polytope

  2000cited by this paper
• polymake: a Framework for Analyzing Convex Polytopes

  2000cited by this paper
• Efficient incremental algorithms for the sparse resultant and the mixed volume

  1995cited by this paper
• Discriminants, Resultants, and Multidimensional Determinants

  1994cited by this paper
• Massachusetts Institute of Technology, Cambridge MA 02139

  1985cited by this paper

• A sparse overview on sparse resultants

  2026cites this paper
• $PSL_2$ tropicalization and lines on surfaces

  2025cites this paper
• Amitsur's theorem, semicentral idempotents, and additively idempotent semirings

  2024cites this paper
• Tropical Implicitization Revisited

  2023influential citation
• Tropical algebraic geometry in Maple: a preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients

  2021cites this paper
• Fiber Convex Bodies

  2021cites this paper
• Curve valuations and mixed volumes in the implicitization of rational varieties

  2020cites this paper
• Enumerate tropical algebraic curves

  2017cites this paper
• Interpolation of syzygies for implicit matrix representations

  2016cites this paper
• Matrix Representations by Means of Interpolation

  2016cites this paper
• Geometric operations using sparse interpolation matrices

  2015cites this paper
• Minkowski Decomposition and Geometric Predicates in Sparse Implicitization

  2015cites this paper
• Sparse implicitization by interpolation: Geometric computations using matrix representations

  2014cites this paper
• Newton Polytopes and Witness Sets

  2014cites this paper
• Parameterizing tropical curves, I: Curves of genus zero and one

  2014cites this paper
• Almost-toric hypersurfaces

  2014cites this paper
• Changing representation of curves and surfaces: exact and approximate methods

  2013cites this paper
• Sparse implicitization by interpolation: Characterizing non-exactness and an application to computing discriminants

  2013cites this paper
• Implicitization of curves and (hyper)surfaces using predicted support

  2013cites this paper
• Implicitization of curves and surfaces using predicted support

  2012cites this paper
• Tropically unirational varieties

  2012cites this paper
• ACMAC’s PrePrint Repository Sparse implicitization by interpolation: Characterizing non-exactness and an application to computing discriminants

  2012cites this paper
• Newton Polytopes and Witness Sets

  2012cites this paper
• Tropically unirational varieties

  2012cites this paper
• Solving Polynomial Systems With Tropical Methods

  2012cites this paper
• Computing tropical resultants

  2011cites this paper
• Tropical algebraic geometry in Maple: A preprocessing algorithm for finding common factors for multivariate polynomials with approximate coefficients

  2011cites this paper
• An output-sensitive algorithm for computing projections of resultant polytopes

  2011influential citation
• An Oracle-Based, output-Sensitive Algorithm for Projections of Resultant Polytopes

  2011influential citation
• Linear sparse differential resultant formulas

  2011cites this paper
• IMPLICITIZATION OF SURFACES VIA GEOMETRIC TROPICALIZATION

  2011cites this paper
• An implicitization challenge for binary factor analysis

  2010cites this paper
• Algebraic algorithms for polynomial system solving and applications

  2010cites this paper
• Triangulations of point sets, high dimensional Polytopes and Applications

  2010cites this paper
• Rational Parametrizations, Intersection Theory, and Newton Polytopes

  2009influential citation
• Projections of tropical varieties and their self-intersections

  2009cites this paper
• Mixed volumes, mixed Ehrhart theory and applications to tropical geometry and linkage configurations

  2009cites this paper
• Sobre corbes paramètriques i polígons de Newton

  2008cites this paper
• Computing the Newton Polygon of the Implicit Equation

  2008cites this paper
• Tropical varieties, maps and gossip

  2008cites this paper
• Math 239 / Stat 260 : Algebraic Statistics Final Report : An Implicitization Challenge

  2008cites this paper
• Newton Polyhedra of Discriminants of Projections

  2008cites this paper
• Curves in Toric Varieties 3 2

  2008cites this paper
• The Newton Polygon of a Rational Plane Curve

  2007cites this paper
• Uniformizing Tropical Curves I: Genus Zero and One

  2007cites this paper
• Tropical bases by regular projections

  2007cites this paper
• ELIMINATION THEORY FOR TROPICAL VARIETIES

  2007influential citation