Documentation

TauCeti.Algebra.GroupAction.OrbitRelQuotient

Generic orbit-relation quotient helpers #

This file records small generic additions to Mathlib's MulAction.orbitRel.Quotient API.

Main declarations #

noncomputable def TauCeti.MulAction.orbitRelQuotientBotEquiv {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] :

Quotienting a group action by the trivial subgroup gives back the original space.

Equations
Instances For
    @[simp]

    The bottom-subgroup quotient equivalence sends a class to its representative.

    @[simp]

    The inverse bottom-subgroup quotient equivalence sends a point to its quotient class.

    noncomputable def TauCeti.MulAction.transversalEquivOrbitRelQuotient {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {s : Set X} (hex : ∀ (x : X), ∃ (g : G), g • x ∈ s) (hfix : ∀ x ∈ s, ∀ (g : G), g • x ∈ s → g • x = x) :

    A set s meeting every orbit, such that a group element carrying a point of s into s fixes that point, is a set of orbit representatives: sending a point of s to its orbit is a bijection onto the orbit space.

    Equations
    Instances For
      @[simp]
      theorem TauCeti.MulAction.transversalEquivOrbitRelQuotient_apply {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {s : Set X} (hex : ∀ (x : X), ∃ (g : G), g • x ∈ s) (hfix : ∀ x ∈ s, ∀ (g : G), g • x ∈ s → g • x = x) (x : ↑s) :

      transversalEquivOrbitRelQuotient sends a point of s to its orbit.

      @[simp]
      theorem TauCeti.MulAction.transversalEquivOrbitRelQuotient_symm_mk {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {s : Set X} (hex : ∀ (x : X), ∃ (g : G), g • x ∈ s) (hfix : ∀ x ∈ s, ∀ (g : G), g • x ∈ s → g • x = x) (x : ↑s) :

      The inverse of transversalEquivOrbitRelQuotient sends the orbit of x ∈ s back to x.

      theorem TauCeti.MulAction.transversalEquivOrbitRelQuotient_symm_mk_mem_orbit {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {s : Set X} (hex : ∀ (x : X), ∃ (g : G), g • x ∈ s) (hfix : ∀ x ∈ s, ∀ (g : G), g • x ∈ s → g • x = x) (x : X) :

      The inverse of transversalEquivOrbitRelQuotient picks the point of s in the given orbit.

      @[simp]

      Equality of bottom-subgroup orbit classes is equality of representatives.

      theorem TauCeti.MulAction.orbitRel_le_of_subgroup_le {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {H K : Subgroup G} (hHK : H ≤ K) :

      Orbit relations are monotone in the acting subgroup.

      @[simp]

      A pretransitive action on a nonempty type has one orbit. This is Mathlib's MulAction.pretransitive_iff_unique_quotient_of_nonempty in counting form.

      Enlarging the acting subgroup can only decrease the number of orbits.

      @[simp]

      The map from the bottom-subgroup quotient to the H-quotient is the H-orbit class map under the bottom quotient equivalence.

      Equality in an H-orbit quotient can be checked after choosing representatives through the bottom-subgroup quotient.

      theorem TauCeti.MulAction.orbitRelQuotient_smul_eq_smul_iff_mul_inv_mem {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] [IsCancelSMul G X] (H : Subgroup G) (x : X) (g k : G) :

      In a cancellative action, two translates have the same subgroup-orbit quotient class exactly when the translators differ on the right by an element of the subgroup. This holds for an arbitrary subgroup; the normal-subgroup criterion orbitRelQuotient_smul_eq_smul_iff_normalizerQuotientMk_inv_eq follows from it.

      theorem TauCeti.MulAction.orbitRelQuotient_smul_eq_base_iff {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] [IsCancelSMul G X] (H : Subgroup G) (g : G) (x : X) :

      In a cancellative action, a translate has the same subgroup-orbit quotient class as the base point exactly when the translating group element belongs to the subgroup.

      In a cancellative action by G, equality of two translates in the quotient by a normal subgroup H is equality of the corresponding inverse representatives in the normalizer quotient N(H) / H.

      @[simp]

      Mathlib's subgroup-orbit quotient equivalence sends the coset of g back to the orbit class of g⁻¹ • x. This records the representative convention once, so later lemmas can rewrite through a named theorem rather than relying directly on definitional equality.

      @[simp]

      The subgroup-orbit quotient equivalence sends the orbit class of g • x to the coset of g⁻¹.

      @[simp]

      The subgroup-orbit quotient equivalence is natural in subgroup inclusions.

      A normalizer representative acts on the quotient by H-orbits.

      Equations
      Instances For
        @[simp]

        The normalizer action on an orbit quotient sends a class to the class of its translate.

        @[simp]

        The normalizer representative 1 acts trivially on the orbit quotient.

        @[simp]

        Normalizer representatives act by composition on the orbit quotient.

        A normalizer representative acts on the orbit quotient by a permutation.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[simp]

          A normalizer representative permutes orbit classes by translating representatives.

          @[simp]

          The inverse normalizer permutation translates representatives by the inverse element.

          The normalizer action on the orbit quotient as a permutation representation.

          Equations
          Instances For
            @[simp]

            The normalizer permutation homomorphism sends representatives to their translates.

            Any normalizer representative whose underlying group element lies in H acts trivially on the quotient by H-orbits.

            The descended normalizer-quotient action sends a normalizer representative to the corresponding translate on orbit classes.

            A normalizer-quotient representative acts on the orbit quotient by translating representatives.

            In a free transitive action, quotienting by a normal subgroup H identifies the H-orbit quotient with the normalizer quotient N(H) / H. The representative convention is the same as Mathlib's equivSubgroupOrbitsQuotientGroup: the class of g • x corresponds to the class of g⁻¹.

            Equations
            Instances For
              @[simp]

              The normal-subgroup orbit quotient equivalence, followed by the normalizer quotient's normal-case comparison, is Mathlib's equivalence to G ⧸ H.

              @[simp]

              The inverse normal-subgroup orbit-quotient equivalence sends a normalizer representative to the orbit class of its inverse acting on the base point.

              @[simp]

              The normal-subgroup orbit-quotient equivalence sends the class of g • x to the normalizer-quotient class of g⁻¹.

              @[simp]

              Under the normal-subgroup orbit-quotient equivalence, the descended normalizer-quotient action is right multiplication by the inverse.

              Applying the inverse normal-subgroup orbit-quotient equivalence after right multiplication by a⁻¹ is the same as acting by a on the orbit quotient.

              If the normalizer of H acts transitively on X, then the descended N(H) / H action on the quotient by H-orbits is transitive.

              If H is normal and G acts transitively on X, then the descended N(H) / H action on the quotient by H-orbits is transitive.

              @[simp]

              Equality after the descended N(H) / H action on an H-orbit quotient is equality of normalizer-quotient elements, provided the original action is free.

              If a group acts freely on X, then the descended N(H) / H action on the quotient of X by H-orbits is free. This packages normalizerQuotientOrbitRelQuotient_smul_eq_smul_iff as the cancellativity of the descended action.

              def TauCeti.MulAction.orbitRelQuotientCongr {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {H : Type u_3} {Y : Type u_4} [Group H] [MulAction H Y] (φ : G ≃* H) (e : X ≃ Y) (he : ∀ (g : G) (x : X), e (g • x) = φ g • e x) :

              An equivariant equivalence induces an equivalence of orbit spaces: if e : X ≃ Y carries the G-action to the H-action along a group isomorphism φ : G ≃* H, it maps the G-orbits onto the H-orbits.

              Equations
              Instances For
                @[simp]
                theorem TauCeti.MulAction.orbitRelQuotientCongr_mk {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {H : Type u_3} {Y : Type u_4} [Group H] [MulAction H Y] (φ : G ≃* H) (e : X ≃ Y) (he : ∀ (g : G) (x : X), e (g • x) = φ g • e x) (x : X) :

                orbitRelQuotientCongr φ e he sends the orbit of x to the orbit of e x.

                @[simp]
                theorem TauCeti.MulAction.orbitRelQuotientCongr_symm_mk {G : Type u_1} {X : Type u_2} [Group G] [MulAction G X] {H : Type u_3} {Y : Type u_4} [Group H] [MulAction H Y] (φ : G ≃* H) (e : X ≃ Y) (he : ∀ (g : G) (x : X), e (g • x) = φ g • e x) (y : Y) :

                The inverse of orbitRelQuotientCongr φ e he sends the orbit of y to the orbit of e.symm y.

                The orbits of an action on a sum are those of the two summands: G acts on X ⊕ Y summandwise, so its orbit space is the sum of the orbit spaces of X and Y.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  @[simp]

                  orbitRelQuotientSumEquiv sends the orbit of x : X ⊕ Y to the orbit of its summand: the orbit of Sum.inl a goes to Sum.inl of the orbit of a, and that of Sum.inr b to Sum.inr of the orbit of b.

                  @[simp]

                  The inverse of orbitRelQuotientSumEquiv sends Sum.inl of the orbit of x to the orbit of Sum.inl x.

                  @[simp]

                  The inverse of orbitRelQuotientSumEquiv sends Sum.inr of the orbit of y to the orbit of Sum.inr y.

                  @[simp]
                  theorem TauCeti.MulAction.stabilizer_sigma_mk {G : Type u_1} [Group G] {ι : Type u_3} {Y : ι → Type u_4} [(i : ι) → MulAction G (Y i)] (i : ι) (y : Y i) :

                  The stabilizer of a point in a sigma type is its stabilizer in its fibre.

                  def TauCeti.MulAction.orbitRelQuotientSigmaEquiv {G : Type u_1} [Group G] {ι : Type u_3} {Y : ι → Type u_4} [(i : ι) → MulAction G (Y i)] :
                  MulAction.orbitRel.Quotient G ((i : ι) × Y i) ≃ (i : ι) × MulAction.orbitRel.Quotient G (Y i)

                  The orbit space of a componentwise sigma action is the sigma type of the fibre orbit spaces. No transitivity or nonemptiness hypotheses are needed.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    @[simp]
                    theorem TauCeti.MulAction.orbitRelQuotientSigmaEquiv_mk {G : Type u_1} [Group G] {ι : Type u_3} {Y : ι → Type u_4} [(i : ι) → MulAction G (Y i)] (y : (i : ι) × Y i) :

                    The sigma orbit equivalence sends a point to its fibre index and its fibre orbit.

                    @[simp]
                    theorem TauCeti.MulAction.orbitRelQuotientSigmaEquiv_symm_mk {G : Type u_1} [Group G] {ι : Type u_3} {Y : ι → Type u_4} [(i : ι) → MulAction G (Y i)] (i : ι) (y : Y i) :

                    The inverse sends a fibre orbit to the orbit of the corresponding sigma point.