Fixed points of injective self-maps
Clash Royale CLAN TAG#URR8PPP
up vote
9
down vote
favorite
Is it consistent in $mathsfZF$ that there is a set $X$ with more than $1$ point such that every injective map $f:Xto X$ has a fixed point?
set-theory lo.logic
add a comment |Â
up vote
9
down vote
favorite
Is it consistent in $mathsfZF$ that there is a set $X$ with more than $1$ point such that every injective map $f:Xto X$ has a fixed point?
set-theory lo.logic
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago
add a comment |Â
up vote
9
down vote
favorite
up vote
9
down vote
favorite
Is it consistent in $mathsfZF$ that there is a set $X$ with more than $1$ point such that every injective map $f:Xto X$ has a fixed point?
set-theory lo.logic
Is it consistent in $mathsfZF$ that there is a set $X$ with more than $1$ point such that every injective map $f:Xto X$ has a fixed point?
set-theory lo.logic
asked 21 hours ago
Dominic van der Zypen
12.4k43066
12.4k43066
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago
add a comment |Â
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
10
down vote
accepted
As Yair suggests, a strongly amorphous set has this property.
Recall that an amorphous set is a set which cannot be split into two infinite sets. A strongly amorphous set is a set such that in addition to being amorphous, every partition has only finitely many non-singletons. While we didn't require that it is an infinite set, this is the common assumption, so the existence of an amorphous set contradicts the axiom of choice.
One can easily show that an amorphous set cannot be linearly ordered, and that a strongly amorphous set cannot carry a group structure.
Now. If $X$ is strongly amorphous and and $fcolon Xto X$ is a permutation (which it has to be if $f$ is injective, since amorphous sets are Dedekind-finite), then the orbits of $f$ are all finite and form a partition of $X$. Therefore all but finitely many points are moved at all.
One could argue that perhaps this is too extreme of an example. Well, in Cohen's first model with a Dedekind-finite set of reals, the canonical Dedekind-finite set (that of the generic Cohen reals) is linearly ordered, but has the property that any partition into finite parts is almost entirely singletons (i.e. all but finitely many parts are singletons).
The same argument now works on that set as well. If you have a permutation, its orbits must be finite, so almost all of them are singletons.
One can also have analogues of strongly amorphous sets for larger cardinals. For example an $aleph_1$-amorphous set is a set where every subset is countable or co-countable. Being strongly $aleph_1$-amorphous means that all but countably many parts of any partition are singletons.
And it is worth noting that $sf DC_kappa$ is consistent with the existence of a $kappa^+$-amorphous set. So you can't use $sf DC$ principles to avoid this issue.
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
10
down vote
accepted
As Yair suggests, a strongly amorphous set has this property.
Recall that an amorphous set is a set which cannot be split into two infinite sets. A strongly amorphous set is a set such that in addition to being amorphous, every partition has only finitely many non-singletons. While we didn't require that it is an infinite set, this is the common assumption, so the existence of an amorphous set contradicts the axiom of choice.
One can easily show that an amorphous set cannot be linearly ordered, and that a strongly amorphous set cannot carry a group structure.
Now. If $X$ is strongly amorphous and and $fcolon Xto X$ is a permutation (which it has to be if $f$ is injective, since amorphous sets are Dedekind-finite), then the orbits of $f$ are all finite and form a partition of $X$. Therefore all but finitely many points are moved at all.
One could argue that perhaps this is too extreme of an example. Well, in Cohen's first model with a Dedekind-finite set of reals, the canonical Dedekind-finite set (that of the generic Cohen reals) is linearly ordered, but has the property that any partition into finite parts is almost entirely singletons (i.e. all but finitely many parts are singletons).
The same argument now works on that set as well. If you have a permutation, its orbits must be finite, so almost all of them are singletons.
One can also have analogues of strongly amorphous sets for larger cardinals. For example an $aleph_1$-amorphous set is a set where every subset is countable or co-countable. Being strongly $aleph_1$-amorphous means that all but countably many parts of any partition are singletons.
And it is worth noting that $sf DC_kappa$ is consistent with the existence of a $kappa^+$-amorphous set. So you can't use $sf DC$ principles to avoid this issue.
add a comment |Â
up vote
10
down vote
accepted
As Yair suggests, a strongly amorphous set has this property.
Recall that an amorphous set is a set which cannot be split into two infinite sets. A strongly amorphous set is a set such that in addition to being amorphous, every partition has only finitely many non-singletons. While we didn't require that it is an infinite set, this is the common assumption, so the existence of an amorphous set contradicts the axiom of choice.
One can easily show that an amorphous set cannot be linearly ordered, and that a strongly amorphous set cannot carry a group structure.
Now. If $X$ is strongly amorphous and and $fcolon Xto X$ is a permutation (which it has to be if $f$ is injective, since amorphous sets are Dedekind-finite), then the orbits of $f$ are all finite and form a partition of $X$. Therefore all but finitely many points are moved at all.
One could argue that perhaps this is too extreme of an example. Well, in Cohen's first model with a Dedekind-finite set of reals, the canonical Dedekind-finite set (that of the generic Cohen reals) is linearly ordered, but has the property that any partition into finite parts is almost entirely singletons (i.e. all but finitely many parts are singletons).
The same argument now works on that set as well. If you have a permutation, its orbits must be finite, so almost all of them are singletons.
One can also have analogues of strongly amorphous sets for larger cardinals. For example an $aleph_1$-amorphous set is a set where every subset is countable or co-countable. Being strongly $aleph_1$-amorphous means that all but countably many parts of any partition are singletons.
And it is worth noting that $sf DC_kappa$ is consistent with the existence of a $kappa^+$-amorphous set. So you can't use $sf DC$ principles to avoid this issue.
add a comment |Â
up vote
10
down vote
accepted
up vote
10
down vote
accepted
As Yair suggests, a strongly amorphous set has this property.
Recall that an amorphous set is a set which cannot be split into two infinite sets. A strongly amorphous set is a set such that in addition to being amorphous, every partition has only finitely many non-singletons. While we didn't require that it is an infinite set, this is the common assumption, so the existence of an amorphous set contradicts the axiom of choice.
One can easily show that an amorphous set cannot be linearly ordered, and that a strongly amorphous set cannot carry a group structure.
Now. If $X$ is strongly amorphous and and $fcolon Xto X$ is a permutation (which it has to be if $f$ is injective, since amorphous sets are Dedekind-finite), then the orbits of $f$ are all finite and form a partition of $X$. Therefore all but finitely many points are moved at all.
One could argue that perhaps this is too extreme of an example. Well, in Cohen's first model with a Dedekind-finite set of reals, the canonical Dedekind-finite set (that of the generic Cohen reals) is linearly ordered, but has the property that any partition into finite parts is almost entirely singletons (i.e. all but finitely many parts are singletons).
The same argument now works on that set as well. If you have a permutation, its orbits must be finite, so almost all of them are singletons.
One can also have analogues of strongly amorphous sets for larger cardinals. For example an $aleph_1$-amorphous set is a set where every subset is countable or co-countable. Being strongly $aleph_1$-amorphous means that all but countably many parts of any partition are singletons.
And it is worth noting that $sf DC_kappa$ is consistent with the existence of a $kappa^+$-amorphous set. So you can't use $sf DC$ principles to avoid this issue.
As Yair suggests, a strongly amorphous set has this property.
Recall that an amorphous set is a set which cannot be split into two infinite sets. A strongly amorphous set is a set such that in addition to being amorphous, every partition has only finitely many non-singletons. While we didn't require that it is an infinite set, this is the common assumption, so the existence of an amorphous set contradicts the axiom of choice.
One can easily show that an amorphous set cannot be linearly ordered, and that a strongly amorphous set cannot carry a group structure.
Now. If $X$ is strongly amorphous and and $fcolon Xto X$ is a permutation (which it has to be if $f$ is injective, since amorphous sets are Dedekind-finite), then the orbits of $f$ are all finite and form a partition of $X$. Therefore all but finitely many points are moved at all.
One could argue that perhaps this is too extreme of an example. Well, in Cohen's first model with a Dedekind-finite set of reals, the canonical Dedekind-finite set (that of the generic Cohen reals) is linearly ordered, but has the property that any partition into finite parts is almost entirely singletons (i.e. all but finitely many parts are singletons).
The same argument now works on that set as well. If you have a permutation, its orbits must be finite, so almost all of them are singletons.
One can also have analogues of strongly amorphous sets for larger cardinals. For example an $aleph_1$-amorphous set is a set where every subset is countable or co-countable. Being strongly $aleph_1$-amorphous means that all but countably many parts of any partition are singletons.
And it is worth noting that $sf DC_kappa$ is consistent with the existence of a $kappa^+$-amorphous set. So you can't use $sf DC$ principles to avoid this issue.
answered 19 hours ago
Asaf Karagila
19.9k672168
19.9k672168
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f307635%2ffixed-points-of-injective-self-maps%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
I think that strongly amorphous sets will have this property.
â Yair Hayut
20 hours ago
@Yair: Yes. That is correct.
â Asaf Karagila
19 hours ago
Thanks for your comments, Yair and Asaf. Can one of you elaborate a bit and post it as an answer?
â Dominic van der Zypen
19 hours ago