English
Related papers

Related papers: Computing complex and real tropical curves using m…

200 papers

We define scrollar invariants of tropical curves with a fixed divisor of rank 1. We examine the behavior of scrollar invariants under specialization, and provide an algorithm for computing these invariants for a much-studied family of…

Algebraic Geometry · Mathematics 2024-12-24 David Jensen , Kalila Lehmann

We exploit three classical characterizations of smooth genus two curves to study their tropical and analytic counterparts. First, we provide a combinatorial rule to determine the dual graph of each algebraic curve and the metric structure…

Algebraic Geometry · Mathematics 2018-10-25 Maria Angelica Cueto , Hannah Markwig

We propose solving the power flow equations using monodromy. We prove the variety under consideration decomposes into trivial and nontrivial subvarieties and that the nontrivial subvariety is irreducible. We also show various symmetries in…

Algebraic Geometry · Mathematics 2020-12-01 Julia Lindberg , Nigel Boston , Bernard C. Lesieutre

In this article, we compute the braid monodromy of two algebraic curves defined over R. These two curves are of complex level not bigger than 6, and they are unions of lines and conics. We use two different techniques for computing their…

Algebraic Geometry · Mathematics 2007-05-23 Meirav Amram , Mina Teicher

In this paper we propose a method that uses Lagrange multipliers and numerical algebraic geometry to find all critical points, and therefore globally solve, polynomial optimization problems. We design a polyhedral homotopy algorithm that…

Optimization and Control · Mathematics 2023-02-10 Julia Lindberg , Leonid Monin , Kemal Rose

We study the tropical version of the contraction morphism $\mathcal{T}$ between moduli spaces of stable and pseudostable curves. By promoting $\mathcal{T}$ to a logarithmic morphism, we obtain a piecewise linear function between the…

Algebraic Geometry · Mathematics 2024-04-04 Renzo Cavalieri , Steffen Marcus , Jonathan Wise

We fix the supports A=(A_1,...,A_k) of a list of tropical polynomials and define the tropical resultant TR(A) to be the set of choices of coefficients such that the tropical polynomials have a common solution. We prove that TR(A) is the…

Algebraic Geometry · Mathematics 2016-08-12 Anders Jensen , Josephine Yu

This thesis delves into the geometry of abstract tropical curves, exploring their complete linear system and associated tropical submodules. We establish a lower bound on the dimension of tropical submodules in terms of the Baker-Norine…

Algebraic Geometry · Mathematics 2025-06-27 Matthew Dupraz

We develop a tropical analog of the simplex algorithm for linear programming. In particular, we obtain a combinatorial algorithm to perform one tropical pivoting step, including the computation of reduced costs, in O(n(m+n)) time, where m…

Combinatorics · Mathematics 2015-07-31 Xavier Allamigeon , Pascal Benchimol , Stéphane Gaubert , Michael Joswig

Given a polynomial system f, a fundamental question is to determine if f has real roots. Many algorithms involving the use of infinitesimal deformations have been proposed to answer this question. In this article, we transform an approach…

Algebraic Geometry · Mathematics 2012-02-28 Jonathan D. Hauenstein

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

Many important problems in extremal combinatorics can be stated as certifying polynomial inequalities in graph homomorphism numbers, and in particular, many ask to certify pure binomial inequalities. For a fixed collection of graphs…

Combinatorics · Mathematics 2023-08-14 Maria Dascălu , Annie Raymond

The paper consists of lecture notes for a mini-course given by the authors at the G\"okova Geometry \& Topology conference in May 2014. We start the exposition with tropical curves in the plane and their applications to problems in…

Algebraic Geometry · Mathematics 2015-02-23 Erwan Brugallé , Ilia Itenberg , Grigory Mikhalkin , Kristin Shaw

In this paper, we define two numbers. One comes from counting tropical curves with a stop and the other is the number of holomorphic discs in toric varieties with Lagrangian boundary condition. Both of these curves should satisfy some…

Algebraic Geometry · Mathematics 2007-05-23 Takeo Nishinou

This paper is devoted to the bounding and computation of the dimension of deformation spaces of tropical curves and hypersurfaces. This characteristic is interesting in light of the fact that it often coincides with the dimension of…

Algebraic Geometry · Mathematics 2018-06-06 Boaz Elazar

Numerical equivalence of algebraic cycles is defined abstractly by intersection numbers. Classically, for smooth complex proper toric varieties, the quotients by numerical equivalence with rational coefficients can be described…

Algebraic Geometry · Mathematics 2026-05-14 Ryota Mikami

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are…

Quantitative Methods · Quantitative Biology 2009-11-10 Lior Pachter , Bernd Sturmfels

The embeddings of complex plane projective curves in the plane are a cornerstone of the topological study of algebraic varieties. In this work, we deal with the local and global aspects of these embeddings, with a special attention to its…

Algebraic Geometry · Mathematics 2026-04-30 Enrique Artal Bartolo

This paper studies the curvatures of amoebas and real amoebas (i.e. essentially logarithmic curvatures of the complex and real parts of a real algebraic hypersurface) and of tropical and real tropical hypersurfaces. If V is a tropical…

Algebraic Geometry · Mathematics 2013-03-22 Benoît Bertrand , Lucía López de Medrano , Jean-Jacques Risler

In this paper we construct effective invariants for braid monodromy of affine curves. We also prove that, for some curves, braid monodromy determines their topology. We apply this result to find a pair of curves with conjugate equations in…

Algebraic Geometry · Mathematics 2018-05-04 Enrique Artal , Jorge Carmona , Jose Ignacio Cogolludo