Hostname: page-component-7c8c6479df-xxrs7 Total loading time: 0 Render date: 2024-03-28T16:58:47.746Z Has data issue: false hasContentIssue false

A structural investigation on formal topology: coreflection of formal covers and exponentiability

Published online by Cambridge University Press:  12 March 2014

Maria Emilia Maietti
Affiliation:
Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via G. Belzoni N.7, I–35131 Padova, Italy, E-mail: maietti@math.unipd.it
Silvio Valentini
Affiliation:
Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via G. Belzoni N.7, I–35131 Padova, Italy, E-mail: silvio@math.unipd.it

Abstract.

We present and study the category of formal topologies and some of its variants. Two main results are proven. The first is that, for any inductively generated formal cover, there exists a formal topology whose cover extends in the minimal way the given one. This result is obtained by enhancing the method for the inductive generation of the cover relation by adding a coinductive generation of the positivity predicate. Categorically, this result can be rephrased by saying that inductively generated formal topologies are coreflective into inductively generated formal covers.

The second result is that unary formal covers are exponentiable in the category of inductively generated formal covers and hence, thanks to the coreflection, unary formal topologies are exponentiable in the category of inductively generated formal topologies.

From a localic point of view the exponentiability of unary formal topologies means that algebraic dcpos are exponentiable in the category of open locales. But, the coreflection theorem states that open locales are coreflective in locales and hence, as a consequence of well-known impredicative results on exponentiable locales, it allows to prove that locally compact open locales are exponentiable in the category of open locales.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2004

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[AJ94]Abramsky, S. and Jung, A., Domain theory., Handbook of logic in computer science, vol. 3. Oxford Science Publications, 1994, pp. 1–168.Google Scholar
[BS01]Battilotti, G. and Sambin, G., Pretopologies and a uniform presentation of sup-lattice, quantales and frames, Draft, 2001.Google Scholar
[Coq96]Coquand, T., Formal Topology with posets, Manuscript. 1996.Google Scholar
[CSSV03]Coquand, T., Sambin, G., Smith, J., and Valentini, S., Inductively generated formal topologies, Annals of Pure and Applied Logic, vol. 124 (2003), no. 1–3, pp. 71–106.CrossRefGoogle Scholar
[Cur04]Curi, G., Geometry of observations: some contributions to (constructive•) point-free topology, Tesi di dottorato, University of Siena, 2004.Google Scholar
[Eng77]Engelking, R., General Topology, Polish Scientific Publisher, Warszawa, 1977.Google Scholar
[EH02]Escardo, M. and Heckmann, R., Topologies on spaces of continuous functions, Topology proceedings, vol. 26 (20012002), pp. 545–564.Google Scholar
[GS02]Gebellato, S. and Sambin, G., Pointfree continuity and convergence, Draft, 2002.Google Scholar
[Hyl81]Hyland, J.M.E., Function spaces in the category of locales, Lecture Notes in Mathematics, vol. 871 (1981), pp. 264–281.Google Scholar
[Joh82]Johnstone, P.T., Stone spaces, Cambridge University Press, 1982.Google Scholar
[Joh84], Johnstone, P.T., Open locales and exponentiation, Contemporary Mathematics, vol. 30 (1984), pp. 84–116.Google Scholar
[JT84]Joyal, A. and Tierney, M., An extension of the Galois theory of Grothendieck, Memories of the American Mathematical Society, vol. 51 (1984), p. no. 309.Google Scholar
[ML71]Lane, Saunders Mac, Categories for the working mathematician, Graduate text in Mathematics, vol. 5, Springer, 1971.CrossRefGoogle Scholar
[MV03]Maietti, M.E. and Valentini, S., Exponentiation of Scott formal topologies, Electronic Notes in Theoretical Computer Science, vol. 73 (Workshop Domains VI) (2003).Google Scholar
[Mar84]Martin-Löf, P., Intuitionistic type theory, Notes by G. Sambin of a series of lectures given in Padua, 06 1980, Bibliopolis, Naples, 1984.Google Scholar
[Neg02]Negri, S., Continuous domains as formal spaces, Mathematical Structures in Computer Science, vol. 12 (2002), pp. 19–52.CrossRefGoogle Scholar
[NPS90]Nordström, B., Peterson, K., and Smith, J., Programming in Martin Löf's type theory, Clarendon Press, Oxford, 1990.Google Scholar
[Pal02]Palmgren, E., Regular universes and formal spaces, Technical Report 42, University of Uppsala, 2002.Google Scholar
[Sam87]Sambin, G., Intuitionistic formal spaces — a first communication, Mathematical logic and its applications, (1987), pp. 187–204.Google Scholar
[Sam00]Sambin, G., Formal Topology and Domains, Electronic Notes in Theoretical Computer Science, vol. 35 (2000), p. 15.CrossRefGoogle Scholar
[Sam03]Sambin, G., Some points in formal topology, Topology in computer science, Theoretical Computer Science, vol. 305 (2003), no. 1–3, pp. 347–408.CrossRefGoogle Scholar
[SV97]Sambin, G. and Valentini, S., Building up a tool-box for Martin-Löfs type theory, Twenty five years of constructive type theory, Venice 1995 (Sambin, G. and Smith, J., editors), Oxford Science Publications, 1997, pp. 221–244.Google Scholar
[SVV96]Sambin, G., Valentini, S., and Virgili, P., Constructive Domain Theory as a branch of Intuitionistic Pointfree Topology, Theoretical Computer Science, vol. 156 (1996), pp. 319–341.Google Scholar
[Sig90]Sigstam, I., On formal spaces and their effective presentations, Ph.D. thesis, Department of Mathematics, University of Uppsala, 1990.Google Scholar
[Sig95]Sigstam, I., Formal spaces and their effective presentations, Archive for Mathematical Logic, vol. 34 (1995), pp. 211–246.CrossRefGoogle Scholar
[Val03]Valentini, S., A cartesian closed category in Martin-Löf's intuitionistic type theory, Theoretica Computer Science, vol. 290 (2003), no. 1, pp. 189–219.Google Scholar
[Val04]Valentini, S., The problem of the formalization of constructive topology, Archive for Mathematical Logic, (2004).Google Scholar
[Vic01]Vickers, S., The double powerlocale and exponentiation: a case study in geometric logic, Draft, 2001.Google Scholar
[Vir90]Virgili, P., Una categoria cartesiana chiusa delle topologie formali, Tesi di laurea, University of Milano, 1990.Google Scholar