# Computable analogs of cardinal characteristics: Prediction and   Rearrangement

**Authors:** Iv\'an Ongay-Valverde, Paul Tveite

arXiv: 1706.07987 · 2020-08-13

## TL;DR

This paper explores computable analogs of cardinal characteristics of the continuum, translating properties like the evasion and prediction numbers into highness notions in Turing degrees, and maps them within a computability-theoretic framework.

## Contribution

It introduces four new highness notions derived from cardinal invariants and situates them in the computability-theoretic version of Cichoń's diagram.

## Key findings

- Defined four new highness notions from cardinal invariants.
- Established basic properties of these highness notions.
- Mapped these notions within the computability-theoretic Cichoń's diagram.

## Abstract

There has recently been work by multiple groups in extracting the properties associated with cardinal invariants of the continuum and translating these properties into similar analogous combinatorial properties of computational oracles. Each property yields a highness notion in the Turing degrees. In this paper we study the highness notions that result from the translation of the evasion number and its dual, the prediction number, as well as two versions of the rearrangement number. When translated appropriately, these yield four new highness notions. We will define these new notions, show some of their basic properties and place them in the computability-theoretic version of Cicho\'{n}'s diagram.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.07987/full.md

## Figures

6 figures with captions in the complete paper: https://tomesphere.com/paper/1706.07987/full.md

## References

22 references — full list in the complete paper: https://tomesphere.com/paper/1706.07987/full.md

---
Source: https://tomesphere.com/paper/1706.07987