We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

6/6 Lefschetz, Hodge and combinatorics: an account of a fruitful cross - pollination

Formal Metadata

Title
6/6 Lefschetz, Hodge and combinatorics: an account of a fruitful cross - pollination
Title of Series
Number of Parts
6
Author
Contributors
License
CC Attribution 3.0 Unported:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Lefschetz, Hodge and combinatorics: an account of a fruitful cross-pollination Almost 40 years ago, Stanley noticed that some of the deep theorems of algebraic geometry have powerful combinatorial applications. Among other things, he used the hard Lefschetz theorem to rederive Dynkin's theorem, and to characterize face numbers of simplicial polytopes. Since then, several more deep combinatorial and geometric problems were discovered to be related to theorems surrounding the Lefschetz theorem. One first constructs a ring metaphorically modelling the combinatorial problem at hand, often modelled on constructions for toric varieties, and then tries to derive the combinatorial result using deep results in algebraic geometry. For instance - a Lefschetz property for implies that a simplicial complex PL-embedded in R^{4} cannot have more triangles than four times the number of it's edges (Kalai/A.), - a Hodge-Riemann type property implies the log-concavity of the coefficients of the chromatic polynomial. (Huh), - a decomposition type property implies the positivity of the Kazhdan-Lusztig polynomial (Elias-Williamson), At this point one can then hope that indeed, algebraic geometry provides the answer, which is often only the case in very special cases, when there is a sufficiently nice variety behind the metaphor. It is at this point that purely combinatorial techniques can be attempted to prove the desired. This is the modern approach to the problem, and I will discuss the two main approaches used in this area: Firstly, an idea of Peter McMullen, based on local modifications of the ring and control of the signature of the intersection form. Second, an approach based on a theorem of Hall, using the observation that spaces of low-rank linear maps are of special form.