Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences (Q396815): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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
Normal 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 / namelinks / 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
    0 references

    Identifiers