Direct sum decompositions of matroids and exponential structures (Q1892844)

From MaRDI portal
Revision as of 23:31, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Direct sum decompositions of matroids and exponential structures
scientific article

    Statements

    Direct sum decompositions of matroids and exponential structures (English)
    0 references
    0 references
    2 July 1995
    0 references
    The author associates to a simple matroid (resp. a geometric lattice) \(M\) and a number \(d\) dividing the rank of \(M\) a partially ordered set \({\mathcal D}_d(M)\) whose upper intervals are (set-) partition lattices. Indeed, for some important cases they are exponential structures in the sense of Stanley. This construction includes the partition lattice, the poset of partitions whose size is divisible by a fixed number \(d\), and the poset of direct sum decompositions of a finite vector space. If \(M\) is a modularly complemented matroid the posets \({\mathcal D}_d(M)\) are CL- shellable. This generalizes results of Sagan and Wachs and settles the open problem of the shellability of the poset of direct sum decompositions. By analyzing the shelling, the author derives some facts about the descending chains and applies these techniques to retrieve the results of Wachs about descending chains in the lattice of \(d\)-divisible partitions. A formula for the Möbius number of the poset of direct sum decompositions of a vector space is also obtained in the paper.
    0 references
    matroid
    0 references
    geometric lattice
    0 references
    partially ordered set
    0 references
    exponential structures
    0 references
    partition lattice
    0 references
    poset of partitions
    0 references
    direct sum decompositions
    0 references
    finite vector space
    0 references
    CL-shellable
    0 references
    shellability
    0 references
    shelling
    0 references
    descending chains
    0 references
    Möbius number
    0 references

    Identifiers