## Sunday, 17 April 2011

### Running bones run their course

I noticed, while reading F.N. David's history of probability, how similar were the average information contents in throwing the four sheep heels of pre-historical times, and throwing two dice, if you applied an equivalence class typical of the act of tossing, namely losing sight of the order of the tossed objects.  I then worked through the idea of equivalence classes taking a single die as an example.

When you grab a fistful of bones or dice and toss them, you are discarding information because it is cognitively easier for you to lose track of the landing locations of the individual dice.  In other words, when you introduce identical randomisation machines and parallelise their execution, you may not have the capacity to track their order.  Here's an example of how the simpler reality is harder to model mathematically than than the more complex reality.  I think this is one of the places which throw people off course when they're trying to learn probability.  It is never clearly explained in any of the probability books I've come across in my life.  We come to the book expecting the models to apply to simple, perhaps even artificial, reality, and then you work up from there to more complex.  But most books use tossing examples as the natural first example of equivalence class construction and the peculiar thing about tossing is that the real human practice has historically been the path of least resistance, ignoring order.

Multiple dice analysis is easier since all the faces are equi-probable, and I'll go through a couple of examples in a separate post.  In a further post, I'll explain combinations and permutations in general.  Again, I'm not hugely convinced the words combination and permutation are the best descriptions of these rather ad hoc but useful analytical tools.  I know I certainly have had a problem with them.

When it comes to the analysis of 4 astragali combinations, it isn't enough for your equivalence classes to be of the type 'four of the same kind', 'a pair of pairs', etc, as I did for the three dice.  Since the faces are non-equiprobable, I need to distinguish 'four 1s' from 'four threes', for example.  So in all, I need three levels - the first level 'a pair of pairs', the second level 'a pair of threes and a pair of ones' and the third level being the combinatorial step - i.e. how many ways can you permute a pair of ones and a pair of threes.

The Chinese are credited with inventing paper, around the 9th Century A.D..  One of the first uses they put it to was the invention of playing cards.  In fact, it has been suggested that the first deck of cards had 21 different pip-style cards, $I = 21 \times \frac{1}{21} \times \log_2 \frac{1}{21}=4.3$ bits - just the same amount of information in tossing two dice without care for the dice order.  Again, I find that informational continuity amazing as each new technology innovation is introduced, allowing a cultural continuity.