Assyst Math Lesson-3
Assyst Math Lesson-3
Contents
3.1 The Aims and Objectives of Session 3 ..................................................................... 2
3.2 Representing functions graphically........................................................................... 3
3.3 Linearity and linear relationships.............................................................................. 6
3.4 Quadratic Functions .................................................................................................. 7
3.5 Cubic Functions, Quartic Functions and Polynomials.............................................. 8
3.6 Scale Invariance ...................................................................................................... 10
3.7 Measuring the slopes of functions .......................................................................... 11
3.8 The Exponential and Logarithmic Functions.......................................................... 14
3.9 Logarithms, polynomials, and straight lines ........................................................... 16
3.10 Graphing on logarithmic paper ............................................................................. 18
3.11 Zipf’s Law............................................................................................................. 19
3.12 Power Laws .......................................................................................................... 21
3.13 The Pareto Distribution......................................................................................... 22
3.14 Examples............................................................................................................... 24
3.14.1 Earthquakes.................................................................................................... 24
3.14.2 Allometric laws.............................................................................................. 25
3.14.3 Power-law distributions in financial markets ................................................ 26
3.15 Of Mice and Elephants: A Matter of Scale........................................................... 27
3.16 Power Laws and Prediction .................................................................................. 32
3.17 Conclusions........................................................................................................... 35
3.18 Multiple choice questions ..................................................................................... 36
3.19 Answers to the SAQs ............................................................................................ 42
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 1 of 48
3.1 The Aims and Objectives of Session 3
Sessions 1 and 2 laid the foundations for our studies. Set theory gives the basic language to talk
about things mathematically. Hopefully it is obvious that for making observations it is essential to
understand the distinction between nominal, ordinal, interval and ratio observations, and to
understand that there are different kinds of number systems. In order to tie down the concept of
infinity we introduced the concept of cardinality defined by one-to-one mappings.
Combined with sets, mappings lie at the heart of mathematics, since they provide very precise
ways of establishing relationships between things. In this lesson we will look at some
fundamental types of mappings that occur repeatedly in mathematical theory and its applications.
You have probably heard that complex systems are ‘non-linear’, but it’s not as simple as that.
Most complex systems have linear and non-linear subsystems. In ordinary language the term
‘linear’ can mean sequential, with one thing following another, which is different from the usual
mathematical meaning applied to mappings between number systems. So, the first task in this
session is to use mathematics to clarify things.
Mappings between sets of numbers are often called functions, and that is how the term will be
used on this course. One of the simplest class of functions f : X → Y, the ‘straight line’ functions,
have the property that f (x) = m y + c, where m and c are constants. The expression x2 means x
multiplied by itself, x2 = x x. The term x2 is referred to as ‘x squared’, and one says that x is
‘raised to the power of 2’. x3 = x x x, is referred to as ‘x cubed’, and is ‘x raised to the power
of 3’. The function f (x) = x2 and f (x) = x3 are special cases of polynomials, which have the
general form f (x) = c0 + c1 x + c2 x2 + c3 x3 + … . , where c0, c1, etc are constants. An empirical
relationship of the form f(x) = cxn is called a power law. A remarkably large number of systems
across many domains exhibit power laws for some value of n.
The number n is also called an exponent. Negative exponents are allowed by the definition x-n =
1/xn. Exponents can be added by the rule xm+n = xm xn . For example x2 + x3 = (x x) (x x
x) = (x x x x x) = x5, and subtracted by the rule xm – n = xm/xn.
The inverse of the ‘quadratic’ function f : x → x2 is the square root function g: x → √x,
encountered in Session 2 when we considered irrational numbers like √2, the square root of 2.
Thus the quadratic and square root functions are paired by being the multiplicative inverses of
each other.
The ‘exponential’ and ‘logarithmic’ functions form another very important pair of mutual
inverses. They are the target of this session because they are so widely used in complex systems
science. In particular, the logarithm allows power laws to be plotted as straight lines.
The aims of this session are to define and investigate a number of important mathematical
functions and to see how these functions are used in complex systems science. The objectives of
this session are to
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 2 of 48
3.2 Representing functions graphically
Many observations in science involve mapping things into numbers, such as temperature in
climate change studies, share prices in economics, blood cell counts in medicine, populations in
geography, and so on. In Session 2 you saw that there are different kinds of data represented on
nominal, ordinal, interval and ratio scales. You also saw that there are different number systems
that can be used as these scales. Of particular importance are the integers (positive and negative
whole numbers including zero), the rational numbers of the form p/q where p and q are integers,
and the real numbers which contains irrational numbers such as and √2. If the numbers are
represented by dots on a page and laid out next to each other, they soon merge together to form a
line, as shown in Figure 1.
0 1 2 3 4 5 6 7 8 9… 0 1 2 3 4 5 6 7 8 9… 0 1 2 3 4 5 6 7 8 9… 0 1 2 3 4 5 6 7 8 9…
(a) the integers (b) integers and halves (c) integers and quarters (d) all numbers make a line
(x, y)
y
(0, 0) x X
Figure 2 Descartes’ work using algebra in geometry led to the Cartesian way of representing space.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 3 of 48
Usually for a mapping f : X → Y, the domain of the mapping, X, is represented by the
horizontal line and the codomain, Y, is represented by the vertical line. These lines are
called axes, the x-axis being horizontal and the y-axis being vertical.
As you have probably seen many times before, the Cartesian plane provides an excellent
graphical way of representing functions. Let f : X → Y be a function. Then the graph of the
function is defined to be the set of points G( f ) = { (x, f(x) ) | for all x belonging to X }. In the
functions considered here, the points in the graph merge together to form continuous lines.
6 6
5 5
4 4
3 3
2 2
1 1
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
(a) plotting points on the Cartesian grid (b) joining the points to make a line
The intercept of the graph with the axes is the point at which it cuts them. So, for example, the
intercept with the x-axis is the point (–2, 0), while the intercept with the y-axis is the point (0, 1).
The gradient or slope of the line is the rate of change of f (x) with x. It can be calculated by
forming a triangle with horizontal length denoted by x and the length of the vertical side being
denoted by y. Then the gradient is defined to be y/x, and measures the slope of the line, as
shown in Figure 4.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 4 of 48
6
5
y intercept 4
3
y = 3.5 – 1.5 = 2
x intercept 2
1
x = 5 – 1 = 4 gradient = y/x
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
-1
-2
-3
-4
-5
-6
SAQ 1
(a) At which (x, y) point does the graph of the function f : x → ½ x + 1 cut the vertical y-axis?
(b) At which (x, y) point does the graph of the function f : x → ½ x + 1 cut the x-axis?
(c) what is the gradient of the function f : x → ½ x + 1?
■
SAQ 2
(a) The function in SAQ 1 function illustrates a wide class of functions that have the general form
f (x) = mx + c, where m and c are constants. On the grids below draw the graphs of the functions
f (x) = mx + c for m = 1, c = 0 and for m = – 2, c = 2.
(b) what are the gradients of these two graphs?
(c) What are the x- and y-intercepts of these two graphs?
(d) What is the relationship between the y-intercept and the constant c?
6 6
5 5
4 4
3 3
2 2
1 1
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 5 of 48
As you have seen in SAQ 2, the gradient of the function f (x) = mx + c is the constant m and the
intercept with the y-axis is the point (0, c). When m gets larger the slope of the line gets greater.
When m is positive the line slopes from bottom left to top right. When m is negative the line
slopes ‘backwards’, from top left to bottom right.
SAQ 3.
Show that the real valued function f: R → R with f(x) = mx is linear for all values of m in R.
■
To show that f is linear, consider f(a + b) = m(a + b). By the distributive law of multiplication
over addition (see Session 2) m(a + b) = ma + mb = f (a) + f (b). So, f(a + b) = m(a + b). Also f (
a) = m(a) = ma = ma = f (a). Thus f is linear.
The word linear comes from the Latin word linearis, which means created by lines 1 . If is f: R →
R is linear, then f (0) = 0. To see this, suppose f is linear. Then 0 = f (a) – f (a) = f ( 0 + a ) – f (a)
= f (0) + f (a) – f (a) = f (0). So 0 = f (0), or f (0) = 0.
6
Figure 5 shows a family of
5 f(x) = x/6 + 4 functions given by f(x) = x/6 + c.
4 These lines all have the same slope,
3 f(x) = x/6 + 2 1/6, and they only vary by the
constant c which just moves the
2
lines up and down. The underlying
1 f(x) = x/6
relationship is linear for all the
lines, since any change in x, say
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
-1
f(x) = x/6 – 2 x, results in a change of x /6 to
f (x).
-2
-3
f(x) = x/6 – 4
In general, given f (x) = mx + c, the
-4 difference due to adding x to x is
-5 f (x + x) – f (x) = m(x + x) + c –
-6 (m x + c) = mx + mx + c – mx – c
= mx, whatever the value of c.
Figure 5. A family of lines with the same slope
1
[Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 6 of 48
3.4 Quadratic Functions
The quadratic function has the general form f(x) = mx2 + c. The simplest case for m = 1 and c = 0
is shown in Figure 6(a), where its graph contains the points (-3, 9), (-2, 4), (1-, 1), (0, 0), (1, 1),
(2, 4), and (3, 9). The graph is drawn by interpolation between these points.
f(x) = x2 – 5 f(x) = x2 /4
12 6
11 5
10 4
9 3
8 2
7 1
6
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
5 -1
4 -2
3 -3
2 -4
1 -5
-6
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
(a) the graph of f(x) = x2 (b) changing m squashes or stretches the graph
and changing c moves it up and down
Figure 6. Quadratic functions
The effect of changing c is to move the graph up and down, and the effect of changing m is to
make the U-shaped graph flatter or narrower, as shown in Figure 6(b). How could the graph be
moved from side to side? E.g. how can the graph in Figure 6(a) be moved up to the right?
12
Figure 7 shows how this can be done. Here
11
it is desired that the lowest point in the
10 graph is (3, 1). To move the graph up one
9 simply changes c, in this case c = 1. To
8
move the graph to the right, one effectively
subtracts 3 from x before squaring it Thus
7
the function is f(x) = (x – 3)2 + 1.
6
5 This graph of this function includes the
4
points (0, 10), (1, 5), (2, 2), (3, 1), (4, 2),
(5, 5), and (6, 10) as shown.
3
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 7 of 48
SAQ 4
Show that the function f(x) = m(x – k)2 + c has the shape of a quadratic function, and has its
lowest point ( k, c). What is its lowest point?
■
The simplest cubic function has the form f(x) = x3 and has the graph shown in Figure 8(a). In this
case the graph has a point of inflection at x = 0, where (left to right) it becomes horizontal before
turning up again. More generally cubic functions cubic functions have the form f(x) = ax3 + bx2 +
cx + d. The points at which a function becomes (momentarily) horizontal are called extreme
points. The curve shown in Figure 7(b) has two extreme points: at x = 0 there is a local maximum,
and at x = 2 there is a local minimum. In general if b2 = 3ac there is one critical point, a point of
inflection (in Figure 8(a), a = 1, b = 0, c = 0, and d = 0, so b2 = 02 = 3 1 0 = 3ac), if b2 > 3ac
then there are two critical points (in Figure 8(b) a = 1, b = 3, c = 0 and d= 0, so b2 = 32 > 3 1
0 = 3ac), and if b2 < 3ac there are no critical points (we give no example of this).
60 60
50 50
40 40
30 30
20 20
10 10
-6 -5 -4 -3 -2 0 1 2 3 4 5 6 -6 -5 -4 -3 -2 0 1 2 3 4 5 6
-10 -10
-20 -20
-30 -30
-40 -40
-50 -50
-60 -60
SAQ 5.
Give an example of a cubic function that has no critical points. Draw its graph to illustrate this.
■
As you may have guessed, a quartic function involves terms of the order of x4. The simplest
quartic function is f(x) = x4. The following snippet is taken from Wikipedia 2 .
2
[Link] accessed 28th May 2007.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 8 of 48
Having seen the functions f(x) = mx + c, f(x) = x2, f(x) = x3, and f(x) = x4, and some combinations
of them, the idea of a polynomial that combines them in the most general way is quite natural:
f(x) = a0 + a1 x + a2 x2 + a3 x3 + a4x4 + a5 x5 + a6 x6 + …
Thus, for example, f(x) = a0 + a1 x is a straight line function, where a1 is the gradient and a0 is the
intercept on the y-axis (a0 is the constant c and a1 is the gradient m in f(x) = mx + c).
In the term xn the number n is called an exponent. The degree, of a polynomial is the highest
exponent. Thus the degree of a quadratic is 2, the degree of a cubic is 3, and the degree of a
quartic is 4.
Polynomials play an important role in mathematics. Although for even modest degrees, xn, can
get very large very quickly. Ehen the signs on the ai alternate many interesting things can happen.
Even for a small number like n = 10, xn is very large. For example xn = 1011 when x =10, which is
a hundred billion. Senator Everett Dirksen is most often remembered for the quip: “A billion
here, a billion there, pretty soon, you're talking real money”. He made similar remarks but
probably not that exact one. Polynomials of high degree are rarely encountered in models of real
systems, either because they don’t exist or because we do not have the instruments to isolate
them.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 9 of 48
3.6 Scale Invariance
In other words, scaling by a constant, c, simply multiplies the original power-law relation by the
constant ck. Thus scaling the function’s argument by c changes the constant of proportionality, ck,
but does not change the shape of the function. This is illustrated below for the function f(x) = x2.
As can be seen, the shape of the function is independent of the scale.
x -5 -4 -3 -2 -1 0 1 2 3 4 5
x2 , c = 1 25 16 9 4 1 0 1 4 9 16 25
(cx)2, c = 2 100 64 36 14 4 0 4 16 36 64 100
(cx)2, c =10 2500 1600 900 400 100 0 100 400 900 1600 2500
25 100 2500
20 80 2000
15 60 1500
10 40 1000
5 20 500
0 0 0
-5 -4 -3 -2 -1 0 1 2 3 4 5 -5 -4 -3 -2 -1 0 1 2 3 4 5 -5 -4 -3 -2 -1 0 1 2 3 4 5
Figure 9. Scale invariance: the graphs of the functions f(cx) for c = 1, 2, and 10
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 10 of 48
3.7 Measuring the slopes of functions
Figure 10 shows the function f (x) = x2. At three points are drawn the tangents to the curve. These
are straight lines that just touch the curve at the point. Each of the tangent lines has a slope or
gradient, given by the increase in f (x) for an increase in x.
In mathematics differences are often denoted by the Greek symbol , pronounced ‘delta’. Thus
x, read as “delta-x” is a horizontal distance on the Cartesian grid. Similarly f (x), pronounced
‘delta-f-of-x’ is a vertical distance on the Cartesian grid. So, for example, the line going through
the point (5, 25) increases an amount f (x) = 20 for an increase x = 2. The gradient at the point
(5, 25) is calculated as f (x) / x = 20/2 = 10.
35
33
31
29
27
25 f ( x) =20
23
21
19
17
15
13 x = 2
11
f ( x) = 12 9
5
3
x = -2 f ( x) = 4
1
-6 -5 -4 -3 -2 -1 0 3 4 5 6
x = 2
Figure 10. Calculating the gradient at points on a curve.
SAQ 6. The table below shows the gradients for f (x) = x2. Complete it for x = 2, 3, 4 by placing a
ruler against the curve at those points, drawing the best tangent you can, and measuring the rate
of change of f (x) with x. Draw the graph of x plotted against the gradient at x. What is the
function of this graph?
x -5 -4 -3 -2 -1 0 1 2 3 4 5
x -2 -2 -2 -2 -2 2 2 2
f (x) 20 16 12 8 4 0 4 20
Gradient at x
-10 -8 -6 -4 -2 0 2 10
= f (x)/ x
■
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 11 of 48
In answer to SAQ 6, let the gradient at x be denoted by the symbol g(x). The gradients of the
function f(x) = x2 at x = 2 is g(x) = 4, at x = 3 is g(x) = 6, and at x = 4 it is g(x) = 8. This completes
the table in SAQ 6. The graph for this table is plotted in this figure. It is a straight line of the form
g(x) = m x + c. When x = 0, g(x) = 0, so c= 0. The gradient of this graph can be calculated from
the triangle shown, which has g(x)/ x = 8/4 = 2. Therefore the function is g(x) = 2x.
gradient
12
10
8 g(x) = 8
x = 4
2
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
x
-2
-4
-6
-8
-10
-12
Figure 11. The graph of the gradient, g(x), of the function f(x) = x2.
The gradients of functions play a very important role in science because they give a way of
representing rates of change. Figure 12 shows an inclined plane used to repeat Galileo’s
experiment in which he rolled a ball down an inclined plane.
water
clock
shalf, thalf
t slength, tlength
thalf
shalf s
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 12 of 48
Until the fifteenth and sixteenth centuries, science was dominated by the ideas of Aristotle,
including the idea that heavy bodies fall faster than light bodies. It is said that Galileo (1564-
1642) sought to show this was not true by experimental means, dropping objects of different
masses from the Leaning Tower of Pisa 3 and observing them hit the ground at the same time. He
further experimented with motion using an inclined plane, similar to that in Figure 12.
In the sixteenth century there were no mechanical clocks able to measure time in fractions of a
second, so Galileo contrived an ingenious experiment to investigate the nature of motion. The use
of an inclined plane slowed down the motion of the ball compared to dropping it. Galileo used a
water clock to measure time intervals. Water clocks work by allowing water to flow at a constant
rate out of a tube at the bottom of a large vessel, to be collected in a measuring cylinder. The flow
of water is started when the ball is released, and ended when the ball has travelled the prescribed
distance. Using this setup Galileo showed that the distance travelled was proportional to the time
squared, d t2, or d = k t2 where k is a constant.
If we plot Galileo’s curve d= k t2, the gradient of the curve at any point is the rate of change of
position with time, i.e. the velocity at time t of the sphere rolling down the inclined plane, d/t.
But from our previous discussion it can be shown that the gradient of the function d= kt2, at a
point t is 2kt, so it can be calculated that the velocity of the sphere at time t is v = 2kt.
distance
d = kt2
d d
t
time
t
Figure 13. The velocity of a sphere rolling down an inclined plane at time t is 2kt, with k a constant/
In a subsequent session we will return to these ideas. For the moment the important point is that
this mathematical formalism can be applied to the physics of motion. Furthermore the velocity at
t, v(t) = 2kt is predictive. In principle the constant k can be determined by calibration, and after
this the precise velocity of the sphere rolling down the inclined can be predicted for any practical
time interval.
This kind of prediction is a scientific triumph for physics, and for four centuries it has dominated
the view of what it means to make a scientific prediction. However, such predictions are usually
impossible in complex systems, and an important part of the new science is trying to understand
what it means to make a prediction about the behaviour of systems whose dynamics are not
determined in such a simple way.
3
There is no evidence that he did this experiment from the Leaning Tower.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 13 of 48
3.8 The Exponential and Logarithmic Functions
In the expression ba is the number b multiplied by itself a time. The number b is called the base
and the number a is called the exponent. The polynomials just considered are of the form xn,
where the exponent is fixed and the base varies.
In this section we will consider functions in which the base is fixed and the exponent varies. For
example, Figure 14(a) shows exponential functions with fixed bases ½, and 2, and Figure 14(b)
shows exponential functions with fixed bases 1/3 and 3.
24 24
20 20
16 16
12 12
8 8
4 4
x x
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
(a) f(x) = 1/2x and f(x) = 2x (a) f(x) = 1/3x and f(x) = 3x
Large numbers are often expressed as powers of ten, where the term ‘power’ is another word for
the exponent. For example ten to the power of two is written as 102, which is one followed by two
zeros, or 100. As noted previously, the exponents follow the simple rule 10m 10n = 10m+n when
two numbers are multiplied. For example 102 103 = 100 1000 = 100000 = 105.
SAQ 7
As can be seen by comparing 510 or 105, varying the exponent rather than the base results in
functions that ‘grow’ much faster. For example, a googol is the number 1 followed by one
hundred zeros, and it can be written 10100. It is a huge number. Even so it is ten times smaller than
10101, and a hundred times smaller than 10102, and … a billion times smaller than 10109.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 14 of 48
The exponential function, f(x) = ex, , where e 2.71828, is distinguished by the fact that its rate of
growth at x is exactly equal to the value ex of the function at x. The number e is called Euler’s
Number, after Leonid Euler. The exponential function is very important in mathematics and its
properties will be further investigated in subsequent lessons.
Consider the function fb(x) = bx for a fixed base number, b. We are interested in the inverse
function of f , say gb with gb(bx) = x, so that gb ° fb(x) = x. The function gb is called the logarithm
and is also written as x = logb(fb(x)).
fb
x bx exponential function
x logb
bx logarithmic function
This may appear a very mysterious thing to do, so first let’s try to see what the logarithmic
function might look like.
For simplicity, let the base be 10. Let log10 : → with 10 = . To draw a graph of the function
it is necessary to get pairs of - values. Rather than start with values of and calculating values
of it is easier to work the other way round, starting with values of and calculating the values
of mapped to them. In other words, it is easiest to complete the following table.
= 10
= log10 () -6 -5 -4 -3 -2 -1 0 1 2 3
When = -6, = 10-6 = 1/1,000,000 which is very close to zero. The same is true for the other
values of associated with = -5, -4, -3, and -2. For = -1, = 10-1 = 1/10 = 0.1. For = 0,
= 100 = 1. For = 1, = 101 = 10. For = 2, = 102 = 100. For = 3, = 103 = 1000. For
values of greater than 3, the associated value of exceeds a thousand, which is quite large. So
the completed table is:
= 10 .000,001 .00001 .0001 .001 .01 .1 1.0 10 100 1000
= log10 () -6 -5 -4 -3 -2 -1 0 1 2 3
The graph of this function is drawn in Figure 15. As can be seen the graph is almost vertical
between = 0 and = 0.1, and it is almost horizontal after = 10.
4
3
2
1
0
-1
-2
-3
-4
-5
-6
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 15 of 48
Logarithms with base 10 are called common logarithms. Of the many other possible choice of
base, the most common are the number 2, which has applications in information theory, and
Euler’s number, e 2.71828. Logarithms to the base e are called natural logarithms and are often
written ln(x). The logarithmic functions to these bases are shown in Figure 16.
Exponentials and logarithms have a number important related properties, as shown in the table:
Conversions between logarithmic bases are easy. For example, to convert y = log10 x to y’ = loge
x, we have 10y = x and ey’ = x, so 10y = ey’. Taking logs of both sides gives log10 10y = log10 ey’.
Thus y log10 10 = y’ log10 e, or y 1 = y’ log10 e, whereby y/log10e = y’ or y’= log10x/log10e, or
loge x = log10x/log10e. In general:
logb x
log x =
logb
It may seem astonishing, but the logarithmic functions in Figures 15 and 16 allow power laws to
be represented by straight lines. Consider the function y = x2. Take logarithms of both sides, to get
log y = log x2. This gives log y = 2 log x. More generally, consider y = xn. Take logarithms of each
side, giving log y = log xn, so that log y = n log x. Plotting the logarithm of y against the logarithm
of x gives a straight line with gradient n.
4
Image taken from Weisstein, Eric W. "Logarithm." From MathWorld--A Wolfram Web Resource. 1999,
[Link] (viewed 3 June 2007)
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 16 of 48
Most computers have a built-in calculator. In Windows it appears as shown in Figure 17. To get,
say, the logarithm of 9, you enter the number 9, press the ‘log’ key (circled in Figure 17) and you
get the answer 0.95424250943932487459005580651023, which is about 0.95 when rounded.
SAQ 8
The ‘log’ key on the calculator gives logarithms base 10, while the ‘ln’ key gives logarithms to
base e. Use the calculator to show that log10 1234 = loge 1234 / loge 10.
■
SAQ 9. Complete the following table and plot the graphs y = x2 and log y = log y2 on the grids.
x 1 2 3 4 5 6 7 8 9 10
x2 1 4 9 16 25 36 49 64 81 100
log x 0 0.301 0.477 0.602 0.670 0.788
log x2 0 0.602 0.954 1.204 1.340 1.556
10 2.0
0
1.8
90
1.6
60
1.4
70
2
1.2
x log x2
60
1.0
50 0.8
40 0.6
30 0.4
0.2
20
0.0
0 1 2 3 4 5 6 7 8 9 0 0.2 0.4 0.6 0.8 1.0
x log x
■
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 17 of 48
3.10 Graphing on logarithmic paper
SAQ 10.
Instead of calculating the logarithms, log-log graph paper allows you to enter the data directly.
Plot the data below on the log-log graph paper. It has two vertical cycles. Since x only goes from
1 to 10 it requires only one cycle. However, x2 takes values between 0 and 100, and requires two
cycles. The upper cycle is ten times the lower cycle. So, for example, the number 16 lies between
1 ( 10) and 2 ( 20) in the position shown. The position for 25 is also shown.
x 1 2 3 4 5 6 7 8 9 10
x2 1 4 9 16 25 36 49 64 81 100
upper cycle
25
16
x2
lower cycle
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 18 of 48
3.11 Zipf’s Law
In his 1949 book Human Behaviour and the Principle of Least-Effort, George Kingsley Zipf gave
an argument that languages should be structured according to a principle of least effort to allow
the most efficient communication, and illustrated his argument by showing that languages obey
the power law frequency(word) = constant rank(word)–1. The frequency is the number of times
a word appears in a corpus (text collection), and the words are ranked according to frequency, so
that the most common word has rank 1, the next most common rank 2, and so on.
The Brown Corpus of Standard American English was compiled by Henry Kucera and W. Nelson
Francis at Brown University. In 1967 they published their classic work Computational Analysis
of Present-Day American English which provided basic statistics on what is known today simply
as the Brown Corpus. The Brown Corpus was a carefully compiled selection of current American
English, totalling about a million words drawn from a wide variety of sources. One interesting
result is that even for quite large samples, graphing words in order of decreasing frequency of
occurrence shows a hyperbola: the frequency of the nth most frequent word is roughly
proportional to 1/n. 5
Table 1 lists a selection of words with their ranks and frequencies taken from the Brown Corpus,
which comprises 1,015,945 words with 47,218 unique words. The first ranked word is “the” with
a frequency of 69970. Suppose that the frequency and rank are related as f(n) = k/ na. Take
logarithms of both sides to obtain log(f(n)) = log(k/na) = log( k) – log(na) = log(k) – a log(n). This
is a straight line with gradient -a and intercept log(k). To illustrate this, Table 1 lists some of the
words from the Brown corpus, together with their ranks and frequencies, and logarithms of the
ranks and frequencies.
rank freq word log rank log freq rank freq word log rank log freq
5
adapted from [Link] (accessed 9th June 2007)
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 19 of 48
SAQ 11.
(i) Plot the logarithm of the rank against the logarithm of the frequency for the data in Table 1.
What is the equation of the line?
5.0
4.0
log
frequency
3.0
2.0
1.0
0.0 1.0 2.0 3.0 4.0
log rank
(ii) Do the data support Zipf’s Law that f(n) = k/n a ? If so what are the values of k and a?
■
SAQ 12. The ranks and populations of twelve American cities are given below. Complete the
table and plot the log of the rank against the log of the population on the grid below. What
relationship, if any, was there between the rank and the population in 1990?
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 20 of 48
■
Wentian Li writes “Probably few people pay attention to a comment by Miller in his preface to
Zipf’s book, that randomly generated texts, which are perhaps the least interesting sequences and
unrelated to any other scaling behaviors, also exhibit Zipf’s law. What he said was that Zipf’s law
is not exclusive for English or any other natural languages. Miller did not give a proof of his
statement, and it is the purpose of this short paper 6 to provide a very simple proof that random
texts do indeed exhibit Zipf’s-law-like word frequency distribution.”
A power law is any polynomial relationship that exhibits the property of scale invariance. The
most common power laws relate two variables and have the form
y(x) = axk + o(xk)
where a and k are constants, and o(xk) is an asymptotically small 8 function of x. Here, k is
typically called the scaling exponent, denoting the fact that a power-law function (or, more
generally, a kth order homogeneous polynomial) satisfies the criteria where c is a constant. That is,
scaling the function's argument changes the constant of proportionality as a function of the scale
change, but preserves the shape of the function itself. This relationship becomes more clear if we
take the logarithm of both sides (or, graphically, plotting on a log-log graph)
log( f(x)) = k log x + log a
Note that this has the form of a linear relationship with slope k, and scaling the argument induces
a linear shift (up or down) of the function, and leaves both the form and slope k unchanged.
6
[Link]
7
this section is adapted from [Link]
8
asymptotically small here means that as k gets large, o(xk) becomes small compared to axk.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 21 of 48
Power-law relations characterize a staggering number of natural patterns, and it is primarily in
this context that the term power law is used rather than polynomial function. For instance,
inverse-square laws, such as gravitation and the Coulomb force are power laws, as are many
common mathematical formulae such as the quadratic law of area of the circle. Also, many
probability distributions have tails that asymptotically follow power-law relations, a topic that
connects tightly with the theory of large deviations (also called extreme value theory), which
considers the frequency of extremely rare events like stock market crashes, and large natural
disasters.
Scientific interest in power law relations, whether functions or distributions, comes primarily
from the ease with which certain general classes of mechanisms can generate them. That is, the
observation of a power-law relation in data often points to specific kinds of mechanisms that
underly the natural phenomenon in question, and can often indicate a deep connection with other,
seemingly unrelated systems (for instance, see both the reference by Simon and the subsection on
universality below). The ubiquity of power-law relations in physics is partly due to dimensional
constraints, while in complex systems, power laws are often thought to be signatures of hierarchy
and robustness. A few notable examples of power laws are the Gutenberg-Richter law for
earthquake sizes, or structural self-similarity of fractals, and scaling laws in biological systems.
Research on the origins of power-law relations, and efforts to observe and validate them in the
real world, is extremely active in many fields of modern science, including physics, computer
science, linguistics, geophysics, sociology, economics and more.
Figure 18. Pareto Graph, top tail of estimated world distribution of wealth 9
Pareto originally used this distribution to describe the allocation of wealth among individuals
since it seemed to show rather well the way that a larger portion of the wealth of any society is
owned by a smaller percentage of the people in that society. This idea is sometimes expressed
more simply as the Parteo Principle or the “80-20 rule” which says that 20% of the population
owns 80% of the wealth.
It can be seen from the probability density function (PDF) graph on the right, that the
“probability” or fraction of the population f(x) that owns a small amount of wealth per person (x)
9
Source: The World Distribution of Household Wealth, James B. Davies, Susanna Sandstrom, Anthony Shorrocks, and
Edward N. Wolff, 5 December 2006. [Link]
5-12-2006/[Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 22 of 48
is rather high, and then decreases steadily as wealth increases. This distribution is not limited to
describing wealth or income distribution, but to many situations in which an equilibrium is found
in the distribution of the "small" to the "large".
(a) Pareto probability density functions for various (b) Pareto cumulative didstribution functions for
k with xm = 1. The horizontal axis is the x various k with xm = 1. The horizontal axis is the x
parameter. Pr( X > x ) = ( x/xm) – k parameter.
Frequencies of words in longer texts (a few words are used often, lots of words are used
infrequently)
The sizes of human settlements (few cities, many hamlets/villages)
File size distribution of Internet traffic which uses the TCP protocol (many smaller files,
few larger ones)
Clusters of Bose-Einstein condensate near absolute zero
The values of oil reserves in oil fields (a few large fields, many small fields)
The length distribution in jobs assigned supercomputers (a few large ones, many small
ones)
The standardized price returns on individual stocks
Sizes of sand particles
Sizes of meteorites
Numbers of species per genus (There is subjectivity involved: The tendency to divide a
genus into two or more increases with the number of species in it)
Areas burnt in forest fires
If X is a random variable with a Pareto distribution, then the probability that X is greater than
some number x is given by
Pr( X > x ) = ( x/xm) – k
for all x ≥ xm, where xm is the (necessarily positive) minimum possible value of X, and k is a
positive parameter. The family of Pareto distributions is parameterized by two quantities, xm and
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 23 of 48
k. When this distribution is used to model the distribution of wealth, then the parameter k is called
the Pareto index.
Figure 19(a) shows the Pareto distribution for xm = 1 and k = 1, 2, 3. The functions are therefore
Pr( X > x, xm = 1, k = 1) = 1/x, Pr( X > x, xm = 1, k = 2) = 1/x2, and Pr( X > x, xm = 1, k = 1) = 1/x3.
Thus in these Pareto distributions are well-known power laws.
Since you have not yet encountered probability or integration on this course the details of the
following are beyond the scope of this session. They are included for completeness and need not
be studied in depth. The probability density function (Fig. 19(b)) is
f(x; k, xm) = k ( xmk / xk+1) for x xm.
This means the probability of a particular x given k and xm is
f(x; k, xm) = (k/x) (xmk / xk) = (k/x) (xm/ x)k = (k/x) (x / xm)–k = (k/x) Pr( X > x ).
Pareto distributions are continuous probability distributions. Zipf’s law also sometimes called the
zeta distribution, may be thought of as a discrete counterpart of the Pareto distribution.
3.14 Examples
Power laws are ubiquitous, occurring in many different kinds of system, as illustrated here.
3.14.1 Earthquakes 10
In seismology the Gutenberg-Richter law expresses the relationship between the magnitude and
total number of earthquakes in any given region and time period:
log N = A – bM
or
N = 10 A – bM
Where N is the number of events in a given range, M is a magnitude range, and Aand b are
constants. The relationship was first proposed by Charles Francis Richter and Beno Gutenberg.
The relationship is surprisingly robust and does not vary significantly from region to region or
over time.
The constant b is typically equal to 1.0. This means that for every magnitude 4.0 event there will
be 10 magnitude 3.0 quakes and 100 magnitude 2.0 quakes. A notable exception is during
earthquake swarms when the b-value can become as high as 2.5 indicating a large proportion of
small quakes to large ones. A b significantly different from 1.0 may suggest a problem with the
data set; e.g. it is incomplete or contains errors in calculating magnitude. The "roll off" of the b-
value is an indicator of the completeness of the data set at the low magnitude end.
The A-value is of less scientific interest and simply indicates the total seismicity rate of the
region. Modern attempts to understand the law involve theories of self-organized criticality or
self-similarity
10
This section is taken from [Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 24 of 48
3.14.2 Allometric laws11
An allometric law describes the relationship between two attributes of living organisms, and is
usually expressed as a power law
y xa
or in a logarithmic form
log y ~ a log x
where ~ means ‘approximately equal to’, a is the scaling exponent of the law. Methods for
estimating this exponent from data tend to involve a particular kind of ‘principle component
analysis’. For example, Figure 20 shows an allometric law of cruising speed versus body mass.
11
taken from [Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 25 of 48
3.14.3 Power-law distributions in financial markets
The following is based on a paper in Nature in 2003 12 . Define pt as the price of a given stock and
the stock price ‘return’ rt as the change of the logarithm of stock price in a given time interval t;
rt ln pt – ln pt–t . The probability that a return has an absolute value larger than x is found
empirically to be (see Figure 21)
–r
P(| rt | > x ) ~ x (1)
with r 3. is the Greek symbol zeta. means ‘approximately equal to’. | rt | means the absolute
value of rt , i.e. rt without its sign, so that | rt | is always positive.
Figure 21.
Empirical studies also show that the distribution of trading volume Vt obeys a similar power law:
– v
P(Vt > x) ~ x (2)
with v 1.5 ,while the number of trades Nt obeys:
– N
P(Nt > x ) ~ x
with zN 3.4.
The ‘inverse cubic law’ of equation (1) is rather ‘universal’, holding over as many as 80 standard
deviations for some stock markets, with t ranging from one minute to one month, across
different sizes of stocks, different time periods, and also for different stock market indices.
Moreover, the most extreme events—including the 1929 and 1987 market crashes—conform to
equation (1), demonstrating that crashes do not appear to be outliers of the distribution. Gabaix et
al tested the universality of equations (2) and (3) by analysing the 35 million transactions of the
30 largest stocks on the Paris Bourse over the 5-yr period 1994–1999. This analysis shows that
the power laws (2) and (3) obtained for US stocks also hold for a distinctly different market,
consistent with the possibility that equations (2) and (3) are as universal as equation (1).
12
‘A theory of power-law distributions in financial market fluctuations’, Xavier Gabaix, Parameswaran Gopikrishnan,
Vasiliki Plerou, H. Eugene Stanley, Nature, 423, 267-270, 15 MAY 2003.
[Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 26 of 48
3.15 Of Mice and Elephants: A Matter of Scale 13
Below is a reproduction of an article from the New York Times. It is included because it
illustrates power laws, and includes comments from distinguished scientists who have studied
them. The article suggests that power laws are fundamental and can be of practical use.
By GEORGE JOHNSON
January 12, 1999
Scientists, intent on categorizing everything around them, sometimes divide themselves into the
lumpers and the splitters. The lumpers, many of whom flock to the unifying field of theoretical
physics, search for hidden laws uniting the most seemingly diverse phenomena: Blur your vision
a little and lightning bolts and static cling are really the same thing.
The splitters, often drawn to the biological sciences, are more taken with diversity, reveling in the
34,000 variations on the theme spider, or the 550 species of conifer trees.
But there are exceptions to the rule. When two biologists and a physicist, all three of the lumper
persuasion, recently joined forces at the Santa Fe Institute, an interdisciplinary research center in
northern New Mexico, the result was an advance in a problem that has bothered scientists for
decades: the origin of biological scaling. How is one to explain the subtle ways in which various
characteristics of living creatures -- their life spans, their pulse rates, how fast they burn energy --
change according to their body size?
As animals get bigger, from tiny shrew to huge blue whale, pulse rates slow down and life spans
stretch out longer, conspiring so that the number of heartbeats during an average stay on Earth
tends to be roughly the same, around a billion. A mouse just uses them up more quickly than an
elephant.
13
Taken from [Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 27 of 48
Mysteriously, these and a large variety of other phenomena change
with body size according to a precise mathematical principle called
quarter-power scaling. A cat, 100 times more massive than a mouse,
lives about 100 to the one-quarter power, or about three times, longer.
(To calculate this number take the square root of 100, which is 10 and
then take the square root of 10, which is 3.2.) Heartbeat scales to mass
to the minus one-quarter power. The cat's heart thus beats a third as
fast as a mouse's.
The Santa Fe Institute collaborators -- Geoffrey West, a physicist at
Los Alamos National Laboratory, and two biologists at the University
of New Mexico, Jim Brown and Brian Enquist -- have drawn on their
different kinds of expertise to propose a model for what causes certain
kinds of quarter-power scaling, which they have extended to the plant
kingdom as well.
In their theory, scaling emerges from the geometrical and statistical
properties of the internal networks animals and plants use to distribute
nutrients. But almost as interesting as the details of this model, is the
collaboration itself. It is rare enough for scientists of such different
persuasions to come together, rarer still that the result is hailed as an
important development.
"Scaling is interesting because, aside from natural selection, it is one
of the few laws we really have in biology," said John Gittleman, an
evolutionary biologist at the University of Virginia. "What is so
elegant is that the work makes very clear predictions about causal Source: Dr. Geoffrey West, Los
mechanisms. That's what had been missing in the field." Alamos National Laboratory
Brown said: "None of us could have done it by himself. It is one of
the most exciting things I've been involved in."
It might seem that because a cat is a hundred times more massive than a mouse, its metabolic rate,
the intensity with which it burns energy, would be a hundred times greater -- what
mathematicians call a linear relationship. After all, the cat has a hundred times more cells to feed.
But if this were so, the animal would quickly be consumed by a fit of spontaneous feline
combustion, or at least a very bad fever. The reason: the surface area a creature uses to dissipate
the heat of the metabolic fires does not grow as fast as its body mass. To see this, consider (like a
good lumper) a mouse as an approximation of a small sphere. As the sphere grows larger, to cat
size, the surface area increases along two dimensions but the volume increases along three
dimensions. The size of the biological radiator cannot possibly keep up with the size of the
metabolic engine.
If this was the only factor involved, metabolic rate would scale to body mass to the two-thirds
power, more slowly than in a simple one-to-one relationship. The cat's metabolic rate would be
not 100 times greater than the mouse's but 100 to the power of two-thirds, or about 21.5 times
greater.
But biologists, beginning with Max Kleiber in the early 1930s, found that the situation was much
more complex. For an amazing range of creatures, spanning in size from bacteria to blue whales,
metabolic rate scales with body mass not to the two-thirds power but slightly faster -- to the three-
quarter power.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 28 of 48
Evolution seems to have found a way to overcome in part the limitations imposed by pure
geometric scaling, the fact that surface area grows more slowly than size. For decades no one
could plausibly say why.
Kleiber's law means that a cat's metabolic rate is not a hundred or 21.5 times greater than a
mouse's, but about 31.6 (100 to the three-quarter power). This relationship seems to hold across
the animal kingdom, from shrew to blue whale, and it has since been extended all the way down
to single-celled organisms, and possibly within the cells themselves to the internal structures
called mitochondria that turn nutrients into energy.
Long before meeting Brown and Enquist, West was interested in how scaling manifests itself in
the world of subatomic particles. The strong nuclear force, which binds quarks into neutrons,
protons and other particles, is weaker, paradoxically, when the quarks are closer together, but
stronger as they are pulled farther apart -- the opposite of what happens with gravity or
electromagnetism.
Scaling also shows up in Heisenberg's Uncertainty Principle: the more finely you measure the
position of a particle, viewing it on a smaller and smaller scale, the more uncertain its momentum
becomes.
"Everything around
us is scale
dependent," West
said. "It's woven
into the fabric of the
universe."
The lesson he took
away from this was
that you cannot just
naively scale things
up. He liked to
illustrate the idea
with Superman. In
two panels labeled
"A Scientific
Explanation of
Clark Kent's
Amazing Strength,"
from Superman's
first comic book
appearance in 1938,
the artists invoked a
scaling law: "The
lowly ant can
support weights
hundreds of times its own. The grasshopper leaps what to man would be the space of several city
blocks." The implication was that on the planet Krypton, Superman's home, strength scaled to
body mass in a simple linear manner: If an ant could carry a twig, a Superman or Superwoman
could carry a giant ponderosa pine.
But in the rest of the universe, the scaling is actually much slower. Body mass increases along
three dimensions, but the strength of legs and arms, which is proportional to their cross-sectional
area, increases along just two dimensions. If a man is a million times more massive than an ant,
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 29 of 48
he will be only 1,000,000 to the two-thirds power stronger: about 10,000 times, allowing him to
lift objects weighing up to a hundred pounds, not thousands.
Things behave differently at different scales, but there are orderly ways -- scaling laws -- that
connect one realm to another. "I found this enormously exciting," West said. "That's what got me
thinking about scaling in biology."
At some point he ran across Kleiber's law. "It is truly amazing because life is easily the most
complex of complex systems," West said. "But in spite of this, it has this absurdly simple scaling
law. Something universal is going on."
Enquist became hooked on scaling as a student at Colorado College in Colorado Springs in 1988.
When he was looking for a graduate school to study ecology, he chose the University of New
Mexico in Albuquerque partly because a professor there, Brown, specialized in how scaling
occurred in ecosystems.
There are obviously very few large species, like elephants and whales, and a countless number of
small species. But who would have expected, as Enquist learned in one of Brown's classes, that if
one drew a graph with the size of animals on one axis and the number of species on the other
axis, the slope of the resulting line would reveal another quarter-power scaling law? Population
density, the average number of offspring, the time until reproduction -- all are dependent on body
size scaled to quarter-powers.
"As an ecologist you are used to dealing with complexity -- you're essentially embedded in it,"
Enquist said. "But all these quarter-power scaling laws hinted that something very general and
simple was going on."
The examples Brown had given all involved mammals. "Has anyone found similar laws with
plants?" Enquist asked. Brown said, "I have no idea. Why don't you find out?"
After sifting through piles of data compiled over the years in agricultural and forestry reports,
Enquist found that the same kinds of quarter-power scaling happened in the plant world. He even
uncovered an equivalent to Kleiber's law.
It was surprising enough that these laws held among all kinds of animals. That they seemed to
apply to plants as well was astonishing. What was the common mechanism involved? "I asked
Jim whether or not we could figure it out," Enquist recalled. "He kind of rubbed his head and
said, 'Do you know how long this is going to take?"'
They assumed that Kleiber's law, and maybe the other scaling relationships, arose because of the
mathematical nature of the networks both animals and trees used to transport nutrients to all their
cells and carry away the wastes. A silhouette of the human circulatory system and of the roots and
branches of a tree look remarkably similar.
But they knew that precisely modeling the systems would require some very difficult
mathematics and physics. And they wanted to talk to someone who was used to trafficking in the
idea of general laws.
"Physicists tend to look for universals and invariants whereas biologists often get preoccupied
with all the variations in nature," Brown said. He knew that the Santa Fe Institute had been
established to encourage broad-ranging collaborations. He asked Mike Simmons, then an institute
administrator, whether he knew of a physicist interested in tackling biological scaling laws.
West liked to joke that if Galileo had been a biologist, he would have written volumes cataloging
how objects of different shapes fall from the leaning tower of Pisa at slightly different velocities.
He would not have seen through the distracting details to the underlying truth: if you ignore air
resistance, all objects fall at the same rate regardless of their weight.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 30 of 48
But at their first meeting in Santa Fe, he was impressed that Brown and Enquist were interested in
big, all-embracing theories. And they were impressed that West seemed like a biologist at heart.
He wanted to know how life worked.
It took them a while to learn each other's languages, but before long they were meeting every
week at the Santa Fe Institute. West would show the biologists how to translate the qualitative
ideas of biology into precise equations. And Brown and Enquist would make sure West was true
to the biology. Sometimes he would show up with a neat model, a physicist's dream. No, Brown
and Enquist would tell him, real organisms do not work that way.
"When collaborating across that wide a gulf of disciplines, you're never going to learn everything
the collaborator knows," Brown said. "You have to develop an implicit trust in the quality of their
science. On the other hand, you learn enough to be sure there are not miscommunications."
They started by assuming that the nutrient supply networks in both animals and plants worked
according to three basic principles: the networks branched to reach every part of the organism and
the ends of the branches (the capillaries and their botanical equivalent) were all about the same
size. After all, whatever the species, the sizes of cells being fed were all roughly equivalent.
Finally they assumed that evolution would have tuned the systems to work in the most efficient
possible manner.
What emerged closely approximated a so-called fractal network, in which each tiny part is a
replica of the whole. Magnify the network of blood vessels in a hand and the image resembles
one of an entire circulatory system. And to be as efficient as possible, the network also had to be
"area-preserving."
If a branch split into three daughter branches, their cross-sectional areas had to add up to that of
the parent branch. This would insure that blood or sap would continue to move at the same speed
throughout the organism.
The scientists were delighted to see that the model gave rise to three-quarter-power scaling
between metabolic rate and body mass. But the system worked only for plants. "We worked
through the model and made clear predictions about mammals," Brown said, "every single one of
which was wrong."
In making the model as simple as possible, the scientists had hoped they could ignore the fact that
blood is pumped by the heart in pulses and treat mammals as though they were trees. After
studying hydrodynamics, the nature of liquid flow, they realized they needed a way to slow the
pulsing blood as the vessels got tinier and tinier.
These finer parts of the network would not be area-preserving but area-increasing: the cross
sections of the daughter branches would add up to a sum greater than the parent branch, spreading
the blood over a larger area.
After adding these and other complications, they found that the model also predicted three-
quarter-power scaling in mammals. Other quarter-power scaling laws also emerged naturally
from the equations. Evolution, it seemed, has overcome the natural limitations of simple
geometric scaling by developing these very efficient fractal-like webs.
Sometimes it all seemed too good to be true. One Friday night, West was at home playing with
the equations when he realized to his chagrin that the model predicted that all mammals must
have about the same blood pressure. That could not be right, he thought. After a restless weekend,
he called Brown, who told him that indeed this was so.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 31 of 48
The model was revealed, about two years after the collaboration began, on April 4, 1997, in an
article in Science 14 . A follow-up last fall in Nature 15 extended the ideas further into the plant
world.
More recently the three collaborators have been puzzling over the fact that a version of Kleiber's
law also seems to apply to single cells and even to the energy-burning mitochondria inside cells.
They assume this is because the mitochondria inside the cytoplasm and even the respiratory
components inside the mitochondria are arranged in fractal-like networks.
For all the excitement the model has caused, there are still skeptics. A paper published last year in
American Naturalist by two scientists in Poland, Dr. Jan Kozlowski and Dr. January Weiner,
suggests the possibility that quarter-power scaling across species could be nothing more than a
statistical illusion. And biologists persist in confronting the collaborators with single species in
which quarter-power scaling laws do not seem to hold.
West is not too bothered by these seeming exceptions. The history of physics is replete with cases
where an elegant model came up against some recalcitrant data, and the model eventually won.
He is now working with other collaborators to see whether river systems, which look remarkably
like circulatory systems, and even the hierarchical structure of corporations obey the same kind of
scaling laws.
The overarching lesson, West says, is that as organisms grow in size they become more efficient.
“That is why nature has evolved large animals,” he said. “It's a much better way of utilizing
energy. This might also explain the drive for corporations to merge. Small may be beautiful but it
is more efficient to be big.”
14
‘A General Model for the Origin of Allometric Scaling Laws in Biology, Geoffrey B. West, James H.
Brown, Brian J. Enquist. Science, 276(4), 122-126, April 1997. [Link]
15
Brian J. Enquist, James H. Brown, Geoffrey B. West, 'Allometric scaling of plant energetics and
population density, Nature, 395, 163-165, 10 September 1998.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 32 of 48
Pumain writes 16 “The simplest alternative to the static point of view is the approach which treats
urban hierarchy as the product of stochastic process distributing population growth between
cities. This involves transferring a statistical model for the dynamic description of an urban
system. In his book: Les inégalitiés économiques (1931), Gibrat demonstrated that when cities are
growing at the same average rate but with fluxtuations or growth inequalities, the distribution of
city sizes will consistently take a lognormal form 17 . He explained that whereas an additive
process of growth would lead to a normal distribution, multiplicative growth, which he calls “the
law of proportional effect”, will result in a lognormal distribution of sizes.(page 198) …
According to this process, the “attractivity” of cities does not have to be assumed to increase with
their size (according to an “increasing returns” hypothesis for instance) to explain a highly
uneven size distribution, yielding a small number of very large cities. A more satisfactory
“explanation” for the shape of the distribution of city sizes is thus obtained when we view it as
resulting from a dynamical process for the distribution of urban growth rather than simply as the
expression of a static equilibrium. Compared with these static interpretations, Gibrat’s model is in
fact the only one to show why this form of organisation is unchanging over time, and to
demonstrate a gradual concentration of the population in increasingly large cities at the top of
increasingly skewed distributions. The model thus provides an “explanation” for the gradual
differentiation in size between cities that are involved in the same evolution (page 199). … Many
new models of distributed growth that can generate power laws have been developed recently.
The novelty is that they are not mathematical models of aggregated growth, they are an attempt to
generate global distributions from agent-based models or multi-agent systems that define rules of
interaction at the micro-level.”
Moore’s Law 18 is an example of an empirical power law that is widely cited and used. The most
popular formulation is of the doubling of the number of transistors on integrated circuits every 18
16
Pumain, D., ‘Alternative explanations of hierarchical differentiation in urban systems’, 169-222 in
Hierarchy in Natural and Social Sciences, D. Pumain (ed), Springer (Dordrecht, Netherlands), 2006.
17
A lognormal distribution is a distribution whose logarithm is normal with bell shaped curve. The details
are beyond the scope of this less and will be dealt with in a later lesson.
18
[Link] , [Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 33 of 48
months. At the end of the 1970s, Moore's Law became known as the limit for the number of
transistors on the most complex chips. However, it is also common to cite Moore's Law to refer to
the rapidly continuing advance in computing power per unit cost, because increase in transistor
count is also a rough measure of computer processing power. On this basis, the power of
computers per unit cost - or more colloquially, "bangs per buck" - doubles every 24 months (or,
equivalently, increases 32-fold in 10 years).
Although Moore's Law was initially made in the form of an observation and forecast, the more
widely it became accepted, the more it served as a goal for an entire industry. This drove both
marketing and engineering departments of semiconductor manufacturers to focus enormous
energy aiming for the specified increase in processing power that it was presumed one or more of
their competitors would soon actually attain. In this regard, it can be viewed as a self-fulfilling
prophecy.
It is possible that power laws and log-periodicity could be used in earthquake prediction 19 . “We
must add a third and last touch to the picture, which uses the concept of discrete scale invariance,
its associated complex exponents and log-periodicity, as discussed above. In the presence of the
frozen nature of the disorder together with stress amplification effects, we showed that the critical
behavior of rupture is described by complex exponents, in other words, the measurable physical
quantities can exhibit a power law behavior (real part of the exponents) with superimposed log-
periodic oscillations (due to the imaginary part of the exponents). Physically, this stems from a
spontaneous organization on a fractal fault system with “discrete scale invariance”. The practical
upshot is that the log-periodic undulations may help in “synchronizing” a better fit to the data. In
the above numerical model, most of the large earthquakes whose period is of the order of a
century can be predicted in this way 4 years in advance with a precision better than a year. For the
real earth, we do not know yet as several difficulties hinder a practical implementation, such as
the definition of the relevant space-time domain. A few encouraging results have been obtained
but much remains to test these ideas systematically, especially using the methodology presented
above to detect the regional domain of critical maturation before a large earthquake [Sornette and
Sammis, 1995]. While encouraging and suggestive, extreme caution should be exercised before
even proposing that this method is useful for predictive purpose but the theory is beautiful in its
self-consistency and, even if probably inaccurate in details, it may provide a useful guideline for
the future.”
In the context of flood prediction, David Dawdy 20 writes “However, it was soon realized that a
physical understanding of statistical scaling of floods, strictly applied, was valid only for nested
basins, that is, basins with subbasins nested within, and time scales of individual rainfall-runoff
events (Gupta et al. 1996). Although the USGS regions contained similar basins, they were not
nested basins, and the time scale was annual not event based. The observational evidence for
power laws in quantile regression analysis of annual floods in nested basins for regional or spatial
analysis of annual flood frequencies is a recent development, because only two papers have been
published on it: one for the Walnut Gulch basin, Ariz. (Goodrich et al. 1997) and another for the
Goodwin Creek basin, Miss. (Ogden and Dawdy 2003). The USDA has operated these two basins
as experimental facilities for many years, and they are quite unique as natural laboratories in
terms of high density of rainfall and streamflow data. The Walnut Gulch basin is in the semiarid
southwest United States, and the Goodwin Creek is in the humid southeast United States. Ogden
19
[Link]
20
[Link]
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 34 of 48
and Dawdy (2003) also conducted the first event-based analysis of spatial flood statistics for the
Goodwin Creek basin and observed a presence of power laws. Surprisingly, they found that the
power law parameters vary from one event to the next. Following on this work, Furey and Gupta
(2005) have tested the hypothesis that the observed variability in the power law parameters can be
attributed to temporal variability in effective rainfall intensity and duration among events”.
Power laws and scale invariant distributions play a significant role in the science of complex
systems. As this and the previous section show, finding any particular power law may not
advance knowledge much, but understanding the dynamics that underlie power laws may add
greatly to our understanding of complex systems. Already we have seen that power laws can
drive scientific research and discovery.
3.17 Conclusions
The very fact that power laws are so common in such a wide variety of systems, and they are so
widely studied in complex systems, suggests that anyone working in the complex systems field
should understand the basic underlying mathematics.
This is not to say that power laws are the answer to all questions in complex systems science, or
that all work involving power laws is useful or insightful.
As always in science, individuals have to make up their own minds, and we have to argue our
perspectives with others in the hope of reaching synthesis, agreement, and new science. Now you
have the necessary mathematical tools to you can – and should - join in this process.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 35 of 48
3.18 Multiple choice questions
You have now completed all the formal material for this session.
Answer each of the following multiple choice questions by selecting what you think is the right
answer. If you cannot answer the question reply with ‘don’t know.
Q1.
(a) xm xn = xm+n
(b) x – k = 1/xk
(c) xm xn = xm – n
(d) xm xn = xm/ n
(e) (nx)k = nk xk
(f) x = (xk) –k
(g) x2 x3 = x5
(h) don’t know
Q2.
(a) Galileo
(b) Aristotle
(c) Bourbaki
(d) Descartes
(e) Euclid
(f) Cartan
(g) Julius Caesar
(h) don’t know
Q3.
(a) (7, 3)
(b) (x, y)
(c) (m, c)
(d) (c, 0)
(e) (m, 0)
(f) (0, c)
(g) (0, m)
(h) don’t know
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 36 of 48
Q4.
Q5.
Q6
(a) 1234567
(b) 109
(c) 910
(d) 209
(e) 1020
(f) 220
(g) 10003
(h) don’t know
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 37 of 48
Q8.
(a) f(cx) = cx
(b) f(cx) = cx
(c) f(cx) = c + x
(d) f(cx) x
(e) f(cx) = f(c) f(x)
(f) f(cx) = f(c) + f(x)
(g) f(cx) f(x)
(h) don’t know
Q9.
Which of the following are true
Q10
Q11
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 38 of 48
Q12
Q13
(a) Zipf’s Law states that word frequency is directly proportional to word rank.
(b) Zipf’s Law states that word rank is directly proportional to word frequncy.
(c) Zipf’s Law states that city size is directly proportional to rank.
(d) Zipf’s Law states that city rank is directly proportional to size.
(e) Zipf’s Law states that the logarithm of word size is inversely proportional to word length
(f) Zipf’s Law states that word frequency is proportional to the reciprocal of word frequency.
(g) The Brown Corpus involves about a million words drawn from a wide variety of sources.
(h) Don’t know.
Q14.
Q15
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 39 of 48
Q16
(a) The Pareto principle states that 20% of the population owns 80% of the wealth
(b) The Pareto distribution is given by Pr( X > x) = (x/xm)-k, where k and xm constants.
(c) Pr( X > x) = 1/x is a Pareto distribution
(d) The height of the population follows a Pareto distribution
(e) The age of the population follows a Pareto distribution
(f) The size of meteorites follows a Pareto distribution
(g) The speed of cars on long straight roads follows a Pareto distribution
(h) Don’t know.
Q17
(a) The total number of earthquakes in any region in a given period is N = 10A - bM
(b) Keleiver Law gives the body mass – metabolic relationship as q0 ~ M 3/4
(c) The optimal cruising speed in terms of body mass, M, is Vopt ~ 30M 1/6 ms-1
(d) Allometric laws concern scale invariant distributions of metals
(e) Heart beat time, t, and body mass, M, are related as t ~ M1/4
(f) In financial markets, profits, p, vary with share price, s, as p = s8/3
(g) In financial markets P(|ri| > x ) ~ x - r, where ri is return, and r 3.
(h) Don’t’ know
Q18
(a) The average elephant weighs 220,000 times as a mouse but requires 10,000 as much energy.
(b) As animals get bigger, the pulse slows down and they live longer
(c) Most animals tend to have a billion heart beats in their lifetimes
(d) Elephants have less heart beat than mice during their lives.
(e) A cat has 1000 times the mass of a mouse and lives 1000 33 times as long.
(f) The grasshopper leaps to what would several city blocks for a human.
(g) Scaling laws do not occur in plants,
(h) Don’t know
Q19
(a) The human circulatory systems and the roots and branches of trees look similar
(b) Life is the most complex system, but has simple scaling laws.
(c) If man is a million times more massive than an ant, he can lift only 1,000,0002/3 as much
(d) Kleiber found in the 1930 that metabolic rates scales with body mass to three-quarter power.
(e) Monkeys can carry 100 times their body weight.
(f) An ant can lift 100 times its own weight while a man can lift 0.6 times his own weight.
(g) All mammals have approximately the same blood pressure
(h) Don’t know.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 40 of 48
Q20
(a) Gibrat demonstrated that city sizes will consistently take lognormal form.
(b) Moore’s Law suggests computer power will double every eighteen months
(c) Moore’s law could be a self-fulfilling prophesy.
(d) Power laws may be useful in predicting earthquakes
(e) Power laws can predict random processes like the outcome at roulette.
(f) Power laws can be used to investigate flooding
(g) Power laws are an important area in complex systems science
(h) Don’t know.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 41 of 48
3.19 Answers to the SAQs
SAQ 1
(a) (0,1)
(b) (-2, 0)
(c) the gradient is y/x = 2/4 = ½
■
SAQ 2
(a) The function in SAQ 1 function illustrates a wide class of functions that have the general form
f (x) = mx + c, where m and c are constants. On the grids below draw the graphs of the functions
f (x) = mx + c for m = 1, c = 0 and for m = – 2, c = 2.
6 6
5 5
4 4
3 3
2 2
1 1
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
(b) what are the gradients of these two graphs? 1 and -2.
(d) What is the relationship between the y-intercept and the constant c?
SAQ 3.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 42 of 48
SAQ 4
f(x) = m(x – k)2 + c is the function f(x) = mx2 + c shifted to the right by a distance of k. It has a
minimum at the point (k, c).
■
SAQ 5
A cubic function has no critical points if b2 < 4ac. So, for example, let b = 1 and let a = 1 and c=
1, with f(x) = x3 + x2 + x, so that 1 < 4.
x -5 -4 -3 -2 -1 0 1 2 3 4
x2 25 16 9 4 1 0 1 4 9 16
x3 -125 -64 -27 -16 -1 0 1 16 27 64
x3+ x2 + x -105 -54 -21 -14 -1 0 3 22 39 84
2.0
1.8
1.6
1.4
1.2
-6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
1.0
0.8
0.6
0.4
0.2
SAQ 6
SAQ 7
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 43 of 48
SAQ 8
Use the calculator to show that log10 1234 = loge 1234 / loge 10.
SAQ 9. Complete the following table and plot the graphs y = x2 and log y = log y2 on the grids.
x 1 2 3 4 5 6 7 8 9 10
x2 1 4 9 16 25 36 49 64 81 100
log x 0 0.301 0.477 0.602 0.670 0.788 0.845 0.903 0.954 1.0
log x2 0 0.602 0.954 1.204 1.340 1.556 0.169 1.806 1.908 2.0
100
90
80
70
60
x2 log x2
50
40
30
20
10
0
0 2 4 6 8 0 0 0.2 0.4 0.6 0.8 1.0
x log x
■
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 44 of 48
SAQ 10
x 1 2 3 4 5 6 7 8 9 10
x2 1 4 9 16 25 36 49 64 81 100
upper cycle
25
16
x2
lower cycle
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 45 of 48
SAQ 11
rank freq word log rank log freq rank freq word log rank log freq
SAQ 10.
(i) Plot the logarithm of the rank against the logarithm of the frequency for the data in Table 1.
What is the equation of the line?
5.0
4.0
log
frequency
3.0
2.0
1.0
0.0 1.0 2.0 3.0 4.0
log rank
The slope of my line is almost -1, so the equation is log(rank) = -log(frequency) + k. My point at
which the line cuts the y-axis is ( 0, 4.9), so k = 4.9.
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 46 of 48
By trial and error with the calculator I found that 4.9 log 80,000.
This rather overestimates the frequency for rank 1 at 80,000 when it is actually 69970.
For the hundredth word the prediction is 800, when in reality it is 895.
For the thousandth word the prediction is 80, when in reality it is 104.
(ii) Do the data support Zipf’s Law that f(n) = k/n a ? If so what are the values of k and a?
Although the values are not prefect, I would say this result supports Zipf’s Law.
SAQ 12. The ranks and populations of twelve American cities are given below. Complete the
table and plot the log of the rank against the log of the population on the grid below. What
relationship, if any, was there between the rank and the population in 1990?
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 47 of 48
7.00
6.00
5.00
1.00 2.00
The gradient of this line is close to -0.75. The intercept is at (0, 6.75), so
log(size) = -0.75 log(rank) + 6.75, or by trial and error with the calculator
log(size) = -0.75 log(rank) + log(5,625,000), or
log(size) = log( 5,625,000/rank0.75), so that
size = 5,625,000/rank0. 75 is the population size- rank relation.
To test this let rank = 1. Then size = 5,625,000/(10. 75) = 5,625,000/1 = 5,625,000, which of the
same order of magnitude as the tabulated value of 7,322,564.
Now let rank = 97. Then size = 5,625,000/(970. 75). What is 970. 75?
Let x = 970. 75. Then log x = log 970. 75 = 0.75 log 97 = 0. 75 1.987 = 1.490. So log x = 1.490.
By trial and error with the calculator I found that log 30.9 = 1.519, so x 30.9.
Then size == 5,625,000/ 30.9 = 182,038, which is close to the tabulated population value of
174,820 for the 97th city.
■
CSS - ASSYST Course on Mathematics for the Science of Complex Systems. Lesson 3 Page 48 of 48