Reading Group on Entropy and Counting- John Schanck

Tuesday, February 26, 2019 2:00 pm - 2:00 pm EST (GMT -05:00)
Export this event to calendar
iCal

Title: Bounding Dedekind numbers with entropy

Speaker: John Schanck
Affiliation: University of Waterloo
Room: MC 6486

Abstract: The Dedekind numbers (sequence A000372 in the OEIS) count monotone Boolean functions, antichains in Boolean lattices, and Sperner families. We will discuss an entropy-based asymptotic upper bound on these quantities due to Pippenger (1999).

Location Information
Location Address: MC - Mathematics & Computer Building
200 University Avenue West
6486
Waterloo, ON, CA  N2L 3G1
Location coordinates: