PC Seminar: Counting combinatorial 3-spheres using Shannon entropy
- Date: –11:15
- Location: Ångströmlaboratoriet, Lägerhyddsvägen 1 Å64119
- Lecturer: Joel Danielsson, Lund University
- Organiser: Matematiska institutionen
- Contact person: Tiffany Lo
Welcome to this seminar held by Joel Danielsson from Lund University with the title "Counting combinatorial 3-spheres using Shannon entropy".
Abstract: How many combinatorial d-spheres are there with m facets? That is, how many simplicial complexes with m maximal faces are there whose geometric realizations are homeomorphic to the unit sphere in Euclidean (d+1)-space?
While this has been solved for d=1 (cycle graphs) and for d=2 (triangulations of the 2-sphere), it is still an open problem for d≥3. We prove an upper bound on the number of 3-spheres, by estimating the entropy of a sphere picked uniformly at random. For this we use a corollary of Shannon’s noiseless encoding theorem from a recent paper by Palmer & Pálvölgyi.
This is a seminar in our seminar series on Probability and Combinatorics (PC).