A note on M-convexity in polyhedral split decomposition of distances

DOI10.1007/S13160-011-0052-YMaRDI QIDQ691985zbMATH OpenOpenAlexFDO

Authors Shungo Koichi

Publication date 4 December 2012

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13160-011-0052-y

zbMATH Keywords

tree metric\(M\)-convex functioncross-free familypolyhedral split decompositionsplit-decomposability

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Convex functions and convex programs in convex geometry (52A41)

Recommendations

• A geometric study of the split decomposition
• Extension of M-convexity and L-convexity to polyhedral convex functions
• \(M\)-convex functions and tree metrics
• The Buneman index via polyhedral split decomposition
• scientific article; zbMATH DE number 1322432

Cites work

• A canonical decomposition theory for metrics on a finite set
• A geometric study of the split decomposition
• Analytic inversion of the five-point Poisson operator
• Basic phylogenetic combinatorics.
• Discrete Convex Analysis
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Submodular functions and optimization.
• \(M\)-convex functions and tree metrics

Cited in

(3)

• \(M\)-convex functions and tree metrics
• scientific article; zbMATH DE number 6869275 (Why is no real title available?)
• A geometric study of the split decomposition

This page was built for publication: A note on \(M\)-convexity in polyhedral split decomposition of distances

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