The Buneman index via polyhedral split decomposition

DOI10.1016/J.AAM.2014.07.001MaRDI QIDQ741127zbMATH OpenOpenAlexFDO

Authors Shungo Koichi

Publication date 10 September 2014

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2014.07.001

zbMATH Keywords

Buneman indexgeometric latticehyperplane arrangementmatroidvector configuration

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Trees (05C05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial complexity of geometric structures (52C45) Metric spaces, metrizability (54E35)

Recommendations

• A geometric study of the split decomposition
• Obtaining splits from cut sets of tight spans
• On the structure of the tight-span of a totally split-decomposable metric
• A canonical decomposition theory for metrics on a finite set
• Some variations on a theme by Buneman

Cites work

• A canonical decomposition theory for metrics on a finite set
• A class of geometric lattices based on finite groups
• A geometric study of the split decomposition
• Analyzing and visualizing sequence and distance data using SPLITSTREE
• Basic phylogenetic combinatorics.
• Cohomology of Dowling lattices and Lie (super)algebras
• Discrete Convex Analysis
• Geometry of the space of phylogenetic trees
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• Lectures on Polytopes
• Poset topology: tools and applications
• Trees, tight-spans and point configurations

Cited in

(8)

• Some variations on a theme by Buneman
• Multi-splits and tropical linear spaces from nested matroids
• Fundamental polytopes of metric trees via parallel connections of matroids
• Obtaining splits from cut sets of tight spans
• A geometric study of the split decomposition
• Recent developments in discrete convex analysis
• The split decomposition of a \(k\)-dissimilarity map
• A note on M-convexity in polyhedral split decomposition of distances

Describes a project that uses

Uses Software

• OpenCourseWare
• SplitsTree

This page was built for publication: The Buneman index via polyhedral split decomposition

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