cylinder_set
The cylinder set $E_A \subset (\mathbb{Z}/p\mathbb{Z})^d$ associated to a subspace $W$, a vector $e$, and a subset $A \subset \mathbb{Z}/p\mathbb{Z}$, defined by $E_A = \{w + a \cdot e : w \in W, a \in A\}$.
Statement
def cylinder_set (d : ℕ) {p : ℕ} (W : Submodule (ZMod p) (Fin d → ZMod p)) (e : Fin d → ZMod p) (A : Set (ZMod p)) : Set (Fin d → ZMod p)- Defined in
- arXiv:2610.34758 Lemma 2.3, Eq (2.6)
- Verified
- 28 Oct 2026
- Axioms
- none listed
- Used by 3
- cylinder_distance_setFor any natural numbers $d$ and $p$, any submodule $W \le (\mathbb{Z}/p\mathbb{Z})^d$ that is totally isotropic with respect to $Q_d$, any…
- cylinder_cardLet $p$ be a prime number, and let $W \subseteq (\mathbb{Z}/p\mathbb{Z})^d$ be an $m$-dimensional subspace over $\mathbb{Z}/p\mathbb{Z}$.…
- cylinder_construction_distance_setLet $p$ be an odd prime (with $p$ prime and $p$ odd) and let $m \ge 0$ be a natural number. There exist an $m$-dimensional submodule…
Read back from the Lean
Given a dimension $d \in \mathbb{N}$, an implicit modulus $p \in \mathbb{N}$, a $\mathbb{Z}/p\mathbb{Z}$-submodule $W$ of $(\mathbb{Z}/p\mathbb{Z})^d$ (represented as Fin d → ZMod p), a vector $e \in (\mathbb{Z}/p\mathbb{Z})^d$, and a subset of scalars $A \subseteq \mathbb{Z}/p\mathbb{Z}$, cylinder_set d W e A is defined as the set of all vectors $x \in (\mathbb{Z}/p\mathbb{Z})^d$ such that there exist $w \in W$ and $a \in A$ with $x = w + a \cdot e$.
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
/-- The cylinder set formed by translating a subspace along scalar multiples of a vector. -/ def cylinder_set (d : ℕ) {p : ℕ} (W : Submodule (ZMod p) (Fin d → ZMod p)) (e : Fin d → ZMod p) (A : Set (ZMod p)) : Set (Fin d → ZMod p) := { x | ∃ w ∈ W, ∃ a ∈ A, x = w + a • e }