Brouwer's fan theorem and convexity

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Josef Berger
  • G. Svindland

External Research Organisations

  • Ludwig-Maximilians-Universität München (LMU)
View graph of relations

Details

Original languageEnglish
Pages (from-to)1363-1375
Number of pages13
JournalJournal of Symbolic Logic
Volume83
Issue number4
Early online date21 Dec 2018
Publication statusPublished - Dec 2018
Externally publishedYes

Abstract

In the framework of Bishop's constructive mathematics we introduce co-convexity as a property of subsets B of , the set of finite binary sequences, and prove that co-convex bars are uniform. Moreover, we establish a canonical correspondence between detachable subsets B of and uniformly continuous functions f defined on the unit interval such that B is a bar if and only if the corresponding function f is positive-valued, B is a uniform bar if and only if f has positive infimum, and B is co-convex if and only if f satisfies a weak convexity condition.

Keywords

    constructive mathematics, convex functions, fan theorem

ASJC Scopus subject areas

Cite this

Brouwer's fan theorem and convexity. / Berger, Josef; Svindland, G.
In: Journal of Symbolic Logic, Vol. 83, No. 4, 12.2018, p. 1363-1375.

Research output: Contribution to journalArticleResearchpeer review

Berger, J & Svindland, G 2018, 'Brouwer's fan theorem and convexity', Journal of Symbolic Logic, vol. 83, no. 4, pp. 1363-1375. https://doi.org/10.1017/jsl.2018.49
Berger J, Svindland G. Brouwer's fan theorem and convexity. Journal of Symbolic Logic. 2018 Dec;83(4):1363-1375. Epub 2018 Dec 21. doi: 10.1017/jsl.2018.49
Berger, Josef ; Svindland, G. / Brouwer's fan theorem and convexity. In: Journal of Symbolic Logic. 2018 ; Vol. 83, No. 4. pp. 1363-1375.
Download
@article{9857a2e64f01415ea717e4fb20c28fbd,
title = "Brouwer's fan theorem and convexity",
abstract = "In the framework of Bishop's constructive mathematics we introduce co-convexity as a property of subsets B of , the set of finite binary sequences, and prove that co-convex bars are uniform. Moreover, we establish a canonical correspondence between detachable subsets B of and uniformly continuous functions f defined on the unit interval such that B is a bar if and only if the corresponding function f is positive-valued, B is a uniform bar if and only if f has positive infimum, and B is co-convex if and only if f satisfies a weak convexity condition.",
keywords = "constructive mathematics, convex functions, fan theorem",
author = "Josef Berger and G. Svindland",
note = "Publisher Copyright: {\textcopyright} The Association for Symbolic Logic 2018.",
year = "2018",
month = dec,
doi = "10.1017/jsl.2018.49",
language = "English",
volume = "83",
pages = "1363--1375",
journal = "Journal of Symbolic Logic",
issn = "0022-4812",
publisher = "Cambridge University Press",
number = "4",

}

Download

TY - JOUR

T1 - Brouwer's fan theorem and convexity

AU - Berger, Josef

AU - Svindland, G.

N1 - Publisher Copyright: © The Association for Symbolic Logic 2018.

PY - 2018/12

Y1 - 2018/12

N2 - In the framework of Bishop's constructive mathematics we introduce co-convexity as a property of subsets B of , the set of finite binary sequences, and prove that co-convex bars are uniform. Moreover, we establish a canonical correspondence between detachable subsets B of and uniformly continuous functions f defined on the unit interval such that B is a bar if and only if the corresponding function f is positive-valued, B is a uniform bar if and only if f has positive infimum, and B is co-convex if and only if f satisfies a weak convexity condition.

AB - In the framework of Bishop's constructive mathematics we introduce co-convexity as a property of subsets B of , the set of finite binary sequences, and prove that co-convex bars are uniform. Moreover, we establish a canonical correspondence between detachable subsets B of and uniformly continuous functions f defined on the unit interval such that B is a bar if and only if the corresponding function f is positive-valued, B is a uniform bar if and only if f has positive infimum, and B is co-convex if and only if f satisfies a weak convexity condition.

KW - constructive mathematics

KW - convex functions

KW - fan theorem

UR - http://www.scopus.com/inward/record.url?scp=85061910614&partnerID=8YFLogxK

U2 - 10.1017/jsl.2018.49

DO - 10.1017/jsl.2018.49

M3 - Article

VL - 83

SP - 1363

EP - 1375

JO - Journal of Symbolic Logic

JF - Journal of Symbolic Logic

SN - 0022-4812

IS - 4

ER -