Skip to main content
SpringerLink
Log in

Remarks on the Tripos To Topos Construction: Comprehension, Extensionality, Quotients and Functional-Completeness

  • Published:
Applied Categorical Structures Aims and scope Submit manuscript

Abstract

We give a description of the Tripos To Topos Construction in terms of the composition of four minor free constructions. Finally we discuss the relation to previous work by Carboni (Rend. Istit. Mat. Univ. Trieste 14(1-2), 1–16, 1982) and Frey (2011).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Carboni, A., Vitale, E.M.: Regular and exact completions. J. Pure Appl. Algebra 125, 79–116 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Carboni, A.: Nonstandard analysis and topoi. Rend. Istit. Mat. Univ. Trieste 14(1-2), 1–16 (1982)

    MathSciNet  Google Scholar 

  3. Frey, J.: A 2-categorical analysis of the tripos-to-topos construction. arXiv:1104.2776 (2011)

  4. Grothendieck, A.: Revêtements étales et groupe fondamental (SGA 1), volume 224 of Lecture notes in mathematics. Springer-Verlag (1971)

  5. Higgs, D.: A category approach to boolean-valued set theory (1973)

  6. Hyland, J.M.E.: The effective topos In: The L.E.J. Brouwer Centenary Symposium (Noordwijkerhout, 1981), volume 110 of Stud. Logic Foundations Math., pp. 165–216. North-Holland, Amsterdam-New York (1982)

  7. Hyland, J.M.E., Johnstone, P.T., Pitts. A.M.: Tripos theory. Math. Proc. Camb. Phil. Soc. 88, 205–232 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  8. Jacobs, B.: Categorical Logic and Type Theory, volume 141 of Studies in Logic and the foundations of mathematics. North-Holland Publishing Co. (1999)

  9. Scott, D.S., Fourman, M.P.: Sheaves and logic In: Applications of Sheaves, volume 753 of Application of sheaves, pp. 302–401 (1979)

  10. Maietti, M.E., Rosolini, G.: Elementary quotient completion. Theory Appl. Categ. 27, 445–463 (2013)

    MATH  Google Scholar 

  11. Maietti, M.E., Rosolini, G.: Quotient completion for the foundation of costructive mathematics. Log. Univers. 7(3), 371–402 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Pitts, A.M.: The Theory of Triposes. University of Cambridge, PhD thesis (1981)

    Google Scholar 

  13. Pitts, A.M.: Tripos theory in retrospect. Math. Struct. in Comp. Sci. 12, 265–279 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Taylor, P.: Practical foundations of mathematics, volume 59 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  15. van Oosten, J.: Realizability: An Introduction to its Categorical Side, volume 152 of Studies in Logic and the foundations of mathematics. North-Holland Publishing Co. (2008)

Download references

Author information

Authors and Affiliations

  1. Castelfranco Emilia, MO, Italy

    Fabio Pasquali

Authors
  1. Fabio Pasquali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabio Pasquali.

Additional information

Part of the research in this paper was carried out while the author worked at Utrecht University in the NWO-Project ‘The Model Theory of Constructive Proofs’ nr. 613.001.007.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pasquali, F. Remarks on the Tripos To Topos Construction: Comprehension, Extensionality, Quotients and Functional-Completeness. Appl Categor Struct 24, 105–119 (2016). https://doi.org/10.1007/s10485-014-9388-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10485-014-9388-1

Keywords

Search

Navigation