Coloring the Voronoi tessellation of lattices

Dutour Sikirić, Mathieu; Madore, David A.; Moustrou, Philippe; Vallentin, Frank (2021) Coloring the Voronoi tessellation of lattices. Journal of the London Mathematical Society, 104 (3). pp. 1135-1171. ISSN 0024-6107

	PDF - Published Version - article Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (647kB)
	PDF - Submitted Version - article Download (536kB)

Abstract

In this paper we define the chromatic number of a lattice: It 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. We introduce a spectral lower bound for the chromatic number of lattices in spirit of Hoffman’s bound for finite graphs. We compute this bound for the root lattices and relate it to the character theory of the corresponding Lie groups.

Item Type:	Article
Uncontrolled Keywords:	Voronoi polytope ; Coloring ; Optimization
Subjects:	NATURAL SCIENCES > Mathematics
Divisions:	Division for Marine and Enviromental Research
Depositing User:	Mathieu Dutour
Date Deposited:	06 May 2026 14:20
URI:	https://fulir.irb.hr:/id/eprint/11917
DOI:	10.1112/jlms.12456

Actions (login required)

View Item