Personal tools

LYM Inequalities for Graded Posets

— filed under:

Lucas Sabalka, SLU

  • Combinatorics Seminar
When Thu, Feb 21, 2013
from 11:00 AM to 11:50 AM
Where RH 142
Add event to calendar vCal

 The LYM inequality for the boolean lattice says that if you give the subset S of {1,...,n} a weight of 1/(n choose ∣S∣) then the sum of the weights in an antichain is at most 1. This fact gives an easy proof of Sperner's Theorem, that the size of a largest antichain in the boolean lattice is (n choose n/2). In this talk we will discuss what happens when you use other weights on other graded posets. In particular, we will characterize weightings that give an LYM inequality or a strict LYM inequality, and (in some sense) determine when these can be used to find large antichains. If time permits, we will prove a more general version of a sharpening of the LYM inequality due to Aydinian and Peter Erdos, which is itself a generalization of a theorem of Ahlswede and Zhang. For the most part, these results follow easily by adapting proof techniques from previously know special cases.

« February 2018 »
Upcoming Events
Algebra Seminar
Tue, Feb 20, 2018
Complex and Arithmetic Dynamics of Monomial Maps Jan-Li Lin, Saint Louis, MO
AWM Meeting
Tue, Feb 20, 2018
Student Chapter of the Association of Women in Mathematics Organizational Meeting
Wed, Apr 18, 2018
Quantitative Topology? by Shmuel Weinberger, U Chicago
Previous events…
Upcoming events…