Skip to search formSkip to main contentSkip to account menu

Matroid polytope

In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Convex hullMatroidMinkowski additionPolymatroid

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Beyond Submodular Maximization
While there are well-developed tools for maximizing a submodular function subject to a matroid constraint, there is much less… 
2019
2019
09 21 6 v 1 [ cs . D S ] 1 9 A pr 2 01 9 Beyond Submodular Maximization
While there are well-developed tools for maximizing a submodular function f(S) subject to a matroid constraint S ∈ M, there is… 
2018
2018
Orbits in $(\mathbb{P}^r)^n$ and equivariant quantum cohomology
We compute the $GL_{r+1}$-equivariant Chow class of the $GL_{r+1}$-orbit closure of any point $(x_1, \ldots, x_n) \in (\mathbb{P… 
2017
2017
Positroids Induced by Rational Dyck Paths
A rational Dyck path of type $(m,d)$ is an increasing unit-step lattice path from $(0,0)$ to $(m,d) \in \mathbb{Z}^2$ that never… 
2011
2011
Volumes and Tangent Cones of Matroid Polytopes
De Loera et al. 2009, showed that when the rank is fixed the Ehrhart polynomial of a matroid polytope can be computed in… 
2010
2010
On cardinality constrained polymatroids
2010
2010
Coarse types of tropical matroid polytopes
Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the… 
2010
2010
Matroid polytope subdivisions and valuations - eScholarship
Many important invariants for matroids and polymatroids are valuations (or are valuative ), which is to say they satisfy certain… 
2010
2010
Optimization with More than One Budget
A natural way to deal with multiple, partially conflicting objectives is turning all the objectives but one into budget… 
1995
1995
Altshuler's Sphere m9963 Revisited
We show that a minimal nonpolytopal matroid polytope, the unique oriented matroid ${\cal M }$, characterized by requiring its Las… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)