buondi',
per questa settimana il seminario di geometria e' spostato a giovedi, ore
15. Siete tutti invitati.
----
GIOVEDI' 26 APRILE 2012
15:00-16:00, Sala Seminari (Dip. Matematica)
SEMINARI DI GEOMETRIA
Exploring the landscape of 3-manifold triangulations
Ben Burton (University of Queensland (Australia))
To enumerate all 3-manifold triangulations of a given size is a difficult
but increasingly important problem in computational topology, and the
resulting data sets give intriguing insights into problems that are still
poorly understood. In the first part of this talk we describe enumeration
algorithms, which draw on ideas from topology and combinatorics, and make
use of fast data structures such as union-find and skip lists. In the
second part we examine some surprising observations from these data sets,
with implications for the computational complexity of decision problems in
3-manifold topology.