arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tiling the integer lattice with translated sublattices

Published: 2013-06-11 | Updated: 2016-05-28
Comments: 19 pages, 2 figures. Accepted to Moscow Journal of Combinatorics and Number Theory

Abstract

When $\mathbb{Z}^d$ is represented as a finite disjoint union of translated integer sublattices, the translated sublattices must possess some special properties. Such a representation is called a \emph{lattice tiling}. We develop a theoretical framework, based on multiple residues and dual groups, to provide a set of necessary and sufficient conditions for such a lattice tiling to exist. We also investigate the question of when a lattice tiling must possess at least two translated sublattices which are translates of one another.

BibTeX

Loading...