Documentation

Atlas.Buildings.code.Building.Basic

structure SimplicialMap {V : Type u_1} [DecidableEq V] (K L : SimplicialComplex V) :
Type u_1

A simplicial map from $K$ to $L$: a vertex function sending faces of $K$ to faces of $L$.

Instances For
    def IsSubcomplex {V : Type u_1} [DecidableEq V] (A K : SimplicialComplex V) :

    A is a subcomplex of K iff every face of A is a face of K.

    Instances For
      structure ApartmentSystem {V : Type u_1} [DecidableEq V] (K : ChamberComplex V) :
      Type u_1

      An apartment system on a chamber complex $K$: a collection of "apartments" subject to the axioms (B1)–(B3) of buildings: every two chambers lie in a common apartment, common-chamber apartments admit a fixing simplicial isomorphism, gallery-convexity inside apartments, plus the Coxeter-complex structure on each apartment.

      Instances For
        theorem ApartmentSystem.apt_unique_labelling {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (L₁ L₂ : Type) [DecidableEq L₁] [DecidableEq L₂] (lab₁ : Finset VFinset L₁) (lab₂ : Finset VFinset L₂) (hlab₁ : ∀ (s t : Finset V), s A.facest A.facess tlab₁ s lab₁ t) (hlab₂ : ∀ (s t : Finset V), s A.facest A.facess tlab₂ s lab₂ t) (C₀ : Finset V) (hC₀ : A.IsMaximal C₀) :
        (∃ (f : L₁L₂), Function.Bijective f lab₂ C₀ = Finset.image f (lab₁ C₀)) ∀ (f : L₁L₂), Function.Bijective flab₂ C₀ = Finset.image f (lab₁ C₀)sA.faces, lab₂ s = Finset.image f (lab₁ s)

        Uniqueness of label transport on an apartment: two strictly monotone labellings agree under a unique bijection of label sets determined by their values on any maximal chamber $C_0$.

        theorem canonical_retraction_onto_apartment {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (B : SimplicialComplex V) (hB : B 𝒜.apartments) (C₀ : Finset V) (hC₀_B : C₀ B.faces) (hC₀_max_B : B.IsMaximal C₀) :
        ∃ (ρ : Finset VFinset V), (∀ (D : Finset V), K.IsMaximal Dρ D B.faces) ∀ (D : Finset V), B.IsMaximal Dρ D = D

        Canonical retraction onto an apartment $B$ at a maximal chamber $C_0$: a chamber-level map $\rho$ sending every chamber of $K$ into $B$ and acting as the identity on chambers of $B$.

        theorem retraction_preserves_dist_from_center {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (C : Finset V) (hC_max : A.IsMaximal C) (ρ : Finset VFinset V) (hρ_into_A : ∀ (D : Finset V), K.IsMaximal Dρ D A.faces) (hρ_fix_A : ∀ (D : Finset V), A.IsMaximal Dρ D = D) (D : Finset V) (hD_max : K.IsMaximal D) :

        A retraction $\rho$ onto an apartment preserves gallery distance from the center chamber $C$: $d(C, \rho D) = d(C, D)$.

        theorem retraction_inverts_dist_preserving_map {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (C : Finset V) (hC_max : A.IsMaximal C) (ρ : Finset VFinset V) (hρ_into_A : ∀ (D : Finset V), K.IsMaximal Dρ D A.faces) (hρ_fix_A : ∀ (D : Finset V), A.IsMaximal Dρ D = D) (Y₀ : Set (Finset V)) (ψ₀ : Finset VFinset V) (hY₀_sub : EY₀, A.IsMaximal E) (hψ₀_max : EY₀, K.IsMaximal (ψ₀ E)) (hψ₀_dist : E₁Y₀, E₂Y₀, galleryDist K.toSimplicialComplex (ψ₀ E₁) (ψ₀ E₂) = galleryDist K.toSimplicialComplex E₁ E₂) (E : Finset V) (hE : E Y₀) :
        ρ (ψ₀ E) = E

        If $\psi_0$ is a gallery-distance preserving map from $Y_0$ into the building, then composing with the retraction $\rho$ recovers the original chamber: $\rho(\psi_0 E) = E$ for $E \in Y_0$.

        theorem retraction_preserves_galleryDist_from_center {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (C : Finset V) (hC_max : A.IsMaximal C) (Y₀ : Set (Finset V)) (ψ₀ : Finset VFinset V) (hY₀_sub : EY₀, A.IsMaximal E) (hψ₀_max : EY₀, K.IsMaximal (ψ₀ E)) (hψ₀_dist : E₁Y₀, E₂Y₀, galleryDist K.toSimplicialComplex (ψ₀ E₁) (ψ₀ E₂) = galleryDist K.toSimplicialComplex E₁ E₂) (E : Finset V) (hE : E Y₀) :

        Combining the previous two: a gallery-distance preserving map $\psi_0$ preserves the distance from the center $C$, i.e. $d(C, \psi_0 E) = d(C, E)$ for $E \in Y_0$.

        theorem galleryDist_one_step_extension {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (Y₀ : Set (Finset V)) (ψ₀ : Finset VFinset V) (hY₀_sub : CY₀, A.IsMaximal C) (hψ₀_max : CY₀, K.IsMaximal (ψ₀ C)) (hψ₀_dist : CY₀, DY₀, galleryDist K.toSimplicialComplex (ψ₀ C) (ψ₀ D) = galleryDist K.toSimplicialComplex C D) (C' : Finset V) (hC'_max : A.IsMaximal C') (hC'_not : C'Y₀) (hC'_adj : DY₀, A.Adjacent C' D) :
        ∃ (D' : Finset V), K.IsMaximal D' EY₀, galleryDist K.toSimplicialComplex D' (ψ₀ E) = galleryDist K.toSimplicialComplex C' E

        One-step extension of a gallery isometry: given a chamber $C'$ adjacent to the domain $Y_0$, one can extend $\psi_0$ to $C'$ while preserving all gallery distances.

        theorem list_boundary_crossing {α : Type u_2} {R : ααProp} (l : List α) (P : αProp) [DecidablePred P] (hl : l []) (hchain : List.IsChain R l) (hhead : P (l.head hl)) (hlast : ¬P (l.getLast hl)) :
        ∃ (a : α) (b : α), a l b l P a ¬P b R a b

        In a finite chain whose head satisfies $P$ and last does not, there is an adjacent pair where $P$ flips.

        theorem coxeter_bridge_apartment_maximal {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C : Finset V) (hC : C S₁) :
        A.IsMaximal (φ C)

        The image of a gallery-distance preserving map into the apartment $A$ is maximal in $A$.

        theorem coxeter_bridge_image_maximal {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C : Finset V) (hC : C S₁) :
        K.IsMaximal (φ C)

        The image $\varphi C$ is a maximal chamber of the ambient building $K$.

        theorem nonmaximal_galleryDist_zero {V : Type u_1} [DecidableEq V] {K : SimplicialComplex V} {C : Finset V} (hnomax : ¬K.IsMaximal C) (D : Finset V) :
        galleryDist K C D = 0

        Gallery distance from a non-maximal chamber to any other chamber is $0$.

        theorem galleryDist_pos_of_maximal_ne {V : Type u_1} [DecidableEq V] (K : ChamberComplex V) {C D : Finset V} (hCmax : K.IsMaximal C) (hDmax : K.IsMaximal D) (hne : C D) :

        Two distinct maximal chambers have strictly positive gallery distance.

        theorem coxeter_bridge_constant_source_maximal {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C : Finset V) (hC : C S₁) (hconst : DS₁, φ D = φ C) :

        When $\varphi$ is constant on its domain $S_1$, every element of $S_1$ is itself maximal in $K$.

        theorem coxeter_bridge_source_maximal {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C : Finset V) (hC : C S₁) :

        A chamber $C$ in the source of a gallery-distance preserving map is maximal in $K$.

        theorem galleryDist_preserving_maps_to_maximal {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C : Finset V) (hC : C S₁) :
        A.IsMaximal (φ C) K.IsMaximal C

        A gallery-distance preserving map $\varphi : S_1 \to A.\mathrm{faces}$ maps to apartment-maximal chambers and its source consists of building-maximal chambers.

        theorem galleryDist_preserving_injective {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) (C D : Finset V) (hC : C S₁) (hD : D S₁) (hφeq : φ C = φ D) :
        C = D

        A gallery-distance preserving map $\varphi$ is injective: $\varphi C = \varphi D$ implies $C = D$.

        theorem ApartmentSystem.gallery_iso_seed {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) :
        ∃ (G₀ : Set (Finset V × Finset V)), (∀ (C D₁ D₂ : Finset V), (C, D₁) G₀(C, D₂) G₀D₁ = D₂) (∀ (C D : Finset V), (C, D) G₀A.IsMaximal C) (∀ (C D : Finset V), (C, D) G₀K.IsMaximal D) (∀ (C₁ D₁ C₂ D₂ : Finset V), (C₁, D₁) G₀(C₂, D₂) G₀galleryDist K.toSimplicialComplex D₁ D₂ = galleryDist K.toSimplicialComplex C₁ C₂) CS₁, ∃ (D : Finset V), (D, C) G₀

        Seed graph $G_0$ for the gallery-isometry extension: a functional relation on chamber pairs $(C, D)$ encoding an initial fragment of a gallery isometry into the apartment $A$.

        theorem ApartmentSystem.gallery_iso_ext_to_full_apartment {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (S₁ : Set (Finset V)) (φ : Finset VFinset V) (hφ_into_A : CS₁, φ C A.faces) (hφdist : CS₁, DS₁, galleryDist K.toSimplicialComplex (φ C) (φ D) = galleryDist K.toSimplicialComplex C D) :
        ∃ (ψ : Finset VFinset V), (∀ (C : Finset V), A.IsMaximal CK.IsMaximal (ψ C)) (∀ (C D : Finset V), A.IsMaximal CA.IsMaximal DgalleryDist K.toSimplicialComplex (ψ C) (ψ D) = galleryDist K.toSimplicialComplex C D) CS₁, ∃ (D : Finset V), A.IsMaximal D ψ D = C

        Using Zorn's lemma, a gallery-distance preserving map from a subset $S_1$ into $A$ extends to a gallery-distance preserving map $\psi$ defined on all maximal chambers of $A$ with image in $K$.

        theorem retraction_uniqueness_apartment_image {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (B : SimplicialComplex V) (hB : B 𝒜.apartments) (C₀ : Finset V) (hC₀_A : A.IsMaximal C₀) (hC₀_in_B : C₀ B.faces) (ψ : Finset VFinset V) (hψ_max : ∀ (C : Finset V), A.IsMaximal CK.IsMaximal (ψ C)) (hψ_dist : ∀ (C D : Finset V), A.IsMaximal CA.IsMaximal DgalleryDist K.toSimplicialComplex (ψ C) (ψ D) = galleryDist K.toSimplicialComplex C D) (hψC₀_in_B : ψ C₀ B.faces) (D : Finset V) :
        A.IsMaximal Dψ D B.faces

        If a gallery isometry $\psi$ sends one chamber $C_0$ into apartment $B$, then it sends every maximal chamber of $A$ into $B$.

        theorem ApartmentSystem.apt_coxeter_image_in_apartment {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (ψ : Finset VFinset V) (hψ_max : ∀ (C : Finset V), A.IsMaximal CK.IsMaximal (ψ C)) (hψ_dist : ∀ (C D : Finset V), A.IsMaximal CA.IsMaximal DgalleryDist K.toSimplicialComplex (ψ C) (ψ D) = galleryDist K.toSimplicialComplex C D) :
        B𝒜.apartments, ∀ (D : Finset V), A.IsMaximal Dψ D B.faces

        The image of a gallery isometry $\psi$ defined on all of an apartment $A$ is contained in some apartment $B$ of the system.

        theorem ApartmentSystem.full_apartment_image_is_apartment {V : Type u_2} [DecidableEq V] {K : ChamberComplex V} (𝒜 : ApartmentSystem K) (A : SimplicialComplex V) (hA : A 𝒜.apartments) (ψ : Finset VFinset V) (hψ_max : ∀ (C : Finset V), A.IsMaximal CK.IsMaximal (ψ C)) (hψ_dist : ∀ (C D : Finset V), A.IsMaximal CA.IsMaximal DgalleryDist K.toSimplicialComplex (ψ C) (ψ D) = galleryDist K.toSimplicialComplex C D) (S₁ : Set (Finset V)) (hS₁_in_image : CS₁, ∃ (D : Finset V), A.IsMaximal D ψ D = C) :
        B𝒜.apartments, CS₁, C B.faces

        A subset $S_1$ that lies in the image of a full-apartment gallery isometry is contained in some apartment $B$.

        structure Building (V : Type u_2) [DecidableEq V] extends ChamberComplex V :
        Type u_2

        A building on vertex set $V$: a thick chamber complex equipped with an apartment system.

        Instances For