Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes...

40
Probability The Science of Uncertainty Geoffrey Grimmett Forder Lecturer, LMS and NZMS April 2012 1/40

Transcript of Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes...

Page 1: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

ProbabilityThe Science of Uncertainty

Geoffrey Grimmett

Forder Lecturer, LMS and NZMS

April 2012

1/40

Page 2: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Titanic, 1912

2/40

Page 3: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

An iceberg

∼90% below sea-level

3/40

Page 4: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Titanic, 15 April 1912

1,517 (of 2,223) people died

4/40

Page 5: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

James Cameron gave us the movie

5/40

Page 6: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Probability?

What is the probabilityof the Titanic sinking?

Guide: a number between 0 and 1,with 0 meaning ‘impossible’, and 1 ‘certain’

Is it 1?

Is it 1/10? 1/1,000,000?

6/40

Page 7: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

What is the probability

of the Titanic sinking?

• what does the question mean?

• what are the assumptions?

• the ‘covered coin’?

7/40

Page 8: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

‘Facts’

• beam = 30m

• in iceberg ‘infested’ waters for ∼ 100km

• inadequate watch

• there existed icebergs

• about 2250 people on board

8/40

Page 9: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Question and Assumption

Question: What is the probability

of striking a large iceberg?

Assumption: Bergs are distributed at random

NOT: probability of sinking/rescue etc

9/40

Page 10: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Route through icebergs

route

bergs

• how many large icebergs?

• where are they?

• probability there is one intersecting the grey zone?

10/40

Page 11: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Poisson process

area a

A

Drop points into area A at random

Density = m points/unit area

P(k points in area a

)=

(ma)ke−ma

k!, k = 0, 1, 2, . . .

11/40

Page 12: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Simeon Denis Poisson (1781–1840)

“Life is good for only two things, discoveringmathematics and teaching mathematics.”

12/40

Page 13: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

The calculationConsider icebergs with diameter 100 m

100 km

130 m

XXXXXXXXXXXdiameter#/deg2

1 10

100m1

8003

1

8030

150m1

5005

1

5050

probability / mean number of fatalities in worst case13/40

Page 14: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Discussion

• modelling assumptions

• input values

• robustness

• meaning of small probabilities

• chance/loss analysis

14/40

Page 15: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Titanic disaster foretold!

Bible, New Testament, King James edition

1611 < 1912

15/40

Page 16: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

The Bible Codes

(1994) Eliyahu Rips, Doron Witztum

found names etc of 34 rabbis (as yet unborn) in the Torah

(1994) Michael Drosnin

found ASSASSIN WILL ASSASSINATE YITZHAK RABIN

(1995) Rabin assassinated

16/40

Page 17: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Source material

spelling?multiplicities?

17/40

Page 18: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

The Sun

18/40

Page 19: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Furore!

A. The Torah as the home of all truth. All shall be revealed.

B. What are the assumptions, where is the rigour?

19/40

Page 20: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Drosnin’s challenge

“When my critics find a message about theassassination of a prime minister encrypted inMoby Dick, I’ll believe them” [Newsweek, 9June 1997]

etc, etc [Brendan MacKay]

20/40

Page 21: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Energy vs Entropy

Alphabet size A

Word length L

1/Energy: P(specific instance of word

)≈

(1

A

)L

small

Entropy: Number of possible instances N large

mean number of occurrences ∼ N

(1

A

)L

If N ∼ AL, then occurrence is not surprisingBlind Watchmaker (Paley/Dawkins), Physics

21/40

Page 22: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Probability ratio

P(occurs | random)

P(occurs | intelligent design)≈ E (# occurrences | random)

1

≈ NA−L

1

Relative likelihood under different hypotheses:

DNA profiling, courtroom evidence, false positives

Conditional probability?

22/40

Page 23: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Science of probability

Experiment : coin flip

die throw

horse race

stock market

Outcomes : have probabilities

Ω (sample space)

ω

Probability P (ω)

A (event)

P (A)

23/40

Page 24: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Example: two coin flips

Ω = HH,HT,TH,TTP(ω) = p2, p(1− p), (1− p)p, (1− p)2

Assumptions: same coin

independence of outcomes

24/40

Page 25: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Probabilities

ABSOLUTE

P(A) = Probability that A occurs

CONDITIONAL

P(A | B) = Probability of A given that B occurs

Definition of conditional probability

P(A | B) =P(A and B)

P(B)

history, Pascal/Fermat

25/40

Page 26: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Accumulation of evidence in law

I := innocence

G := guilt

E1,E2, . . . := pieces of evidence E

Likelihood/probability ratio:

P(evidence | G )

P(evidence | I )= λ

“Prosecutor’s fallacy”: CONVICT if λ is largeλ ≈ 106, 1012, 1018?

26/40

Page 27: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

How large?

P(G | evidence) = P(evidence | G )× P(G )

P(evidence)

Relevant ratio:

P(G | evidence)

P(I | evidence)= λ× P(G )

1− P(G )

≈ λ× 1

number N of possible perpetrators

Conclusion: λ must be much bigger than Ndisputed paternity

27/40

Page 28: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Conditional probability

Lewis Carroll ‘proved’ that, if an urn contains two balls, each eitherred or blue, then one is red and one is blue.

P(RR) = P(RB) = P(BR) = P(BB) = 14

Add a red ball:

P(RRR) = P(RRB) = P(RBR) = P(RBB) = 14

P(random ball is red) = 1 · 14 + 23 ·

14 + 2

3 ·14 + 1

3 ·14 = 2

3

Conclusion: Must have RRB, so originally RB.

28/40

Page 29: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Family planning

A family has two children.

What is the probability that both are boys, given that one is a boy?

An ill-posed question

29/40

Page 30: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Prisoner (Monty Hall) problem

Three prisoners, A, B, C, are in separate cells and sentenced todeath. The governor has selected one of them at random to bepardoned. The warder knows which one is to be pardoned, but isnot allowed to tell that person. Prisoner A asks the warder theidentity of one of the others who is going to be executed.

The warder tells A that B is to be executed.

Without information: P(A pardoned) = 13

With information: P(A pardoned) = 13 ,

12?

Another ill-posed question

30/40

Page 31: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Two ‘modern’ applications

A. Mathematical finance

B. Ising model for magnetism

31/40

Page 32: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Brownian motion (∼ 1827)

Robert Brown (1773–1858)

32/40

Page 33: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

BM in one dimension

continuous, non-differentiable function, Gaussian law

‘totally random motion’, fractal structure,

modelling tool (finance, Black–Scholes etc)

33/40

Page 34: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Bonds and stocks

bonds: Mt at time tMt = ert

stocks: St at time t

dSt = St(µdt + σdBt)

European stock option: buy one unit of stock at future time T forprice K .

Question: What is this option worth?

Assume absence of arbitrage: no risk-free profits are available

34/40

Page 35: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Black–Scholes formula

Theorem

The value of the European stock option at time t (< T) is theknown function Vt(St , r ,K , . . . )

Proof.

Uses the beautiful Cameron–Martin–Girsanov ‘change of measure’formula.

35/40

Page 36: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Energy vs entropy in physics

Pierre Curie: Iron retains its magnetism only at temperatures

T < Tc

Critical temperature: Tc ≈ 770 deg C

36/40

Page 37: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Ising model (1925)

number of molecules ∼ 1023 = N, Avogadro’s number

number of configurations ∼ 2N , large entropy

37/40

Page 38: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Hamiltonian/energy

Hamiltonian: configuration σ has (large) energy H(σ)= total length of interfaces

probability of configuration Ce−H(σ)/T , tiny

Balance entropy/energy, to prove results about the model

38/40

Page 39: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

Maths of ferromagnetism

Existence of critical point

T > Tc : external field is forgotten

T < Tc : external field is remembered

Near criticality, T ≈ Tc : singularity of power-typecritical exponentsuniversalityconfomality in two dimensions

Proofs: (2D) Onsager (1944) . . . Smirnov (2011) +(3D)?

39/40

Page 40: Probability The Science of Uncertaintygrg/nz-public.pdf · 1611 < 1912 15/40. The Bible Codes (1994) Eliyahu Rips, Doron Witztum foundnames etc of 34 rabbis(as yet unborn) in the

What are dice?

A die is a small polkadotted cube made of ivory and trained like alawyer to lie on the wrong side (Ambrose Bierce, 1911)

40/40