constructive category theory and applications in
play

Constructive Category Theory and Applications in Algebraic Geometry - PowerPoint PPT Presentation

Dec 14, 2022 •399 likes •2.3k views

Constructive Category Theory and Applications in Algebraic Geometry Sebastian Gutsche Universitt Siegen Siegen, August 31, 2017 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 1 / 23 Outline Constructive category

  1. Constructive category theory Categories Definition A category A contains the following data: Obj A Hom A ( A , B ) ◦ : Hom A ( B , C ) × Hom A ( A , B ) → Hom A ( A , C ) (assoz.) Neutral elements: id A ∈ Hom A ( A , A ) A B C Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 7 / 23

  2. Constructive category theory Categories Definition A category A contains the following data: Obj A Hom A ( A , B ) ◦ : Hom A ( B , C ) × Hom A ( A , B ) → Hom A ( A , C ) (assoz.) Neutral elements: id A ∈ Hom A ( A , A ) A B C Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 7 / 23

  3. Constructive category theory Categories Definition A category A contains the following data: Obj A Hom A ( A , B ) ◦ : Hom A ( B , C ) × Hom A ( A , B ) → Hom A ( A , C ) (assoz.) Neutral elements: id A ∈ Hom A ( A , A ) A B C Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 7 / 23

  4. Constructive category theory Computable categories Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  5. Constructive category theory Computable categories A category becomes computable through Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  6. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  7. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  8. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  9. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  10. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  11. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) 1 2 1 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  12. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) 1 2 1 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  13. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) 1 2 1 � 3 � � � 1 2 4 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  14. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) 1 2 1 � 3 � � � 1 2 4 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  15. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) � 3 � � � 1 2 · = ( 11 ) 4 1 2 1 � 3 � � � 1 2 4 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  16. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) � 3 � � � 1 2 · = ( 11 ) 4 1 2 1 � 3 � � � 1 2 4 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  17. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) � 3 � � � 1 2 · = ( 11 ) 4 1 2 1 � 3 � � � 1 2 4 ( 1 ) � � ( 1 ) 1 0 0 1 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  18. Constructive category theory Computable categories A category becomes computable through data structures for objects and morphisms algorithms to compute the composition of morphisms and identity morphisms of objects Finitely generated Q -vector spaces (skeletal) � 3 � � � 1 2 · = ( 11 ) 4 1 2 1 � 3 � � � 1 2 4 ( 1 ) � � ( 1 ) 1 0 0 1 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 8 / 23

  19. Constructive category theory Categorical operations Some categorical operations in abelian categories Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  20. Constructive category theory Categorical operations Some categorical operations in abelian categories Zero morphisms Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  21. Constructive category theory Categorical operations Some categorical operations in abelian categories Zero morphisms Addition and subtraction of morphisms Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  22. Constructive category theory Categorical operations Some categorical operations in abelian categories Zero morphisms Addition and subtraction of morphisms Direct sums Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  23. Constructive category theory Categorical operations Some categorical operations in abelian categories Zero morphisms Addition and subtraction of morphisms Direct sums Kernels and cokernels of morphisms Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  24. Constructive category theory Categorical operations Some categorical operations in abelian categories Zero morphisms Addition and subtraction of morphisms Direct sums Kernels and cokernels of morphisms ... Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 9 / 23

  25. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  26. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  27. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  28. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . . . . one needs an object ker ϕ , ker ϕ ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  29. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . . . . one needs an object ker ϕ , its embedding κ = KernelEmbedding( ϕ ) , ker ϕ κ ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  30. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . . . . one needs an object ker ϕ , its embedding κ = KernelEmbedding( ϕ ) , and for every test morphism τ 0 ker ϕ κ ϕ A B τ T 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  31. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . . . . one needs an object ker ϕ , its embedding κ = KernelEmbedding( ϕ ) , and for every test morphism τ a unique morphism λ = KernelLift( ϕ, τ ) 0 ker ϕ κ ϕ A B λ τ T 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  32. Constructive category theory Implementation of the kernel Let ϕ ∈ Hom( A , B ) . To fully describe the kernel of ϕ . . . . . . one needs an object ker ϕ , its embedding κ = KernelEmbedding( ϕ ) , and for every test morphism τ a unique morphism λ = KernelLift( ϕ, τ ) , such that 0 ker ϕ κ ϕ � A B λ τ T 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 10 / 23

  33. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  34. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  35. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ ϕ A B Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  36. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ ϕ A B Compute ker ϕ as dim ( A ) − rank ( ϕ ) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  37. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ κ ϕ A B Compute ker ϕ as dim ( A ) − rank ( ϕ ) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  38. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ κ ϕ A B Compute ker ϕ as dim ( A ) − rank ( ϕ ) κ by solving X · ϕ = 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  39. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ κ ϕ A B τ T Compute ker ϕ as dim ( A ) − rank ( ϕ ) κ by solving X · ϕ = 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  40. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ κ ϕ λ A B τ T Compute ker ϕ as dim ( A ) − rank ( ϕ ) κ by solving X · ϕ = 0 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  41. Constructive category theory Implementation of the kernel: Q -vector spaces Obj := Z ≥ 0 , Hom ( m , n ) := Q m × n ker ϕ κ ϕ λ A B τ T Compute ker ϕ as dim ( A ) − rank ( ϕ ) κ by solving X · ϕ = 0 λ by solving X · κ = τ Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 11 / 23

  42. Constructive category theory What is C AP ? C AP - Categories, Algorithms, and Programming Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 12 / 23

  43. Constructive category theory What is C AP ? C AP - Categories, Algorithms, and Programming C AP is a framework to implement computable categories and provides Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 12 / 23

  44. Constructive category theory What is C AP ? C AP - Categories, Algorithms, and Programming C AP is a framework to implement computable categories and provides specifications of categorical operations, Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 12 / 23

  45. Constructive category theory What is C AP ? C AP - Categories, Algorithms, and Programming C AP is a framework to implement computable categories and provides specifications of categorical operations, generic algorithms based on basic categorical operations, Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 12 / 23

  46. Constructive category theory What is C AP ? C AP - Categories, Algorithms, and Programming C AP is a framework to implement computable categories and provides specifications of categorical operations, generic algorithms based on basic categorical operations, a categorical programming language having categorical operations as syntax elements. Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 12 / 23

  47. Constructive category theory Computing the intersection Let M 1 ⊆ N and M 2 ⊆ N subobjects. Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  48. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  49. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  50. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 ι 1 N ι 2 M 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  51. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 ι 1 M 1 ⊕ M 2 N ι 2 M 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  52. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 M 1 ⊕ M 2 N ι 2 M 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  53. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 M 1 ⊕ M 2 N ι 2 π 2 M 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  54. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  55. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  56. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  57. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ M 1 ∩ M 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  58. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ M 1 ∩ M 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ := KernelEmbedding ( ϕ ) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  59. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ M 1 ∩ M 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ := KernelEmbedding ( ϕ ) Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  60. Constructive category theory Computing the intersection Let M 1 ֒ → N and M 2 ֒ → N subobjects. Compute their intersection γ : M 1 ∩ M 2 ֒ → N . M 1 π 1 ι 1 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ M 1 ∩ M 2 M 1 ⊕ M 2 N ι 2 π 2 M 2 π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ := KernelEmbedding ( ϕ ) γ := ι 1 ◦ π 1 ◦ κ Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 13 / 23

  61. Constructive category theory Translation to C AP π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ := KernelEmbedding ( ϕ ) γ := ι 1 ◦ π 1 ◦ κ Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 14 / 23

  62. Constructive category theory Translation to C AP π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 pi1 := ProjectionInFactorOfDirectSum( [ M1, M2 ], 1 ); pi2 := ProjectionInFactorOfDirectSum( [ M1, M2 ], 2 ); ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 κ := KernelEmbedding ( ϕ ) γ := ι 1 ◦ π 1 ◦ κ Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 14 / 23

  63. Constructive category theory Translation to C AP π i := ProjectionInFactorOfDirectSum (( M 1 , M 2 ) , i ) , i = 1 , 2 pi1 := ProjectionInFactorOfDirectSum( [ M1, M2 ], 1 ); pi2 := ProjectionInFactorOfDirectSum( [ M1, M2 ], 2 ); ϕ := ι 1 ◦ π 1 − ι 2 ◦ π 2 lambda := PostCompose( iota1, pi1 ); phi := lambda - PostCompose( iota2, pi2 ); κ := KernelEmbedding ( ϕ ) γ := ι 1 ◦ π 1 ◦ κ Sebastian Gutsche (Siegen) Constructive Categories August 31, 2017 14 / 23

Recommend

DERIVATORS: DOING HOMOTOPY THEORY WITH 2-CATEGORY THEORY MIKE SHULMAN (Notes for talks given at

DERIVATORS: DOING HOMOTOPY THEORY WITH 2-CATEGORY THEORY MIKE SHULMAN (Notes for talks given at

DERIVATORS: DOING HOMOTOPY THEORY WITH 2-CATEGORY THEORY MIKE SHULMAN (Notes for talks given at the Workshop on Applications of Category Theory held at Macquarie University, Sydney, from 25 July 2013.) Overview: 1. From 2-category theory to

606 views • 21 slides
Alex Martsinkovsky Functor Categories, Model Theory, and Constructive Category Theory Prnu

Alex Martsinkovsky Functor Categories, Model Theory, and Constructive Category Theory Prnu

D ECONSTRUCTING A USLANDER S F ORMULAS Alex Martsinkovsky Functor Categories, Model Theory, and Constructive Category Theory Prnu July 17, 2019 A LEX M ARTSINKOVSKY D ECONSTRUCTING A USLANDER S F ORMULAS J ULY 17, 2019 1 / 46 P LAN

1.15k views • 46 slides
The Constructive KanQuillen Model Structure Karol Szumi lo University of Leeds Category

The Constructive KanQuillen Model Structure Karol Szumi lo University of Leeds Category

The Constructive KanQuillen Model Structure Karol Szumi lo University of Leeds Category Theory 2019 1/11 The classical KanQuillen model structure Theorem The category of simplicial sets carries a proper cartesian model structure

731 views • 34 slides
Constructive set theory an overview Benno van den Berg Utrecht University Heyting dag,

Constructive set theory an overview Benno van den Berg Utrecht University Heyting dag,

Constructive set theory an overview Benno van den Berg Utrecht University Heyting dag, Amsterdam, 7 September 2012 1 / 25 Partial history of constructive set theory 1967: Bishops Foundations of constructive analysis . 1973: Set theories

476 views • 25 slides
The Herbrand Topos Benno van den Berg Amsterdam, 14 October 2013 1 / 19 Me Category theory,

The Herbrand Topos Benno van den Berg Amsterdam, 14 October 2013 1 / 19 Me Category theory,

The Herbrand Topos Benno van den Berg Amsterdam, 14 October 2013 1 / 19 Me Category theory, categorical logic, topos theory Constructivism Proof theory 2 / 19 What is a constructive proof? Theorem (Euclid) There are infinitely many prime

516 views • 19 slides
Constructive Mathematics in Constructive Set Theory Nicola Gambino University of Palermo MALOA

Constructive Mathematics in Constructive Set Theory Nicola Gambino University of Palermo MALOA

Constructive Mathematics in Constructive Set Theory Nicola Gambino University of Palermo MALOA Worskhop Leeds, June 30th 2011 Classical vs Constructive Mathematics AC EM Pow ZFC ZF IZF Topos

255 views • 24 slides
Motivation Why do I study category theory? I find category theoretic arguments to be

Motivation Why do I study category theory? I find category theoretic arguments to be

Emily Riehl Johns Hopkins University A synthetic theory of -categories in homotopy type theory joint with Michael Shulman Octoberfest, Carnegie Mellon University Motivation Why do I study category theory? I find category theoretic

368 views • 26 slides
Rudimentary Constructive Set Theory Set Theory, Model Theory, Generalized Quantifiers and

Rudimentary Constructive Set Theory Set Theory, Model Theory, Generalized Quantifiers and

Rudimentary Constructive Set Theory Set Theory, Model Theory, Generalized Quantifiers and Foundations of Mathematics: Joukos birthday conference! Meeting in Honor of Jouko V a an anens Sixtieth Birthday 16-18 September 2010 .

460 views • 33 slides
Local Constructive Set Theory Oberwolfach, April, 2008 Peter Aczel petera@cs.man.ac.uk

Local Constructive Set Theory Oberwolfach, April, 2008 Peter Aczel petera@cs.man.ac.uk

Local Constructive Set Theory Oberwolfach, April, 2008 Peter Aczel petera@cs.man.ac.uk Manchester University Local Constructive Set Theory Oberwolfach, April, 2008 p.1/ ?? Some settings for constructive mathematics Dependent Type Theory

229 views • 19 slides
Applied category theory @KenScambler The emerging science of compositionality Category

Applied category theory @KenScambler The emerging science of compositionality Category

Applied category theory @KenScambler The emerging science of compositionality Category theory Applied category theory prepare lemon meringue pie prepared crust fill crust lemon unbaked lemon make butter lemon pie filling lemon

1.22k views • 104 slides
Introduction to Constructive Set Theory 30 June, 2011, Maloa, Leeds . Peter Aczel

Introduction to Constructive Set Theory 30 June, 2011, Maloa, Leeds . Peter Aczel

Introduction to Constructive Set Theory 30 June, 2011, Maloa, Leeds . Peter Aczel petera@cs.man.ac.uk Manchester University Introduction to Constructive Set Theory p.1/46 Plan of lectures 1: Background to CST 2: The axiom system CZF 3:

839 views • 46 slides
Making constructive set theory explicit L. Crosilla Leeds Joint work with A. Cantini

Making constructive set theory explicit L. Crosilla Leeds Joint work with A. Cantini

Making constructive set theory explicit L. Crosilla Leeds Joint work with A. Cantini Dipartimento di Filosofia Universit` a degli Studi di Firenze Swansea, 15 March 2008 0-0 Formal systems for constructive mathematics Bishops style

1.09k views • 29 slides
Constructive Proofs and Program Extraction Christoph Kreitz 1. Type Theory vs. Set Theory 2.

Constructive Proofs and Program Extraction Christoph Kreitz 1. Type Theory vs. Set Theory 2.

Constructive Proofs and Program Extraction Christoph Kreitz 1. Type Theory vs. Set Theory 2. Overview of the Nuprl System 3. Proofs of the Integer Square Root Problem What distinguishes Type Theory from Set Theory? n r r 2 n

800 views • 42 slides
Solving problems in topological groups (and number theory) using category theory G abor Luk

Solving problems in topological groups (and number theory) using category theory G abor Luk

Solving problems in topological groups (and number theory) using category theory G abor Luk acs dr.gabor.lukacs@gmail.com suspended without pay from University of Manitoba Winnipeg, Manitoba, Canada Category Theory Oktoberfest, October

328 views • 14 slides
Core Extensional Mathematics and Local Constructive Set Theory in honor of the 60th birthday of

Core Extensional Mathematics and Local Constructive Set Theory in honor of the 60th birthday of

Core Extensional Mathematics and Local Constructive Set Theory in honor of the 60th birthday of Giovanni Sambin Advances in Constructive Topology and Logical Foundations, Padua, October 2008 . Peter Aczel petera@cs.man.ac.uk Manchester

770 views • 17 slides
Constructive Set Theory July, 2008, Mathlogaps workshop, Manchester . Peter Aczel

Constructive Set Theory July, 2008, Mathlogaps workshop, Manchester . Peter Aczel

Constructive Set Theory July, 2008, Mathlogaps workshop, Manchester . Peter Aczel petera@cs.man.ac.uk Manchester University Constructive Set Theory p.1/88 Plan of lectures Lecture 1 1: Background to CST 2: The axiom system CZF Lecture 2

1.17k views • 88 slides
Orevkov, Khalfin, and Explanation Possible Applications Quantum Field Theory: How Bibliography

Orevkov, Khalfin, and Explanation Possible Applications Quantum Field Theory: How Bibliography

Orevkovs 1972 Results Can This Result Help . . . Problem Revisited Orevkov, Khalfin, and Explanation Possible Applications Quantum Field Theory: How Bibliography Constructive Mathematics Acknowledgments Home Page Can Help Physics

384 views • 19 slides
Constructive analysis in univalent type theory Auke Booij University of Birmingham 1 February

Constructive analysis in univalent type theory Auke Booij University of Birmingham 1 February

Constructive analysis in univalent type theory Auke Booij University of Birmingham 1 February 2017 Related work P. Schuster and H. Schwichtenberg. Constructive Solutions of Continuous Equations . 2003 R. OConnor. Incompleteness &

1.07k views • 58 slides
Skew structures in 2-category theory and homotopy theory John Bourke Department of Mathematics

Skew structures in 2-category theory and homotopy theory John Bourke Department of Mathematics

Introduction Background on skew structures Homotopical version of the Eilenberg-Kelly theorem Examples and applications of homotopical EK theorem Skew structures in 2-category theory and homotopy theory John Bourke Department of Mathematics

786 views • 64 slides
CS522 - Programming Language Semantics Some Category Theory Grigore Rou Department of Computer

CS522 - Programming Language Semantics Some Category Theory Grigore Rou Department of Computer

1 CS522 - Programming Language Semantics Some Category Theory Grigore Rou Department of Computer Science University of Illinois at Urbana-Champaign 2 Category theory appeared for at least two important reasons: 1. to capture general

512 views • 20 slides
Some ideas about constructive tensor field theory Vincent Rivasseau 1 Fabien Vignes-Tourneret 2 1

Some ideas about constructive tensor field theory Vincent Rivasseau 1 Fabien Vignes-Tourneret 2 1

Some ideas about constructive tensor field theory Vincent Rivasseau 1 Fabien Vignes-Tourneret 2 1 Universit Paris-Saclay 2 CNRS & Universit de Lyon Outline Random tensors, random spaces Loop Vertex Expansion A constructive result for

961 views • 71 slides
Category Theory & Functional Data Abstraction Brandon Shapiro Math 100b Brandon Shapiro

Category Theory & Functional Data Abstraction Brandon Shapiro Math 100b Brandon Shapiro

Category Theory & Functional Data Abstraction Brandon Shapiro Math 100b Brandon Shapiro Category Theory Categories A category C is a collection of objects with arrows (often called morphisms) pointing between them Hom C ( X , Y ) is the

686 views • 29 slides
A univalent approach to constructive mathematics Chuangjie Xu Ludwig-Maximilians-Universit at

A univalent approach to constructive mathematics Chuangjie Xu Ludwig-Maximilians-Universit at

Background Mathematics in Univalent type theory Summary A univalent approach to constructive mathematics Chuangjie Xu Ludwig-Maximilians-Universit at M unchen Second Workshop on Mathematical Logic and its Applications 5-7, 8 ,9 March

1.24k views • 26 slides
Infinite sets that satisfy the principle of omniscience in constructive type theory Mart n

Infinite sets that satisfy the principle of omniscience in constructive type theory Mart n

Infinite sets that satisfy the principle of omniscience in constructive type theory Mart n H otzel Escard o University of Birmingham, UK Tallinn, 25 May 2017 Mathematics in dependent type theory 1. Ill work in intensional

710 views • 52 slides

More recommend