Harman Patil (Editor)

Morass (set theory)

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In axiomatic set theory, a mathematical discipline, a morass is an infinite combinatorial structure, used to create "large" structures from a "small" number of "small" approximations. They were invented by Ronald Jensen in his proof that cardinal transfer theorems hold under the axiom of constructibility.

Contents

Overview

Whilst it is possible to define so-called gap-n morasses for n > 1, they are so complex that focus is usually restricted to the gap-1 case, except for specific applications. The "gap" is essentially the cardinal difference between the size of the "small approximations" used and the size of the ultimate structure.

A (gap-1) morass on an uncountable regular cardinal κ consists of a tree of height κ + 1, with the top level having κ+-many nodes. The nodes are taken to be ordinals, and functions π between these ordinals are associated to the edges in the tree order. It is required that the ordinal structure of the top level nodes be "built up" as the direct limit of the ordinals in the branch to that node by the maps π, so the lower level nodes can be thought of as approximations to the (larger) top level node. A long list of further axioms is imposed to have this happen in a particularly "nice" way.

Variants and equivalents

Velleman and Shelah and Stanley independently developed forcing axioms equivalent to the existence of morasses, to facilitate their use by non-experts. Going further, Velleman showed that the existence of morasses is equivalent to simplified morasses, which are vastly simpler structures. However, the only known construction of a simplified morass in Gödel's constructible universe is by means of morasses, so the original notion retains interest.

Other variants on morasses, generally with added structure, have also appeared over the years. These include universal morasses, whereby every subset of κ is built up through the branches of the morass, and mangroves, which are morasses stratified into levels (mangals) at which every branch must have a node.

References

Morass (set theory) Wikipedia