English
Related papers

Related papers: Tropical toric maximum likelihood estimation

200 papers

We consider statistical models arising from the common set of solutions to a sparse polynomial system with general coefficients. The maximum likelihood degree counts the number of critical points of the likelihood function restricted to the…

Algebraic Geometry · Mathematics 2022-04-20 Julia Lindberg , Nathan Nicholson , Jose Israel Rodriguez , Zinan Wang

Tropical mathematics is used to establish a correspondence between certain microscopic and macroscopic objects in statistical models. Tropical algebra gives a common framework for macrosystems (subsets) and their elementary constituents…

Mathematical Physics · Physics 2021-06-01 Mario Angelelli

We settle a conjecture by Coons and Sullivant stating that the maximum likelihood (ML) degree of a facial submodel of a toric model is at most the ML degree of the model itself. We discuss the impact on the ML degree from observing zeros in…

Algebraic Geometry · Mathematics 2025-07-04 Carlos Améndola , Janike Oldekop , Maximilian Wiesmann

In this research, we investigate a tropical principal component analysis (PCA) as a best-fit Stiefel tropical linear space to a given sample over the tropical projective torus for its dimensionality reduction and visualization. Especially,…

Combinatorics · Mathematics 2023-01-24 Keiji Miura , Ruriko Yoshida

In this paper we use the connections between tropical algebraic geometry and rigid analytic geometry in order to prove two main results. We use tropical methods to prove a theorem about the Newton polygon for convergent power series in…

Algebraic Geometry · Mathematics 2010-07-19 Joseph Rabinoff

We introduce a scheme-theoretic enrichment of the principal objects of tropical geometry. Using a category of semiring schemes, we construct tropical hypersurfaces as schemes over idempotent semirings such as $\mathbb{T} = (\mathbb{R}\cup…

Algebraic Geometry · Mathematics 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

Building on our earlier work on toric residues and reduction, we give a proof for the mixed toric residue conejecture of Batyrev and Materov. We simplify and streamline our technique of tropical degenerations, which allows one to…

Algebraic Geometry · Mathematics 2007-05-23 Andras Szenes , Michele Vergne

An arrangement of finitely many tropical hyperplanes in the tropical torus leads to a notion of `type' data for points, with the underlying unlabeled arrangement giving rise to `coarse type'. It is shown that the decomposition of the…

Combinatorics · Mathematics 2013-01-21 Anton Dochtermann , Michael Joswig , Raman Sanyal

Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces has some nice properties such as convexity in terms of the tropical…

Combinatorics · Mathematics 2021-11-02 Ruriko Yoshida , Shelby Cox

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

We introduce a novel intrinsic volume concept in tropical geometry. This is achieved by developing the foundations of a tropical analog of lattice point counting in polytopes. We exhibit the basic properties and compare it to existing…

Metric Geometry · Mathematics 2019-08-22 Georg Loho , Matthias Schymura

Tropical polytopes are images of polytopes in an affine space over the Puiseux series field under the degree map. This viewpoint gives rise to a family of cellular resolutions of monomial ideals which generalize the hull complex of Bayer…

Combinatorics · Mathematics 2012-02-13 Mike Develin , Josephine Yu

We study a tropical linear regression problem consisting in finding the best approximation of a set of points by a tropical hyperplane. We establish a strong duality theorem, showing that the value of this problem coincides with the maximal…

Combinatorics · Mathematics 2021-06-22 Marianne Akian , Stéphane Gaubert , Yang Qi , Omar Saadi

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

We use tools from random matrix theory to study the multi-spiked tensor model, i.e., a rank-$r$ deformation of a symmetric random Gaussian tensor. In particular, thanks to the nature of local optimization methods used to find the maximum…

Statistics Theory · Mathematics 2025-03-06 Yang Qi , Alexis Decurninge

We study singularities in tropical hypersurfaces defined by a valuation over a field of positive characteristic. We provide a method to compute the set of singular points of a tropical hypersurface in positive characteristic and the p-adic…

Combinatorics · Mathematics 2014-03-06 Luis Felipe Tabera

It is known that any tropical polytope is the image under the valuation map of ordinary polytopes over the Puiseux series field. The latter polytopes are called lifts of the tropical polytope. We prove that any pure tropical polytope is the…

Combinatorics · Mathematics 2015-12-24 Xavier Allamigeon , Ricardo D. Katz

Based on a description of project networks by max-plus algebra and poset, the adjacency of critical paths is presented using tropical geometry.

Optimization and Control · Mathematics 2012-03-01 Masanori Kobayashi , Shinsuke Odagiri

Tropical ideals, introduced in arXiv:1609.03838, define subschemes of tropical toric varieties. We prove that the top-dimensional parts of their varieties are balanced polyhedral complexes of the same dimension as the ideal. This means that…

Algebraic Geometry · Mathematics 2020-10-01 Diane Maclagan , Felipe Rincón

We study the problem of maximum likelihood estimation for $3$-dimensional linear spaces of $3\times 3$ symmetric matrices from the point of view of algebraic statistics where we view these nets of conics as linear concentration or linear…

Algebraic Geometry · Mathematics 2021-05-31 Stefan Dye , Kathlén Kohn , Felix Rydell , Rainer Sinn