A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications

DOI10.1016/j.jcta.2015.02.005zbMath1315.05032arXiv1311.7238OpenAlexW2020383055MaRDI QIDQ2347886

Akihiro Yabe, Hiroshi Hirai

Publication date: 10 June 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

tropical geometrytree metricvaluated matroiddissimilarity map\(M\)-convex functionhalf-plane property

Mathematics Subject Classification ID

Related Items (4)

Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture ⋮ A quadratic lower bound for homogeneous algebraic branching programs ⋮ A lower bound on determinantal complexity ⋮ A \(q\)-analogue of the bipartite distance matrix of a nonsingular tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dissimilarity maps on trees and the representation theory of \(\mathrm{SL}_{m}(\mathbb C)\)
• Isotropical linear spaces and valuated Delta-matroids
• On the relation between weighted trees and tropical Grassmannians
• Some combinatorial properties of discriminants in metric vector spaces
• The tree of life and other affine buildings
• A greedy-algorithm characterization of valuated \(\Delta\)-matroids
• Valuated matroids
• Homogeneous multivariate polynomials with the half-plane property
• Geometry of the space of phylogenetic trees
• \(M\)-convex functions and tree metrics
• Reconstructing trees from subtree weights.
• Pfaffian forms and \(\Delta\)-matroids
• A note on the metric properties of trees
• Tropical convexity
• Dissimilarity vectors of trees are contained in the tropical Grassmannian
• Polynomials with the half-plane property and matroid theory
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
• A \(q\)-analogue of the distance matrix of a tree
• The Bergman complex of a matroid and phylogenetic trees
• Discrete Concavity and the Half-Plane Property
• Discrete Convex Analysis
• The tropical Grassmannian
• Matrices and matroids for systems analysis
• Algorithms in real algebraic geometry

This page was built for publication: A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications