IsTile
def
A subset E of F_2^d tiles F_2^d by translations if there exists a subset T of F_2^d such that E + T = F_2^d and |E| * |T| = 2^d.
Statement
open scoped Pointwise in def IsTile {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop
- Defined in
- arXiv:2610.24022, Section 1
- Verified
- 21 Oct 2026
- Axioms
- none listed
Read back from the Lean
Given a natural number $d$ and a finite subset $E \subseteq (\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z})$, IsTile E asserts that there exists a finite subset $T \subseteq (\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z})$ such that the pointwise sumset $E + T$ equals the entire space (the universal finset of $\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z}$) and the product of the cardinalities $|E| \cdot |T| = 2^d$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
open scoped Pointwise in /-- A subset E of F_2^d tiles F_2^d by translations if there exists a complement T such that E + T = univ and |E| * |T| = 2^d. -/ def IsTile {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop := ∃ T : Finset (Fin d → ZMod 2), E + T = Finset.univ ∧ E.card * T.card = 2^d