finite, actual infinity, potential infinity
post by Alok Singh (OldManNick) · 2023-01-20T11:00:09.466Z · LW · GW · 15 commentsContents
15 comments
For a finite set, one can describe a uniform distribution. There isn't a natural way to do so for a countable set. But for a hyperfinite set, one can describe a uniform distribution through a probability density. So in some ways the countable is "bigger".
15 comments
Comments sorted by top scores.
comment by tailcalled · 2024-05-12T09:18:34.903Z · LW(p) · GW(p)
"Hyperfinite" is a term used in nonstandard analysis to refer to things that are larger than all standard natural numbers but smaller than a nonstandard natural number. It's not the same as uncountably infinite.
But yes, some uncountably infinite sets can be assigned a reasonable uniform probability distribution.
There's also another sense in which some uncountably infinite spaces can be smaller than some countable spaces, namely compactness.
Replies from: OldManNick↑ comment by Alok Singh (OldManNick) · 2024-05-12T09:44:10.396Z · LW(p) · GW(p)
I used compactness in recent comment reply. Hypernaturals are uncountable because they are bigger than all the nats and so can’t be counted. Whether cardinality of continuum is equivalent to continuum hypothesis
Replies from: tailcalled↑ comment by tailcalled · 2024-05-12T10:03:24.540Z · LW(p) · GW(p)
Hypernaturals are uncountable because they are bigger than all the nats and so can’t be counted.
This isn't the condition for countability. For instance, consider the ordering of where when then . This ordering has bigger than all the nats, but it's still countable because you have a bijection given by , .
Also countability of the hypernaturals is a subtle concept because of the transfer principle. If you start with some model of set theory with natural numbers and use an ultrafilter to extend it to a model with natural numbers , then you have three notions of countability of a set :
- contains a bijection between and ,
- contains a bijection between and (which is equal to ),
- The ambient set theory contains a bijection between and .
Tautologically, the hypernaturals will be countable in the second sense, because it is simply seeking a bijection between the hypernaturals and themselves. I'm not sure whether they can be countable in the third sense, but if [1] then intuitively it seems to me that they won't be countable in the third sense, but the naturals won't be countable in the third sense either, so that doesn't necessarily seem like a problem or a natural thing to ask about.
Whether cardinality of continuum is equivalent to continuum hypothesis
Not sure what you mean here.
- ^
Is it even possible for ? I'd think not because but I'm not 100% sure.
↑ comment by Alok Singh (OldManNick) · 2024-05-12T10:51:58.077Z · LW(p) · GW(p)
Gonna sleep bc 3 am but will respond later. Also the remark that hyperfinite can mean smaller than a nonstandard natural just seems false, where did you get that idea from?
Replies from: tailcalled↑ comment by tailcalled · 2024-05-12T11:30:01.204Z · LW(p) · GW(p)
Also the remark that hyperfinite can mean smaller than a nonstandard natural just seems false, where did you get that idea from?
When I look up the definition of hyperfinite, it's usually defined as being in bijection with the hypernaturals up to a (sometimes either standard or nonstandard, but given the context of your OP I assumed you mean only nonstandard) natural . If the set is in bijection with the numbers up to , then it would seem to have cardinality less than [1].
- ^
Obviously this doesn't hold for transfinite sizes, but we're merely considering hyperfinite sizes, so it should hold there.
↑ comment by Alok Singh (OldManNick) · 2024-05-13T07:13:16.780Z · LW(p) · GW(p)
From Goldblatt, since {0..H} is internal.
Replies from: tailcalled↑ comment by tailcalled · 2024-05-13T07:23:12.881Z · LW(p) · GW(p)
Ok, so this sounds like it talks about cardinality in the sense of 1 or 3, rather than in the sense of 2. I guess I default to 2 because it's more intuitive due to the transfer property, but maybe 1 or 3 are more desirable due to being mathematically richer.
comment by Viktor Rehnberg (viktor.rehnberg) · 2023-01-20T13:15:50.185Z · LW(p) · GW(p)
Why would this property mean that it is "bigger"? You can construct a uniform distribution of a uncountable set through a probability density as well. However, using the same measure on a countably infinite subset of the uncountable set would show that the countable set has measure 0.
Replies from: viktor.rehnberg↑ comment by Viktor Rehnberg (viktor.rehnberg) · 2023-01-20T13:19:29.816Z · LW(p) · GW(p)
Or a counterexample from the other direction would be that you can't describe a uniform distribution of the empty set either (I think). And that would feel even weirder to call "bigger".
Replies from: OldManNick↑ comment by Alok Singh (OldManNick) · 2024-05-12T09:12:19.640Z · LW(p) · GW(p)
I thought about this since. Bigger is not the right word. Complicated maybe? Like how the unit interval contains non-measurable sub intervals, or a compact set contains non-compact subsets.
comment by cubefox · 2024-05-13T12:45:19.080Z · LW(p) · GW(p)
For a countable set, a uniform probability distribution is also possible by replacing the axiom of countable additivity with finite additivity. See here. It would mean each element in the countable set has probability 0.
This makes sense from the concept of potential infinity: Take a finite set of size with uniform probability distribution. As approaches infinity, the probability of each element approaches 0. Under potential infinity, a countable set is just the infinite limit of a growing finite set, so each element must be assigned zero probability. This means it almost surely doesn't happen, not that it is impossible.
The standard example is an infinite lottery. Insofar such a lottery seems possible in principle, a uniform probability distribution on countable sets must be admitted.
The video linked above also discusses other approaches. The topic has applications in cosmology.
comment by Alexander Gietelink Oldenziel (alexander-gietelink-oldenziel) · 2023-01-20T17:21:30.787Z · LW(p) · GW(p)
How can the uniform distribution on the natural numbers be used?
Replies from: OldManNick↑ comment by Alok Singh (OldManNick) · 2023-01-22T01:38:33.147Z · LW(p) · GW(p)
The point is that such a distribution (uniform on countable infinite set like naturals), is not internal, and therefore external. it'll depend on the specific ultrafilter used under the hood.
for how to use it, see either alain roberts or sylvia wenmackers
↑ comment by Alexander Gietelink Oldenziel (alexander-gietelink-oldenziel) · 2023-01-22T03:11:36.425Z · LW(p) · GW(p)
Could you give a sneak peak on how Sylvia /Alain use these uniform distributions?
Replies from: OldManNick↑ comment by Alok Singh (OldManNick) · 2024-05-12T09:11:01.756Z · LW(p) · GW(p)
Each number gets infinitesimal weight. Which infinitesimal is basically arbitrary.