English
Related papers

Related papers: Affine Buildings and Tropical Convexity

200 papers

The goal of this paper is to make a connection between tropical geometry, representations of quantum affine algebras, and scattering amplitudes in physics. The connection allows us to study important and difficult questions in these areas:…

Quantum Algebra · Mathematics 2024-04-16 Nick Early , Jian-Rong Li

In this paper we study algorithmic aspects of tropical intersection theory. We analyse how divisors and intersection products on tropical cycles can actually be computed using polyhedral geometry. The main focus of this paper is the study…

Algebraic Geometry · Mathematics 2013-10-29 Simon Hampe

As a new concept tropical halfspaces are introduced to the (linear algebraic) geometry of the tropical semiring (R,min,+). This yields exterior descriptions of the tropical polytopes that were recently studied by Develin and Sturmfels in a…

Combinatorics · Mathematics 2007-05-23 Michael Joswig

We study tropical Dolbeault cohomology for Berkovich analytic spaces, as defined by Chambert-Loir and Ducros. We provide a construction that lets us pull back classes in tropical cohomology to classes in tropical Dolbeault cohomology as…

Algebraic Geometry · Mathematics 2020-06-30 Philipp Jell

In this paper we prove that the cohomology of smooth projective tropical varieties verify the tropical analogs of three fundamental theorems which govern the cohomology of complex projective varieties: Hard Lefschetz theorem, Hodge-Riemann…

Algebraic Geometry · Mathematics 2020-07-16 Omid Amini , Matthieu Piquerez

We investigate Bruhat-Tits buildings and their compactifications by means of Berkovich analytic geometry over complete non-Archimedean fields. For every reductive group G over a suitable non-Archimedean field k we define a map from the…

Algebraic Geometry · Mathematics 2009-03-09 Bertrand Rémy , Amaury Thuillier , Annette Werner

Beginning with the projectively invariant method for linear programming, interior point methods have led to powerful algorithms for many difficult computing problems, in combinatorial optimization, logic, number theory and non-convex…

Numerical Analysis · Computer Science 2014-12-11 Narendra Karmarkar

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

We introduce algebraic structures on the polyvector fields of an algebraic torus that serve to compute multiplicities in tropical and log Gromov-Witten theory while also connecting to the mirror symmetry dual deformation theory of complex…

Algebraic Geometry · Mathematics 2022-01-27 Travis Mandel , Helge Ruddat

An effort has been made to show mathematicians some new ideas applied to image analysis. Gray images are presented as tilings. Based on topological properties of the tiling, a number of gray convex hulls: maximal, minimal, and oriented ones…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Igor Polkovnikov

Given an affine variety X and a finite dimensional vector space of regular functions L on X, we associate a convex body to (X, L) such that its volume is responsible for the number of solutions of a generic system of functions from L. This…

Algebraic Geometry · Mathematics 2008-04-28 Kiumars Kaveh , Askold G. Khovanskii

In this article, a new solution for the convex hull problem has been presented. The convex hull is a widely known problem in computational geometry. As nature is a rich source of ideas in the field of algorithms, the solution has been…

Multiagent Systems · Computer Science 2022-12-26 Sina Saadati , Mohammadreza Razzazi

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

We describe in some details an idea of M. Kontsevich how one can try to find a counterexample to the Hodge conjecture using tropical geometry.

Algebraic Geometry · Mathematics 2020-02-07 Ilia Zharkov

We give an overview of recently implemented polymake features for computations in tropical geometry. The main focus is on explicit examples rather than technical explanations. Our computations employ tropical hypersurfaces, moduli of…

Algebraic Geometry · Mathematics 2018-10-30 Simon Hampe , Michael Joswig

We study convex subsets of buildings, discuss some structural features and derive several characterizations of buildings.

Metric Geometry · Mathematics 2007-05-23 Andreas Balser , Alexander Lytchak

We develop the fundamentals of a new theory of convex geometry -- which we call "broken line convex geometry". This is a theory of convexity where the ambient space is the rational tropicalization of a cluster variety, as opposed to an…

Algebraic Geometry · Mathematics 2026-01-19 Juan Bosco Frías-Medina , Timothy Magee

This article describes a method to compute successive convex approximations of the convex hull of a set of points in R^n that are the solutions to a system of polynomial equations over the reals. The method relies on sums of squares of…

Optimization and Control · Mathematics 2010-07-27 João Gouveia , Rekha R. Thomas

This paper develops a correspondence relating convex hulls of fractional functions with those of polynomial functions over the same domain. Using this result, we develop a number of new reformulations and relaxations for fractional…

Optimization and Control · Mathematics 2024-06-18 Taotao He , Siyue Liu , Mohit Tawarmalani

We construct and study a scheme theoretical version of the Tits vectorial building, relate it to filtrations on fiber functors, and use them to clarify various constructions pertaining to Bruhat-Tits buildings, for which we also provide a…

Algebraic Geometry · Mathematics 2019-10-28 Christophe Cornut