Tuesday, 17 August 2010

Reading through Chaos...

The book begins by talking about a meteorologist called Edward Lorenz. He created a "toy weather". "He appreciated the patterns that come and go in the atmosphere, families of eddied and cyclones, always obeying mathematical rules, yet never repeating themselves."

"To make the patterns plain to see, Lorenz created a primitive kind of graphics. Instead of just printing out the usual lines of digits, he would have the machine print a certain number of blank spaces followed by the letter a. He would pick one variable - perhaps the direction of airstream. Gradually the a's marched down the roll of paper, swinging back and forth in a wavy line, making a long series of hills and valleys that represented the way the west wind would swing north and south across that continent, The orderliness of it, the recognizable cycles coming around again and again but never twice the same way, had a hypnotic fascination."

"A partiular kind of fluid motion inspired Lorenz's three equations: the rising of hot gas and liquid, known as convection. In the atmoshpere, convectiong stirs air heated by the sun-baked earth, and shimmering convective waves rise ghost-like above hot tar and radiators. Lorenz was just as happy talking about convection in a cup of coffee. [...] How can we calculate how quickly a cup of coffee will cool? [...] Convection in coffee becomes plainly visible when a little cream is dribbled into the cup. The swirls can be complicated. But the long-term destiny of such a system is obvious. [...] the motion must come to an inevitable stop."



"When a liquid or gas is heated from below, the fluid tends to organize itself into cylindrical rolls (left). Hot fluid rises on one seid, loses heat, and descends on the other side - the process of convection. When heat is turned up further (right), an instability sets in, and the rolls develop a wobble that moves back and forth along the length of the cylinders. At even higher temperatures, the flow becomes wilds and turbulent."

I thought the image of the fluid would be useful and so I took a picture of it with my phone. I'd like to find a better picture on the internet.

These quotes are helpful to my project because it is the first evidence I have to argue that pure randomness does exist. Also, fluid dynamics is mentioned so a different side of mathematics is involved, rather than probability which I have mainly come across. I feel as though I am making a lot of progress in terms of collecting differenct sources for my dissertation.

Tuesday, 10 August 2010

What have I done this week?

Firstly, I researched random number generators to try and understand the mathematics behind them. I came across the website RANDOM.ORG which claimed to be a "True Random Number Service".

"Perhaps you have wondered how predictable machines like computers can generate randomness. In reality, most random numbers used in computer programs are pseudo-random, which means they are a generated in a predictable fashion using a mathematical formula. This is fine for many purposes, but it may not be random in the way you expect if you're used to dice rolls and lottery drawings.

RANDOM.ORG offers true random numbers to anyone on the Internet. The randomness comes from atmospheric noise, which for many purposes is better than the pseudo-random number algorithms typically used in computer programs. People use RANDOM.ORG for holding drawings, lotteries and sweepstakes, to drive games and gambling sites, for scientific applications and for art and music. The service has existed since 1998 and was built and is being operated by Mads Haahr of the School of Computer Science and Statistics at Trinity College, Dublin in Ireland."

So, this shows that when computers generate random number, it is infact not random, as there is an algorithm involved.

I then found out more about pseudo-random:
"A pseudorandom number generator is an algorithm for generating a sequence of numbers that approximates the properties of random numbers. The sequence is not truly random in that it is completely determined by a relatively small set of initial values, called the PRNG's state. [...] Careful mathematical analysis is required to have any confidence a PRNG generates numbers that are sufficiently "random" to suit the intended use."
http://en.wikipedia.org/wiki/Pseudorandom_number_generator

The fact that the algorithm can produce numbers that seem random to anyone that uses it implies that which more research, a random number generator may be created which will produce truly random numbers.

I had a quick read through this website and would like to note it here for futurereference. http://www.scientificamerican.com/article.cfm?id=how-randomness-rules-our-world

A book I came across while browsing on Google: Randomness by Deborah J. Bennett.


I now have a rough idea of the structure of my dissertation.
Introduction: Includes definitions of random and examples of random in everyday life. (approximately 500 words)

Probability: Probability explained and why it implies that random does not exist, and how random events are not as unpredictable as people think. Possible topics to include : reference to Chance by Amir Aczel, gambling, dice throws. (approximately 1000 words)

Short Introduction to Chaos and Quantum Mechanics: Proof to why pure randomness does exist. May also include other topics that I way discover. (approximately 1000 words)

How do some random mechanisms work?: Random number generators and other objects that have been programmed to be "random". (1000 words)

Uncertainty and Unpredictability. How should we cope with random events? How should one go about handling the subject of random? (1000 words)

Conclusion: Do I believe that random really exists? What have I learnt about random by doing this investigation? (500 words)

Hopefully this structure will give me a clearer idea of what I need to look for when I am looking at sources.
This week I will try to finish reading Reckoning with Risk (which is not seeming very relevant to my project at the moment) and maybe try to get primary opinions from mathematicians. I will also find more internet sources.

Here is my updated GANTT chart:


Here are a list of things for me to do for the upcoming week:
Collect quotes from Chaos
Research more books and internet quotes from the internet.
Begin writing the introduction (a very rough draft)

Wednesday, 4 August 2010

This week I have been working as an intern in an investments firm in London Bridge, so haven't managed to get as much done as I wanted. The only reason I've actually been able to not completely lag behind on my GANTT chart is because the journey to the firm is quite long and so I have time to read Reckoning with Risk. At the end of this week I will evaluate the GANTT chart and set some targets for the upcoming weeks. I feel as though I am doing a fair amount of research but I really want to knuckle down on structuring, planning and writing the first draft of my dissertation.

Introduction?

I have been brainstorming ideas of the introduction of my dissertation. I was to begin with something relatable and simple in order to draw in the reader. Ideas of things I may mention (that I need to research):
How a calculator/computer generates random numbers (possibly there is a complicated algorithm involved, but an algorithm nonetheless)
Children's games involving a random aspect, for example, Buckaroo! and Pop-up pirate.
Picking a coloured ball from a bag of balls of different colours.

I have also realised that the majority of my research is in some way related to probability. Depending on how things turn out, I may have to change the title of my project, perhaps to something along the lines of "Has probability done enough to eliminate the idea of pure randomness?"

Reading through Reckoning with Risk...

Quoted from the blurb:
"However much we want certainty in our lives, it feels as if we live in an uncertain and dangerous world. But are we guilty of wildly exaggerating the chances of some unwanted event happening to us? Are we misled by our ignorance of the reality of risk?"

So far, the book mainly talks about innumeracy, which is the misunderstanding of mathematical concepts. The book is more about misinterpreted probabilities and uncertainty rather than the existance of random, but it is very informative and may become useful to me in the future.

"The following information is available about asymptomatic women aged 40 to 50 in such a region who participate in mammography screening:

The probability that one of these womem has breast cancer in 0.8 percent. If a woman has breast caner, the probability is 90 percent that she will have a positive mammogram. If a woman does NOT have breast cancer, the probability is 7 percent that she will have a positive mammogram. Imagine a woman who has a positive mammogram. What is the probability that she actually has cancer?

Let us try to turn [...] innumeracy into insight by communicating in natural frequencies rather than probabilities:

Eight out of every 1,000 women have breast cancer. Of these 8 women with breast cancer, 7 will have a positive mammogram. Of the remaining 992 women who don't have breast cancer, some 70 will still have a positive mammogram. Imagine a sample of women who have positive mammograms in screening. How many of these women actually have breast cancer?

The information is the same as before (with rounding) and it leads to the same answer. But now it is much easier to see what that answer is. Only 7 of the 77 women who test positive (70+7) actually have breast cancer, which is 1 in 11."

This may be an interesting topic to use in my presentation. It shows that before we can even begin to question randomness, we must be sure that we are certain about probabilities and possible misinterpretation of them. Reading this book has shown me that there is so much more to randomness than just trying to predict what will happen. Many probabilities must be proven and understood, and numerous tests/experiments need to be carried out.

Sunday, 1 August 2010

So what next?

I have ordered and received the book "Reckoning with Risk" - Gerd Gigerenzer. I was originally going to read Chaos after finishing Chance. I began the first chapter but for me, it is extremely hard to get my head around. I flicked through Reckoning with Risk and it seemed a bit easier to read, so I am now reading that. I don't want to get stuck in Chaos (and I dont mean 'stuck' in a good way) and end up not being able to find relevant quote to use, as I am too occupied in understanding it. Perhaps after reading a few more books and researching the internet, I will attempt to read Chaos again and it may seem a bit more understandable.

Finished reading Chance

I haven't blogged in a while, so here we go.
I have updated the GANTT chart:


The last few chapters of Chance talk about a variety of things, such as The Birthday Problem, which I meantioned in an earlier blog (about the chances of two people having the same birthday). Amir Aczel also talk about a similar situation - the probability that 2 balls land in the same box, if a number of balls are dropped into a number of boxes at random. There are 2 equations that are stated which I found quite interesting:

"1.2 times the square root of the number of categories gives the number of 'balls' required for even odds that at least two share some characteristic.
And:
1.6 times the square root of the number of categories gives the number of 'balls' required for ninety-five percent probability that at least two share some characteristic."

So, if we go back to the Birthday Problem that I came across at the maths taster day, I can now work estimate:
1) 1.2 times the square root of 365 = 22.926, so 23 people have a 50 percent probability of at least one shared birthday.

2) 1.6 times the square root of 365 = 30.57, so 31 people have a 95 percent probabily of at least one shared birthday.

Now it is easy to see why, in my group of 50 people, there was an extremely high probability (97 percent) that we would find a shared birthday.

The book then goes on to talk about the normal curve:
"De Moivre discovered the "normal law of errors." He found out that when many random factors accumulate, they form a bell-shaped curves, with lesscommon valuse tailing off on either end, and the more average valuse grouping in the middle."
A few probabilities are stated, involving standard deviation, for example, "1. The probabilist that a normally distributed random quantitt will fall within one standard deviation of the mean is about sixty-eight percent."

Here is a picture of the normal distribution curve that I found on google.

And here is the website that the picture if from: http://www.igs.net/~cmorris/index_subject.htm

I already know these probabilities at they are used in the Statistics 1 module of the maths A-level.

The final chapter concludes the book:
"Probability is humanity's attempt to use pure mathematics to understand the un-understandable. It is our way of trying to learn something about the workings of chance. Chance remains forever untamable, for fate does what it wants to us and to the world around us."

This passage shows that Amir Aczel believes that pure randomness does exist, and probability is a way of helping us understand it. Nothing in the book proves or suggests that randomness does not exist, however Amir Aczel indicates that with enough maths, it is relatively easy to be able to predict random events, which therefore make them less random, and more of a pattern.