Some applications of algebra to combinatorics
\(q\)-binomial coefficientsAbelian \(p\)- groupsalgebraic methods in combinatoricsErdős-Moser conjectureextremal combinatoricsFerrers diagramsgroup actionsinteger partitionsLie algebraslinear algebrapermutation statisticspolytopesrank symmetryrank unimodalitySperner propertysubgroup latticessubspace latticessurvey
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of partitions of integers (05A17) Extremal combinatorics (05D99) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02) Combinatorics of partially ordered sets (06A07) Modular lattices, Desarguesian lattices (06C05) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Chains and lattices of subgroups, subnormal subgroups (20E15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)
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.
- A proof of the lower bound conjecture for convex polytopes
- A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
- A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
- Borsuk's theorem and the number of facets of centrally symmetric polytopes
- Cohen-Macaulay quotients of polynomial rings
- Erdös Conjecture on Sums of Distinct Numbers
- Generalized Eulerian numbers and the topology of the Hessenberg variety of a matrix
- scientific article; zbMATH DE number 3645097 (Why is no real title available?)
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4006407 (Why is no real title available?)
- scientific article; zbMATH DE number 4063945 (Why is no real title available?)
- scientific article; zbMATH DE number 3204690 (Why is no real title available?)
- scientific article; zbMATH DE number 3261280 (Why is no real title available?)
- scientific article; zbMATH DE number 3334305 (Why is no real title available?)
- scientific article; zbMATH DE number 3390759 (Why is no real title available?)
- scientific article; zbMATH DE number 3056353 (Why is no real title available?)
- Introduction to Lie Algebras and Representation Theory
- Kathy O'Hara's Constructive Proof of the Unimodality of the Gaussian Polynomials
- Many triangulated spheres
- On incidence matrices of finite projective and affine spaces
- On low-dimensional faces that high-dimensional polytopes must have
- On the unimodality of some partition polynomials
- Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property
- Sperner properties for groups and relations
- THE GEOMETRY OF TORIC VARIETIES
- The maximum numbers of faces of a convex polytope
- Transitivity of finite permutation groups on unordered sets
- Unimodality of Gaussian coefficients: A constructive proof
- Whitney numbers of the second kind of finite modular lattices
- Proof of a conjecture on the Sperner property of the subgroup lattice of an Abelian \(p\)-group
- Descent identities, Hessenberg varieties, and the Weil conjectures
- Strong Sperner property of the subgroup lattice of an Abelian \(p\)-group
- Maximum antichains in posets of quiver representations
- Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
- Algebraic and geometric methods in enumerative combinatorics
- Algebraic topics on discrete mathematics
- Extremal problems for subset divisors
- On the cohomology of a class of nilpotent Lie algebras
- scientific article; zbMATH DE number 1503622 (Why is no real title available?)
- scientific article; zbMATH DE number 1539537 (Why is no real title available?)
- scientific article; zbMATH DE number 863501 (Why is no real title available?)
- scientific article; zbMATH DE number 863510 (Why is no real title available?)
- Algebraic Combinatorics
- scientific article; zbMATH DE number 4196027 (Why is no real title available?)
- Chains with small intervals in the lattice of binary paths
- On the Sperner property and Gorenstein algebras associated to matroids
- The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
- Fast reliability ranking of matchstick minimal networks
- Submodule codes as spherical codes in buildings
- Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics
- Non-Gorenstein loci of Ehrhart rings of chain and order polytopes
- Combinatorics of Euclidean spaces over finite fields
- Hamiltonian intervals in the lattice of binary paths
- Asymptotic behavior of Laplacian eigenvalues of subspace inclusion graphs
- The fraction of an \(S_n\)-orbit on a hyperplane
- Partially ordered sets corresponding to the partition problem
- Sperner's theorem for non-free modules over finite chain rings
This page was built for publication: Some applications of algebra to combinatorics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182324)
