English
Related papers

Related papers: On the relation between weighted trees and tropica…

200 papers

We show that the number of combinatorial types of clusters of type $D_4$ modulo reflection-rotation is exactly equal to the number of combinatorial types of tropical planes in $\mathbb{TP}^5$. This follows from a result of Sturmfels and…

Combinatorics · Mathematics 2015-11-10 Sarah B. Brodsky , Cesar Ceballos , Jean-Philippe Labbé

In this paper, we address the problem of packing large trees in $G_{n,p}$. In particular, we prove the following result. Suppose that $T_1, \dotsc, T_N$ are $n$-vertex trees, each of which has maximum degree at most $(np)^{1/6} / (\log…

Combinatorics · Mathematics 2018-10-03 Asaf Ferber , Wojciech Samotij

Let T be a weighted tree with n leaves. Let D_{i,j} be the distance between the leaves i and j. Let D_{i,j,k}= (D_{i,j} + D_{j,k} +D_{i,k})/2. We will call such numbers "triple weights" of the tree. In this paper, we give a…

Algebraic Geometry · Mathematics 2011-04-25 Elena Rubei

We study tree metrics that can be realized as a mixture of two star tree metrics. We prove that the only trees admitting such a decomposition are the ones coming from a tree with at most one internal edge, and whose weight satisfies certain…

Algebraic Geometry · Mathematics 2011-09-06 Maria Angelica Cueto

How should you choose a good set of (say) 48 planes in four dimensions? More generally, how do you find packings in Grassmannian spaces? In this article I give a brief introduction to the work that I have been doing on this problem in…

Combinatorics · Mathematics 2007-07-16 N. J. A. Sloane

We attempt to shed new light on the notion of 'tree-like' metric spaces by focusing on an approach that does not use the four-point condition. Our key question is: Given metric space $M$ on $n$ points, when does a fully labelled…

Combinatorics · Mathematics 2015-12-08 Momoko Hayamizu , Kenji Fukumizu

The greedy tree $\mathcal{G}(D)$ and the $\mathcal{M}$-tree $\mathcal{M}(D)$ are known to be extremal among trees with degree sequence $D$ with respect to various graph invariants. This paper provides a general theorem that covers a large…

Combinatorics · Mathematics 2020-08-04 Eric O. D. Andriantiana , Valisoa Razanajatovo Misanantenaina , Stephan Wagner

We consider packing tree degree sequences in this paper. We set up a conjecture that any arbitrary number of tree degree sequences without common leaves have edge disjoint tree realizations. This conjecture is known to be true for $2$ and…

Combinatorics · Mathematics 2017-04-12 Aravind Gollakota , William Hardt , Istvan Miklos

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

We provide a new representation of an $\mathbb R$-tree by using a special set of metric rays. We have captured the four-point condition from these metric rays and shown an equivalence between the $\mathbb R$-trees with radial and river…

Metric Geometry · Mathematics 2018-03-29 Asuman G. Aksoy , Monariah Al-Ansari , Qidi Peng

The conjectured duality relating all-loop leading singularities of n-particle N^(k-2)MHV scattering amplitudes in N=4 SYM to a simple contour integral over the Grassmannian G(k,n) makes all the symmetries of the theory manifest. Every…

High Energy Physics - Theory · Physics 2011-01-17 Nima Arkani-Hamed , Jacob Bourjaily , Freddy Cachazo , Jaroslav Trnka

We give combinatorial criteria for predicting the transcendental weight of Feynman integrals of certain graphs in $\phi^4$ theory. By studying spanning forest polynomials, we obtain operations on graphs which are weight-preserving, and a…

Mathematical Physics · Physics 2011-01-17 Francis Brown , Karen Yeats

Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. But, as far as…

Populations and Evolution · Quantitative Biology 2008-07-06 Gabriel Cardona , Merce Llabres , Francesc Rossello , Gabriel Valiente

A caterpillar tree is a connected, acyclic, graph in which all vertices are either a member of a central path, or joined to that central path by a single edge. In other words, caterpillar trees are the class of trees which become path…

Combinatorics · Mathematics 2018-10-30 Jacob Crabtree

In this paper, we continue our study of blade arrangements and the positroidal subdivisions which are induced by them on $\Delta_{k,n}$. A blade is a tropical hypersurface which is generated by a system of $n$ affine simple roots of type…

Combinatorics · Mathematics 2022-10-14 Nick Early

Let $n>1$ be an integer, and let $T$ be a tree with $n+1$ vertices $v_1,\ldots,v_{n+1}$, where $v_1$ and $v_{n+1}$ are two leaves of $T$. For each edge $e$ of $T$, assign a complex number $w(e)$ as its weight. We obtain that…

Combinatorics · Mathematics 2023-04-06 Zhi-Wei Sun

We study tropicalisations of quasi-automorphisms of cluster algebras and show that their induced action on the g-vectors can be realized by tropicalising their action on the homogeneous $\hat{y}$ (or $\mathcal{X}$) variables of a chosen…

Representation Theory · Mathematics 2026-03-17 James Drummond , Ömer Gürdoğan , Jian-Rong Li

Deep neural networks show great success when input vectors are in an Euclidean space. However, those classical neural networks show a poor performance when inputs are phylogenetic trees, which can be written as vectors in the tropical…

Discrete Mathematics · Computer Science 2023-09-26 Ruriko Yoshida , Georgios Aliatimis , Keiji Miura

Via correspondence theorems, rational log Gromov--Witten invariants of the plane can be computed in terms of tropical geometry. For many cases, there exists a range of algorithms to compute tropically: for instance, there are (generalized)…

Algebraic Geometry · Mathematics 2023-07-12 Thomas Blomme , Hannah Markwig

A metric phylogenetic tree relating a collection of taxa induces weighted rooted triples and weighted quartets for all subsets of three and four taxa, respectively. New intertaxon distances are defined that can be calculated from these…

Populations and Evolution · Quantitative Biology 2020-02-12 Samaneh Yourdkhani , John A. Rhodes