Direct sum decompositions of matroids and exponential structures (Q1892844)
From MaRDI portal
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
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