Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-02T22:25:53.530Z Has data issue: false hasContentIssue false

Amalgamation of nonstandard models of arithmetic

Published online by Cambridge University Press:  12 March 2014

Andreas Blass*
Affiliation:
University of Michigan, Ann Arbor, Michigan 48109

Abstract

Any two models of arithmetic can be jointly embedded in a third with any prescribed isomorphic submodels as intersection and any prescribed relative ordering of the skies above the intersection. Corollaries include some known and some new theorems about ultrafilters on the natural numbers, for example that every ultrafilter with the “4 to 3” weak Ramsey partition property is a P-point. We also give examples showing that ultrafilters with the “5 to 4” partition property need not be P-points and that the main theorem cannot be improved to allow a prescribed ordering of lower skies.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

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]Blass, A., Orderings of ultrafilters, Thesis, Harvard, 1970.Google Scholar
[2]Blass, A., The intersection of nonstandard models of arithmetic, this Journal, vol. 37 (1972), pp. 103106.Google Scholar
[3]Blass, A., Ultrafilter mappings and their Dedekind cuts, Transactions of the American Mathematical Society, vol. 188 (1974), pp. 327340.CrossRefGoogle Scholar
[4]Blass, A., Two closed categories of filters, Fundamenta Mathematicae, vol. 94 (1976), pp. 117131.Google Scholar
[5]Čech, E., Topological spaces, Czechoslovak Academy of Sciences, Prague and Interscience, New York, 1966.Google Scholar
[6]Daguenet, M., Rapport entre l'ensemble des ultrafiltres admettant un ultrafiltre donné pour image et l'ensemble des images de cet ultrafiltre, Commentationes Mathematicae Universitatis Carolinae, vol. 16 (1975), pp. 99113.Google Scholar
[7]Daguenet, M., About ultrafilters on N (unpublished), 1974.Google Scholar
[8]Hindman, N., Preimages of points under the natural map from β(N × N ) to βN × βN, Proceedings of the American Mathematical Society, vol. 37 (1973), pp. 603608.Google Scholar
[9]Puritz, C. W., Ultrafilters and standard functions in non-standard arithmetic, Proceedings of the London Mathematical Society, (3), vol. 22 (1971), pp. 705733.CrossRefGoogle Scholar
[10]Puritz, C. W., Skies, constellations, and monads, Contributions to non-standard analysis (Luxemburg, W. A. J. and Robinson, A., Editors), North-Holland, Amsterdam, 1972, pp. 215243.CrossRefGoogle Scholar
[11]Robinson, A., Introduction to model theory and the metamathematics of algebra, North-Holland, Amsterdam, 1965.Google Scholar