Table of Contents
Fetching ...

The descriptive complexity of the set of arc-connected compact subsets of the plane

Gabriel Debs, Jean Saint Raymond

TL;DR

This work determines the exact descriptive complexity of the set of arc-connected compact subsets of the plane. It develops a detailed arc-lifting and coding framework, including oriented-arc composition, uniform liftings, and triod-trap constructions, specialized to planar topology. The main result shows that the planar arc-connected hyperspace ${\mathcal C}_{\rm arc}(\mathbb{R}^2)$ lies in the class $\\check{\mathcal A}(\\boldsymbol\Pi^1_1)$ and is complete for this class, contrasting with the higher (but not reach) complexity $\\boldsymbol\Pi^1_2$ for arc-connected subsets in $\mathbb{R}^3$. The results yield a tight plane-specific bound and provide coding tools that tie hyperspace descriptive set theory to planar topology, with implications for uniform arc-liftings and the structure of arc-components in planar Polish spaces.

Abstract

We compute the exact complexity of the set of all arc-connected compact subsets of $\boldmath R^2$, which turns out to be strictly higher than the classical $\boldmath Σ^1_1$ and $\boldmath Π^1_1$ classes of analytic and coanalytic sets, but stricly lower than the class $\boldmath Π^1_2$ which is the exact descriptive class of the set of all arc-connected compact subsets of $\boldmath R^3$.

The descriptive complexity of the set of arc-connected compact subsets of the plane

TL;DR

This work determines the exact descriptive complexity of the set of arc-connected compact subsets of the plane. It develops a detailed arc-lifting and coding framework, including oriented-arc composition, uniform liftings, and triod-trap constructions, specialized to planar topology. The main result shows that the planar arc-connected hyperspace lies in the class and is complete for this class, contrasting with the higher (but not reach) complexity for arc-connected subsets in . The results yield a tight plane-specific bound and provide coding tools that tie hyperspace descriptive set theory to planar topology, with implications for uniform arc-liftings and the structure of arc-components in planar Polish spaces.

Abstract

We compute the exact complexity of the set of all arc-connected compact subsets of , which turns out to be strictly higher than the classical and classes of analytic and coanalytic sets, but stricly lower than the class which is the exact descriptive class of the set of all arc-connected compact subsets of .
Paper Structure (8 sections, 46 theorems, 50 equations, 5 figures)

This paper contains 8 sections, 46 theorems, 50 equations, 5 figures.

Key Result

Proposition 1.1

The inverse image of any $\boldsymbol\Sigma^1_1$ (respectively $\boldsymbol\Pi^1_1$) set by an ${\mathcal{A}}(\boldsymbol \Gamma)$-measurable mapping is in ${\mathcal{A}}(\boldsymbol \Gamma)$ (respectively $\check {\mathcal{A}}(\boldsymbol \Gamma)$).

Figures (5)

  • Figure 1:
  • Figure 2:
  • Figure 3:
  • Figure 4:
  • Figure 5:

Theorems & Definitions (93)

  • Proposition 1.1
  • Definition 1.2
  • Proposition 1.3
  • Theorem 1.4
  • proof
  • Theorem 1.6
  • Lemma 1.7
  • proof
  • Lemma 1.8
  • proof
  • ...and 83 more