Spring 2020

Coloring the Voronoi Tesselation of Lattices

Friday, Feb. 21, 2020 2:00 pm2:45 pm PST

Add to Calendar


Mathieu Dutour Sikiric, Institut Rudjer Boskovic


Calvin Lab Auditorium

The chromatic number of a lattice is the least number of colors one needs to color the interiors of the cells of the Voronoi tessellation of a lattice so that no two cells sharing a facet are of the same color. We compute the chromatic number of the root lattices, their duals, and of the Leech lattice, we consider the chromatic number of lattices of Voronoi's first kind, and we investigate the asymptotic behaviour of the chromatic number of lattices when the dimension tends to infinity. In passing, we explain the parameter space of Voronoi tesselation of lattice with L-type and C-type.

PDF icon chromatic.pdf272.74 KB