The
Journ
al of Symbolic
Logic
Volume
70, Number
3, Sept.
2005
A CONTINUOUS
MOVEMENT
VERSION
OF THE
BANACH–T
ARSKI
PARADO
X: A SOLUTION
TO DE GROOT’S PROBLEM
TREV
OR M. WILSON
Abstr
act.
In 1924
Banach
and Tarski
demonstra
ted the existence
of a parado
xical
decomposition
of
the 3-ball
B
, i.e., a piece
wise
isometry
from
B
onto
two copies
of
B
. This
article
answers a question
of de Groot from 1958
by showing
that there is a parado
xical
decomposition
of
B
in which
the pieces
move contin
uousl
y while remaining
disjoint
to yield
two copies
of
B
. More generall
y, we show that if
n
2, any two bounded
sets in
R
n
that are equidecomposa
ble with
proper
isometries
are contin
uousl
y
equidecomposa
ble in this sense
.
x
1. Equidecomposability
and the Banach–T
arski
paradox.
Fix a group
G
of
isometries
of
R
n
and define
the following
relation—w
hich
is easily seen
to be an
equivalence
relation—on
subsets
of
R
n
.
Definition
1.1
.
A;B
R
n
are
G
-equidecomposab
le
(written
A
G
B
) if there
are finite
partitions
f
A
i
g
and
f
B
i
g
of
A
and
B
respecti
vely, and elements
g
i
2
G
, so
that for all
i
we have
g
i
A
i
=
B
i
. If the group
G
is the full isometry
group of
R
n
, or
if it is clear
from conte
xt which
group is intended,
we will simpl
y say that
A
and
B
are equidecomposa
ble and write
A
B
.
Occasionall
y
G
-equidecomposa
bility
is called
piecewise
G
-congruence
. It is a
much weaker condition
than
congruence
. In particular
, we have the following
classical
results
.
Theorem
1.2
(Banach–T
arski
paradox)
.
There is a partitionofthe 3-ball
B
into
twosets,eachofwhichisequidecomposab
lewith
B
.
Theorem
1.3
(Banach–T
arski
paradox, strong form)
.
If
n
3
, then any two
boundedsubsetsof
R
n
withnonempty
interiorareequidecomposab
le.
For modern
proofs of these
theor
ems,
and other
facts
about
equidecomposa
bility
,
see, e.g., [4], [6].
x
2. Continuous
equidecomposability
.
One
possib
le strengthening
of equidecom-
posability
is the following.
Definition
2.1
.
A;B
R
n
are
continuousl
y
G
-equidecomposab
le
(written
A
G
B
) if there are finite
partitions
f
A
i
g
and
f
B
i
g
of
A
and
B
respecti
vely,
Received January
20, 2005;
accepted
May 9, 2005.
Resear
ch supported
by NSF
Grant
DMS
9987437.
c
2005,
Associa
tion
for Symbolic
Logic
0022-4812/05/7003-0013/$1.70
946
A CONTINUOUS
MOVEMENT
VERSION
OF THE
BAN
ACH–T
ARSKI
PARADO
X
947
and a famil
y of
G
-paths
f
„
i
g
, so that for all
i
we have
„
i
0
=
e
,
„
i
1
A
i
=
B
i
, and
„
i
t
A
i
\
„
j
t
A
j
=
;
for all
t
2
[0
;
1] and all
j
6
=
i
. Again,
if
G
is the full isometry
group, or is clear
from conte
xt, we will omit
it from the notation.
In contr
ast, the standar
d notion
of equidecomposa
bility
in Definition
1.1—w
hich
we will call “discr
ete equidecomposa
bility”—is
equivalent
to only requiring
the
„
i
to be defined
at
t
= 1. Intuiti
vely, in a contin
uous
decomposition
the motion
can
be realized physicall
y by moving
the pieces
in time
rather than
transporting
them
instantaneousl
y to their
destina
tions
.
Before proceeding
we should
justify
our notation with
the following
observ
ation.
Proposition
2.2.
isanequivalencerelation.
Proof.
The trivial partition
and trivial path witness
A
A
. If
f
A
i
g
,
f
B
i
g
, and
f
„
i
g
witness
A
B
, then
the same
partitions
and the paths
f
„
i
1