Documentation

Atlas.Buildings.code.AffineCoxeter.AffineWeylBook

theorem AffineReflectionGroup.translation_subgroup_discrete {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) (C : W.Alcove) (hC_open : IsOpen C.set) (hC_nonempty : C.set.Nonempty) (hdisjoint : wW.TranslationSubgroup, w 1Disjoint C.set (w '' C.set)) (htransl : wW.TranslationSubgroup, ∀ (y : E), w y = y + w 0) :
ε > 0, wW.TranslationSubgroup, w 1w 0 ε

Discreteness of the translation subgroup: if the translation subgroup acts freely on a nonempty open alcove $C$ by genuine additive translations, then there is a uniform lower bound $\varepsilon > 0$ on the norm of every nontrivial translation vector $w \cdot 0$.

theorem AffineReflectionGroup.exists_compact_fundamental_domain {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) (C : W.Alcove) (hWbar_finite : W.LinearPartGroup.carrier.Finite) (hC_compact : IsCompact (closure C.set)) (hcovers_W : ∀ (x : E), wW.group, w⁻¹ x closure C.set) (hgen : wbarW.LinearPartGroup, gW.Stabilizer 0, linearPartHom g = wbar) (hx : W.SpecialPoint 0) :
∃ (Y : Set E), IsCompact Y ∀ (x : E), wW.TranslationSubgroup, w⁻¹ x Y

Existence of a compact fundamental domain for the translation subgroup: with finite linear-part group and a closed-alcove cover by $W$, the union $Y = \bigcup_{\bar w} \bar w \cdot \overline C$ is compact and is hit by every $W_T$-orbit. This realises $E / W_T$ as a torus quotient.

theorem AffineReflectionGroup.exists_compact_fundamental_domain_unconditional {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) (C : W.Alcove) (hWbar_finite : W.LinearPartGroup.carrier.Finite) (hC_compact : IsCompact (closure C.set)) (hcovers_W : ∀ (x : E), wW.group, w⁻¹ x closure C.set) (hx : W.SpecialPoint 0) :
∃ (Y : Set E), IsCompact Y ∀ (x : E), wW.TranslationSubgroup, w⁻¹ x Y

Cleanup of exists_compact_fundamental_domain: dropping the explicit stabiliser-surjection hypothesis by using the unconditional surjection W.stabilizer_surjects_unconditional.

Translation elements act by addition: any $w$ in the kernel of the linear-part homomorphism is a genuine translation $y \mapsto y + w(0)$.

Every alcove is nonempty, since it is connected by definition.

For an essential indecomposable affine reflection group, at least one alcove exists: the connected component of any point in the complement of the locally finite hyperplane arrangement.

Alcoves are open in $E$: each point of $C$ has a small ball avoiding every hyperplane locally near it, and the union with $C$ is connected and still in the complement, hence is contained in $C$ by maximality.

A nontrivial translation cannot map an alcove to itself: $C$ and $w(C)$ are disjoint for $w \neq 1$ in the translation subgroup. The proof uses the boundedness of the simplicial alcove against the iterated translates.

The "normal direction" of an affine hyperplane: the 1-dimensional submodule spanned by its normal vector. Two parallel hyperplanes share the same normal direction.

Instances For

    For every hyperplane $\eta$ in the arrangement, the translation subgroup contains a translation whose vector pairs with $\eta.\mathrm{normal}$ to $-\eta.\mathrm{offset}$, i.e. moves the parallel-through-zero hyperplane onto $\eta$.

    theorem AffineReflectionGroup.group_element_shifts_to_zero_offset {E : Type u_2} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) (hess : W.IsEssential) (hind : W.IsIndecomposable) (η : AffineHyperplane E) :
    η W.arrangement.hyperplanesgW.group, ∀ (x : E), g x { normal := η.normal, offset := 0, normal_ne_zero := }.carrier x η.carrier

    Using the translation produced by translation_lattice_covers_offset, every hyperplane $\eta$ can be mapped to the parallel-through-the-origin hyperplane by some $g \in W$.

    For each hyperplane $\eta$ in the arrangement, there is another hyperplane $\eta'$ in the arrangement parallel to $\eta$ (normals are nonzero scalar multiples) and passing through the origin.

    Existence of a special point: in an essential indecomposable affine reflection group, the origin is a special point of the arrangement.

    Two hyperplanes with nonzero scalar-multiple normals have the same normal direction.

    Finiteness of parallelism classes: in an essential indecomposable affine reflection group, the set of normal directions of hyperplanes in the arrangement is finite. Each parallelism class contains a representative through any given special point, and local finiteness of the arrangement bounds these.

    theorem AffineReflectionGroup.stable_orthogonal_preserve {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (g : E ≃ᵃⁱ[] E) (η η' : AffineHyperplane E) (hη'_eq : ∀ (x : E), g x η'.carrier x η.carrier) (v : E) (hv : inner η.normal v = 0) :

    If an affine isometry $g$ maps the carrier of $\eta$ bijectively to that of $\eta'$, then the linear part sends vectors orthogonal to $\eta.\mathrm{normal}$ to vectors orthogonal to $\eta'.\mathrm{normal}$.

    theorem AffineReflectionGroup.mem_span_singleton_of_orthogonal_implication {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (a b : E) (ha : a 0) (h : ∀ (v : E), inner a v = 0inner b v = 0) :
    b a

    Inner-product characterisation of $\mathrm{span}\{a\}$: if every vector orthogonal to $a$ is also orthogonal to $b$, then $b \in \mathrm{span}\{a\}$.

    The linear-part group permutes the set of normal directions of the hyperplane arrangement: $\bar w(\mathrm{normalDirection}(\eta))$ is again the normal direction of some hyperplane in the arrangement.

    theorem AffineReflectionGroup.isometry_fixes_span_pm {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (wbar : E ≃ₗᵢ[] E) (n : E) (hn : n 0) (h : Submodule.map (↑wbar.toLinearEquiv) ( n) = n) :
    wbar n = n wbar n = -n

    An isometry that fixes the line $\mathbb R n$ sends $n$ to either $n$ or $-n$, since $|a| = 1$ for the scalar $a$ with $\bar w n = a n$.

    theorem AffineReflectionGroup.reflection_linearPart_fixes_orthogonal {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (s : E ≃ᵃⁱ[] E) (η : AffineHyperplane E) (hs_fix : yη.carrier, s y = y) (hs_inv : s * s = 1) (v : E) (hv : inner η.normal v = 0) :

    The linear part of an affine reflection $s$ across $\eta$ fixes every vector orthogonal to the normal of $\eta$.

    A consequence of essentiality: a vector orthogonal to every hyperplane normal is zero, since the only $\bar W$-invariant vector is $0$.

    theorem AffineReflectionGroup.inner_eq_zero_of_different_signs {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (wbar : E ≃ₗᵢ[] E) (n₁ n₂ : E) (ε₁ ε₂ : ) (h1 : wbar n₁ = ε₁ n₁) (h2 : wbar n₂ = ε₂ n₂) (hne : ε₁ ε₂) (hε1 : ε₁ = 1 ε₁ = -1) (hε2 : ε₂ = 1 ε₂ = -1) :
    inner n₁ n₂ = 0

    If an isometry sends $n_1$ to $\varepsilon_1 n_1$ and $n_2$ to $\varepsilon_2 n_2$ with $\varepsilon_i \in \{\pm 1\}$ and $\varepsilon_1 \neq \varepsilon_2$, then $n_1 \perp n_2$.

    theorem AffineReflectionGroup.linearIsometryEquiv_fixes_orthogonal {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (s : E ≃ᵃⁱ[] E) (η : AffineHyperplane E) (hfix : yη.carrier, s y = y) (v : E) (hv : inner η.normal v = 0) :

    The linear-isometry part of an affine isometry that pointwise fixes $\eta$ fixes every vector orthogonal to $\eta.\mathrm{normal}$.

    Reconstruction formula: if $s$ fixes $p$, then $s(x) = s_{\mathrm{lin}}(x-p)+p$.

    theorem AffineReflectionGroup.inner_affineIsometry_eq {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (s : E ≃ᵃⁱ[] E) (η η' : AffineHyperplane E) (hfix : yη'.carrier, s y = y) (horth : inner η.normal η'.normal = 0) (x : E) :
    inner η.normal (s x) = inner η.normal x

    If $s$ fixes $\eta'$ and the two normals $\eta.\mathrm{normal}$ and $\eta'.\mathrm{normal}$ are orthogonal, then $s$ preserves the inner product $\langle \eta.\mathrm{normal}, \cdot\rangle$.

    theorem AffineReflectionGroup.affineIsometryEquiv_add_diff {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (s : E ≃ᵃⁱ[] E) (x y : E) (hfix : s.linearIsometryEquiv (y - x) = y - x) :
    s y = s x + (y - x)

    If the linear part of $s$ fixes $y - x$, then $s$ translates $x$ to $y$ by the same vector: $s(y) = s(x) + (y - x)$.

    theorem AffineReflectionGroup.affine_reflections_commute_of_orthogonal_normals {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (s₁ s₂ : E ≃ᵃⁱ[] E) (η₁ η₂ : AffineHyperplane E) (h₁_fix : yη₁.carrier, s₁ y = y) (h₁_inv : s₁ * s₁ = 1) (h₂_fix : yη₂.carrier, s₂ y = y) (h₂_inv : s₂ * s₂ = 1) (horth : inner η₁.normal η₂.normal = 0) :
    s₁ * s₂ = s₂ * s₁

    Two affine reflections whose hyperplane normals are orthogonal commute: this is the classical commutativity criterion $s_{\eta_1} s_{\eta_2} = s_{\eta_2} s_{\eta_1}$ when $\eta_1 \perp \eta_2$.

    An affine reflection group is NegIdFree if the linear-part group does not contain the negation $-\mathrm{id}_E$. This rules out the "$\bar W = \{\pm 1\}$" degeneracy that would obstruct faithfulness of $\bar W$ on normal directions.

    Instances
      theorem AffineReflectionGroup.neg_id_not_in_linearPartGroup {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) [W.NegIdFree] (hess : W.IsEssential) (hind : W.IsIndecomposable) (hrank : Module.finrank E 2) (wbar : E ≃ₗᵢ[] E) (hwbar : wbar W.LinearPartGroup) (hwbar_neg : ∀ (v : E), wbar v = -v) :

      Direct restatement of the NegIdFree axiom in the presence of the standard essential / indecomposable / rank $\ge 2$ hypotheses.

      theorem AffineReflectionGroup.neg_id_not_all_minus {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) [W.NegIdFree] (hess : W.IsEssential) (hind : W.IsIndecomposable) (hrank : Module.finrank E 2) (wbar : E ≃ₗᵢ[] E) (hwbar : wbar W.LinearPartGroup) (hall_neg : ηW.arrangement.hyperplanes, wbar η.normal = -η.normal) :

      If $\bar w$ sends every hyperplane normal to its negative, then $\bar w = -\mathrm{id}_E$ on the span of the normals; combined with essentiality this gives $\bar w = -\mathrm{id}_E$ everywhere, contradicting NegIdFree.

      theorem AffineReflectionGroup.indecomposable_sign_consistency {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) [W.NegIdFree] (hess : W.IsEssential) (hind : W.IsIndecomposable) (hrank : Module.finrank E 2) (wbar : E ≃ₗᵢ[] E) (hwbar : wbar W.LinearPartGroup) (hpm : ηW.arrangement.hyperplanes, wbar η.normal = η.normal wbar η.normal = -η.normal) (η : AffineHyperplane E) :

      Sign-consistency under indecomposability: if $\bar w$ sends each hyperplane normal to $\pm \mathrm{normal}$, then by the indecomposability hypothesis (using that the $+$-reflections and $-$-reflections must commute and partition the reflections) all signs must be $+$.

      Faithfulness of $\bar W$ on normal directions: in the NegIdFree, essential, indecomposable, rank $\ge 2$ setting, if $\bar w$ fixes every normal direction setwise, then $\bar w = 1$.

      Finiteness of the linear-part group $\bar W$: with NegIdFree, essentiality, indecomposability, and rank $\ge 2$, the linear-part group $\bar W$ injects into the finite group of permutations of normal directions, hence is finite.

      Each alcove has compact closure: its closure is contained in the convex hull of finitely many vertices (the alcove being a simplex).

      Every point of $E$ is in the closure of some alcove: this is a key step toward the cover-by-translates theorem, using a small ball around $x$ avoiding the locally finite hyperplane union and a segment argument to find a nearby point in the complement.

      theorem AffineReflectionGroup.group_transitive_on_alcoves {E : Type u_1} [NormedAddCommGroup E] [InnerProductSpace E] (W : AffineReflectionGroup E) (C D : W.Alcove) :
      wW.group, ∀ (y : E), y D.set w y C.set

      The affine reflection group acts transitively on alcoves: for any two alcoves $C, D$ there exists $w \in W$ with $w(D) = C$.

      Cover-by-translates: $W$-translates of $\overline C$ cover $E$. Every $x \in E$ has some $w \in W$ such that $w^{-1}(x) \in \overline C$.

      Proposition 12.4: the translation subgroup of an essential indecomposable affine reflection group is discrete, i.e. there is a positive lower bound on the norm of any nontrivial translation vector. This is the central discreteness statement supporting the semi-direct product decomposition.

      For an affine Weyl group, the parallel-through-origin hyperplane of any arrangement hyperplane $\eta$ is itself in the arrangement (it corresponds to the integer offset $k = 0$ for the root $\alpha = \eta.\mathrm{normal}$).

      The origin is a special point of the affine Weyl group: for each hyperplane $\eta$ there is a parallel hyperplane in the arrangement passing through $0$.

      Extensionality for affine hyperplanes: two affine hyperplanes are equal iff their normal and offset fields agree.

      The affine arrangement $\{H_{\alpha,k} : \alpha \in \Phi, k \in \mathbb Z\}$ is locally finite: around any point $x$, only finitely many hyperplanes meet the unit ball, because $|k - \langle \alpha, x \rangle| < \|\alpha\| + 1$ bounds $k$ to a finite range for each fixed root $\alpha$ in the finite root set.

      The (finite) Weyl group $W$ normalizes the coroot lattice $\Lambda(\Phi^\vee)$: this is the structural input to the semi-direct product decomposition $W_a = \Lambda(\Phi^\vee) \rtimes W$.

      Package an affine Weyl group $Wa$ (together with compatible full-data $dFull$) as an AffineWeylSemidirectData, providing the data needed to express the semi-direct product $W_a = \Lambda(\Phi^\vee) \rtimes W$.

      Instances For

        Section 12.4 main result: the affine Weyl subgroup is isomorphic, as a group, to the semi-direct product $\Lambda(\Phi^\vee) \rtimes W$.

        Instances For