{-# OPTIONS --without-K --rewriting #-}

open import lib.Basics
open import lib.types.Pointed
open import lib.types.Sigma
open import lib.types.TLevel

module lib.types.LoopSpace where

{- loop space -}

module _ {i} where

  ⊙Ω : Ptd i  Ptd i
  ⊙Ω ⊙[ A , a ] = ⊙[ (a == a) , idp ]

  Ω : Ptd i  Type i
  Ω = de⊙  ⊙Ω

module _ {i} {X : Ptd i} where

  Ω-! : Ω X  Ω X
  Ω-! = !

  Ω-∙ : Ω X  Ω X  Ω X
  Ω-∙ = _∙_

{- pointed versions of functions on paths -}

⊙Ω-∙ :  {i} {X : Ptd i}  ⊙Ω X ⊙× ⊙Ω X ⊙→ ⊙Ω X
⊙Ω-∙ = (uncurry Ω-∙ , idp)

⊙Ω-fmap :  {i j} {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  ⊙Ω X ⊙→ ⊙Ω Y
⊙Ω-fmap (f , idp) = ap f , idp

Ω-fmap :  {i j} {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  (Ω X  Ω Y)
Ω-fmap F = fst (⊙Ω-fmap F)

Ω-fmap-β :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p : Ω X)
   Ω-fmap F p == ! (snd F)  ap (fst F) p ∙' snd F
Ω-fmap-β (_ , idp) _ = idp

Ω-fmap-β∙ :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p : Ω X)
   Ω-fmap F p == ! (snd F)  ap (fst F) p  snd F
Ω-fmap-β∙ (f , idp) p = ! (∙-unit-r (ap f p))

Ω-fmap-pt-β :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) 
  snd (⊙Ω-fmap F)
    ==
  Ω-fmap-β F idp  ap  p  ! (snd F)  p) (∙'-unit-l (snd F))  !-inv-l (snd F) 
Ω-fmap-pt-β (_ , idp) = idp

Ω-isemap :  {i j} {X : Ptd i} {Y : Ptd j}
  (F : X ⊙→ Y)  is-equiv (fst F)  is-equiv (Ω-fmap F)
Ω-isemap (f , idp) e = ap-is-equiv e _ _

Ω-emap :  {i j} {X : Ptd i} {Y : Ptd j}
   (X ⊙≃ Y)  (Ω X  Ω Y)
Ω-emap (F , F-is-equiv) = Ω-fmap F , Ω-isemap F F-is-equiv

⊙Ω-emap :  {i j} {X : Ptd i} {Y : Ptd j}
   (X ⊙≃ Y)  (⊙Ω X ⊙≃ ⊙Ω Y)
⊙Ω-emap (F , F-is-equiv) = ⊙Ω-fmap F , Ω-isemap F F-is-equiv

⊙Ω-fmap2 :  {i j k} {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
   X ⊙× Y ⊙→ Z  ⊙Ω X ⊙× ⊙Ω Y ⊙→ ⊙Ω Z
⊙Ω-fmap2 (f , idp) = (λ{(p , q)  ap2 (curry f) p q}) , idp

⊙Ω-fmap-∘ :  {i j k} {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
  (g : Y ⊙→ Z) (f : X ⊙→ Y)
   ⊙Ω-fmap (g ⊙∘ f) == ⊙Ω-fmap g ⊙∘ ⊙Ω-fmap f
⊙Ω-fmap-∘ (g , idp) (f , idp) = ⊙λ='  p  ap-∘ g f p) idp

⊙Ω-fmap-∘-tri :  {i j k l} {W : Ptd l} {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
  (k : Z ⊙→ W) (g : Y ⊙→ Z) (f : X ⊙→ Y)
   ⊙Ω-fmap (k ⊙∘ g ⊙∘ f) == ⊙Ω-fmap k ⊙∘ ⊙Ω-fmap g ⊙∘ ⊙Ω-fmap f
⊙Ω-fmap-∘-tri k g f = ⊙Ω-fmap-∘ k (g ⊙∘ f)  ap  m  ⊙Ω-fmap k ⊙∘ m) (⊙Ω-fmap-∘ g f)

⊙Ω-csmap :  {i₀ i₁ j₀ j₁} {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquare f g hX hY
   ⊙CommSquare (⊙Ω-fmap f) (⊙Ω-fmap g) (⊙Ω-fmap hX) (⊙Ω-fmap hY)
⊙Ω-csmap {f = f} {g} {hX} {hY} (⊙comm-sqr cs) = ⊙comm-sqr $ ⊙app= $
  ⊙Ω-fmap hY ⊙∘ ⊙Ω-fmap f
    =⟨ ! $ ⊙Ω-fmap-∘ hY f 
  ⊙Ω-fmap (hY ⊙∘ f)
    =⟨ ap ⊙Ω-fmap $ ⊙λ= cs 
  ⊙Ω-fmap (g ⊙∘ hX)
    =⟨ ⊙Ω-fmap-∘ g hX 
  ⊙Ω-fmap g ⊙∘ ⊙Ω-fmap hX
    =∎

⊙Ω-csemap :  {i₀ i₁ j₀ j₁} {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquareEquiv f g hX hY
   ⊙CommSquareEquiv (⊙Ω-fmap f) (⊙Ω-fmap g) (⊙Ω-fmap hX) (⊙Ω-fmap hY)
⊙Ω-csemap {f = f} {g} {hX} {hY} (⊙comm-sqr cs , hX-ise , hY-ise) =
  (⊙comm-sqr $ ⊙app= $
    ⊙Ω-fmap hY ⊙∘ ⊙Ω-fmap f
      =⟨ ! $ ⊙Ω-fmap-∘ hY f 
    ⊙Ω-fmap (hY ⊙∘ f)
      =⟨ ap ⊙Ω-fmap $ ⊙λ= cs 
    ⊙Ω-fmap (g ⊙∘ hX)
      =⟨ ⊙Ω-fmap-∘ g hX 
    ⊙Ω-fmap g ⊙∘ ⊙Ω-fmap hX
      =∎) ,
  Ω-isemap hX hX-ise , Ω-isemap hY hY-ise

⊙Ω-fmap-idf :  {i} {X : Ptd i}  ⊙Ω-fmap (⊙idf X) == ⊙idf _
⊙Ω-fmap-idf = ⊙λ=' ap-idf idp

⊙Ω-sect :  {i j} {X : Ptd i} {Y : Ptd j} (f : X ⊙→ Y)
   has-sect⊙ f  has-sect⊙ (⊙Ω-fmap f)
has-sect⊙.r-inv (⊙Ω-sect f (sect⊙ r-inv sect⊙-eq)) = ⊙Ω-fmap r-inv
has-sect⊙.sect⊙-eq (⊙Ω-sect f (sect⊙ r-inv sect⊙-eq)) =
  ! (! (ap (⊙Ω-fmap) sect⊙-eq  ⊙Ω-fmap-idf)  ⊙Ω-fmap-∘ f r-inv)

⊙Ω-fmap2-fst :  {i j} {X : Ptd i} {Y : Ptd j}
   ⊙Ω-fmap2 {X = X} {Y = Y} ⊙fst == ⊙fst
⊙Ω-fmap2-fst = ⊙λ=' (uncurry ap2-fst) idp

⊙Ω-fmap2-snd :  {i j} {X : Ptd i} {Y : Ptd j}
   ⊙Ω-fmap2 {X = X} {Y = Y} ⊙snd == ⊙snd
⊙Ω-fmap2-snd = ⊙λ=' (uncurry ap2-snd) idp

⊙Ω-fmap-fmap2 :  {i j k l} {X : Ptd i} {Y : Ptd j} {Z : Ptd k} {W : Ptd l}
  (G : Z ⊙→ W) (F : X ⊙× Y ⊙→ Z)
   ⊙Ω-fmap G ⊙∘ ⊙Ω-fmap2 F == ⊙Ω-fmap2 (G ⊙∘ F)
⊙Ω-fmap-fmap2 (g , idp) (f , idp) =
  ⊙λ=' (uncurry (ap-ap2 g (curry f))) idp

⊙Ω-fmap2-fmap :  {i j k l m}
  {X : Ptd i} {Y : Ptd j} {U : Ptd k} {V : Ptd l} {Z : Ptd m}
  (G : (U ⊙× V) ⊙→ Z) (F₁ : X ⊙→ U) (F₂ : Y ⊙→ V)
   ⊙Ω-fmap2 G ⊙∘ ⊙×-fmap (⊙Ω-fmap F₁) (⊙Ω-fmap F₂) == ⊙Ω-fmap2 (G ⊙∘ ⊙×-fmap F₁ F₂)
⊙Ω-fmap2-fmap (g , idp) (f₁ , idp) (f₂ , idp) =
  ⊙λ='  {(p , q)  ap2-ap-l (curry g) f₁ p (ap f₂ q)
                    ap2-ap-r  x v  g (f₁ x , v)) f₂ p q})
       idp

⊙Ω-fmap2-diag :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙× X ⊙→ Y)
   ⊙Ω-fmap2 F ⊙∘ ⊙diag == ⊙Ω-fmap (F ⊙∘ ⊙diag)
⊙Ω-fmap2-diag (f , idp) = ⊙λ=' (ap2-diag (curry f)) idp

Ω-fmap-∙ :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p q : Ω X)
   Ω-fmap F (p  q) == Ω-fmap F p  Ω-fmap F q
Ω-fmap-∙ (f , idp) p q = ap-∙ f p q

∙-Ω-fmap :  {i j} {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p q : Ω X)
   Ω-fmap F p  Ω-fmap F q == Ω-fmap F (p  q)
∙-Ω-fmap (f , idp) p q = ∙-ap f p q

module _ {i} {X : Type i} where

  Ω-fmap-ap-hnat-aux : {x₁ x₂ x₃ : X} (p₁ : x₂ == x₁) (p₂ : x₂ == x₃) (v : x₃ == x₃)
    {p₃ : x₃ == x₁} (q : ! p₂  p₁ == p₃)
     ! p₁  (p₂  v ∙' ! p₂) ∙' p₁ == ! p₃  v ∙' p₃
  Ω-fmap-ap-hnat-aux idp idp v idp = idp

module _ {i j} {X : Ptd i} {Y : Ptd j} where

  Ω-fmap-ap : {f* g* : X ⊙→ Y}  (f* ⊙-crd∼ g*)  Ω-fmap f*  Ω-fmap g*
  Ω-fmap-ap {f*@(f , idp)} =
    ⊙hom-ind f*
       g* _  Ω-fmap f*  Ω-fmap g*)
      λ _  idp

  Ω-fmap-ap-β : (f* : X ⊙→ Y) (x : _)  Ω-fmap-ap (⊙∼-id f*) x == idp
  Ω-fmap-ap-β f*@(_ , idp) x = app= (⊙hom-ind-β f*  g* _  Ω-fmap f*  Ω-fmap g*)  _  idp)) x

  Ω-fmap-ap-hnat : {f g : X ⊙→ Y} (H : f ⊙-crd∼ g) (p : Ω X) 
    Ω-fmap-ap H p ◃∎
      =ₛ
    Ω-fmap-β f p ◃∙
    ap  q  ! (snd f)  q ∙' snd f) (hmtpy-nat-∙' (fst H) p) ◃∙
    (Ω-fmap-ap-hnat-aux (snd f) (fst H (pt X)) (ap (fst g) p) (snd H) ∙' ! (Ω-fmap-β g p)) ◃∎
  Ω-fmap-ap-hnat {f@(f₀ , idp)} = 
    ⊙hom-ind f
       g H  (p : Ω X) 
        Ω-fmap-ap H p ◃∎
          =ₛ
        Ω-fmap-β f p ◃∙
        ap  q  ! (snd f)  q ∙' snd f) (hmtpy-nat-∙' (fst H) p) ◃∙
        (Ω-fmap-ap-hnat-aux (snd f) (fst H (pt X)) (ap (fst g) p) (snd H) ∙' ! (Ω-fmap-β g p)) ◃∎)
     λ p  =ₛ-in $
       app= (⊙hom-ind-β f  g* _  Ω-fmap f  Ω-fmap g*)  _  idp)) p 
       ! (∙-unit-r _  ap-idf (hmtpy-nat-∙'  _  idp) p)  hmtpy-nat-∙'-idp p)

{- iterated loop spaces. [Ω^] and [Ω^'] iterates [Ω] from different sides:
   [Ω^ (S n) X = Ω (Ω^ n X)] and [Ω^' (S n) X = Ω^' n (Ω X)]. -}

module _ {i} where

  ⊙Ω^ : (n : )  Ptd i  Ptd i
  ⊙Ω^ O X = X
  ⊙Ω^ (S n) X = ⊙Ω (⊙Ω^ n X)

  Ω^ : (n : )  Ptd i  Type i
  Ω^ n X = de⊙ (⊙Ω^ n X)

  ⊙Ω^' : (n : )  Ptd i  Ptd i
  ⊙Ω^' O X = X
  ⊙Ω^' (S n) X = (⊙Ω^' n (⊙Ω X))

  Ω^' : (n : )  Ptd i  Type i
  Ω^' n X = de⊙ (⊙Ω^' n X)

{- [⊙Ω^-fmap] and [⊙Ω^-fmap2] for higher loop spaces -}

⊙Ω^-fmap :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  ⊙Ω^ n X ⊙→ ⊙Ω^ n Y
⊙Ω^-fmap O F = F
⊙Ω^-fmap (S n) F = ⊙Ω-fmap (⊙Ω^-fmap n F)

⊙Ω^-fmapₚ :  {i j} {X : Ptd i} {Y : Ptd j} (n : ℕ-ₚ) (f : X ⊙→ Y)
   ⊙Ω^ (pnat n) X ⊙→ ⊙Ω^ (pnat n) Y
⊙Ω^-fmapₚ n f = ⊙Ω^-fmap (pnat n) f

Ω^-fmap :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  (de⊙ (⊙Ω^ n X)  de⊙ (⊙Ω^ n Y))
Ω^-fmap n F = fst (⊙Ω^-fmap n F)

Ω^-fmapₚ :  {i j} {X : Type i} {Y : Type j} (n : ℕ-ₚ) {x : X} (f : X  Y)
   de⊙ (⊙Ω^ (pnat n) ⊙[ X , x ])  de⊙ (⊙Ω^ (pnat n) ⊙[ Y , f x ])
Ω^-fmapₚ n f = Ω^-fmap (pnat n) (f , idp) 

⊙Ω^-csmap :  {i₀ i₁ j₀ j₁} (n : ) {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquare f g hX hY
   ⊙CommSquare (⊙Ω^-fmap n f) (⊙Ω^-fmap n g) (⊙Ω^-fmap n hX) (⊙Ω^-fmap n hY)
⊙Ω^-csmap O cs = cs
⊙Ω^-csmap (S n) cs = ⊙Ω-csmap (⊙Ω^-csmap n cs)

⊙Ω^'-fmap :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  ⊙Ω^' n X ⊙→ ⊙Ω^' n Y
⊙Ω^'-fmap O F = F
⊙Ω^'-fmap (S n) F = ⊙Ω^'-fmap n (⊙Ω-fmap F)

⊙Ω^'-csmap :  {i₀ i₁ j₀ j₁} (n : ) {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquare f g hX hY
   ⊙CommSquare (⊙Ω^'-fmap n f) (⊙Ω^'-fmap n g) (⊙Ω^'-fmap n hX) (⊙Ω^'-fmap n hY)
⊙Ω^'-csmap O cs = cs
⊙Ω^'-csmap (S n) cs = ⊙Ω^'-csmap n (⊙Ω-csmap cs)

Ω^'-fmap :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   X ⊙→ Y  (de⊙ (⊙Ω^' n X)  de⊙ (⊙Ω^' n Y))
Ω^'-fmap n F = fst (⊙Ω^'-fmap n F)

⊙Ω^-fmap2 :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
   ((X ⊙× Y) ⊙→ Z)
   ((⊙Ω^ n X ⊙× ⊙Ω^ n Y) ⊙→ ⊙Ω^ n Z)
⊙Ω^-fmap2 O F = F
⊙Ω^-fmap2 (S n) F = ⊙Ω-fmap2 (⊙Ω^-fmap2 n F)

Ω^-fmap2 :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
   ((X ⊙× Y) ⊙→ Z)
   ((Ω^ n X) × (Ω^ n Y)  Ω^ n Z)
Ω^-fmap2 n F = fst (⊙Ω^-fmap2 n F)

⊙Ω^'-fmap2 :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
   ((X ⊙× Y) ⊙→ Z)
   ((⊙Ω^' n X ⊙× ⊙Ω^' n Y) ⊙→ ⊙Ω^' n Z)
⊙Ω^'-fmap2 O F = F
⊙Ω^'-fmap2 (S n) F = ⊙Ω^'-fmap2 n (⊙Ω-fmap2 F)

Ω^'-fmap2 :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
   ((X ⊙× Y) ⊙→ Z)
   ((Ω^' n X) × (Ω^' n Y)  Ω^' n Z)
Ω^'-fmap2 n F = fst (⊙Ω^'-fmap2 n F)

⊙Ω^-fmap-∘ :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
  (g : Y ⊙→ Z) (f : X ⊙→ Y)
   ⊙Ω^-fmap n (g ⊙∘ f) == ⊙Ω^-fmap n g ⊙∘ ⊙Ω^-fmap n f
⊙Ω^-fmap-∘ O _ _ = idp
⊙Ω^-fmap-∘ (S n) g f = ap ⊙Ω-fmap (⊙Ω^-fmap-∘ n g f)  ⊙Ω-fmap-∘ (⊙Ω^-fmap n g) (⊙Ω^-fmap n f)

⊙Ω^-fmap-idf :  {i} (n : ) {X : Ptd i}  ⊙Ω^-fmap n (⊙idf X) == ⊙idf _
⊙Ω^-fmap-idf O = idp
⊙Ω^-fmap-idf (S n) = ap ⊙Ω-fmap (⊙Ω^-fmap-idf n)  ⊙Ω-fmap-idf

Ω^-fmap-idf :  {i} (n : ) {X : Ptd i}  Ω^-fmap n (⊙idf X) == idf _
Ω^-fmap-idf n = fst= $ ⊙Ω^-fmap-idf n

⊙Ω^'-fmap-idf :  {i} (n : ) {X : Ptd i}  ⊙Ω^'-fmap n (⊙idf X) == ⊙idf _
⊙Ω^'-fmap-idf O = idp
⊙Ω^'-fmap-idf (S n) = ap (⊙Ω^'-fmap n) ⊙Ω-fmap-idf  ⊙Ω^'-fmap-idf n

Ω^'-fmap-idf :  {i} (n : ) {X : Ptd i}  Ω^'-fmap n (⊙idf X) == idf _
Ω^'-fmap-idf n = fst= $ ⊙Ω^'-fmap-idf n

⊙Ω^'-fmap-∘ :  {i j k} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k}
  (g : Y ⊙→ Z) (f : X ⊙→ Y)
   ⊙Ω^'-fmap n (g ⊙∘ f) == ⊙Ω^'-fmap n g ⊙∘ ⊙Ω^'-fmap n f
⊙Ω^'-fmap-∘ O _ _ = idp
⊙Ω^'-fmap-∘ (S n) g f = ap (⊙Ω^'-fmap n) (⊙Ω-fmap-∘ g f)  ⊙Ω^'-fmap-∘ n (⊙Ω-fmap g) (⊙Ω-fmap f)

⊙Ω^-fmap-fmap2 :  {i j k l} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k} {W : Ptd l}
  (G : Z ⊙→ W) (F : (X ⊙× Y) ⊙→ Z)
   ⊙Ω^-fmap n G ⊙∘ ⊙Ω^-fmap2 n F == ⊙Ω^-fmap2 n (G ⊙∘ F)
⊙Ω^-fmap-fmap2 O G F = idp
⊙Ω^-fmap-fmap2 (S n) G F = ⊙Ω-fmap-fmap2 (⊙Ω^-fmap n G) (⊙Ω^-fmap2 n F)  ap ⊙Ω-fmap2 (⊙Ω^-fmap-fmap2 n G F)

Ω^-fmap-fmap2 :  {i j k l} (n : ) {X : Ptd i} {Y : Ptd j} {Z : Ptd k} {W : Ptd l}
  (G : Z ⊙→ W) (F : (X ⊙× Y) ⊙→ Z)
   Ω^-fmap n G  Ω^-fmap2 n F == Ω^-fmap2 n (G ⊙∘ F)
Ω^-fmap-fmap2 n G F = fst= $ ⊙Ω^-fmap-fmap2 n G F

⊙Ω^-fmap2-fst :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   ⊙Ω^-fmap2 n {X} {Y} ⊙fst == ⊙fst
⊙Ω^-fmap2-fst O = idp
⊙Ω^-fmap2-fst (S n) = ap ⊙Ω-fmap2 (⊙Ω^-fmap2-fst n)  ⊙Ω-fmap2-fst

Ω^-fmap2-fst :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   Ω^-fmap2 n {X} {Y} ⊙fst == fst
Ω^-fmap2-fst n = fst= $ ⊙Ω^-fmap2-fst n

⊙Ω^-fmap2-snd :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   ⊙Ω^-fmap2 n {X} {Y} ⊙snd == ⊙snd
⊙Ω^-fmap2-snd O = idp
⊙Ω^-fmap2-snd (S n) = ap ⊙Ω-fmap2 (⊙Ω^-fmap2-snd n)  ⊙Ω-fmap2-snd

Ω^-fmap2-snd :  {i j} (n : ) {X : Ptd i} {Y : Ptd j}
   Ω^-fmap2 n {X} {Y} ⊙snd == snd
Ω^-fmap2-snd n = fst= $ ⊙Ω^-fmap2-snd n

⊙Ω^-fmap2-fmap :  {i j k l m} (n : )
  {X : Ptd i} {Y : Ptd j} {U : Ptd k} {V : Ptd l} {Z : Ptd m}
  (G : (U ⊙× V) ⊙→ Z) (F₁ : X ⊙→ U) (F₂ : Y ⊙→ V)
   ⊙Ω^-fmap2 n G ⊙∘ ⊙×-fmap (⊙Ω^-fmap n F₁) (⊙Ω^-fmap n F₂) == ⊙Ω^-fmap2 n (G ⊙∘ ⊙×-fmap F₁ F₂)
⊙Ω^-fmap2-fmap O G F₁ F₂ = idp
⊙Ω^-fmap2-fmap (S n) G F₁ F₂ =
  ⊙Ω-fmap2-fmap (⊙Ω^-fmap2 n G) (⊙Ω^-fmap n F₁) (⊙Ω^-fmap n F₂)  ap ⊙Ω-fmap2 (⊙Ω^-fmap2-fmap n G F₁ F₂)

Ω^-fmap2-fmap :  {i j k l m} (n : )
  {X : Ptd i} {Y : Ptd j} {U : Ptd k} {V : Ptd l} {Z : Ptd m}
  (G : (U ⊙× V) ⊙→ Z) (F₁ : X ⊙→ U) (F₂ : Y ⊙→ V)
   Ω^-fmap2 n G  ×-fmap (Ω^-fmap n F₁) (Ω^-fmap n F₂) == Ω^-fmap2 n (G ⊙∘ ⊙×-fmap F₁ F₂)
Ω^-fmap2-fmap n G F₁ F₂ = fst= $ ⊙Ω^-fmap2-fmap n G F₁ F₂

⊙Ω^-fmap2-diag :  {i j} (n : ) {X : Ptd i} {Y : Ptd j} (F : X ⊙× X ⊙→ Y)
   ⊙Ω^-fmap2 n F ⊙∘ ⊙diag == ⊙Ω^-fmap n (F ⊙∘ ⊙diag)
⊙Ω^-fmap2-diag O F = idp
⊙Ω^-fmap2-diag (S n) F = ⊙Ω-fmap2-diag (⊙Ω^-fmap2 n F)  ap ⊙Ω-fmap (⊙Ω^-fmap2-diag n F)

Ω^-fmap2-diag :  {i j} (n : ) {X : Ptd i} {Y : Ptd j} (F : X ⊙× X ⊙→ Y)
   Ω^-fmap2 n F  diag == Ω^-fmap n (F ⊙∘ ⊙diag)
Ω^-fmap2-diag n F = fst= $ ⊙Ω^-fmap2-diag n F

{- for n ≥ 1, we have a group structure on the loop space -}
module _ {i} (n : ) {X : Ptd i} where

  Ω^S-! : Ω^ (S n) X  Ω^ (S n) X
  Ω^S-! = Ω-!

  Ω^S-∙ : Ω^ (S n) X  Ω^ (S n) X  Ω^ (S n) X
  Ω^S-∙ = Ω-∙

module _ {i} where

  Ω^'S-! : (n : ) {X : Ptd i}  Ω^' (S n) X  Ω^' (S n) X
  Ω^'S-! O = Ω-!
  Ω^'S-! (S n) {X} = Ω^'S-! n {⊙Ω X}

  Ω^'S-∙ : (n : ) {X : Ptd i}  Ω^' (S n) X  Ω^' (S n) X  Ω^' (S n) X
  Ω^'S-∙ O = Ω-∙
  Ω^'S-∙ (S n) {X} = Ω^'S-∙ n {⊙Ω X}

idp^ :  {i} (n : ) {X : Ptd i}  Ω^ n X
idp^ n {X} = pt (⊙Ω^ n X)

idp^' :  {i} (n : ) {X : Ptd i}  Ω^' n X
idp^' n {X} = pt (⊙Ω^' n X)

module _ {i} (n : ) {X : Ptd i} where

  {- Prove these as lemmas now
   - so we don't have to deal with the n = O case later -}

  Ω^S-∙-unit-l : (q : Ω^ (S n) X)
     (Ω^S-∙ n (idp^ (S n)) q) == q
  Ω^S-∙-unit-l _ = idp

  Ω^S-∙-unit-r : (q : Ω^ (S n) X)
     (Ω^S-∙ n q (idp^ (S n))) == q
  Ω^S-∙-unit-r = ∙-unit-r

  Ω^S-∙-assoc : (p q r : Ω^ (S n) X)
     Ω^S-∙ n (Ω^S-∙ n p q) r == Ω^S-∙ n p (Ω^S-∙ n q r)
  Ω^S-∙-assoc = ∙-assoc

  Ω^S-!-inv-l : (p : Ω^ (S n) X)
     Ω^S-∙ n (Ω^S-! n p) p == idp^ (S n)
  Ω^S-!-inv-l = !-inv-l

  Ω^S-!-inv-r : (p : Ω^ (S n) X)
     Ω^S-∙ n p (Ω^S-! n p) == idp^ (S n)
  Ω^S-!-inv-r = !-inv-r

module _ {i} where

  Ω^'S-∙-unit-l : (n : ) {X : Ptd i} (q : Ω^' (S n) X)
     (Ω^'S-∙ n (idp^' (S n)) q) == q
  Ω^'S-∙-unit-l O _ = idp
  Ω^'S-∙-unit-l (S n) = Ω^'S-∙-unit-l n

  Ω^'S-∙-unit-r : (n : ) {X : Ptd i} (q : Ω^' (S n) X)
     (Ω^'S-∙ n q (idp^' (S n))) == q
  Ω^'S-∙-unit-r O = ∙-unit-r
  Ω^'S-∙-unit-r (S n) = Ω^'S-∙-unit-r n

  Ω^'S-∙-assoc : (n : ) {X : Ptd i} (p q r : Ω^' (S n) X)
     Ω^'S-∙ n (Ω^'S-∙ n p q) r == Ω^'S-∙ n p (Ω^'S-∙ n q r)
  Ω^'S-∙-assoc O = ∙-assoc
  Ω^'S-∙-assoc (S n) = Ω^'S-∙-assoc n

  Ω^'S-!-inv-l : (n : ) {X : Ptd i} (p : Ω^' (S n) X)
     Ω^'S-∙ n (Ω^'S-! n p) p == idp^' (S n)
  Ω^'S-!-inv-l O = !-inv-l
  Ω^'S-!-inv-l (S n) = Ω^'S-!-inv-l n

  Ω^'S-!-inv-r : (n : ) {X : Ptd i} (p : Ω^' (S n) X)
     Ω^'S-∙ n p (Ω^'S-! n p) == idp^' (S n)
  Ω^'S-!-inv-r O = !-inv-r
  Ω^'S-!-inv-r (S n) = Ω^'S-!-inv-r n

Ω^S-fmap-∙ :  {i j} (n : )
  {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p q : Ω^ (S n) X)
   Ω^-fmap (S n) F (Ω^S-∙ n p q)
    == Ω^S-∙ n (Ω^-fmap (S n) F p) (Ω^-fmap (S n) F q)
Ω^S-fmap-∙ n F = Ω-fmap-∙ (⊙Ω^-fmap n F)

Ω^'S-fmap-∙ :  {i j} (n : )
  {X : Ptd i} {Y : Ptd j} (F : X ⊙→ Y) (p q : Ω^' (S n) X)
   Ω^'-fmap (S n) F (Ω^'S-∙ n p q)
    == Ω^'S-∙ n (Ω^'-fmap (S n) F p) (Ω^'-fmap (S n) F q)
Ω^'S-fmap-∙ O = Ω-fmap-∙
Ω^'S-fmap-∙ (S n) F = Ω^'S-fmap-∙ n (⊙Ω-fmap F)

{- [Ω^] preserves (pointed) equivalences -}
module _ {i j} {X : Ptd i} {Y : Ptd j} where

  Ω^-isemap : (n : ) (F : X ⊙→ Y) (e : is-equiv (fst F))
     is-equiv (Ω^-fmap n F)
  Ω^-isemap O F e = e
  Ω^-isemap (S n) F e = Ω-isemap (⊙Ω^-fmap n F) (Ω^-isemap n F e)

  ⊙Ω^-isemap = Ω^-isemap

  Ω^-emap : (n : )  X ⊙≃ Y  Ω^ n X  Ω^ n Y
  Ω^-emap n (F , e) = Ω^-fmap n F , Ω^-isemap n F e

  ⊙Ω^-emap : (n : )  X ⊙≃ Y  ⊙Ω^ n X ⊙≃ ⊙Ω^ n Y
  ⊙Ω^-emap n (F , e) = ⊙Ω^-fmap n F , ⊙Ω^-isemap n F e

⊙Ω^-csemap :  {i₀ i₁ j₀ j₁} (n : ) {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquareEquiv f g hX hY
   ⊙CommSquareEquiv (⊙Ω^-fmap n f) (⊙Ω^-fmap n g) (⊙Ω^-fmap n hX) (⊙Ω^-fmap n hY)
⊙Ω^-csemap n {hX = hX} {hY} (cs , hX-ise , hY-ise) = ⊙Ω^-csmap n cs , Ω^-isemap n hX hX-ise , Ω^-isemap n hY hY-ise

{- [Ω^'] preserves (pointed) equivalences too -}
module _ {i j} where

  Ω^'-isemap : {X : Ptd i} {Y : Ptd j} (n : ) (F : X ⊙→ Y) (e : is-equiv (fst F))
     is-equiv (Ω^'-fmap n F)
  Ω^'-isemap O F e = e
  Ω^'-isemap (S n) F e = Ω^'-isemap n (⊙Ω-fmap F) (Ω-isemap F e)

  ⊙Ω^'-isemap = Ω^'-isemap

  Ω^'-emap : {X : Ptd i} {Y : Ptd j} (n : )  X ⊙≃ Y  Ω^' n X  Ω^' n Y
  Ω^'-emap n (F , e) = Ω^'-fmap n F , Ω^'-isemap n F e

  ⊙Ω^'-emap : {X : Ptd i} {Y : Ptd j} (n : )  X ⊙≃ Y  ⊙Ω^' n X ⊙≃ ⊙Ω^' n Y
  ⊙Ω^'-emap n (F , e) = ⊙Ω^'-fmap n F , ⊙Ω^'-isemap n F e

⊙Ω^'-csemap :  {i₀ i₁ j₀ j₁} (n : ) {X₀ : Ptd i₀} {X₁ : Ptd i₁}
  {Y₀ : Ptd j₀} {Y₁ : Ptd j₁} {f : X₀ ⊙→ Y₀} {g : X₁ ⊙→ Y₁}
  {hX : X₀ ⊙→ X₁} {hY : Y₀ ⊙→ Y₁}
   ⊙CommSquareEquiv f g hX hY
   ⊙CommSquareEquiv (⊙Ω^'-fmap n f) (⊙Ω^'-fmap n g) (⊙Ω^'-fmap n hX) (⊙Ω^'-fmap n hY)
⊙Ω^'-csemap n {hX = hX} {hY} (cs , hX-ise , hY-ise) = ⊙Ω^'-csmap n cs , Ω^'-isemap n hX hX-ise , Ω^'-isemap n hY hY-ise

Ω^-level :  {i} (m : ℕ₋₂) (n : ) (X : Ptd i)
   (has-level ( n ⟩₋₂ +2+ m) (de⊙ X)  has-level m (Ω^ n X))
Ω^-level m O X pX = pX
Ω^-level m (S n) X pX =
  has-level-apply (Ω^-level (S m) n X
    (transport  k  has-level k (de⊙ X)) (! (+2+-βr  n ⟩₋₂ m)) pX))
    (idp^ n) (idp^ n)

{- As for the levels of [Ω^'], these special cases can avoid
   trailing constants, and it seems we only need the following
   two special cases. -}

Ω^'-is-set :  {i} (n : ) (X : Ptd i)
   (has-level  n  (de⊙ X)  is-set (Ω^' n X))
Ω^'-is-set O X pX = pX
Ω^'-is-set (S n) X pX = Ω^'-is-set n (⊙Ω X) (has-level-apply pX (pt X) (pt X))

Ω^'-is-prop :  {i} (n : ) (X : Ptd i)
   (has-level  n ⟩₋₁ (de⊙ X)  is-prop (Ω^' n X))
Ω^'-is-prop O X pX = pX
Ω^'-is-prop (S n) X pX = Ω^'-is-prop n (⊙Ω X) (has-level-apply pX (pt X) (pt X))

{- Eckmann-Hilton argument -}
module _ {i} {X : Ptd i} where

  Ω-fmap2-∙ : (α β : Ω^ 2 X)  ap2 _∙_ α β == Ω^S-∙ 1 α β
  Ω-fmap2-∙ α β = =ₛ-out (ap2-out _∙_ α β)  ap2 _∙_ (lemma α) (ap-idf β)
    where
    lemma :  {i} {A : Type i} {x y : A} {p q : x == y} (α : p == q)
       ap  r  r  idp) α == ∙-unit-r p  α ∙' ! (∙-unit-r q)
    lemma {p = idp} idp = idp

  ⊙Ω-fmap2-∙ : ⊙Ω-fmap2 (⊙Ω-∙ {X = X}) == ⊙Ω-∙
  ⊙Ω-fmap2-∙ = ⊙λ=' (uncurry Ω-fmap2-∙) idp

  Ω^2-∙-comm : (α β : Ω^ 2 X)  Ω^S-∙ 1 α β == Ω^S-∙ 1 β α
  Ω^2-∙-comm α β = ! (⋆2=Ω^S-∙ α β)  ⋆2=⋆'2 α β  ⋆'2=Ω^S-∙ α β
    where
      ⋆2=Ω^S-∙ : (α β : Ω^ 2 X)  α ⋆2 β == Ω^S-∙ 1 α β
      ⋆2=Ω^S-∙ α β = ap  π  π  β) (∙-unit-r α)

      ⋆'2=Ω^S-∙ : (α β : Ω^ 2  X)  α ⋆'2 β == Ω^S-∙ 1 β α
      ⋆'2=Ω^S-∙ α β = ap  π  β  π) (∙-unit-r α)

{- Our definition of [Ω^] builds up loops from the outside,
 - but this is equivalent to building up from the inside -}
module _ {i} where
  ⊙Ω^-Ω-split : (n : ) (X : Ptd i)
     (⊙Ω^ (S n) X ⊙→ ⊙Ω^ n (⊙Ω X))
  ⊙Ω^-Ω-split O _ = (idf _ , idp)
  ⊙Ω^-Ω-split (S n) X = ⊙Ω-fmap (⊙Ω^-Ω-split n X)

  Ω^-Ω-split : (n : ) (X : Ptd i)
     (Ω^ (S n) X  Ω^ n (⊙Ω X))
  Ω^-Ω-split n X = fst (⊙Ω^-Ω-split n X)

  Ω^-Ω-splitₚ : {X : Type i} {x : X} (n : ℕ-ₚ)
     Ω^ (S (pnat n)) ⊙[ X , x ]  Ω^ (pnat n) (⊙Ω ⊙[ X , x ])
  Ω^-Ω-splitₚ {X} {x} n = Ω^-Ω-split (pnat n) ⊙[ X , x ]

  Ω^S-Ω-split-∙ : (n : )
    (X : Ptd i) (p q : Ω^ (S (S n)) X)
     Ω^-Ω-split (S n) X (Ω^S-∙ (S n) p q)
      == Ω^S-∙ n (Ω^-Ω-split (S n) X p) (Ω^-Ω-split (S n) X q)
  Ω^S-Ω-split-∙ n X p q =
    Ω^S-fmap-∙ 0 (⊙Ω^-Ω-split n X) p q

  Ω^-Ω-split-is-equiv : (n : ) (X : Ptd i)
     is-equiv (Ω^-Ω-split n X)
  Ω^-Ω-split-is-equiv O X = is-eq (idf _) (idf _)  _  idp)  _  idp)
  Ω^-Ω-split-is-equiv (S n) X =
    ⊙Ω^-isemap 1 (⊙Ω^-Ω-split n X) (Ω^-Ω-split-is-equiv n X)

  Ω^-Ω-split-equiv : (n : ) (X : Ptd i)  Ω^ (S n) X  Ω^ n (⊙Ω X)
  Ω^-Ω-split-equiv n X = _ , Ω^-Ω-split-is-equiv n X

  Ω^-Ω-split-⊙≃ : (n : ) (X : Ptd i)  ⊙Ω^ (S n) X ⊙≃ ⊙Ω^ n (⊙Ω X)
  fst (Ω^-Ω-split-⊙≃ n X) = ⊙Ω^-Ω-split n X
  snd (Ω^-Ω-split-⊙≃ n X) = Ω^-Ω-split-is-equiv n X

  ⊙Ω^-Ω-split-rev : (n : ) {X : Ptd i}  ⊙Ω^ n (⊙Ω X) ⊙→ ⊙Ω^ (S n) X
  ⊙Ω^-Ω-split-rev n {X} = ⊙<– (Ω^-Ω-split-⊙≃ n X)

  Ω^-Ω-split-linv : (n : ) {X : Ptd i}
     ⊙Ω-fmap (⊙Ω^-Ω-split-rev n) ⊙∘ ⊙Ω-fmap (⊙Ω^-Ω-split n X) ⊙-crd∼ ⊙idf (⊙Ω^ (S (S n)) X)
  Ω^-Ω-split-linv n {X} = ==-to-⊙-crd∼ $
    ⊙Ω-fmap (⊙Ω^-Ω-split-rev n) ⊙∘ ⊙Ω-fmap (⊙Ω^-Ω-split n X)
      =⟨ ! (⊙Ω-fmap-∘ (⊙Ω^-Ω-split-rev n) (⊙Ω^-Ω-split n X)) 
    ⊙Ω-fmap (⊙Ω^-Ω-split-rev n ⊙∘ ⊙Ω^-Ω-split n X)
      =⟨ ap (⊙Ω-fmap) (⊙-crd∼-to-== (⊙<–-inv-l-comp (Ω^-Ω-split-⊙≃ n X))) 
    ⊙Ω-fmap (⊙idf (⊙Ω^ (S n) X))
      =⟨ ⊙Ω-fmap-idf 
    ⊙idf (⊙Ω^ (S (S n)) X) =∎

  ⊙Ω^-Ω-split-rev-S : (n : ) {X : Ptd i}
     ⊙Ω^-Ω-split-rev (S n) {X} == ⊙Ω-fmap (⊙Ω^-Ω-split-rev n)
  ⊙Ω^-Ω-split-rev-S n {X} =
    linv⊙-unique (Ω^-Ω-split-⊙≃ (S n) X)
      (⊙<–-inv-l-comp (Ω^-Ω-split-⊙≃ (S n) X))
      (Ω^-Ω-split-linv n) 

module _ {i j} {A : Ptd i} {B : Ptd j} where

  ⊙Ω^-ap-assoc : (n : ) (f : A ⊙→ B)
     ⊙Ω^-fmap (S n) f == (⊙Ω^-Ω-split-rev n) ⊙∘ (⊙Ω^-fmap n (⊙Ω-fmap f)) ⊙∘ (⊙Ω^-Ω-split n A)
  ⊙Ω^-ap-assoc O f@(f₀ , idp) = ⊙-crd∼-to-== ((λ _  idp) , idp)
  ⊙Ω^-ap-assoc (S n) f@(f₀ , idp) =
    ⊙Ω-fmap (⊙Ω-fmap (⊙Ω^-fmap n f))
      =⟨ ap ⊙Ω-fmap (⊙Ω^-ap-assoc n f) 
    ⊙Ω-fmap (⊙Ω^-Ω-split-rev n ⊙∘ ⊙Ω^-fmap n (ap f₀ , idp) ⊙∘ ⊙Ω^-Ω-split n A)
      =⟨ ⊙Ω-fmap-∘-tri (⊙Ω^-Ω-split-rev n) (⊙Ω^-fmap n (ap f₀ , idp)) (⊙Ω^-Ω-split n A) 
    ⊙Ω-fmap (⊙Ω^-Ω-split-rev n) ⊙∘ ⊙Ω-fmap (⊙Ω^-fmap n (ap f₀ , idp)) ⊙∘ ⊙Ω-fmap (⊙Ω^-Ω-split n A)
      =⟨ ap  k  k ⊙∘ ⊙Ω-fmap (⊙Ω^-fmap n (ap f₀ , idp)) ⊙∘ ⊙Ω-fmap (⊙Ω^-Ω-split n A))
           (! (⊙Ω^-Ω-split-rev-S n)) 
    ⊙Ω^-Ω-split-rev (S n) ⊙∘ ⊙Ω-fmap (⊙Ω^-fmap n (ap f₀ , idp)) ⊙∘ ⊙Ω-fmap (⊙Ω^-Ω-split n A) =∎

module _ {i} {X : Type i} {x : X} where

  Ω^-Ω-split-≃-ₚ : (n : ℕ-ₚ)  Ω^ (S (pnat n)) (⊙[ X , x ])  Ω^ (pnat n) (⊙Ω ⊙[ X , x ])
  Ω^-Ω-split-≃-ₚ n = Ω^-Ω-split-equiv (pnat n) ⊙[ X , x ]

  Ω^-Ω-split-revₚ : (n : ℕ-ₚ)  Ω^ (pnat n) (⊙Ω ⊙[ X , x ])  Ω^ (S (pnat n)) ⊙[ X , x ]
  Ω^-Ω-split-revₚ n = <– (Ω^-Ω-split-≃-ₚ n)

  Ω^-Ω-split-Path-ₚ : (n : ℕ-ₚ)  Ω^ (S (pnat n)) (⊙[ X , x ]) == Ω^ (pnat n) (⊙Ω ⊙[ X , x ])
  Ω^-Ω-split-Path-ₚ n = ua (Ω^-Ω-split-≃-ₚ n)

module _ {i j} (X : Ptd i) (Y : Ptd j) where

  Ω-× : Ω (X ⊙× Y)  Ω X × Ω Y
  Ω-× = equiv
     p  fst×= p , snd×= p)
     p  pair×= (fst p) (snd p))
     p  pair×= (fst×=-β (fst p) (snd p)) (snd×=-β (fst p) (snd p)))
    (!  pair×=-η)

  ⊙Ω-× : ⊙Ω (X ⊙× Y) ⊙≃ ⊙Ω X ⊙× ⊙Ω Y
  ⊙Ω-× = ≃-to-⊙≃ Ω-× idp

  Ω-×-∙ :  (p q : Ω (X ⊙× Y))
     –> Ω-× (p  q) == (fst (–> Ω-× p)  fst (–> Ω-× q) , snd (–> Ω-× p)  snd (–> Ω-× q))
  Ω-×-∙ p q = pair×= (Ω-fmap-∙ ⊙fst p q) (Ω-fmap-∙ ⊙snd p q)

module _ {i j} where

  ⊙Ω^-× :  (n : ) (X : Ptd i) (Y : Ptd j)
     ⊙Ω^ n (X ⊙× Y) ⊙≃ ⊙Ω^ n X ⊙× ⊙Ω^ n Y
  ⊙Ω^-× O _ _ = ⊙ide _
  ⊙Ω^-× (S n) X Y = ⊙Ω-× (⊙Ω^ n X) (⊙Ω^ n Y) ⊙∘e ⊙Ω-emap (⊙Ω^-× n X Y)

  ⊙Ω^'-× :  (n : ) (X : Ptd i) (Y : Ptd j)
     ⊙Ω^' n (X ⊙× Y) ⊙≃ ⊙Ω^' n X ⊙× ⊙Ω^' n Y
  ⊙Ω^'-× O _ _ = ⊙ide _
  ⊙Ω^'-× (S n) X Y = ⊙Ω^'-× n (⊙Ω X) (⊙Ω Y) ⊙∘e ⊙Ω^'-emap n (⊙Ω-× X Y)