low graphics version | feedback | help
You are in: Education
 Front Page World UK UK Politics Business Sci/Tech Health Education Hot Topics UK Systems League Tables Features Entertainment Talking Point In Depth AudioVideo

Tuesday, 10 October, 2000, 11:16 GMT 12:16 UK
Shuffling the evidence

Randomness theory: Who shuffled these then?
A professor of maths at the University of Oxford has worked out how much shuffling is needed to make a pack of playing cards random.

Nick Trefethen, Professor of Numerical Analysis, has calculated that almost complete randomness can be achieved within five or six shuffles.

 This might seem trival but it is applied to ... Military camouflage Biological camouflage Cryptography Conductivity and superconductors Analysing stock market movements The carrying capacity of pipelines
But this quickest path to randomness requires that the "riffle" shuffle is used, which involves cutting the pack in half, placing the cards face down and then rapidly inter-leaving them, says the Balliol College academic.

And it depends upon the efficiency of the shuffler - although if the division of the pack is too accurate, such as being exactly half and half, this will take away from the required randomness.

If this is performed five or six times, the "bits" of information that carried the original sequence will have been so disrupted as to be almost random.

Using the "overhand shuffle", which involves holding both halves of a cut deck and inserting a few from one half into the other, is much less effective, says the professor.

 Professor Trefethen recommends the "riffle" method for shuffling

But if this all seems a little trivial, there are some very serious applications to understanding this "randomising" process - which is in effect analysing the point at which a pattern is no longer discernible.

Professor Trefethen works on studying randomness with his father, an academic in the United States, who uses concepts of disrupting patterns as part of his research into camouflage.

In these studies, instead of cards being shuffled to destroy a sequence, images are broken up by camouflage until they no longer have a recognisable shape.

There is also research into the point at which the blurring and distortion of an image makes it unrecognisable to the human eye.

Stock market

Apart from military and biological applications for this research, Professor Trefethen says that his work on the identifying and breakdown of patterns is used in the stock market.

"A substantial proportion of our students end up in the City, where they work on elaborate mathematical models of the stock markets."

Randomness and destroying evidence of sequences is also being applied to the expanding business of cryptography, an application that has been boosted by interest in secure online transactions.

"The mathematics of this is also closely related to practical questions such as why water becomes turbulent in pipes," says Professor Trefethen.

And it is also applied to examining conductivity and the development of superconductors.

 Search BBC News Online Advanced search options
 BBC RADIO NEWS BBC ONE TV NEWS WORLD NEWS SUMMARY BBC NEWS 24 BULLETIN PROGRAMMES GUIDE
See also:

03 Oct 00 | Education
Maths out for the count?
05 Sep 00 | Education
Teacher shortage hits maths standards
02 May 00 | Education
Revving up maths
30 Apr 00 | Education
Maths exams 'to get harder'
23 Mar 00 | Education
School maths strategy 'going well'
20 Feb 00 | Education
Celebrities add to maths campaign
05 Jan 00 | Education
Maths Year clock starts ticking
Internet links:

The BBC is not responsible for the content of external internet sites

 Links to more Education stories In This Section Schools' budgets may be frozen Students 'stressed by exam overload' Anger at education scheme benefit cut New 'focus' for school tests Boost for ethnic minority teachers Healthy eating in schools 'backfires' Link between poverty and truancy Language study for the 21st Century Ofsted inspections 'damage' schools Peak season brings school trip fears The dilemma of private tuition Private tuition 'distorts' results Exam papers binned in marking mix-up Blairs join private tuition boom Former pupils lose bullying case Costly summer child care Mother's jail warning over truant son Union row over specialist schools Head suspended over 'altered' exams AS-levels 'here to stay' Teacher investigated over e-mails Blair children 'given private tuition' Tests 'at expense of creativity' Schoolgirls fight to wear trousers

 ^^ Back to top News Front Page | World | UK | UK Politics | Business | Sci/Tech | Health | Education | Entertainment | Talking Point | In Depth | AudioVideo  ---------------------------------------------------------------------------------- To BBC Sport>> | To BBC Weather>> ----------------------------------------------------------------------------------© MMIII | News Sources | Privacy