finite, actual infinity, potential infinity

post by Alok Singh (OldManNick) · 2023-01-20T11:00:09.466Z · LW · GW · 5 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".

5 comments

Comments sorted by top scores.

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".

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

Replies from: alexander-gietelink-oldenziel
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?