Log-concave poset inequalities

Igor Pak (UCLA)

Thu Nov 4, 17:00-19:00 (5 weeks ago)

Abstract: In the ocean of log-concave inequalities, there are two islands that are especially difficult. First, Mason's conjectures say that the number of forests in a graph with k edges is log-concave. More generally, the number of independent sets of size k in a matroid is log-concave. Versions of these results were established just recently, in a remarkable series of papers inspired by algebraic and geometric considerations. Second, Stanley's inequality for the numbers of linear extensions of a poset with value k at a given poset element, is log-concave. This was originally conjectured by Chung, Fishburn and Graham, and proved by Stanley in 1981 using the Alexandrov–Fenchel inequalities in convex geometry. In our recent paper, we present a new framework of combinatorial atlas which allows one to give elementary proofs of both results, and extend them in several directions. I will give an introduction to the area and then outline our approach. Joint work with Swee Hong Chan.

computational geometrydiscrete mathematicscommutative algebracombinatorics

Audience: researchers in the topic


Copenhagen-Jerusalem Combinatorics Seminar

Series comments: There is a mailing list for talk announcements. If you want to receive the announcements, send an e-mail to the organizer to subscribe to the mailing list.

The password for the zoom room is 123456

Organizers: Karim Adiprasito, Patrick Schnider*
*contact for this listing

Export talk to