fibrational units of measure
play

Fibrational Units of Measure Timothy Revell and N. Ghani, R. - PowerPoint PPT Presentation

Fibrational Units of Measure Timothy Revell and N. Ghani, R. Atkey, S. Staton University of Strathclyde 1 Motivation 2 Motivation Units of Measure m , s , kg ... etc 2 Motivation Units of Measure m , s , kg ... etc Used for


  1. UoM-Fibration Examples • Syntax of UoM ( p : E → L Ab , 1 , num ) where E = Types and Terms • UoM-Fibrations from the Usual Fibrations Codomain, Suboject and Relations fibration over Set are λ 1 -fibrations with simple products. ◦ Choose Abelian group object, G 13

  2. UoM-Fibration Examples • Syntax of UoM ( p : E → L Ab , 1 , num ) where E = Types and Terms • UoM-Fibrations from the Usual Fibrations Codomain, Suboject and Relations fibration over Set are λ 1 -fibrations with simple products. ◦ Choose Abelian group object, G ◦ Choose object in fibre above G 13

  3. UoM-Fibration Examples • Syntax of UoM ( p : E → L Ab , 1 , num ) where E = Types and Terms • UoM-Fibrations from the Usual Fibrations Codomain, Suboject and Relations fibration over Set are λ 1 -fibrations with simple products. ◦ Choose Abelian group object, G ◦ Choose object in fibre above G • Unit Erasure Semantics ( p : E → 1 , ∗ , num ) e.g. E = cpo and num = Q ⊥ 13

  4. Theorems About UoM-Fibrations 14

  5. Theorems About UoM-Fibrations Theorem • ( p : E → B , G , X ) UoM-fibration • A finite products • F : A → B product preserving functor • G ′ ∈ A an Abelian group object with FG ′ = G 14

  6. Theorems About UoM-Fibrations Theorem • ( p : E → B , G , X ) UoM-fibration • A finite products • F : A → B product preserving functor • G ′ ∈ A an Abelian group object with FG ′ = G Then ( F ∗ p , G ′ , ( G ′ , X )) is a UoM-fibration. 14

  7. Theorems About UoM-Fibrations Theorem • ( p : E → B , G , X ) UoM-fibration F ∗ E ✲ E • A finite products • F : A → B product preserving functor F ∗ p p • G ′ ∈ A an Abelian group object with ❄ ❄ FG ′ = G ✲ B A F Then ( F ∗ p , G ′ , ( G ′ , X )) is a UoM-fibration. 14

  8. Theorems About UoM-Fibrations ctd... 15

  9. Theorems About UoM-Fibrations ctd... Theorem Any UoM-fibration can be converted into a UoM-fibration with L Ab in the base. 15

  10. Theorems About UoM-Fibrations ctd... Theorem Any UoM-fibration can be converted into a UoM-fibration with L Ab in the base. ✲ E F ∗ E F ∗ p p F ( 1 ) = G ❄ ❄ ✲ B L Ab F 15

  11. Another Example Recall an Abelian group G can be thought of as a category G 16

  12. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ 16

  13. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G 16

  14. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G A G -Set is a functor φ : G → Set, i.e., 16

  15. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G A G -Set is a functor φ : G → Set, i.e., • φ ∗ ∈ Set, which we denote | φ | 16

  16. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G A G -Set is a functor φ : G → Set, i.e., • φ ∗ ∈ Set, which we denote | φ | • φ g : | φ | → | φ | . 16

  17. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G A G -Set is a functor φ : G → Set, i.e., • φ ∗ ∈ Set, which we denote | φ | • φ g : | φ | → | φ | . Definition We call the functor p : Ab-Set → Ab the Ab-Set fibration, where Ab-Set G = [ G , Set ] 16

  18. Another Example Recall an Abelian group G can be thought of as a category G • Ob ( G ) = ∗ • G ( ∗ , ∗ ) = G A G -Set is a functor φ : G → Set, i.e., • φ ∗ ∈ Set, which we denote | φ | • φ g : | φ | → | φ | . Definition We call the functor p : Ab-Set → Ab the Ab-Set fibration, where Ab-Set G = [ G , Set ] Theorem The Ab - Set fibration is a λ 1 -fibration with simple products. Hence, for choices G ∈ Ab , num ∈ Ab - Set G ( p : Ab - Set → Ab , G , num ) is a UoM-fibration 16

  19. Theorem About Fibrations 17

  20. Theorem About Fibrations Theorem Let E and B be categories with finite products. 17

  21. Theorem About Fibrations Theorem Let E and B be categories with finite products. • Suppose that [ ] : B → Cat is a product preserving functor. 17

  22. Theorem About Fibrations Theorem Let E and B be categories with finite products. • Suppose that [ ] : B → Cat is a product preserving functor. • p : E → B is a fibration with E X := [ X ] → D and hence reindexing is given by precomposition 17

  23. Theorem About Fibrations Theorem Let E and B be categories with finite products. • Suppose that [ ] : B → Cat is a product preserving functor. • p : E → B is a fibration with E X := [ X ] → D and hence reindexing is given by precomposition ◦ i.e., for any f : X → Y ∈ B , f ∗ ( φ : [ Y ] → D ) = φ ◦ [ f ] . Then, the reindexing of any projection map π X : X × Y → X has a right adjoint π ∗ X ⊣ Ran [ π ] , which satisfies the Beck-Chevalley condition. 17

  24. Sketch Proof 18

  25. Sketch Proof Lemma For π : X × Y → X in B and φ : [ X ] × [ Y ] → D in E X × Y then 18

  26. Sketch Proof Lemma For π : X × Y → X in B and φ : [ X ] × [ Y ] → D in E X × Y then ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) 18

  27. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) 19

  28. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) Want to show: 19

  29. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) f : X → X ′ Want to show: For any in B and ψ : [ X ′ ] × [ Y ] → D in E X ′× Y ( Ran π X ( f × id ) ∗ ψ ) x ∼ = ( f ∗ Ran π X ′ ψ ) x 19

  30. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) f : X → X ′ Want to show: For any in B and ψ : [ X ′ ] × [ Y ] → D in E X ′× Y ( Ran π X ( f × id ) ∗ ψ ) x ∼ = ( f ∗ Ran π X ′ ψ ) x Use Lemma: 19

  31. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) f : X → X ′ Want to show: For any in B and ψ : [ X ′ ] × [ Y ] → D in E X ′× Y ( Ran π X ( f × id ) ∗ ψ ) x ∼ = ( f ∗ Ran π X ′ ψ ) x Use Lemma: ( Ran π X ( f × id ) ∗ ψ ) x ∼ y ∈ Y ( f × id ) ∗ φ ( x , y ) ∼ = lim = lim y ∈ Y φ ( fx , y ) 19

  32. Sketch Proof Keep in mind: ( Ran [ π ] φ ) x = lim y ∈ [ Y ] φ ( x , y ) f : X → X ′ Want to show: For any in B and ψ : [ X ′ ] × [ Y ] → D in E X ′× Y ( Ran π X ( f × id ) ∗ ψ ) x ∼ = ( f ∗ Ran π X ′ ψ ) x Use Lemma: ( Ran π X ( f × id ) ∗ ψ ) x ∼ y ∈ Y ( f × id ) ∗ φ ( x , y ) ∼ = lim = lim y ∈ Y φ ( fx , y ) ( f ∗ Ran π X ′ ψ ) x ∼ = lim y ∈ Y φ ( fx , y ) 19

  33. Summary of Last Few Slides 20

  34. Summary of Last Few Slides • If fibration such that reindexing is given by precomposition 20

  35. Summary of Last Few Slides • If fibration such that reindexing is given by precomposition • AND right adjoints are given by right Kan extensions 20

  36. Summary of Last Few Slides • If fibration such that reindexing is given by precomposition • AND right adjoints are given by right Kan extensions • Then quantification satisfies BC 20

  37. Summary of Last Few Slides • If fibration such that reindexing is given by precomposition • AND right adjoints are given by right Kan extensions • Then quantification satisfies BC • We use this to show the Ab-Set fibration is a UoM-fibration 20

  38. Results in the Ab-Set Fibration 21

  39. Results in the Ab-Set Fibration Lemma u ⊢ S , T Type , Suppose then | � ∀ u . S → T � | ∼ = Nat ( � S � , � T � ) 21

  40. Results in the Ab-Set Fibration Lemma u ⊢ S , T Type , Suppose then | � ∀ u . S → T � | ∼ = Nat ( � S � , � T � ) Proof. By end formula for a Kan extension. 21

  41. Results in the Ab-Set Fibration ctd... Lemma t : ∀ u . num ( u ) → num ( u n ) Let for some m , n ∈ N , 22

  42. Results in the Ab-Set Fibration ctd... Lemma t : ∀ u . num ( u ) → num ( u n ) Let for some m , n ∈ N , then for x ∈ | num ( u ) | � t � ( g · x ) = g n · ( � t � x ) ∀ g ∈ G 22

  43. Results in the Ab-Set Fibration ctd... Lemma t : ∀ u . num ( u ) → num ( u n ) Let for some m , n ∈ N , then for x ∈ | num ( u ) | � t � ( g · x ) = g n · ( � t � x ) ∀ g ∈ G Proof. Use previous lemma to see � t � ∈ G -Set ( num ( u ) , num ( u n )) 22

  44. Results in the Ab-Set Fibration ctd... Lemma t : ∀ u . num ( u ) → num ( u n ) Let for some m , n ∈ N , then for x ∈ | num ( u ) | � t � ( g · x ) = g n · ( � t � x ) ∀ g ∈ G Proof. Use previous lemma to see � t � ∈ G -Set ( num ( u ) , num ( u n )) Naturality gives result. 22

  45. Results in the Ab-Set Fibration ctd... Corollary There is no non-trivial term of type ∀ u . num ( u 2 ) → num ( u ) . 23

  46. Results in the Ab-Set Fibration ctd... Corollary There is no non-trivial term of type ∀ u . num ( u 2 ) → num ( u ) . Proof. Consider ( p : Ab-Set → Ab , Z 2 , Z 2 ) , 23

  47. Results in the Ab-Set Fibration ctd... Corollary There is no non-trivial term of type ∀ u . num ( u 2 ) → num ( u ) . Proof. Consider ( p : Ab-Set → Ab , Z 2 , Z 2 ) , Then if there were a term t : ∀ u . num ( u 2 ) → num ( u ) , then � t � ( g 2 · x ) = g · ( � t � x ) ∀ g ∈ Z 2 23

  48. Results in the Ab-Set Fibration ctd... Corollary There is no non-trivial term of type ∀ u . num ( u 2 ) → num ( u ) . Proof. Consider ( p : Ab-Set → Ab , Z 2 , Z 2 ) , Then if there were a term t : ∀ u . num ( u 2 ) → num ( u ) , then � t � ( g 2 · x ) = g · ( � t � x ) ∀ g ∈ Z 2 Which does not hold, because If � t � 0 = 1 then � t � ( 1 + 1 + 0 ) = 1 + � t � ( 0 ) 23

Recommend


More recommend