Misplaced Pages

Paradoxical set

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
The Banach–Tarski paradox is that a ball can be decomposed into a finite number of point sets and reassembled into two balls identical to the original.

In set theory, a paradoxical set is a set that has a paradoxical decomposition. A paradoxical decomposition of a set is two families of disjoint subsets, along with appropriate group actions that act on some universe (of which the set in question is a subset), such that each partition can be mapped back onto the entire set using only finitely many distinct functions (or compositions thereof) to accomplish the mapping. A set that admits such a paradoxical decomposition where the actions belong to a group G {\displaystyle G} is called G {\displaystyle G} -paradoxical or paradoxical with respect to G {\displaystyle G} .

Paradoxical sets exist as a consequence of the Axiom of Infinity. Admitting infinite classes as sets is sufficient to allow paradoxical sets.

Definition

Suppose a group G {\displaystyle G} acts on a set A {\displaystyle A} . Then A {\displaystyle A} is G {\displaystyle G} -paradoxical if there exists some disjoint subsets A 1 , . . . , A n , B 1 , . . . , B m ⊆ A {\displaystyle A_{1},...,A_{n},B_{1},...,B_{m}\subseteq A} and some group elements g 1 , . . . , g n , h 1 , . . . , h m ∈ G {\displaystyle g_{1},...,g_{n},h_{1},...,h_{m}\in G} such that:

A = ⋃ i = 1 n g i ( A i ) {\displaystyle A=\bigcup _{i=1}^{n}g_{i}(A_{i})} and A = ⋃ i = 1 m h i ( B i ) {\displaystyle A=\bigcup _{i=1}^{m}h_{i}(B_{i})}

Examples

Free group

The Free group F on two generators a,b has the decomposition F = { e } ∪ X ( a ) ∪ X ( a − 1 ) ∪ X ( b ) ∪ X ( b − 1 ) {\displaystyle F=\{e\}\cup X(a)\cup X(a^{-1})\cup X(b)\cup X(b^{-1})} where e is the identity word and X ( i ) {\displaystyle X(i)} is the collection of all (reduced) words that start with the letter i. This is a paradoxical decomposition because X ( a ) ∪ a X ( a − 1 ) = F = X ( b ) ∪ b X ( b − 1 ) . {\displaystyle X(a)\cup aX(a^{-1})=F=X(b)\cup bX(b^{-1}).}

Banach–Tarski paradox

Main article: Banach–Tarski paradox

The most famous example of paradoxical sets is the Banach–Tarski paradox, which divides the sphere into paradoxical sets for the special orthogonal group. This result depends on the axiom of choice.

See also

References

  1. Wagon, Stan; Tomkowicz, Grzegorz (2016). The Banach–Tarski Paradox (Second ed.). Cambridge University Press. ISBN 978-1-107-04259-9.
Categories: