English

A Lower Bound for Generalized Dominating Numbers

Logic 2014-05-06 v3

Abstract

We show a new proof for the fact that when κ\kappa and λ\lambda are infinite cardinals satisfying λκ=λ\lambda ^ \kappa = \lambda, the cofinality of the set of all functions from λ\lambda to κ\kappa ordered by everywhere domination is 2λ2^\lambda. An earlier proof was a consequence of a result about independent families of functions. The new proof follows directly from the main theorem we present: for every AλA \subseteq \lambda there is a function f:κλκf: {^\kappa \lambda} \to \kappa such that whenever MM is a transitive model of ZF\textrm{ZF} such that κλM{^\kappa \lambda} \subseteq M and some g:κλκg: {^\kappa \lambda} \to \kappa in MM dominates ff, then AMA \in M. That is, "constructibility can be reduced to domination".

Keywords

Cite

@article{arxiv.1401.7948,
  title  = {A Lower Bound for Generalized Dominating Numbers},
  author = {Dan Hathaway},
  journal= {arXiv preprint arXiv:1401.7948},
  year   = {2014}
}

Comments

9 pages

R2 v1 2026-06-22T02:58:02.856Z