Fundamental polytopes of metric trees via parallel connections of matroids

DOI10.1016/J.EJC.2020.103098zbMATH Open1440.54019arXiv1612.05534OpenAlexW3014011451MaRDI QIDQ2178668FDOQ2178668

Linard Hoessly, Emanuele Delucchi

Publication date: 11 May 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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, for tree-like metrics, we study the combinatorics of its underlying matroid. We give explicit formulas for the face numbers of fundamental polytopes and Lipschitz polytopes of all tree-like metrics, and we characterize the metric trees for which the fundamental polytope is simplicial.

Full work available at URL: https://arxiv.org/abs/1612.05534

Recommendations

• Classification of finite metric spaces and combinatorics of convex polytopes
• Finite homogeneous metric spaces
• Networklike metric spaces
• Combinatorics of the Lipschitz polytope
• On minimum spanning tree-like metric spaces
• The tight span of an antipodal metric space. I: combinatorial properties
• Compactness and measures of noncompactness in metric trees
• The real tree
• About some properties of similarly homogeneous \(\mathbb{R} \)-trees
• The tight span of an antipodal metric space. II: Geometrical properties

zbMATH Keywords

matroidfundamental polytopetree-like metric

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Metric spaces, metrizability (54E35)

Cites Work

• Title not available (Why is that?)
• A note on the metric properties of trees
• Discrete Convex Analysis
• Tropical convexity
• Title not available (Why is that?)
• Lectures on Polytopes
• Normal polytopes arising from finite graphs
• Title not available (Why is that?)
• A canonical decomposition theory for metrics on a finite set
• Weighted digraphs and tropical cones
• Splitting Polytopes
• Classification of six-point metrics
• Linearly rigid metric spaces and the embedding problem
• A geometric study of the split decomposition
• Average range of Lipschitz functions on trees
• Cyclohedron and Kantorovich-Rubinstein polytopes
• Combinatorial simpliciality of arrangements of hyperplanes
• Root polytopes and abelian ideals
• The Buneman index via polyhedral split decomposition
• Tutte polynomials of generalized parallel connections
• Combinatorics of the Lipschitz polytope
• Classification of finite metric spaces and combinatorics of convex polytopes
• Matroids from hypersimplex splits
• Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles
• ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES

Cited In (10)

• Networklike metric spaces
• Title not available (Why is that?)
• The tight span of an antipodal metric space. II: Geometrical properties
• Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
• Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles
• Voronoi diagrams of algebraic varieties under polyhedral norms
• Mini-workshop: Positivity and inequalities in convex and complex geometry. Abstracts from the mini-workshop held October 29 -- November 3, 2023
• Many faces of symmetric edge polytopes
• Facets and facet subgraphs of symmetric edge polytopes
• On the Gamma-Vector of Symmetric Edge Polytopes

This page was built for publication: Fundamental polytopes of metric trees via parallel connections of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178668)