Some applications of algebra to combinatorics (Q1182324)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some applications of algebra to combinatorics |
scientific article |
Statements
Some applications of algebra to combinatorics (English)
0 references
28 June 1992
0 references
The author gives a very interesting survey of the application of algebraic methods in combinatorics, in the setting of (graded) partially ordered sets and lattices. Major themes are provided by the Sperner property, rank symmetry and rank unimodality. The algebraic methods employed range from linear algebra via group actions to Lie algebras. Topics discussed include the classical Sperner theorem, subspace lattices, the subgroup lattices of Abelian \(p\)-groups, graphs, integer partitions, \(q\)-binomial coefficients, 3-dimensional Ferrers diagrams, the Erdős-Moser conjecture on partial sums, permutation statistics and polytopes (upper bound conjecture). The final section discusses some open problems.
0 references
extremal combinatorics
0 references
survey
0 references
algebraic methods in combinatorics
0 references
Sperner property
0 references
rank symmetry
0 references
rank unimodality
0 references
linear algebra
0 references
group actions
0 references
Lie algebras
0 references
subspace lattices
0 references
subgroup lattices
0 references
Abelian \(p\)- groups
0 references
integer partitions
0 references
\(q\)-binomial coefficients
0 references
Ferrers diagrams
0 references
Erdős-Moser conjecture
0 references
permutation statistics
0 references
polytopes
0 references
0 references