Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (Q396815): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: SuHo Oh / rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05A19 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6330286 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
matroids | |||
Property / zbMATH Keywords: matroids / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polytopes | |||
Property / zbMATH Keywords: polytopes / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(h\)-vector | |||
Property / zbMATH Keywords: \(h\)-vector / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bipartite graphs | |||
Property / zbMATH Keywords: bipartite graphs / rank | |||
Normal rank | |||
Property / author | |||
Property / author: SuHo Oh / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1005.5586 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the shape of a pure 𝑂-sequence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toric hyperkähler varieties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: What can be said about pure O-sequences? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4331212 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5484515 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutohedra, Associahedra, and Beyond / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the \(h\)-vector of a lattice path matroid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorics and commutative algebra. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pure \(O\)-sequences and matroid \(h\)-vectors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of Matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3997906 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:15, 8 July 2024
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