Josef Berger

dblp:26/1156 · DBLP profile ↗
← Back
11ranked-venue papers
11as first author
1since 2021 · last 2022
0000-0002-3821-1749ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 11 first-author · 1 since 2021
YearPublicationVenuePosition
2022 On Farkas' lemma and related propositions in BISH
Josef Berger, Gregor Svindland
Ann. Pure Appl. Log.1
2018 Brouwer's Fan Theorem and convexity
abstract
Abstract In the framework of Bishop’s constructive mathematics we introduce co-convexity as a property of subsets B of ${\left\{ {0,1} \right\}^{\rm{*}}}$ , 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 ${\left\{ {0,1} \right\}^{\rm{*}}}$ 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.
Josef Berger, Gregor Svindland
J. Symb. Log.1
2017 A bound for Dickson's lemma
abstract
We consider a special case of Dickson's lemma: for any two functions $f,g$ on the natural numbers there are two numbers $i
Josef Berger, Helmut Schwichtenberg
Log. Methods Comput. Sci.1
2016 A separating hyperplane theorem, the fundamental theorem of asset pricing, and Markov's principle
Josef Berger, Gregor Svindland
Ann. Pure Appl. Log.1
2012 Aligning the weak König lemma, the uniform continuity theorem, and Brouwer's fan theorem
Josef Berger
Ann. Pure Appl. Log.1
2012 A predicative completion of a uniform space
Josef Berger, Hajime Ishihara, Erik Palmgren, Peter Schuster 0001
Ann. Pure Appl. Log.1
2009 A Constructive Study of Landau's Summability Theorem
Josef Berger, Douglas S. Bridges
CCA1
2008 The weak König lemma and uniform continuity
abstract
Abstract We prove constructively that the weak König lemma and quantifier-free number–number choice imply that every pointwise continuous function from Cantor space into Baire space has a modulus of uniform continuity.
Josef Berger
J. Symb. Log.1
2006 The Logical Strength of the Uniform Continuity Theorem
Josef Berger
CiE1
2006 The fan theorem and unique existence of maxima
abstract
Abstract The existence and uniqueness of a maximum point for a continuous real–valued function on a metric space are investigated constructively. In particular, it is shown, in the spirit of reverse mathematics, that a natural unique existence theorem is equivalent to the fan theorem.
Josef Berger, Douglas S. Bridges, Peter Schuster 0001
J. Symb. Log.1
2005 The Fan Theorem and Uniform Continuity
Josef Berger
CiE1