Internally perfect matroids (Q2363096)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Internally perfect matroids
scientific article

    Statements

    Internally perfect matroids (English)
    0 references
    0 references
    13 July 2017
    0 references
    Summary: \textit{R. P. Stanley} [in: Higher combinatorics. Proceedings of the NATO Advanced Study Institute held in Berlin (West Germany), September 1--10, 1976. Dordrecht - Boston: D. Reidel Publishing Company. 51--62 (1977; Zbl 0376.55007)] proved that the \(h\)-vector of a matroid is an \(\mathcal{O}\)-sequence and conjectured that it is a pure \(\mathcal{O}\)-sequence. In the subsequent years the validity of this conjecture has been shown for a variety of classes of matroids, though the general case is still open. In this paper we use Las Vergnas' internal order to introduce a new class of matroids which we call internally perfect. We prove that these matroids satisfy Stanley's conjecture and compare them to other classes of matroids for which the conjecture is known to hold. We also prove that, up to a certain restriction on deletions, every minor of an internally perfect ordered matroid is internally perfect.
    0 references
    0 references
    Stanley's conjecture
    0 references
    \(h\)-vector
    0 references
    matroid
    0 references
    internal order
    0 references
    internally perfect basis
    0 references
    internally perfect matroid
    0 references
    0 references