Displaying 201 – 220 of 370

Showing per page

Normal numbers and the Borel hierarchy

Verónica Becher, Pablo Ariel Heiber, Theodore A. Slaman (2014)

Fundamenta Mathematicae

We show that the set of absolutely normal numbers is Π⁰₃-complete in the Borel hierarchy of subsets of real numbers. Similarly, the set of absolutely normal numbers is Π⁰₃-complete in the effective Borel hierarchy.

On a question of Sierpiński

Theodore Slaman (1999)

Fundamenta Mathematicae

There is a set U of reals such that for every analytic set A there is a continuous function f which maps U bijectively to A.

On Borel reducibility in generalized Baire space

Sy-David Friedman, Tapani Hyttinen, Vadim Kulikov (2015)

Fundamenta Mathematicae

We study the Borel reducibility of Borel equivalence relations on the generalized Baire space κ κ for an uncountable κ with κ < κ = κ . The theory looks quite different from its classical counterpart where κ = ω, although some basic theorems do generalize.

On countable cofinality and decomposition of definable thin orderings

Vladimir Kanovei, Vassily Lyubetsky (2016)

Fundamenta Mathematicae

We prove that in some cases definable thin sets (including chains) of Borel partial orderings are necessarily countably cofinal. This includes the following cases: analytic thin sets, ROD thin sets in the Solovay model, and Σ¹₂ thin sets under the assumption that ω L [ x ] < ω for all reals x. We also prove that definable thin wellorderings admit partitions into definable chains in the Solovay model.

Currently displaying 201 – 220 of 370