English

Bounded variation and the strength of Helly's selection theorem

Logic 2015-07-01 v5 Logic in Computer Science

Abstract

We analyze the strength of Helly's selection theorem HST, which is the most important compactness theorem on the space of functions of bounded variation. For this we utilize a new representation of this space intermediate between L1L_1 and the Sobolev space W1,1, compatible with the, so called, weak* topology. We obtain that HST is instance-wise equivalent to the Bolzano-Weierstra\ss\ principle over RCA0. With this HST is equivalent to ACA0 over RCA0. A similar classification is obtained in the Weihrauch lattice.

Keywords

Cite

@article{arxiv.1308.3881,
  title  = {Bounded variation and the strength of Helly's selection theorem},
  author = {Alexander P. Kreuzer},
  journal= {arXiv preprint arXiv:1308.3881},
  year   = {2015}
}
R2 v1 2026-06-22T01:11:10.752Z