A map $f : E \to E'$ is a similitude with respect to distances $d_1, d_2$ if there exists a uniform scale factor $\mu$ with $d_2(f(x), f(y)) = \mu \cdot d_1(x, y)$.
Instances For
The Euclidean distance on an inner-product space: $d(x, y) = \|x - y\|$.
Instances For
A distance function is $W$-invariant if every element of the affine reflection group acts as an isometry.
Instances For
The Euclidean distance is invariant under any affine reflection group, since each element is an affine isometry.
An isomorphism of simplicial complexes: a pair of mutually inverse morphisms between $K$ and $L$.
Instances For
The structure of an abstract affine Coxeter complex in $E$: an abstract simplicial complex on vertices $V$ with a labelling, an affine vertex map onto a spanning subset, a chosen chamber diameter, a Coxeter matrix and normal basis with Gram matrix encoding the local Coxeter data, and the bijection between chamber adjacencies and Coxeter exponents.
- V : Type u_3
- decEq : DecidableEq self.V
- W : AffineReflectionGroup E
- complex : SimplicialComplex self.V
- vertexMap : self.V → E
- chamberDiameter : ℝ
- n : ℕ
- normalBasis : Module.Basis (Fin self.n) ℝ E
- coxeterGram_of_coxeterMatrix (i j : Fin self.n) : self.coxeterGram i j = -Real.cos (Real.pi / ↑(self.coxeterMatrix i j))
- normalBasis_inner (i j : Fin self.n) : inner ℝ (self.normalBasis i) (self.normalBasis j) = self.coxeterGram i j
Instances For
The canonical normalised distance on an affine Coxeter complex: the Euclidean distance scaled so that every closed chamber has diameter $1$.
Instances For
The vertex type $V$ of an affine Coxeter complex is nonempty, since otherwise the affine span condition forces $\mathbb{R}^0 = \top$, a contradiction.
A linear map that sends one basis to another with matching Gram matrices preserves the inner product on all of $E$.
A linear map that preserves the inner product also preserves the norm.
The forward morphism of a simplicial complex isomorphism is injective.
The inverse of a simplicial complex isomorphism, obtained by swapping forward and backward morphisms.
Instances For
Simplicial isomorphisms preserve maximal faces (chambers).
An isomorphism of affine Coxeter complexes implies their ranks (dimensions) are equal.
Gallery connectivity of an affine Coxeter complex: any two chambers are connected by a sequence of adjacent chambers (gallery) of common-face dimension $n$.
Existence of a chamber where two compatible labellings agree: a useful "seed" for spreading agreement of labellings across chambers via gallery connectivity.
Uniqueness of the vertex type labelling: any labelling satisfying the chamber-bijection property must agree with $A.\text{vertexType}$ on every vertex.
An isomorphism of affine Coxeter complexes preserves the vertex type labelling (up to the canonical reindexing $\text{Fin.cast}$).
An isomorphism preserves the number of chambers containing a given face.
An isomorphism of affine Coxeter complexes preserves the Coxeter matrix: $m_{ij}$ is the same combinatorial datum on either side.
Since an isomorphism preserves the Coxeter matrix and the Gram matrix $G_{ij} = -\cos(\pi/m_{ij})$ is determined by $m_{ij}$, isomorphic affine Coxeter complexes have equal Gram matrices (up to the dimension reindexing).
Existence half: a linear map $\Psi$ sending the normal basis of $A$ to the normal basis of $A'$ induces some simplicial isomorphism $\Psi^*$ that, after rescaling by the diameter ratio, agrees with $\Psi$ on vertex differences.
Uniqueness half: any simplicial isomorphism $\Psi^*$ inducing the diameter-scaled $\Psi$ on vertex differences must coincide with the given $\varphi$ on vertices.
Combining existence and uniqueness: for any basis-matching $\Psi$, the diameter ratio $A'.\mathrm{chamberDiameter} / A.\mathrm{chamberDiameter}$ times $\Psi$ acts on vertex differences of $A$ as $\varphi$ acts on the corresponding vertices of $A'$.
Translating from vertex differences to vertices: there is a translation vector $t \in E'$ such that the diameter-scaled $\Psi$ on vertices equals $\varphi$ on vertices plus $t$.
Inverse form of the vertex-difference compatibility: the unscaled $\Psi$ on vertex differences equals $(A.\mathrm{chamberDiameter}/A'.\mathrm{chamberDiameter})$ times the image under $\varphi$.
Existence of a basis-and-vertex-compatible linear map: given an iso $\varphi$ of affine Coxeter complexes, there is a linear map $\Psi : E \to E'$ that maps the normal basis of $A$ to the normal basis of $A'$, preserves the Gram matrix, and satisfies the diameter-scaled vertex compatibility.
From an iso $\varphi$ one produces a scaled linear map $\Phi : E \to E'$ that multiplies every norm by the diameter ratio $A'.\mathrm{chamberDiameter}/A.\mathrm{chamberDiameter}$ and sends vertex differences in $A$ to the corresponding vertex differences in $A'$.
Promoting the scaled linear map to an affine map: there exists an affine map $g : E \to E'$ that is a similitude with factor the diameter ratio, and that restricts to $\varphi$ on the vertices.
Stronger packaged form: from $\varphi$ we extract an affine similitude $g$ with explicit similitude factor $\mu > 0$ satisfying $A'.\mathrm{chamberDiameter} = \mu \cdot A.\mathrm{chamberDiameter}$ and $g \circ A.\mathrm{vertexMap} = A'.\mathrm{vertexMap} \circ \varphi$.
Uniqueness of the affine extension: two affine maps that agree with $\varphi$ on the vertex set $\mathrm{range}(A.\mathrm{vertexMap})$ agree everywhere, because the vertex set affinely spans $E$.
Main quantitative form: any affine map $f$ extending $\varphi$ on the vertex set is a similitude with factor $\mu$, where $A'.\mathrm{chamberDiameter} = \mu \cdot A.\mathrm{chamberDiameter}$.
Qualitative form: any affine extension $f$ of $\varphi$ is a similitude with respect to the Euclidean distances.
The canonical distance: Euclidean distance divided by the chamber diameter, so that each chamber has diameter exactly $1$.
Instances For
The Weyl-group-invariance of the Euclidean distance descends to its rescaling $d/\mathrm{chamberDiameter}$.
The canonical (chamber-diameter-normalized) metric is an isometry invariant of the simplicial structure: any affine map $f$ extending an iso $\varphi$ preserves the normalized Euclidean distance. This is the main result of Section 13.7.