English
Related papers

Related papers: Tropical Fr\'echet Means: a polyhedral approach to…

200 papers

Increasingly, statisticians are faced with the task of analyzing complex data that are non-Euclidean and specifically do not lie in a vector space. To address the need for statistical methods for such data, we introduce the concept of…

Methodology · Statistics 2017-10-05 Alexander Petersen , Hans-Georg Müller

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

This is a survey article written for the Jahresberichte der DMV. Tropical geometry can be viewed as an efficient combinatorial tool to study degenerations in algebraic geometry. Abstract tropical curves are essentially metric graphs, and…

Algebraic Geometry · Mathematics 2020-03-23 Hannah Markwig

Tropical sandpile model (or linearized sandpile model) is the only known continuous geometric model exhibiting self-organised criticality. This model represents the scaling limit behavior of a small perturbation of the maximal stable…

Combinatorics · Mathematics 2024-02-14 Nikita Kalinin , Yulieth Prieto

Global Fr\'echet regression is addressed from the observation of a strictly stationary bivariate curve process, evaluated in a finite--dimensional compact differentiable Riemannian manifold, with bounded positive smooth sectional curvature.…

Statistics Theory · Mathematics 2025-02-14 A. Torres-Signes , M. P. Frías , M. D. Ruiz-Medina

Complex data objects arise in many areas of modern science including evolutionary biology, nueroscience, dynamics of gene expression and medical imaging. Object oriented data analysis (OODA) is the statistical analysis of datasets of…

Other Statistics · Statistics 2014-11-12 Sean Skwerer

A "tropical ideal" is an ideal in the idempotent semiring of tropical polynomials that is also, degree by degree, a tropical linear space. We introduce a construction based on transversal matroids that canonically extends any principal…

Algebraic Geometry · Mathematics 2024-05-28 Alex Fink , Jeffrey Giansiracusa , Noah Giansiracusa , Joshua Mundinger

We consider the convex quadratic optimization problem with indicator variables and arbitrary constraints on the indicators. We show that a convex hull description of the associated mixed-integer set in an extended space with a quadratic…

Optimization and Control · Mathematics 2022-11-29 Linchuan Wei , Alper Atamtürk , Andrés Gómez , Simge Küçükyavuz

We consider multicriteria problems of evaluating absolute ratings (scores, priorities, weights) of given alternatives for making decisions, which are compared in pairs under several criteria. Given matrices of pairwise comparisons of…

Optimization and Control · Mathematics 2026-01-27 Nikolai Krivulin

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

Combinatorics · Mathematics 2022-03-28 Emanuele Delucchi , Linard Hoessly

In this article, we present a massively parallel framework for computing tropicalizations of algebraic varieties which can make use of finite symmetries. We compute the tropical Grassmannian TGr$_0(3,8)$, and show that it refines the…

Algebraic Geometry · Mathematics 2020-04-02 Dominik Bendle , Janko Boehm , Yue Ren , Benjamin Schröter

Inspired by numerical homotopy methods we propose a combinatorial homotopy algorithm for finding all isolated solutions to a tropical polynomial systems of n tropical polynomials in n variables. In particular, a tropicalisation of the…

Combinatorics · Mathematics 2016-01-13 Anders Nedergaard Jensen

In this paper we give an interpretation to the boundary points of the compactification of the parameter space of convex projective structures on an n-manifold M. These spaces are closed semi-algebraic subsets of the variety of characters of…

Geometric Topology · Mathematics 2014-10-01 Daniele Alessandrini

We consider a minimum enclosing and maximum inscribed tropical balls for any given tropical polytope over the tropical projective torus in terms of the tropical metric with the max-plus algebra. We show that we can obtain such tropical…

Combinatorics · Mathematics 2023-03-07 David Barnhill , Ruriko Yoshida , Keiji Miura

Affine Bruhat--Tits buildings are geometric spaces extracting the combinatorics of algebraic groups. The building of $\mathrm{PGL}$ parametrizes flags of subspaces/lattices in or, equivalently, norms on a fixed finite-dimensional vector…

Algebraic Geometry · Mathematics 2024-02-21 Luca Battistella , Kevin Kuehn , Arne Kuhrs , Martin Ulirsch , Alejandro Vargas

The tropical row span and column span of a real matrix are, from the polyhedral point of view, different objects living in different ambient spaces. These polytopes are known to be combinatorially isomorphic as polyhedral complexes; we…

Algebraic Geometry · Mathematics 2026-04-06 Juan Luis Gastaldi , Samantha Jarvis , Thomas Seiller , John Terilla

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

Tropical algebraic geometry is the geometry of the tropical semiring (R, min, +). The theory of total positivity is a natural generalization of the study of matrices with all minors positive. In this paper we introduce the totally positive…

Combinatorics · Mathematics 2007-05-23 David Speyer , Lauren K. Williams

Approximating a convex function by a polyhedral function that has a limited number of facets is a fundamental problem with applications in various fields, from mitigating the curse of dimensionality in optimal control to bi-level…

Optimization and Control · Mathematics 2025-09-05 Abdellah Bulaich Mehamdi , Wim van Ackooij , Luce Brotcorne , Stéphane Gaubert , Quentin Jacquet

Entropic regularization is a method for large-scale linear programming. Geometrically, one traces intersections of the feasible polytope with scaled toric varieties, starting at the Birch point. We compare this to log-barrier methods, with…

Optimization and Control · Mathematics 2023-02-13 Bernd Sturmfels , Simon Telen , François-Xavier Vialard , Max von Renesse
‹ Prev 1 8 9 10 Next ›