Displaying 281 – 300 of 724

Showing per page

A note on Tsirelson type ideals

Boban Veličković (1999)

Fundamenta Mathematicae

Using Tsirelson’s well-known example of a Banach space which does not contain a copy of c 0 or l p , for p ≥ 1, we construct a simple Borel ideal I T such that the Borel cardinalities of the quotient spaces P ( ) / I T and P ( ) / I 0 are incomparable, where I 0 is the summable ideal of all sets A ⊆ ℕ such that n A 1 / ( n + 1 ) < . This disproves a “trichotomy” conjecture for Borel ideals proposed by Kechris and Mazur.

A note on Δ₁ induction and Σ₁ collection

Neil Thapen (2005)

Fundamenta Mathematicae

Slaman recently proved that Σₙ collection is provable from Δₙ induction plus exponentiation, partially answering a question of Paris. We give a new version of this proof for the case n = 1, which only requires the following very weak form of exponentiation: " x y exists for some y sufficiently large that x is smaller than some primitive recursive function of y".

Currently displaying 281 – 300 of 724