Direct sum decompositions of matroids and exponential structures (Q1892844): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Mirela Ştefănescu / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Mirela Ştefănescu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jctb.1995.1017 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2035679040 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 22:55, 19 March 2024

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