2,086 research outputs found
Survey on the Tukey theory of ultrafilters
This article surveys results regarding the Tukey theory of ultrafilters on
countable base sets. The driving forces for this investigation are Isbell's
Problem and the question of how closely related the Rudin-Keisler and Tukey
reducibilities are. We review work on the possible structures of cofinal types
and conditions which guarantee that an ultrafilter is below the Tukey maximum.
The known canonical forms for cofinal maps on ultrafilters are reviewed, as
well as their applications to finding which structures embed into the Tukey
types of ultrafilters. With the addition of some Ramsey theory, fine analyses
of the structures at the bottom of the Tukey hierarchy are made.Comment: 25 page
Hypernatural Numbers as Ultrafilters
In this paper we present a use of nonstandard methods in the theory of
ultrafilters and in related applications to combinatorics of numbers
Quasi-selective ultrafilters and asymptotic numerosities
We isolate a new class of ultrafilters on N, called "quasi-selective" because
they are intermediate between selective ultrafilters and P-points. (Under the
Continuum Hypothesis these three classes are distinct.) The existence of
quasi-selective ultrafilters is equivalent to the existence of "asymptotic
numerosities" for all sets of tuples of natural numbers. Such numerosities are
hypernatural numbers that generalize finite cardinalities to countable point
sets. Most notably, they maintain the structure of ordered semiring, and, in a
precise sense, they allow for a natural extension of asymptotic density to all
sequences of tuples of natural numbers.Comment: 27 page
- …