Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (Q396815)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences |
scientific article |
Statements
Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (English)
0 references
14 August 2014
0 references
Summary: Stanley has conjectured that the \(h\)-vector of a matroid complex is a pure \(O\)-sequence. We will prove this for cotransversal matroids by using generalized permutohedra. We construct a bijection between lattice points inside an \(r\)-dimensional convex polytope and bases of a rank \(r\) transversal matroid.
0 references
matroids
0 references
polytopes
0 references
\(h\)-vector
0 references
bipartite graphs
0 references
