Personal tools
 

LYM Inequalities for Graded Posets

— filed under:

Lucas Sabalka, SLU

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

 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.

« November 2017 »
November
SuMoTuWeThFrSa
1234
567891011
12131415161718
19202122232425
2627282930
Upcoming Events
Algebra Seminar
Tue, Nov 21, 2017
Additive Representations of Elements in Rings Feroz Siddique, University of Wisconsin-Barron County
Computer Science Seminar
Tue, Nov 21, 2017
Generalized Persistence Models, II by David Letscher, SLU
Previous events…
Upcoming events…