English
Related papers

Related papers: Tropical Computations in polymake

200 papers

In this paper we study general tropical linear spaces locally: For any basis B of the matroid underlying a tropical linear space L, we define the local tropical linear space L_B to be the subcomplex of L consisting of all vectors v that…

Combinatorics · Mathematics 2013-10-14 Felipe Rincón

A polynomial complexity algorithm is designed which tests whether a point belongs to a given tropical linear variety.

Symbolic Computation · Computer Science 2018-11-08 Dima Grigoriev

A tropical complete intersection curve C in R^(n+1) is a transversal intersection of n smooth tropical hypersurfaces. We give a formula for the number of vertices of C given by the degrees of the tropical hypersurfaces. We also compute the…

Algebraic Geometry · Mathematics 2007-11-14 Magnus Dehli Vigeland

We present an algorithm for computing the Berkovich skeleton of a superelliptic curve $y^n=f(x)$ over a valued field. After defining superelliptic weighted metric graphs, we show that each one is realizable by an algebraic superelliptic…

Algebraic Geometry · Mathematics 2020-10-15 Madeline Brandt , Paul Alexander Helminck

Based on the computation of a superset of the implicit support, implicitization of a parametrically given hyper-surface is reduced to computing the nullspace of a numeric matrix. Our approach exploits the sparseness of the given parametric…

Algebraic Geometry · Mathematics 2014-11-12 Ioannis Emiris , Tatjana Kalinka , Christos Konaxis

This paper studies geometric properties of the Iterated Matrix Multiplication polynomial and the hypersurface that it defines. We focus on geometric aspects that may be relevant for complexity theory such as the symmetry group of the…

Algebraic Geometry · Mathematics 2019-09-11 Fulvio Gesmundo

We reconcile the discrepancy between the complex and tropical counts of some enumerative problems reducing to positive characteristic. Each problem that we consider suggests a prime with special behaviour. Modulo this prime, the solutions…

Algebraic Geometry · Mathematics 2020-04-03 Marco Pacini , Damiano Testa

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

Tropical counting tools are useful for many enumerative questions. We count tropical multinodal surfaces using floor plans, looking at the case when two nodes are tropically close together, i.e., unseparated. We generalize tropical floor…

Algebraic Geometry · Mathematics 2022-12-16 Madeline Brandt , Alheydis Geiger

We introduce quivers of valuated matroids and study their tropical parameter spaces. We define quiver Dressians, which parametrize containment of tropical linear spaces after tropical matrix multiplication, and show that tropicalizations of…

Combinatorics · Mathematics 2023-12-01 Giulia Iezzi , Victoria Schleis

We construct the moduli space for equivalence classes of n-pointed tropical curves of genus g, together with its compactification given by weighted tropical curves, and establish some of its basic topological properties. We compare it to…

Algebraic Geometry · Mathematics 2011-12-23 Lucia Caporaso

Tropicalization is a procedure for associating a polyhedral complex in Euclidean space to a subvariety of an algebraic torus. We study the question of which graphs arise from tropicalizing algebraic curves. By using Baker's specialization…

Algebraic Geometry · Mathematics 2011-08-23 Eric Katz

The tropical (p, q)-homology groups of Itenberg, Katzarkov, Mikhalkin and Zharkov are the tropical analogues of the Hodge decomposition of the cohomology of complex algebraic varieties. There is a well-defined intersection pairing on…

Algebraic Geometry · Mathematics 2013-08-30 Kristin Shaw

Tropicalization is a procedure that takes subvarieties of an algebraic torus to balanced weighted rational complexes in space. In this paper, we study the tropicalizations of curves in surfaces in 3-space. These are balanced rational…

Algebraic Geometry · Mathematics 2012-04-26 Tristram Bogart , Eric Katz

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm…

Combinatorics · Mathematics 2020-03-31 Lars Kastner , Marta Panizzut

Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces…

Algebraic Geometry · Mathematics 2023-03-03 Colin Crowley , Noah Giansiracusa , Joshua Mundinger

Weighted Hurwitz numbers arise as coefficients in the power sum expansion of deformed hypergeometric $\tau$--functions. They specialise to essentially all known cases of Hurwitz numbers, including classical, monotone, strictly monotone and…

Combinatorics · Mathematics 2025-11-04 Marvin Anas Hahn , Brian O'Callaghan , Jonas Wahl

We study the tropicalization of the moduli space of algebraic spin curves, exhibit its combinatorial stratification and prove that the strata are irreducible. We construct the moduli space of tropical spin curves, prove that it is…

Algebraic Geometry · Mathematics 2019-05-21 Lucia Caporaso , Margarida Melo , Marco Pacini

We introduce tropical analogues of the notion of volume of polytopes, leading to a tropical version of the (discrete) classical isoperimetric inequality. The planar case is elementary, but a higher-dimensional generalization leads to an…

Combinatorics · Mathematics 2019-12-30 Jules Depersin , Stéphane Gaubert , Michael Joswig

This document is a slightly expanded version of a series of talks given by J. Giansiracusa at the workshop `Geometry over semirings' at Universitat Aut\`{o}noma de Barcelona in July 2025. In the first lecture we introduce tropical…

Combinatorics · Mathematics 2026-02-11 Jeffrey Giansiracusa , Kevin Kuehn , Stefano Mereta , Eduardo Vital
‹ Prev 1 8 9 10 Next ›