中文
相关论文

相关论文: Tropical Fermat-Weber points

200 篇论文

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…

代数几何 · 数学 2019-12-17 Ralph Morrison , Ngoc M. Tran

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…

代数几何 · 数学 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

We introduce new methods for phylogenetic tree quartet construction by using machine learning to optimize the power of phylogenetic invariants. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of…

种群与进化 · 定量生物学 2007-05-23 Nicholas Eriksson , Yuan Yao

This paper, a continuation of [3], involves a closer study of polynomials of supertropical semirings and their version of tropical geometry in which we introduce the concept of relatively prime polynomials and resultants, with the aid of…

交换代数 · 数学 2009-02-13 Zur Izhakian , Louis Rowen

Tropical polyhedra have been recently used to represent disjunctive invariants in static analysis. To handle larger instances, tropical analogues of classical linear programming results need to be developed. This motivation leads us to…

度量几何 · 数学 2015-03-17 Stephane Gaubert , Ricardo D. Katz , Sergei Sergeev

A notion of Paley-Wiener spaces is introduced on combinatorial graphs. It is shown that functions from some of these spaces are uniquely determined by their values on some sets of vertices which are called the uniqueness sets. Such…

谱理论 · 数学 2011-11-28 Isaac Pesenson

The consistency of Fr\'echet medians is proved for probability measures in proper metric spaces. In the context of Riemannian manifolds, assuming that the probability measure has more than a half mass lying in a convex ball and verifies…

微分几何 · 数学 2011-12-07 Le Yang

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

种群与进化 · 定量生物学 2016-08-10 Nikita Alexeev , Max A. Alekseyev

Suppose that there exists a hypersurface with the Newton polytope $\Delta$, which passes through a given set of subvarieties. Using tropical geometry, we associate a subset of $\Delta$ to each of these subvarieties. We prove that a weighted…

代数几何 · 数学 2017-06-07 Nikita Kalinin

In this paper, we begin by introducing a well-known geometry concept: the Fermat point in a triangle. Then, we generalize the problem and propose an iterative algorithm based on gradient descent to the weighted form in Lp space. We also…

最优化与控制 · 数学 2016-11-18 Shikun Liu

This paper surveys {\it tropical modifications}, which have already become a folklore in tropical geometry. Tropical modifications are used in tropical intersection theory, tropical Hodge theory, and in the study of singularities. They…

代数几何 · 数学 2024-05-14 Nikita Kalinin

The use of Fermat-Torricelli points can be an effective mathematical tool for analyzing numerical series that have a large variance, a pronounced nonlinear trend, or do not have a normal distribution of a random variable. Linear…

风险管理 · 定量金融 2024-08-20 Sergey Yekimov

Let $\mathrm{Out}(F_n)$ be the outer automorphism group of the free group $F_n$. It acts properly on the outer space $X_n$ of marked metric graphs, which is a finite-dimensional infinite simplicial complex with some simplicial faces…

几何拓扑 · 数学 2012-11-12 Lizhen Ji

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

概率论 · 数学 2021-05-05 Nicolas Broutin , Henning Sulzbach

We prove that every connected component of an intersection of tropical hypersurfaces contains a point of their stable intersection unless their stable intersection is empty. This is done by studying algebraic hypersurfaces that tropicalize…

组合数学 · 数学 2023-02-27 Yue Ren

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

We investigate a canonical extension of a conventional combinatorial notion of reduced divisors to a notion of tropical projections, which can be defined as the unique minimizers of the so-called $B$-pseudonorms with respect to compact…

组合数学 · 数学 2018-12-04 Ye Luo

Comparative analyses of phylogenetic trees typically require identical taxon sets, however, in practice, trees often include distinct but overlapping taxa. Pruning non-shared leaves discards phylogenetic signal, whereas tree completion can…

种群与进化 · 定量生物学 2026-04-28 Aleksandr Koshkarov , Nadia Tahiri

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

泛函分析 · 数学 2025-05-27 Sanjay Roy , T. K. Samanta

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

机器学习 · 计算机科学 2019-12-10 Petros Maragos , Emmanouil Theodosis