Abstract:
The FKG inequality is a powerful tool for proving inequalities in distributive lattices. We show how a special case, which we call the Order Ideal Lemma, can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner. We use the Order Ideal Lemma to prove log-concavity and log-convexity of various sequences involving binomial coefficients, Catalan numbers, Fibonacci numbers, Stirling numbers of the second kind, order polynomials, and more. In the process we define some new and interesting distributive lattices. This is joint work with Bruce Sagan.
Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10.
Join Zoom Meeting: https://washington.zoom.us/j/
Meeting ID: 915 4733 5974