Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
This tag is used if a reference is needed in a paper or textbook on a specific result.
20
votes
Accepted
Proof/Reference to a claim about AC and definable real numbers
The argument, given to me by Hugh Woodin over a drink in Barcelona in September 2016, is a nice retort to "AC is obviously false since there cannot be a well-ordering of the real numbers". It is argua …
4
votes
Name for a certain type of cardinal
In their book, "Introduction to Cardinal Arithmetic", Holz, Steffens, and Weitz define (on p.71 of the second edition) as follows.
Assume that $\kappa$ is an infinite and $\lambda$ is an uncountable …
5
votes
Accepted
References for the axiom of surjective comparability
Not too much that I'm aware of. It comes up in the case of $\omega$, since that would imply that even if Dedekind finite sets exist, they can at least be mapped onto $\omega$ (equivalently, "the power …
24
votes
2
answers
2k
views
Short proof of $\frak p=t$
It is known for a while now that $\frak p=t$, as a result of Malliaris-Shelah. The original paper draws from model theoretic methods.
I've heard rumors that there was a proof which was purely set the …
6
votes
Accepted
Exactly how much (and how little) can partial ordered sets (classes) embed to the cardinalities
Yes. This was essentially proved by Honsel and Forti in the 1980s by analysing a model that generalises the Cohen model (essentially, the one Monro used to show it can be consistent for Dedekind finit …
15
votes
Accepted
Is there a more modern account of the main results of "Adding Dependent Choice" by D. Pincus?
No.
Most of the work of Pincus that involved these sort of iterated constructions, where one "pushes the counterexamples out" has never been reworked into modern terms.
In my Ph.D. one of the reasons …
8
votes
Accepted
Relationship between fragments of the axiom of choice and the dependent choice principles
The idea is to mimic the permutation models as given in Jech. One can then ask, "Well, in Jech he chooses some set of objects in the full universe, and shows it has a support. But in forcing we don't …
5
votes
Accepted
$\mathtt{PSP}$ holding only for sets of cardinality $\mathfrak{c}$
Here are the answers you're looking for:
No.
No.
Yes, no large cardinals needed! (Which explains the previous two answers.)
Look no further than John Truss' paper:
Truss, John, Models of set theory …
7
votes
Terminology for a set that does not surject onto $\omega$ (in ZF)
The term you might find in the literature is "weakly Dedekind finite", since a set that maps onto $\omega$ is weakly Dedekind infinite.
I'd expect that you'll call these "strongly Dedekind finite". Al …
1
vote
Accepted
Grigorieff forcing and destruction of ultrafilters
Let $g$ be the generic subset of $\omega$ added by the Grigorieff forcing, $G(F)$, where $F$ was a free ultrafilter.
It is easy to see that for every $A\in F$, $g\cap A$ is non-empty, since if $f$ is …
5
votes
Accepted
A simple form of choice
Nothing is wrong with this version of choice. In $\sf ZF$, and the theories extending it, it is indeed equivalent to Global Choice, exactly by using Scott's trick. You just smooth it out by putting th …
15
votes
Which great mathematicians had great political commitments?
Alex Lubotzky was a parliament member in the late 1990s in Israel.
Menachem Magidor was, while being the president of the Hebrew university (a political position in itself), the head of the "preside …
18
votes
Accepted
BCT equivalent to DC
You can find it, amongst other places in my write up:
Zornian Functional Analysis or: How I Learned to Stop Worrying and Love the Axiom of Choice.
If you need a source to cite, my money is on Handbo …
5
votes
Accepted
Implications of the existence of a pair of surjective functions, without Axiom of Choice
No, and here is a counterexample.
Suppose that $|\Bbb R|<|[\Bbb R]^\omega|$, that is, there are more countable subsets of reals than reals. This is indeed possible, e.g. if all sets of Lebesgue measu …
40
votes
Conway's lesser-known results
I don't know if it's lesser known, but it is certainly not on par with some of the other results on this page.
Theorem. (Doyle–Conway) Assume $\sf ZF$. If there is a bijection between $3\times A$ …