Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-11-23T14:14:15.627Z Has data issue: false hasContentIssue false

Simplicity in effective topology

Published online by Cambridge University Press:  12 March 2014

Iraj Kalantari
Affiliation:
Western Illinois University, Macomb, Illinois 61455
Anne Leggett
Affiliation:
Western Illinois University, Macomb, Illinois 61455

Extract

The recursion-theoretic study of mathematical structures other than ω is now a field of much activity. Analysis and algebra are two such structures which have been studied for their effective contents. Studies in analysis began with the work of Specker on nonconstructive proofs in analysis [16] and in Lacombe's inspiring notes on relevant notions of recursive analysis [8]. Studies in algebra originated in the work of Frolich and Shepherdson on effective extensions of explicit fields [1] and in Rabin's study of computable fields [15]. Equipped with the richness of modern techniques in recursion theory, Metakides and Nerode [11]–[13] began investigating the effective content of vector spaces and fields; these studies have been extended by Kalantari, Remmel, Retzlaff, Shore and others.

Kalantari and Retzlaff [5] began a foundational inquiry into effectiveness in topological spaces. They consider a topological space X with a countable basis ⊿ for the topology. The space is fully effective, that is, the basis elements are coded into ω and the operation of intersection of basis elements and the relation of inclusion among them are both computable. Similar to , the lattice of recursively enumerable (r.e.) subsets of ω, the collection of r.e. open subsets of X forms a lattice ℒ(X) under the usual operations of union and intersection.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1982

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

[1]Frölich, A. and Shepherdson, J. C., Effective procedures in field theory, Philosophical Transactions of the Royal Society of London, Series A, vol. 284 (1955), pp. 407432.Google Scholar
[2]Kalantari, I., Major subsets in effective topology, Proceedings of the European Summer Meeting of the Association for Symbolic Logic, Patras, Greece (to appear).Google Scholar
[3]Kalantari, I. and Leggett, A., Maximally in effective topology, Proceedings of the European Summer Meeting of the Association for Symbolic Logic, Patras, Greece (to appear).Google Scholar
[4]Kalantari, I. and Remmel, J., Degrees of unsolvability in effective topology (to appear).Google Scholar
[5]Kalantari, I. and Retzlaff, A., Recursive constructions in topological spaces, this Journal, vol. 44 (1979), pp. 609625.Google Scholar
[6]Lachlan, A. H., On the lattice of recursively enumerable sets, Transactions of the American Mathematical Society, vol. 130 (1968), pp. 137.CrossRefGoogle Scholar
[7]Lachlan, A. H., The elementary theory of recursively enumerable sets, Duke Mathematical Journal, vol. 35 (1968), pp. 123146.CrossRefGoogle Scholar
[8]Lacombe, D., Les ensembles récursivement ouverts ou fermés, et leurs applications à l'analyse récursive, Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences (Paris), vol. 245 (1957), pp. 10401043; D. Lacombe, Les ensembles récursivement ouverts ou fermés, et leurs applications à l'analyse récursive, Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences (Paris), vol. 246 (1958), pp. 28–31.Google Scholar
[9]Lerman, M., Congruence relations, filters, ideals and definability in lattice of α-recursively enumerable sets, this Journal, vol. 41 (1976), pp. 405418.Google Scholar
[10]Lerman, M. and Soare, R. I., A decidable fragment of the elementary theory of the lattice of recursively enumerable sets, Transactions of the American Mathematical Society, vol. 257 (1980), pp. 137.CrossRefGoogle Scholar
[11]Metakides, G. and Nerode, A., Recursion theory and algebra, Algebra and Logic, Lecture Notes in Mathematics, vol. 450, Springer-Verlag, Berlin, 1975, pp. 209219.CrossRefGoogle Scholar
[12]Metakides, G. and Nerode, A., Recursively enumerable vector spaces, Annals of Mathematical Logic, vol. 11 (1977), pp. 147171.CrossRefGoogle Scholar
[13]Metakides, G. and Nerode, A., Effective content of field theory, Annals of Mathematical Logic, vol. 17 (1979), pp. 289320.CrossRefGoogle Scholar
[14]Post, E. L., Recursively enumerable sets of positive integers and their decision problems, Bulletin of the American Mathematical Society, vol. 50 (1944), pp. 284316.CrossRefGoogle Scholar
[15]Rabin, M. O., Computable algebra, general theory and theory of computable fields, Transactions of the American Mathematical Society, vol. 95 (1960), pp. 341360.Google Scholar
[16]Specker, E., Nicht konstraktiv beweisbare Sätze der Analysis, this Journal, vol. 14 (1949), pp. 145148.Google Scholar