Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-25T19:14:33.216Z Has data issue: false hasContentIssue false
  • English
  • Français

Sequential theories and infinite distributivity in the lattice of chapters

Published online by Cambridge University Press:  12 March 2014

Alan S. Stern
Alan S. Stern*
Affiliation:
The Rowland Institute for Science, Cambridge, Massachusetts 02142
Get access Rights & Permissions [Opens in a new window]

Abstract

We introduce a notion of complexity for interpretations, which is used to prove some new results about interpretations of sequential theories. In particular, we give a new, elementary proof of Pudlák's theorem that sequential theories are connected. We also demonstrate a counterexample to the infinitary distributive law

in the lattice of chapters, in which the chapters a and bi are compact. (Counterexamples in which a is not compact have been found previously.)

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 54 , Issue 1 , March 1989 , pp. 190 - 206
Copyright
Copyright © Association for Symbolic Logic 1989

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]Montague, R., Theories incomparable with respect to relative interpretability, this Journal, vol. 27 (1962), pp. 195–211.Google Scholar
[2]Mycielski, J., A lattice connected with relative interpretability of theories, Notices of the American Mathematical Society, vol. 9 (1962), pp. 407–408; erratum, J. Mycielski, A lattice connected with relative interpretability of theories, Notices of the American Mathematical Society, vol. 18 (1971), p. 984.Google Scholar
[3]Mycielski, J., A lattice of interpretability types of theories, this Journal, vol. 42 (1977), pp. 297–305.Google Scholar
[4]Mycielski, J., Pudlák, P., and Stern, A., A lattice of chapters of mathematics (in preparation).Google Scholar
[5]Pudlák, P., Cuts, consistency statements and interpretations, this Journal, vol. 50 (1985), pp. 423–441.Google Scholar
[6]Pudlák, P., Some prime elements in the lattice of interpretability types, Transactions of the American Mathematical Society, vol. 280(1983), pp. 255–275.CrossRefGoogle Scholar
[7]Stern, A., The lattice of local interpretability of theories, Ph.D. thesis, University of California, Berkeley, California, 1984.Google Scholar
[8]Tarski, A., Mostowski, A., and Robinson, R., Undecidable theories, North-Holland, Amsterdam, 1953.Google Scholar