Professional Documents
Culture Documents
Christian Richter
A=
n
[
Ai
and
i=1
B=
Bi ,
i=1
48
...................................
.........
.............
........
......
.
.
.
.
.
.....
....
....
.
.
.
.
...
.
.
...
.
.
.
.
.
.
.
.
.
.
.
.
.
... ............
.
.
.
.
...
.
.
...
.
.
.
.
.
.
.
2
..
.
.
...
....
..
.
...
.
...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.....
..
...
. 2....
..
...
...
..... .... ........................... .... .....
...
.
.
.
.
.
.
. ... ...
.
.
.
.
.
.
.
.
.
1
.
.
.
1
.
.
.
.
.
.
.
..
... ... ........... ..
...
.
.
.
.
....... .......
...
...
.
.
.
.
.........
.
...
....
..
...
.....
...
..
........... ..............
..
...
.
.
.
.
.
.
.
.
.
.
.
...
...
..
....
...
.....
....
.
.
......
.
.
...
........
........
............
......................................
49
i=1
i=1,2,...,n
j=1,2
Congruence by dissection makes sense only if the pieces of dissection have a small boundary.
A tool for quantifying the size of the boundary bd(A) of a set A Rd is the (d1)-dimensional
Hausdorff measure Hd1 . We say that the boundary of A is rectifiable if Hd1 (bd(A)) < .
The proof of Proposition 4 gives rise to the following conclusion, which in particular can be
used for squaring the circle by dissection.
Corollary 6. Let A, B Rd be bounded sets with nonempty interior and rectifiable boundary.
Then A and B are congruent by dissection with respect to the group of dyadic hometheties
using two pieces with rectifiable boundary.
Now we come back to the two-dimensional case. In the following we demand the pieces of
dissection to be closed topological discs. These are images of the closed unit circle in R2
under homeomorphisms of R2 . Of course, circle and square are congruent with respect to
homeomorphisms of R2 . We want to discuss congruence by dissection using different types
of affine transformations.
Theorem 7. [1] Let C and S be a circle and a square in R2 , respectively. Then C and S
are not congruent by dissection with respect to the group of Euclidean motions using closed
topological discs as pieces of dissection.
In contrast with that, larger groups of transformations give rise to positive results, even if
the pieces of dissection underly additional smoothness conditions.
50
fq
eq
........................
......1
.........
....
.....
...
.....
.
...
...
...q
.
p.........q
.....q
A
...
... ......
.
.
.
.
.
...
.
.
.
....
..
...
......
....
...
...
...................................
.
...
.
.
.
...
.
.
...
2
.
.
...q
.
q
.
g
.... h
...........
...
....... ........
.. ....
...
... ..
...
...
... ...
...
.
.
K1
...
.......
...
..
.. ..........
. . .
K
3 .... .... .....
...... .......
.
...
..
.
.
.
.
.
.
.
.
.
.
.
.
...
.. ....
..
.....
....... .....
...... .....
... ... ..
... .. ...
K2
..............
.... .......
.
...q
.
.
q
q
q
Figure 2. K = A t K1 t K2 t K3
2. Dissections into pieces with rectifiable boundary
Theorem 8. Any two closed topological discs A, B R2 with rectifiable boundary are congruent by dissection with respect to the group of dyadic homotheties using ten closed topological
discs with rectifiable boundary as pieces of dissection.
Proof. First we show that there exist closed topological discs K, K1 , K2 , K3 with rectifiable
boundary and dyadic homotheties 1 , 2 , 3 such that
K = A t K1 t K2 t K3 = 1 (K1 ) t 2 (K2 ) t 3 (K3 )
(1)
(K
)
and
K
=
cl
(
(K
1
3
1 A) \ K2 ).
i=0
i=1
Both sets are closed topological discs with rectifiable boundary. Finally, K = AK1 K2 K3
is a disc of that type as well. One easily verifies that K is dissected as claimed under (1),
where 1 = 1 , 2 = 1 , and 3 = .
Now we fix a dyadic homothety such that (K) int(B). Then cl(B \ (K)) can be
dissected into two closed topological discs K4 and K5 , both having a rectifiable boundary.
Hence
B = (K) t K4 t K5 .
51
and
A = (L) t L4 t L5 .
(L) t L4 t L5
(B t L1 t L2 t L3 ) t L4 t L5
((K) t K4 t K5 t L1 t L2 t L3 ) t L4 t L5
((1 (K1 ) t 2 (K2 ) t 3 (K3 )) t K4 t K5 t L1 t L2 t L3 ) t L4 t L5
and, similarly,
B = ((1 (L1 ) t 2 (L2 ) t 3 (L3 )) t L4 t L5 t K1 t K2 t K3 ) t K4 t K5 .
This proves Theorem 8.
The above construction also can be done with sets A and B not having rectifiable boundaries.
Of course, then the pieces of dissection do not fulfil the boundary condition, too.
Corollary 9. Any two closed topological discs A, B R2 are congruent by dissection with
respect to the group of dyadic homotheties using ten closed topological discs as pieces of
dissection.
Clearly, Theorem 8 applies to the circle-squaring problem. However, in the particular case of
squaring the circle considerations of the above type can be refined so that only four pieces of
dissection appear. We do not describe the details. Figure 3 shows corresponding dissections.
Proposition 10. Any circle C and any square S in R2 are congruent by dissection with
respect to the group of dyadic homotheties using four closed topological discs with rectifiable
boundary as pieces of dissection.
3. Dissections into pieces with smooth boundary
Given a rectifiable Jordan arc = {x(t) : 0 t 1} R2 , we say that is twice continuously
differentiable if, for all points x , the tangent vector and its derivative (with respect to
the arclength) exist and depend continuously on x. The curve is called convex if it is part
of the boundary of a convex body in R2 .
The boundary bd(A) of a topological disc A R2 is to be called of type C 2 c if it splits
into finitely many Jordan arcs i , 1 i n, such that every arc i is twice continuously
differentiable or convex. Similarly, bd(A) is to be called of type C 2 c if it consists of finitely
many arcs i , all being twice continuously differentiable and convex.
Theorem 11. Let C and S be a circle and a square in R2 , respectively. Then C and S are
congruent by dissection neither with respect to the group of similarities nor with respect to
the group of equiaffine transformations if the pieces of dissection are restricted to be closed
topological discs with boundary of type C 2 c.
52
......................
........
....
...
....
....
...
..
..
...
..... .....
.........
... ..
........
...
..
...
..
..
...
.
.
.
.....
..............................
...............................................................
............
.........
.........
........
.
.
.
.
.
.
.......
.......
.
.....
.
.
.
.
.
.....
.
.
.
.
.
....
.
.
.
...
.
.
.
...
.
...
....
...
.
.
.
...
...
...
...
...
....
...
...
....
...
...
.............
....
..
....
.........
...
...
... ..
..
...
........
.
.
...
.
...
...
...
..
.
.
...
.
...
...
..
...
.
.
...
.
...
....
....
....
.
....
.
.
.....
...
......
.....
.......
......
.
.
.
.
.
........
.
..........
........
.........
..............
......................................................
Proof. The proof is motivated by an idea from [1]. We want to show the negative results
by the aid of two invariant valuations 1 and 2 on the family of all closed topological discs
fulfilling the above boundary condition.
Let A R2 be a topological disc of that type. For a point x bd(A), (x) is to denote
the curvature of bd(A) at x, provided that bd(A) is twice differentiable at x. We define
(x) if, for some neighbourhood U of x, bd(A) U is a circular arc,
1 (x) =
0
otherwise,
(x) if, for some neighbourhood U of x, bd(A) U is an ellipsoidal arc,
2 (x) =
0
otherwise,
and
sgn(x) =
1
1
53
1 (A) =
bd(A)
R
The integral is well defined. Indeed, it suffices to show that 1 (x)dH1 (x) < for every
arc bd(A) which is twice continuously differentiable or convex. If the differentiability
condition is fulfilled, then : R is bounded
from above by some value max , since is
R
1
continuous
on the compact set . Hence 1 (x)dH
(x) max H1 () < . If is convex
R
R
then 1 (x)dH1 (x) 2, because the integral 0 1 (x)dH1 (x) over a circular subarc 0
agrees with the angle between the normal vectors in the endpoints of 0 .
Obviously, 1 is invariant under similarities. One easily verifies the additivity of 1 . That
is, 1 (AtB) = 1 (A)+1 (B) if A, B, and AtB are closed topological discs with boundary of
type C 2 c. By induction, this yields 1 (A1 t A2 t . . . t An ) = 1 (A1 ) + 1 (A2 ) + . . . + 1 (An ),
provided that the sets A1 , A2 , . . . , An as well as A1 t A2 t . . . t An are closed topological
discs with boundary of type C 2 c. Hence 1 (C) = 1 (S) would be a necessary condition for
congruence by dissection of C and S with respect to similarities using pieces of the desired
type. But we have 1 (C) = 2 and 1 (S) = 0. This proves the first part of Theorem 11.
Now we define
Z
1
2 (A) =
sgn(x)2 (x) 3 dH1 (x).
bd(A)
1
R
1
3
If an arc bd(A) is twice continuously differentiable then 2 (x) 3 dH1 (x) max
H1 ().
R
R
1
1
In the case of a convex arc we estimate 2 (x) 3 dH1 (x) (x) 3 dH1 (x). The last
integral is called the affine arclength of . Although the curvature (x) needs to exist almost
everywhere only, the affine arclength of is well defined and finite, since it can be expressed
as an infimum of a nonempty set of reals (see [6]). This justifies the definition of 2 (A).
The functional 2 is invariant under equiaffine transformations, because the differential
1
(x) 3 dH1 (x) is an equiaffine invariant (see [5], [6]). As above, 2 is additive in the sense that
2 (A1 tA2 t. . .tAn ) = 2 (A1 )+2 (A2 )+. . .+2 (An ) if A1 , A2 , . . . , An , and A1 tA2 t. . .tAn
are closed topological discs with boundary of type C 2 c. Accordingly, we would have
2 (C) = 2 (S) if C and S would be congruent by dissection with respect to equiaffine
transformations using pieces fulfilling the boundary condition C 2 c. This condition fails,
2
for 2 (S) = 0, whereas 2 (C) = 2r 3 , r denoting the radius of C.
Theorem 12. Any circle C and any square S in R2 are congruent by dissection with respect
to the group of affine transformations using closed topological discs with boundary of type
C 2 c as pieces of dissection.
o
n
2
9 2+4 6
19
21
Proof. The circular arc 0 =
+
cos(),
+
sin()
:
of radius
22
12
12
2
6
2, 2 2+4
and x1 = (1,1 , 1,2 ) =
1 and length connects the points x0 = (0,1 , 0,2 ) =
22
6
1+ 3
1+ 3
2+ 6 7 23 6
1 , 4 2 maps
(see Figure 4). The affine contraction (1 , 2 ) =
, 44
4
4
S i
x0 onto x1 . Hence = {a} i=0 (0 ) is a rectifiable Jordan arc between x0 and a = (0, 0).
Straightforward (but lengthy) calculations show that the first two derivatives of 0 and the
54
x...q0
"
....
.
.
.
"
....
"
....
......
.
.
.
.
.
3 ""
.
..
" ..........
"................... 0
" .
"................
"
...........
.
x.....1."
.
.
.
1
.
.
.
.
.
.
.
.
.
q...
2
.....................
.............................
q
q
..q.......................q..................................q.................................................q.................
dq
qqqqqq q q q q
Figure 4. P = P1 t P2 t P3
.....................
..........X
......
......
XXX
.........
.......
.......
.......
.
.
.
.....
.
.
.
.
....
.
@
.
.
.
..
.
@
.
.
@.......
...
...
C.....
.
C ....
...
...
C ....
C...
.....
...
....
...C
...C
..
.
.
..C.
.
.C..
..
...
...
.
.
.
.
.
....
@
...
.....
@
....
........
.......
@
.
.
..X
.
.
.......X
.
.
.
.
......X
......X
..........
................
......
Figure 5.
ellipsoidal arc 1 = (0 ) coincide at the common endpoint x1 . Repeated application of this
argument implies that the arc is convex and twice differentiable at all points except for
a. Finally one verifies that, if a point x approaches a, then the corresponding tangent
approaches the first coordinate axis and the curvature tends to 0. Hence the whole arc is
convex and twice differentiable.
Let b = (1,1 , 0), c = (0,1 , 0), and d = (0, 1,2 ). The polygon P with vertices a, c, x0 , x1 , d
can be dissected into three closed topological discs:
P = P 1 t P2 t P3 .
(2)
P1 is bounded by the line segments ad, dx1 and the arc cl( \ 0 ). The boundary of P2
consists of ac, cx0 , and . The remaining piece is P3 = conv(0 ). Of course, the boundaries
of P1 , P2 , and P3 are of type C 2 c.
The affine transformation maps ac onto ab, cx0 onto bx1 , and onto cl( \ 0 ). Hence
the rectangle conv({a, b, x1 , d}) can be written as
conv({a, b, x1 , d}) = P1 t (P2 ).
(3)
Equations (2) and (3) yield the following: given any affine image Q of P3 = conv(0 ) and any
rectangle R with int(Q) int(R) = , the polygon P and Q t R are congruent by dissection
with respect to affine transformations using pieces as desired in Theorem 12.
We dissect the circle C into C = C1 t C2 , C1 consisting of 12 affine copies of conv(0 ) and
12 rectangles, and the square S into S = S1 t S2 , where S1 is formed by 12 affine images of P
(see Figure 5). The above arguments show that C1 and S1 are congruent by dissection. The
remaining polygonal regions C2 and S2 are congruent by dissection, too. Indeed, C2 and S2
55
can each be partitioned into the same finite number of triangles, which clearly are congruent
under affine transformations. Hence C and S are congruent by dissection as claimed in
Theorem 12.
4. Concluding remarks
The above considerations belong to a wide field of problems. Given a group of transformations
of R2 , are a circle and a square, or two members form a larger class of sets, congruent
by dissection with respect to that group (using pieces with small boundary)? If so, what
geometric restrictions can be imposed on the pieces such that congruence by dissection is
still possible? Moreover, one may ask for dissections with minimal number of pieces. Are
the estimates given in Theorem 8 and Proposition 10 sharp? What is the minimal number
of pieces in the claim of Theorem 12?
References
[1] Dubins, L.; Hirsch, M. W.; Karush, J.: Scissor congruence. Israel J. Math. 1 (1963),
239247.
[2] Hadwiger, H.: Vorlesungen u
ber Inhalt, Oberfl
ache und Isoperimetrie. Springer, Berlin
1957.
Zbl
0078.35703
[3] Laczkovich, M.: Equidecomposability and discrepancy; a solution of Tarskis circle squaring problem. J. Reine Angew. Math. 404 (1990), 77117.
Zbl
0748.51017
[4] Laczkovich, M.: Decomposition of sets with small boundary. J. London Math. Soc. (2) 46
(1992), 5864.
Zbl
0776.11041
[5] Leichtwei, K.: Affine geometry of convex bodies. Johann Ambrosius Barth, Heidelberg Leipzig 1998.
Zbl
0899.52005
[6] Leichtwei, K.: On the affine rectification of convex curves. Beitrage Algebra Geom. 40
(1999), 185193.
Zbl pre01549696