Tuesday, February 26, 2019 2:00 pm
-
2:00 pm
EST (GMT -05:00)
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).