News for hackers. Stuff that matters.
Re:Bertrand Russell’s infinite sock drawer by cjfd on Saturday June 13, 2020 @03:52AM (#23507690)
I do not really understand why the Banach-Tarski paradox is such a big deal. It does not seem any different from the paradoxes of the Hilbert hotel. If one has two filled hilbert hotels one can fit all hotel guests in one single hilbert hotel by letting guests from one hotel take even numbered rooms and from the other hotel odd numbered rooms.
Re:Bertrand Russell’s infinite sock drawer by IngoBlechschmid on Saturday June 13, 2020 @06:02AM (#23508319)
Excellent question.

The Hilbert's-Hotel-style result that the union of two balls consists of exactly the same amount of points than just a single ball is much more basic than the Banach–Tarski paradox.

In the Banach–Tarski paradox, we cut a single ball into a finite number of pieces (incidentally, it can be done with just five). These pieces are then rotated and moved in space, but otherwise kept exactly as they are. The surprising fact is that after moving and rotation, the five pieces fit together to form two balls.

Re:Bertrand Russell’s infinite sock drawer by dTal on Saturday June 13, 2020 @06:15AM (#23508376)
I don't understand Banach-Tarski, but it seems like the common version which you just explained must be wrong. It is not possible to double the volume of an object by cutting and reassembling. So someone has either made a mistake somewhere, or the "paradox" is using highly perverse definitions of "ball", "piece" etc such that if you understand what bizzare and unphysical concept was represented by them, the surprise goes away. The counterintuitive nature of the popular version is simply a lie, one way or the other.
Re:Bertrand Russell’s infinite sock drawer by IngoBlechschmid on Saturday June 13, 2020 @06:30AM (#23508449)
You are spot on! The paradox uses a, from the point of view of everyday life, highly perverse definition of "piece".

The definition of "piece" used is: "Arbitrary collection of points which need to bear any relation." This is in contrast to pieces of things in everyday life, which are firstly not made of infinitesimal points, but even if we keep rolling with that, satisfy the restriction that with every included point also some neighboring points are included.

This is not so with the "pieces" appearing in the Banach–Tarski paradox. In fact, they are so extremely rigged/fractal/dislocated/non-contiguous, that it is not possible to assign a meaningful measure of volume to these. For instance, the unit cube has volume 1. The empty set of points has volume 0, and so do sets which contain just a finite number of infinitesimal points. But the "pieces" appearing in the paradox are so weird that we cannot meaningfully attach any volume at all to them.

Also, there can never be any formula or any other explicit description of which points the five pieces consist of. This is because the proof employs the axiom of choice.

Re:Bertrand Russell’s infinite sock drawer by mcherm on Saturday June 13, 2020 @06:38AM (#23508493)
> I don't understand Banach-Tarski, but it seems like the common version which you just explaing must be wrong. It is not possible to double the volume of an object by cutting and reassembling.

Well, it seems that you DO understand why it is considered to be very surprising and unintuitive.

The definitions of "ball" and "rotate" are perfectly normal. The definition of "piece" is slightly odd in that the "pieces" don't have smooth surfaces -- they are "jagged" or "fuzzy" down to an infinite level. (This is why common notions like "volume is conserved" don't apply -- such notions don't apply normally even to simpler objects like a fractal Serpinski Sponge.)

What is especially weird about the pieces (axiom-of-choice weird) is that specifying exactly what the boundaries of the pieces are is so hard that no clear description or algorithm can be given that specifies them. It's sort of like if you said "cut a ball so the prime-numbered points are in piece 1 and the composite points are in piece 2", except MORE strange because the definition of "prime" is easy to understand.

My favorite explanation is this one: https://www.irregularwebcomic.net/2339.html

Re:Bertrand Russell’s infinite sock drawer by xyzzyz on Saturday June 13, 2020 @12:32PM (#23510598)
> This is why common notions like "volume is conserved" don't apply -- such notions don't apply normally even to simpler objects like a fractal Serpinski Sponge.

No, volume always is conserved just fine, as long as you deal with measurable pieces. Sierpinski’s sponge has a well defined volume, and this volume behaves in a sensible manner. Normal sets have well defined volume.

The thing with Banach-Tarski pieces is that they cannot be assigned any volume in any sensible way. It has nothing to do with them being “jagged” or “fuzzy”, but rather with their weird behavior when it comes to self-overlapping translations.

Re:Bertrand Russell’s infinite sock drawer by tsimionescu on Saturday June 13, 2020 @06:34AM (#23508475)
The core of the matter is in the word "cutting". It is possible to pick points off of a connected sphere in such a way that you have 5 different collections of points on the surface of the original sphere (they are NOT connected surfaces). You then take these 5 sets, apply rotations and translations, and at the end, you have 2 spheres of identical volume. During the process, no 2 points from the same piece have changed their relative positions (of course, points from different pieces have).

The 5 pieces are highly un-intuitive objects. I imagine if you were to realize even an approximation of them, they would each look like a complete sphere, with infinitely many infinitesimally small holes poked through. But when you do put them together, each and every one of the (uncountably) infinitely many holes in the 1 sphere is perfectly plugged by one of the (uncountably) infinitely many points in one of the other spheres.

Re:Bertrand Russell’s infinite sock drawer by atomack on Saturday June 13, 2020 @07:05AM (#23508619)
One point regarding whether or not this is unphysical is that in physical systems, conceptually we work in finite systems and at the only very end of our calculations we take the infinite limit while holding physically observable quantities fixed. This is the essence of the thermodynamic limit.

In these paradoxes, infinities are present from the outset and I think it's this that leads to the unphysical outcome. They're not wrong. They are mathematical paradoxes. But it's not a problem they are unphysical (from a physics point of view) because physics uses mechanisms, like the thermodynamic limit, to handle infinite limits sensitively. Then the paradox goes away.

For instance, the 'physics' version of the Hilbert hotel problem would say there are two hotels, one with N rooms and the other with M rooms. Then do all the renumbering you like, the paradoxical situation of filling both hotels and then putting all guests from both hotels into one of them is no longer possible. Finally, if you want to think about hotels with an infinite number of rooms take N and M to inifinity keeping N/M fixed

Edit: add physicified version of Hilbert hotel problem

Re:Bertrand Russell’s infinite sock drawer by hugh-avherald on Saturday June 13, 2020 @05:34AM (#23508165)
They're quite different. The Banach-Tarski paradox requires a finite number of pieces and physically simple transformations. It's not simply the discovery of a bijection between a sphere and two spheres.
Re:Bertrand Russell’s infinite sock drawer by magnio on Saturday June 13, 2020 @04:26AM (#23507858)
They are both counter-intuitive. The difference is that proving Banach–Tarski paradox requires the axiom of choice.
Re:Bertrand Russell’s infinite sock drawer by cjfd on Saturday June 13, 2020 @04:35AM (#23507894)
Yes, but I think the basic cause of both is that one assumes there are infinite sets. The Banach-Tarski paradox to me seem to be little more than a three dimensional variation of the hilbert hotel. Therefore, if one wants to implicate any basic axiom for being the cause of the counter-intuitiveness of that theorem the infinity axiom seems the more sensible candidate. Therefore, to me, it seems the argument against the axiom of choice from the Banach-Tarski paradox does not make any sense.
Re:Bertrand Russell’s infinite sock drawer by ukj on Saturday June 13, 2020 @05:32AM (#23508155)
You are disagreeing over the meaning of the word "the" in "THE axiom of choice". It's not only one - there are multiple formulations.

There are the axioms of finite choice; and the axiom of infinite choice.

Broadly it's the philosophical distinction between Finitists and Infinitists.

Re:Bertrand Russell’s infinite sock drawer by cjfd on Saturday June 13, 2020 @05:40AM (#23508203)
I don't really think so. I am arguing that whatever axiom of choice one uses is basically an implementation detail of the banach-tarski paradox and that because of the similarity to the hilbert hotel paradox the cause of the paradox should be sought in the infinity axiom and not in whatever axiom of choice one prefers or doesn't prefer.

Edit: or to put it more sharply: after one has seen the hilbert hotel the BT paradox is not surprising anymore.

Re:Bertrand Russell’s infinite sock drawer by ukj on Saturday June 13, 2020 @05:41AM (#23508211)
The finite axiom of choice doesn't suffer from paradoxes of infinity.

It's mostly intuitive to computer scientists that infinities don't exist ;)

And we are also in the habit of proving/realizing our choice-functions rather then assuming them axiomatically.

https://en.wikipedia.org/wiki/Nondeterministic_programming

Re:Bertrand Russell’s infinite sock drawer by cjfd on Saturday June 13, 2020 @05:52AM (#23508263)
Well, if one assumes finiteness all of these paradoxes go away and this discussion is not about anything anymore. I studied physics and am quite attached to infinities. That one constrains oneself to a finite state system mostly does not mean that one is not allowed to look out of the window towards the stars and marvel at infinity anymore.
Re:Bertrand Russell’s infinite sock drawer by ukj on Saturday June 13, 2020 @06:02AM (#23508313)
From your comment above I am making the (admittedly presumptuous) inference that you didn't study Quantum physics.

https://en.wikipedia.org/wiki/Renormalization

If giving up infinities allows me to understand The Universe better, I don't see how that robs me of marveling at the stars - it only makes it more exciting!

I can't comprehend an infinite universe. Nobody with finite memory/time can.

Re:Bertrand Russell’s infinite sock drawer by cjfd on Saturday June 13, 2020 @06:31AM (#23508451)
Well, I did a PhD in quantum field theory and as part of that published a paper on renormalization..... Of course the infinite sets involved can be approximated using finite sets if one does not mind losing important symmetries. Still, these finite sets would still be frightingly and incomprehensibly large.... If one wants to comprehend anything one may be better off just ignoring quantum mechanics..... And I am not talking about the measurement problem. I am talking about the incredible vastness of the state space. The wave function of the universe is an incredible and completely untractable thing even if one assumes it is finite. It contains all possible histories of the universe for one thing and lets all of these possible histories interact with one another.
Re:Bertrand Russell’s infinite sock drawer by ukj on Saturday June 13, 2020 @06:43AM (#23508508)
I hear you (and I obviously made a bad inference re: your background - apologies), but there is a distinction to be made between large-but-finite (computable? halting?) and infinite (non-computable? non-halting?) sets.

We can't comprehend the universe using numerical methods - it's too complex for our brains/computers.

But we can understand complexity using symbolic methods.

Symbolism/representationalism (religion) is rather inevitable part of the human condition.

∞

Re:Bertrand Russell’s infinite sock drawer by cuspycode on Saturday June 13, 2020 @01:07PM (#23510870)
Infinite sets are a useful abstraction, but uncountable infinities can probably be avoided since the Löwenheim-Skolem[0] theorem says that any countable first-order theory has a countable model.

[0] https://en.wikipedia.org/wiki/Löwenheim-Skolem_theorem

Re:Bertrand Russell’s infinite sock drawer by ukj on Saturday June 13, 2020 @01:24PM (#23511004)
Löwenheim-Skolem doesn't hold for higher order logics such as type theory/Lambda calculus.

Basically, it doesn't hold for any constructive logic.

Re:Bertrand Russell’s infinite sock drawer by alxx100 on Saturday June 13, 2020 @05:53AM (#23508271)
It has little to do with the Hilbert Hotel. It is sufficient to decompose the original ball into 5 (!) pieces:

https://mathworld.wolfram.com/Banach-TarskiParadox.html

It is an existence proof that relies on the Axiom of Choice, of course there is no algorithm to actually construct those pieces.

This is one of the reasons that people distinguish between ZFC and ZF (Zermelo-Fraenkel with and without AC).

ZFC is not regarded as sound by some because of these Paradoxes.

Re:Bertrand Russell’s infinite sock drawer by IngoBlechschmid on Saturday June 13, 2020 @06:47AM (#23508531)
> ZFC is not regarded as sound by some because of these Paradoxes.

Can you give relevant pointers? I'm curious because while I do know a couple of arguments for the inconsistency of ZFC, none of these are related to the Banach–Tarski paradox or similar nonintuitive results.

Also I'd like to stress that ZFC and ZF are exactly as consistent: If ZF is consistent, then so is ZFC (and vice versa). This meta-result is proven in a very weak finitary logical meta-system ("PRA"), hence can be trusted even if one is wary of set-theoretic infinities. The keyword is "Gödel's constructible hierarchy".

In this line, there are even more astonishing meta-theorems, all provable in PRA:

* From any ZFC-proof of a purely number-theoretical statement (a statement which refers only to natural numbers), any usage of the axiom of choice can be mechanically eliminated. That is, any ZFC-proof of such a result can be transformed into a ZF-proof.

* From any ZFC-proof of a statement of the form "for all numbers n, there exists a number m such that ...", where in "..." no more quantifiers ("for all", "there exist") appear, any usage of the law of excluded middle ("any statement is either true or not") can be mechanically eliminated. That is, any such ZFC-proof can be transformed into a proof in IZF ("Intuitionistic Zermelo–Fraenkel"). The keyword is "double negation translation".

These meta-theorems indicate that the axiom of choice and the law of excluded middle can be regarded as "mathematical phantoms". Just as the complex numbers work wonders for us but can be compiled away to pairs of real numbers, these set-theoretic principles promise to work wonders for us and their usage can be compiled away if we wish so.

Re:Bertrand Russell’s infinite sock drawer by sukilot on Saturday June 13, 2020 @12:10PM (#23510425)
The construction involves a rotation of an infnitely detailed object in a way which is analogous to Hilbert Hotel. (Rotating it makes it fill empty space)

B-T is Hilbert Hotel plus Axiom of Choice.

Re:Bertrand Russell’s infinite sock drawer by tsimionescu on Saturday June 13, 2020 @06:43AM (#23508506)
Perhaps it is unsurprising, but it remains relevant. In a set theory that allows infinite sets, but does not allow the axiom of choice, you can construct the Hilbert hotel, but not the Banach-Tarski paradox, if I understand correctly.

On the other hand, to me it sounds like the distinction may also come from the difference between countable infinities (which Hilbert's Grand Hotel is limited to), and uncountable infinities (which BT depends on).