dc.contributor.author | Dutour Sikirić, Mathieu | |
dc.contributor.author | Madore, David A. | |
dc.contributor.author | Moustrou, Philippe | |
dc.contributor.author | Vallentin, Frank | |
dc.date.accessioned | 2022-02-24T11:29:59Z | |
dc.date.available | 2022-02-24T11:29:59Z | |
dc.date.issued | 2021-05-03 | |
dc.description.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 behavior 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. | en_US |
dc.identifier.citation | Dutour Sikirić, Madore, Moustrou, Vallentin. Coloring the Voronoi tessellation of lattices. Journal of the London Mathematical Society. 2021;104(3):1135-1171 | en_US |
dc.identifier.cristinID | FRIDAID 1989520 | |
dc.identifier.doi | https://doi.org/10.1112/jlms.12456 | |
dc.identifier.issn | 0024-6107 | |
dc.identifier.issn | 1469-7750 | |
dc.identifier.uri | https://hdl.handle.net/10037/24130 | |
dc.language.iso | eng | en_US |
dc.publisher | Wiley | en_US |
dc.relation.journal | Journal of the London Mathematical Society | |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/H2020/764759/Germany/Mixed-Integer Non-Linear Optimisation Applications/MINOA/ | en_US |
dc.rights.accessRights | openAccess | en_US |
dc.rights.holder | Copyright 2021 The Author(s) | en_US |
dc.title | Coloring the Voronoi tessellation of lattices | en_US |
dc.type.version | publishedVersion | en_US |
dc.type | Journal article | en_US |
dc.type | Tidsskriftartikkel | en_US |
dc.type | Peer reviewed | en_US |