English
Related papers

Related papers: Tropical Implicitization Revisited

200 papers

In this work, we examine the process of Tropical Polynomial Division, a geometric method which seeks to emulate the division of regular polynomials, when applied to those of the max-plus semiring. This is done via the approximation of the…

Machine Learning · Computer Science 2019-12-02 Georgios Smyrnis , Petros Maragos

We provide explicit faithful re-embeddings for all hyperelliptic curves of genus at most three and an algorithmic way to construct them. Both in the faithful tropicalization algorithm and the proofs of correctness, we showcase OSCAR-methods…

Algebraic Geometry · Mathematics 2023-11-16 Hannah Markwig , Lukas Ristau , Victoria Schleis

A numerical method using implicit surface representations is proposed to solve the linearized Poisson-Boltzmann equations that arise in mathematical models for the electrostatics of molecules in solvent. The proposed method used an implicit…

Numerical Analysis · Mathematics 2018-04-04 Yimin Zhong , Kui Ren , Richard Tsai

We develop a number of general techniques for comparing analytifications and tropicalizations of algebraic varieties. Our basic results include a projection formula for tropical multiplicities and a generalization of the Sturmfels-Tevelev…

Algebraic Geometry · Mathematics 2016-04-19 Matthew Baker , Sam Payne , Joseph Rabinoff

Tropical refined invariants of toric surfaces constitute a fascinating interpolation between real and complex enumerative geometries via tropical geometry. They were originally introduced by Block and G\"ottsche, and further extended by…

Combinatorics · Mathematics 2022-03-21 Erwan Brugallé , Andrés Jaramillo Puentes

Hurwitz numbers count covers of curves satisfying fixed ramification data. Via monodromy representation, this counting problem can be transformed to a problem of counting factorizations in the symmetric group. This and other beautiful…

Combinatorics · Mathematics 2023-12-07 Marvin Anas Hahn , Hannah Markwig

We study tropical commuting matrices from two viewpoints: linear algebra and algebraic geometry. In classical linear algebra, there exist various criteria to test whether two square matrices commute. We ask for similar criteria in the realm…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison , Ngoc M. Tran

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

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

The concept of representing a polytope that is associated with some combinatorial optimization problem as a linear projection of a higher-dimensional polyhedron has recently received increasing attention. In this paper (written for the…

Combinatorics · Mathematics 2011-04-07 Volker Kaibel

In tropical geometry, one studies algebraic curves using combinatorial techniques via the tropicalization procedure. The tropicalization depends on a map to an algebraic torus and the combinatorial methods are most useful when the…

Algebraic Geometry · Mathematics 2022-12-07 Trevor Gunn , Philipp Jell

We study representations of tropical linear spaces as intersections of tropical hyperplanes of circuits. For several classes of matroids, we describe minimal tropical bases. We also show that every realizable tropical linear space has a…

Combinatorics · Mathematics 2007-05-23 Josephine Yu , Debbie S. Yuster

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

Implicit computational complexity, which aims at characterizing complexity classes by machine-independent means, has traditionally been based, on the one hand, on programs and deductive formalisms for free algebras, and on the other hand on…

Logic in Computer Science · Computer Science 2018-02-12 Daniel Leivant , Jean-Yves Marion

The main aim of this paper is to show the interconnections between {\L}ukasiewicz logic and algebraic geometry using algebraic, geometric and logical instruments. We continue our investigation into a new algebraic geometry based on…

Logic · Mathematics 2025-01-14 Antonio Di Nola , Giacomo Lenzi , Brunella Gerla

A polyhedral method to solve a system of polynomial equations exploits its sparse structure via the Newton polytopes of the polynomials. We propose a hybrid symbolic-numeric method to compute a Puiseux series expansion for every space curve…

Symbolic Computation · Computer Science 2016-06-20 Nathan Bliss , Jan Verschelde

The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical…

Combinatorics · Mathematics 2025-06-10 George Balla , Michael Joswig , Lena Weis

In this text, we merge ideas around the tropical hyperfield with the theory of ordered blueprints to give a new formulation of tropical scheme theory. The key insight is that a nonarchimedean absolute value can be considered as a morphism…

Algebraic Geometry · Mathematics 2022-04-20 Oliver Lorscheid

In this paper, we survey and study definitions and properties of tropical polynomials, tropical rational functions and in general, tropical meromorphic functions, emphasizing practical techniques that can really carry out computations. For…

Algebraic Geometry · Mathematics 2011-01-17 Yen-lung Tsai

We study normal directions to facets of the Newton polytope of the discriminant of the Laurent polynomial system via the tropical approach. We use the combinatorial construction proposed by Dickenstein, Feichtner and Sturmfels for the…

Algebraic Geometry · Mathematics 2021-07-13 Irina Antipova , Ekaterina Kleshkova