Format of Original
Association for Symbolic Logic
Journal of Symbolic Logic
Original Item ID
Shelves: BC1 .J6 Raynor Memorial Periodicals
Given a finite lexicon L of relational symbols and equality, one may view the collection of all L-structures on the set of natural numbers w as a space in several different ways. We consider it as: (i) the space of outcomes of certain infinite two-person games; (ii) a compact metric space; and (iii) a probability measure space. For each of these viewpoints, we can give a notion of relative ubiquity, or largeness, for invariant sets of structures on w. For example, in every sense of relative ubiquity considered here, the set of dense linear orderings on w is ubiquitous in the set of linear orderings on w.
Bankston, Paul and Ruitenburg, Wim, "Notions of Relative Ubiquity for Invariant Sets of Relational Structures" (1990). Mathematics, Statistics and Computer Science Faculty Research and Publications. 135.