June 26th, 2024

The Point of the Banach Tarski Theorem

The Banach-Tarski theorem challenges common sense by showing a solid ball can be split into pieces to form two identical balls in 3D space. It questions measurement principles and the Axiom of Choice's role in resolving mathematical paradoxes.

Read original articleLink Icon
The Point of the Banach Tarski Theorem

The Banach-Tarski theorem, a perplexing result in measure theory, reveals the limitations of what is possible in mathematical measurements. It demonstrates that certain intuitive expectations we have for measures, such as additivity and invariance under isometries, cannot all be satisfied simultaneously. The theorem states that in three-dimensional space, a solid ball can be divided into pieces that can be rearranged to form two identical solid balls, defying common sense. This impossibility highlights the intricacies of defining measures accurately across different dimensions. The theorem's implications challenge fundamental assumptions about measurement and underscore the importance of concepts like the Axiom of Choice in resolving mathematical paradoxes. By relaxing certain requirements for measures, such as moving from countable additivity to finite additivity, mathematicians can navigate around the limitations posed by the Banach-Tarski theorem in lower dimensions but face insurmountable obstacles in three dimensions. The theorem prompts deeper reflections on the nature of measurement and the role of foundational principles like the Axiom of Choice in mathematical reasoning.

Related

Rosser's Theorem via Turing Machines (2011)

Rosser's Theorem via Turing Machines (2011)

The post delves into Rosser's Theorem, a potent extension of Gödel's Incompleteness Theorems, showcasing self-reference in formal systems. It elucidates Rosser's stronger disproof concept and its impact on system consistency. Additionally, it links Rosser's Theorem to the halting problem's unsolvability, underlining computational insights and Gödel's lasting influence on computability theory.

Implementing General Relativity: What's inside a black hole?

Implementing General Relativity: What's inside a black hole?

Implementing general relativity for black hole exploration involves coordinate systems, upgrading metrics, calculating tetrads, and parallel transport. Tetrads transform vectors between flat and curved spacetime, crucial for understanding paths.

How the square root of 2 became a number

How the square root of 2 became a number

The historical development of the square root of 2 in mathematics is explored, highlighting struggles with irrational numbers by ancient Greeks. Dedekind and Cantor's contributions revolutionized mathematics, enabling a comprehensive understanding of numbers.

Do not confuse a random variable with its distribution

Do not confuse a random variable with its distribution

In probability theory, a random variable and its distribution are distinct concepts. The random variable depends on random outcomes, while the distribution shows variation patterns. Changing variables or probabilities alters distributions. Examples clarify shared distributions with different outcomes, crucial for interpreting probabilities and simulations.

Banach–Tarski Paradox

Banach–Tarski Paradox

The Banach–Tarski paradox challenges geometric intuition by dividing a ball into subsets that can form two identical copies without changing volume. Axiom of choice and group actions play key roles.

Link Icon 13 comments
By @ColinWright - 4 months
Given that this wonderful result has been posted again[0] I thought I would again provide a link to this explanation not of the result itself, but of why it's an important result in a wider context and not just a gimmick.

Here's the basic idea ...

In Classical Euclidean Geometry there are five axioms, and while the first four seem clear and obvious, the fifth seems a little contrived. So for centuries people tried to prove that the fifth was unnecessary and could be proven from the other four.

These attempts all failed, and we can show that they must fail, because there are systems that satisfy the first four, but do not satisfy the fifth. Hence the fifth cannot be a consequence of the first four. Such systems are (for obvious reasons) called Non-Euclidean Geometries.

So we can use explicit examples to demonstrate that certain proofs are impossible, and the Banach-Tarski Theorem is a result that proves that a "Measure"[1] cannot have all four obviously desirable characteristics.

That's the basic idea ... if you want more details, click through to the post. It's intended to be readable, but the topic is inherently complex, so it may need more than one read through. If you're interested.

[0] https://news.ycombinator.com/item?id=40797598

[1] Technical term for a function that takes an object and returns a concept of its size. For lines it's length, for planar objects it's area, for 3D objects it's volume, and so on.

By @andrewla - 4 months
The Banach-Tarski paradox is really a deep critique of measure theory and specifically the axiom of choice. This is fun to study to get a feel for the places where formalism without connection to feasibility gets you.

In an intuitionist framework none of this applies.

It relies on the fact that not only does it not provide a constructive framework to produce such a division, but also that no such constructive framework is even theoretically possible! So this theorem tells us nothing about the nature of three dimensional objects or our ability to "measure" objects.

By @ajkjk - 4 months
Nevertheless it feels like the point of Banach-Tarski is that it proves math went wrong somewhere. Evidently the sets it's talking about are not objects which are interesting in reality.
By @IshKebab - 4 months
> makes you go looking for some kind of loophole. But there isn't one.

Doesn't it require fractal cuts? Seems like a loophole to me. It only seems paradoxical because you assume the resulting pieces are smooth at some scale, like real cuts are.

By @tliltocatl - 4 months
Also relevant: the paradox doesn't apply in point-free topology, because it allows for "locales" that doesn't contain any points but still have nonzero measure. So rather than giving up axiom of choice, we may instead accept that "a set of points" doesn't quite correspond to the intuitive notion of a shape.
By @nayuki - 4 months
Vsauce: The Banach–Tarski Paradox (24m13s) [2015-08-01]: https://www.youtube.com/watch?v=s86-Z-CbaHA (explainer video)

Matematikrevyen: Matematikrevyen 2011: Banach-Tarski (3m42s) [2011-12-30]: https://www.youtube.com/watch?v=uFvokQUHh08 (music video)

By @dang - 4 months
Related:

The Point of the Banach-Tarski Theorem - https://news.ycombinator.com/item?id=34482226 - Jan 2023 (105 comments)

The Point of the Banach-Tarski Theorem – not just a curiosity - https://news.ycombinator.com/item?id=9674286 - June 2015 (91 comments)

By @cvoss - 4 months
We are forced to relax one of the four named properties that we desire for the measure function. (And, well, Banach-Tarski rules out one of those options.) So we relax the requirement that mu be defined on all inputs.

But I wonder, isn't there an implicit 5th property that could be relaxed? That's the property that the codomain of mu is the reals. Is it viable to use, say, the hyperreals instead, or some other exotic extension that would allow us to name the (nonzero and nonreal!) number mu(V) such that a countable sum of mu(V) comes out to 1?

By @ysofunny - 4 months
what if we interpret both spheres created out of the one as:

1. original "terrain" sphere

2. modeled version of the sphere. the virtual "map" sphere.

but because the abstractions are so thick (so to say, pardon the poetic language) — or the recursion so recursive, the "map" of the sphere accounts for it being a map by producing two duplicates virtual copies, one intended to reflect the terrain and the other the map (but both are virtual maps, but this is really hard to 'perceive'/'say' within the formalisms)

By @chalcolithic - 4 months
It's very neat but the gist is that one infinity equals two infinities - infinities are weird. While technically it's cool does it really add anything to our understanding?
By @mikhailfranco - 4 months
So what does it mean for physics?

Perhaps zero, one, more or all of the following:

- duplication of volume seems to duplicate mass and energy, which is impossible

- the Axiom of Choice is false in the real world

- the real world is not based on real numbers (ironic)

- mathematical measures are not related to real world measure(ment)s

- there are no realizable infinities or infinitesimals

- the real world is ultimately discrete at the lowest level

By @downvotetruth - 4 months
Dang or mod please remove the "?xf26hn" text from the end of the URL so it is able to used to find the past posts by scripts:

145 points 1 year ago 105 comments https://news.ycombinator.com/item?id=34482226

19 points 4 hours ago 5 comments https://news.ycombinator.com/item?id=40798224

Further suggest that HTML query params be disallowed in submissions; if URLs with params are relevant they can be added as comment(s).