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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references