Preface to the first edition |
|
ix | |
Preface to the second edition |
|
xiii | |
Preface to the third edition |
|
xv | |
Course suggestions |
|
xvii | |
Introduction |
|
xix | |
|
|
1 | (130) |
|
1 Mathematical background |
|
|
3 | (24) |
|
|
3 | (4) |
|
|
7 | (4) |
|
1.3 Measures and mass distributions |
|
|
11 | (6) |
|
1.4 Notes on probability theory |
|
|
17 | (7) |
|
|
24 | (3) |
|
|
24 | (3) |
|
|
27 | (17) |
|
2.1 Box-counting dimensions |
|
|
27 | (7) |
|
2.2 Properties and problems of box-counting dimension |
|
|
34 | (4) |
|
*2.3 Modified box-counting dimensions |
|
|
38 | (2) |
|
2.4 Some other definitions of dimension |
|
|
40 | (1) |
|
|
41 | (3) |
|
|
42 | (2) |
|
3 Hausdorff and packing measures and dimensions |
|
|
44 | (22) |
|
|
44 | (3) |
|
|
47 | (4) |
|
3.3 Calculation of Hausdorff dimension -- simple examples |
|
|
51 | (2) |
|
3.4 Equivalent definitions of Hausdorff dimension |
|
|
53 | (1) |
|
*3.5 Packing measure and dimensions |
|
|
54 | (3) |
|
*3.6 Finer definitions of dimension |
|
|
57 | (1) |
|
|
58 | (2) |
|
|
60 | (3) |
|
|
63 | (3) |
|
|
64 | (2) |
|
4 Techniques for calculating dimensions |
|
|
66 | (17) |
|
|
66 | (9) |
|
4.2 Subsets of finite measure |
|
|
75 | (2) |
|
4.3 Potential theoretic methods |
|
|
77 | (3) |
|
*4.4 Fourier transform methods |
|
|
80 | (1) |
|
|
81 | (2) |
|
|
81 | (2) |
|
5 Local structure of fractals |
|
|
83 | (15) |
|
|
84 | (3) |
|
|
87 | (5) |
|
|
92 | (4) |
|
|
96 | (2) |
|
|
96 | (2) |
|
6 Projections of fractals |
|
|
98 | (10) |
|
6.1 Projections of arbitrary sets |
|
|
98 | (3) |
|
6.2 Projections of s-sets of integral dimension |
|
|
101 | (2) |
|
6.3 Projections of arbitrary sets of integral dimension |
|
|
103 | (2) |
|
|
105 | (3) |
|
|
106 | (2) |
|
|
108 | (10) |
|
|
108 | (8) |
|
|
116 | (2) |
|
|
116 | (2) |
|
8 Intersections of fractals |
|
|
118 | (13) |
|
8.1 Intersection formulae for fractals |
|
|
119 | (3) |
|
*8.2 Sets with large intersection |
|
|
122 | (6) |
|
|
128 | (3) |
|
|
128 | (3) |
|
PART II APPLICATIONS AND EXAMPLES |
|
|
131 | (211) |
|
9 Iterated function systems -- self-similar and self-affine sets |
|
|
133 | (36) |
|
9.1 Iterated function systems |
|
|
133 | (6) |
|
9.2 Dimensions of self-similar sets |
|
|
139 | (4) |
|
|
143 | (6) |
|
|
149 | (6) |
|
9.5 Applications to encoding images |
|
|
155 | (3) |
|
*9.6 Zeta functions and complex dimensions |
|
|
158 | (9) |
|
|
167 | (2) |
|
|
167 | (2) |
|
10 Examples from number theory |
|
|
169 | (9) |
|
10.1 Distribution of digits of numbers |
|
|
169 | (2) |
|
|
171 | (1) |
|
10.3 Diophantine approximation |
|
|
172 | (4) |
|
10.4 Notes and references |
|
|
176 | (2) |
|
|
176 | (2) |
|
|
178 | (17) |
|
11.1 Dimensions of graphs |
|
|
178 | (10) |
|
*11.2 Autocorrelation of fractal functions |
|
|
188 | (4) |
|
11.3 Notes and references |
|
|
192 | (3) |
|
|
192 | (3) |
|
12 Examples from pure mathematics |
|
|
195 | (11) |
|
12.1 Duality and the Kakeya problem |
|
|
195 | (3) |
|
12.2 Vitushkin's conjecture |
|
|
198 | (2) |
|
|
200 | (1) |
|
12.4 Fractal groups and rings |
|
|
201 | (3) |
|
12.5 Notes and references |
|
|
204 | (2) |
|
|
204 | (2) |
|
|
206 | (29) |
|
13.1 Repellers and iterated function systems |
|
|
208 | (1) |
|
|
209 | (4) |
|
13.3 Stretching and folding transformations |
|
|
213 | (4) |
|
|
217 | (3) |
|
13.5 Continuous dynamical systems |
|
|
220 | (5) |
|
*13.6 Small divisor theory |
|
|
225 | (3) |
|
*13.7 Lyapunov exponents and entropies |
|
|
228 | (3) |
|
13.8 Notes and references |
|
|
231 | (4) |
|
|
232 | (3) |
|
14 Iteration of complex functions -- Julia sets and the Mandelbrot set |
|
|
235 | (30) |
|
14.1 General theory of Julia sets |
|
|
235 | (8) |
|
14.2 Quadratic functions -- the Mandelbrot set |
|
|
243 | (5) |
|
14.3 Julia sets of quadratic functions |
|
|
248 | (8) |
|
14.4 Characterisation of quasi-circles by dimension |
|
|
256 | (2) |
|
14.5 Newton's method for solving polynomial equations |
|
|
258 | (4) |
|
14.6 Notes and references |
|
|
262 | (3) |
|
|
262 | (3) |
|
|
265 | (14) |
|
|
266 | (6) |
|
|
272 | (5) |
|
15.3 Notes and references |
|
|
277 | (2) |
|
|
277 | (2) |
|
16 Brownian motion and Brownian surfaces |
|
|
279 | (22) |
|
16.1 Brownian motion in R |
|
|
279 | (6) |
|
16.2 Brownian motion in Rn |
|
|
285 | (4) |
|
16.3 Fractional Brownian motion |
|
|
289 | (5) |
|
16.4 Fractional Brownian surfaces |
|
|
294 | (2) |
|
16.5 Levy stable processes |
|
|
296 | (3) |
|
16.6 Notes and references |
|
|
299 | (2) |
|
|
299 | (2) |
|
|
301 | (22) |
|
17.1 Coarse multifractal analysis |
|
|
302 | (5) |
|
17.2 Fine multifractal analysis |
|
|
307 | (3) |
|
17.3 Self-similar multifractals |
|
|
310 | (10) |
|
17.4 Notes and references |
|
|
320 | (3) |
|
|
320 | (3) |
|
|
323 | (19) |
|
|
325 | (5) |
|
18.2 Singularities of electrostatic and gravitational potentials |
|
|
330 | (2) |
|
18.3 Fluid dynamics and turbulence |
|
|
332 | (2) |
|
|
334 | (2) |
|
|
336 | (4) |
|
18.6 Notes and references |
|
|
340 | (2) |
|
|
341 | (1) |
References |
|
342 | (15) |
Index |
|
357 | |