The full subsemigroup of a semigroup

Content created by Egbert Rijke.

Created on 2023-11-24.
Last modified on 2023-11-24.

module group-theory.full-subsemigroups where
Imports 
open import foundation.dependent-pair-types
open import foundation.equivalences
open import foundation.full-subtypes
open import foundation.propositions
open import foundation.universe-levels

open import group-theory.equivalences-semigroups
open import group-theory.homomorphisms-semigroups
open import group-theory.isomorphisms-semigroups
open import group-theory.semigroups
open import group-theory.subsemigroups
open import group-theory.subsets-semigroups

Idea

The full subsemigroup of a semigroup G is the subsemigroup consisting of all elements of the semigroup G. In other words, the full subsemigroup is the subsemigroup whose underlying subset is the full subset of the semigroup.

Definition

Full subsemigroups

module _
  {l1 l2 : Level} (G : Semigroup l1) (H : Subsemigroup l2 G)
  where

  is-full-prop-Subsemigroup : Prop (l1 ⊔ l2)
  is-full-prop-Subsemigroup = is-full-subtype-Prop (subset-Subsemigroup G H)

  is-full-Subsemigroup : UU (l1 ⊔ l2)
  is-full-Subsemigroup = type-Prop is-full-prop-Subsemigroup

  is-prop-is-full-Subsemigroup : is-prop is-full-Subsemigroup
  is-prop-is-full-Subsemigroup = is-prop-type-Prop is-full-prop-Subsemigroup

The full subsemigroup at each universe level

subset-full-Subsemigroup :
  {l1 : Level} (l2 : Level) (G : Semigroup l1) → subset-Semigroup l2 G
subset-full-Subsemigroup l2 G = full-subtype l2 (type-Semigroup G)

type-full-Subsemigroup :
  {l1 : Level} (l2 : Level) (G : Semigroup l1) → UU (l1 ⊔ l2)
type-full-Subsemigroup l2 G = type-full-subtype l2 (type-Semigroup G)

is-closed-under-multiplication-full-Subsemigroup :
  {l1 l2 : Level} (G : Semigroup l1) →
  is-closed-under-multiplication-subset-Semigroup G
    ( subset-full-Subsemigroup l2 G)
is-closed-under-multiplication-full-Subsemigroup G {x} {y} _ _ =
  is-in-full-subtype (mul-Semigroup G x y)

full-Subsemigroup :
  {l1 : Level} (l2 : Level) (G : Semigroup l1) → Subsemigroup l2 G
pr1 (full-Subsemigroup l2 G) =
  subset-full-Subsemigroup l2 G
pr2 (full-Subsemigroup l2 G) {x} {y} =
  is-closed-under-multiplication-full-Subsemigroup G {x} {y}

module _
  {l1 l2 : Level} (G : Semigroup l1)
  where

  inclusion-full-Subsemigroup : type-full-Subsemigroup l2 G → type-Semigroup G
  inclusion-full-Subsemigroup =
    inclusion-Subsemigroup G (full-Subsemigroup l2 G)

  is-equiv-inclusion-full-Subsemigroup : is-equiv inclusion-full-Subsemigroup
  is-equiv-inclusion-full-Subsemigroup = is-equiv-inclusion-full-subtype

  equiv-inclusion-full-Subsemigroup :
    type-full-Subsemigroup l2 G ≃ type-Semigroup G
  pr1 equiv-inclusion-full-Subsemigroup = inclusion-full-Subsemigroup
  pr2 equiv-inclusion-full-Subsemigroup = is-equiv-inclusion-full-Subsemigroup

  semigroup-full-Subsemigroup : Semigroup (l1 ⊔ l2)
  semigroup-full-Subsemigroup =
    semigroup-Subsemigroup G (full-Subsemigroup l2 G)

  hom-inclusion-full-Subsemigroup : hom-Semigroup semigroup-full-Subsemigroup G
  hom-inclusion-full-Subsemigroup =
    hom-inclusion-Subsemigroup G (full-Subsemigroup l2 G)

  preserves-mul-inclusion-full-Subsemigroup :
    preserves-mul-Semigroup
      ( semigroup-full-Subsemigroup)
      ( G)
      ( inclusion-full-Subsemigroup)
  preserves-mul-inclusion-full-Subsemigroup {x} {y} =
    preserves-mul-inclusion-Subsemigroup G (full-Subsemigroup l2 G) {x} {y}

  equiv-semigroup-inclusion-full-Subsemigroup :
    equiv-Semigroup semigroup-full-Subsemigroup G
  pr1 equiv-semigroup-inclusion-full-Subsemigroup =
    equiv-inclusion-full-Subsemigroup
  pr2 equiv-semigroup-inclusion-full-Subsemigroup {x} {y} =
    preserves-mul-inclusion-full-Subsemigroup {x} {y}

  iso-full-Subsemigroup : iso-Semigroup semigroup-full-Subsemigroup G
  iso-full-Subsemigroup =
    iso-equiv-Semigroup
      ( semigroup-full-Subsemigroup)
      ( G)
      ( equiv-semigroup-inclusion-full-Subsemigroup)

  inv-iso-full-Subsemigroup :
    iso-Semigroup G semigroup-full-Subsemigroup
  inv-iso-full-Subsemigroup =
    inv-iso-Semigroup semigroup-full-Subsemigroup G iso-full-Subsemigroup

Properties

A subsemigroup is full if and only if the inclusion is an isomorphism

module _
  {l1 l2 : Level} (G : Semigroup l1) (H : Subsemigroup l2 G)
  where

  is-iso-inclusion-is-full-Subsemigroup :
    is-full-Subsemigroup G H →
    is-iso-Semigroup
      ( semigroup-Subsemigroup G H)
      ( G)
      ( hom-inclusion-Subsemigroup G H)
  is-iso-inclusion-is-full-Subsemigroup K =
    is-iso-is-equiv-hom-Semigroup
      ( semigroup-Subsemigroup G H)
      ( G)
      ( hom-inclusion-Subsemigroup G H)
      ( is-equiv-inclusion-is-full-subtype (subset-Subsemigroup G H) K)

  iso-inclusion-is-full-Subsemigroup :
    is-full-Subsemigroup G H → iso-Semigroup (semigroup-Subsemigroup G H) G
  pr1 (iso-inclusion-is-full-Subsemigroup K) =
    hom-inclusion-Subsemigroup G H
  pr2 (iso-inclusion-is-full-Subsemigroup K) =
    is-iso-inclusion-is-full-Subsemigroup K

  is-full-is-iso-inclusion-Subsemigroup :
    is-iso-Semigroup
      ( semigroup-Subsemigroup G H)
      ( G)
      ( hom-inclusion-Subsemigroup G H) →
    is-full-Subsemigroup G H
  is-full-is-iso-inclusion-Subsemigroup K =
    is-full-is-equiv-inclusion-subtype
      ( subset-Subsemigroup G H)
      ( is-equiv-is-iso-Semigroup
        ( semigroup-Subsemigroup G H)
        ( G)
        ( hom-inclusion-Subsemigroup G H)
        ( K))

Recent changes