Article contents
Symmetric Chain Decompositions of Linear Lattices
Published online by Cambridge University Press: 01 June 1997
Abstract
It has been known for several years that the lattice of subspaces of a finite vector space has a decomposition into symmetric chains, i.e. a decomposition into disjoint chains that are symmetric with respect to the rank function of the lattice. This paper gives a positive answer to the long-standing open problem of providing an explicit construction of such a symmetric chain decomposition for a given lattice of subspaces of a finite (dimensional) vector space. The construction is done inductively using Schubert normal forms and results in a bracketing algorithm similar to the well-known algorithm for Boolean lattices.
- Type
- Research Article
- Information
- Copyright
- 1997 Cambridge University Press
- 1
- Cited by