Some combinatorial properties of discriminants in metric vector spaces
From MaRDI portal
Publication:1086575
DOI10.1016/0001-8708(86)90104-0zbMath0609.05029OpenAlexW2086362351MaRDI QIDQ1086575
Andreas W. M. Dress, Timothy F. Havel
Publication date: 1986
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0001-8708(86)90104-0
Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items (33)
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization ⋮ Circuit separation for symmetric matroids ⋮ Basis graphs of even delta-matroids ⋮ Note on exchange axioms for valuated matroids and valuated delta-matroids ⋮ The delta-sum of matching delta-matroids ⋮ Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs ⋮ Coverings and delta-coverings ⋮ From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals ⋮ Interlacement and activities in delta-matroids ⋮ The linear delta-matroid parity problem ⋮ Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids ⋮ First-order logic axiomatization of metric graph theory ⋮ Characterizations of the set of integer points in an integral bisubmodular polyhedron ⋮ A proof of Cunningham's conjecture on restricted subgraphs and jump systems ⋮ A note on M-convex functions on jump systems ⋮ The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions ⋮ Representability of \(\bigtriangleup\)-matroids over \(GF(2)\) ⋮ \(b\)-matching degree-sequence polyhedra ⋮ Delta matroids whose fundamental graphs are bipartite ⋮ \(\Delta\)-matroids and metroids ⋮ Optimal Matching Forests and Valuated Delta-Matroids ⋮ A greedy-algorithm characterization of valuated \(\Delta\)-matroids ⋮ A 2-isomorphism theorem for delta-matroids ⋮ Polynomial combinatorial algorithms for skew-bisubmodular function minimization ⋮ Submodular function minimization ⋮ Even factors, jump systems, and discrete convexity ⋮ On structures of bisubmodular polyhedra ⋮ A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids ⋮ Multimatroids. IV: Chain-group representations ⋮ \(\Delta\)-matroids with the strong exchange conditions ⋮ A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ Parametric bisubmodular function minimization and its associated signed ring family
Cites Work
This page was built for publication: Some combinatorial properties of discriminants in metric vector spaces
