post_pointer

Circus performer Angelica Bongiovonni dances with a Cyr wheel in Cirque Éloize. [via: thekidshouldseethis]

Related: Etereas - Brecken Rivara & Tiana Zoumer dance with hula hoops.

"A hula hoop floats amidst a stunning location of México city. As it moves, a dancer appears and plays with the hoop. Every movement creates lines, impressive shapes and lights that float in the space as if being drawn to gradually create an impressive sculpture in movement."

post_pointer

Has Anyone Ever Flipped Heads 76 Times in a Row?

This article makes for a good companion piece to my post on dice probabilities.

Soon we find out that Guildenstern [in the play Rosencrantz and Guildenstern are dead] has flipped 76 coins, and all of them have come up heads. “A weaker man,” he remarks, “might be moved to re-examine his faith, if in nothing else at least in the law of probability.”

The article goes on to conclude that it’s unlikely that anyone has actually flipped 76 heads in a row. The logic is as follows:

If a coin is flipped 76 times there are 2 to the power of 76 different possible outcomes. That’s over 75 sextillion possibilities. (If it helps, you can think of these flips as a binary number composed of 76 bits.) So the chance of flipping 76 heads is incredibly rare. 1 in 75 sextillion rare.

However, a fun paradox arises: Can I not flip a coin 76 times and then state that based its rarity (1 in 75 sextillion) that I doubt this particular sequence has ever been flipped, even though it just has?!

Perhaps, but it’s important to note that this only works for ordered sequences of coin flips, not the ratio of heads to tails within. This distinction is important because many different sequences can lead to the same heads to tails ratio.

For example, if on my first flip I get tails followed by 75 heads, this is a 1 in 75 sextillion sequence. Compare this with the probability of flipping one tails anywhere amongst 75 heads. Since the lone tails could appear on any of the 76 flips, the probability is 76 in 75 sextillion.

As the heads to tails ratio approaches 50/50, the odds get much better. A sequence containing 38 heads and 38 tails should be tossed once every 11 attempts (approximately). This is due to the large number of sequences within the 75 sextillion that contain an equal number of heads and tails.

References:

2014-03-06 14:29:00

post_pointer

Lines Allude a Circle

Lines, lines, lines. Over the past week or so I’ve been working on a computer program (see above) that can generate images similar to my dad’s engravings (see below).*

I’m not quite done, but the eventual goal is to transfer an image generated by this process to a copper plate by way of the etching process in order to print the image to paper.

When the above program has finished, you can click it to start the process again.

Earlier versions of this program can be seen here:

* Truthfully I was trying to create an algorithm for something else and stumbled across one that created dad-like images.

2014-02-27 17:08:00

post_pointer

Flight - Copperplate Engraving by Allan Geske.

post_pointer

Data in Data out. Footage of birds, “processed to extend the moment captured to show trails of where the animal has been / will be.”

post_pointer

Reading and Listening in 2013

I read nineteen books this past year, one more than in 2012, and three more than 2011. Only one of the books was read on my Kobo, the rest were deadtree.

Books Read in 2013

Read in this order. The only dud was Piers Anthony’s Split Infinity. The best of the lot were the three Stephenson novels (fan boy alert!) and Viktor Frankl’s search for meaning. Adams and Vonnegut provided the laughs. Following Snow Crash with Virtual Light highlighted the shared themes of corporate/religious nation-states, virtual worlds, and oddly, messenger culture. Zen and Lila remain fascinating fourteen years later, although I’ve switched which of the two I prefer.

Incomplete Reads

I’ll attempt The Annotated Turing again. I might have enjoyed The Unconsoled in a different time and place, but I filled yearly postmodern-dream-world quota with Travels in the Scriptorium.

Audio Lectures

In 2013 I listened to sixty hours of lectures across five courses. Most of these lectures were heard while running outside in both summer and winter months.

A New Year

This year I’ll read the thirty-six short stories featured in A Day’s Read, an audio course from The Great Courses. I also hope to read more non-fiction than in past years.

Currently Reading and Listening

2014-01-11 16:55:00

post_pointer

Stuff Dutch People Like

My sister Colleen wrote a book. Her book, Stuff Dutch People Like, is an exploration of the quirky culture of her adopted homeland the Netherlands. It’s based on her blog of the same name. The book is already selling very well in the Netherlands. I am incredibly proud of my little sister!

Although she lives in Amsterdam (and has for the past decade) she’s having a book launch here in Winnipeg this Wednesday, January 8th at 7 p.m. at McNally Robinson (Grant Park Mall). You should come, especially if you are Dutch, are of Dutch ancestry, or are married to a Dutch expat. I can’t promise you any stroopwafles, liquorice, or hagelslag, but I assure you it will be gezellig. I may even wear my red pants.

2014-01-05 23:19:00

post_pointer
post_pointer

My daughter and I found a new favourite video. We love it.

post_pointer

I’m taking a social media vacation until Jan 6. Peace and love friends.

post_pointer

Probability of Dice Rolls in Settlers of Catan

Settlers of Catan Board

A few weeks back I played a game of Settler of Catan where an 8 was only rolled once. This is a pretty big deal if you know how the game is played.

In Settlers of Catan, each turn begins with a player rolling two 6-sided dice. The sum of this roll determines the game play. The full rules of the game aren’t important for this post, just the fact that players hedge their play based on the probabilities of specific sums occurring. According to these probabilities an 8 should roll, on average, every 7.2 turns. In our game it took 72 turns to roll an 8! For the players who had hedged their fortunes on 8s, this was a crushing blow.

After the game we spent some time discussing the rarity of a game such as this. Many felt that only rolling one 8 in 72 turns was incredibly rare. I argued that it wasn’t as rare as we might think. I then took the position that we couldn’t have a logical discussion about these kind of games since randomness was involved. I was wrong, we have probability theory.

Let’s explore probability theory to learn how rare this game really was.

Single Die Probabilities

When rolling a single 6-sided die, the chance of rolling any side is equal. Since there are six sides to the die, each side has a 1 out of 6 chance of rolling. If, say, we were to roll a single die 600 times, each side would appear on average 100 times.

In probability theory terms this is called a uniform distribution.

Dice Sum Probabilities

Things get more interesting when pairs of dice are thrown and summed, as in Settlers. In this situation certain sums are more likely to appear than others. This is because there are more possible die-side combinations for certain sums.

The following chart shows this distribution of sums. Notice that the sum of two uniform distributions (each die) makes a triangular distribution.

All possible combos when summing two six-sided dice.

Shown in this image are the 36 possible outcomes of rolling 2 dice. Six of these combos sum to a 7 while only one of them sums to a 2. It should therefore be apparent that in a game of Settlers, 7s are rolled more often than 2s. If you don’t believe me, grab a pair of dice and start rolling while keeping track of the sums.

Looking at this chart we see that 5 of the 36 possible combinations sum to an 8. As such, an 8 should roll on average 5 times every 36 rolls, or as I stated earlier, once every 7.2 rolls (5/36).

Simulating Dice Rolls

I coded the following visualization to demonstrates these dice-sum probabilities. In this program virtual 6-sided dice-throws are simulated using a pseudorandom number generator. In total over 3000 virtual dice are thrown before the programs resets.

The left-hand graph above shows how often each virtual die lands on a specific side, 1 through 6. Since there is an equal probability of each side appearing, the columns in this graph should all be approximately the same height. This is the uniform distribution I mentioned earlier.

The right-hand graph above shows these same dice-rolls grouped in pairs and summed, just like in a game of Settlers. As the number of rolls increases, this graph of sum-occurrences begins to resemble the triangular distribution shown in picture of the dice sum combos above.

Randomness is Tricky

Based on these dice-sum probabilities, how often should an 8 roll in 72 turns? Well, if the chance of rolling an 8 is 5 out of 36 (or 13.9%) then in 72 turns an eight should roll on average 10 times. Why? Because 13.9% of 72 is 10.

Notice that throughout this post I’ve been using the phrase “on average” when talking about expected dice rolls? That’s the key to our mystery. Yes, based on the probabilities, an 8 should be rolled 13.9% of the time. However, each roll is random and independent from all previous rolls. So with enough rolls these probabilities will be true, but for a small sampling of rolls they may not be. Grab two dice and roll them 36 times, a sum of 8 won’t always show up exactly 5 times. Such is chaos.

The next visualization demonstrates just this effect. Each refresh of the graphs represents another possible 72-roll game of Settlers. With a sample size of 72 pairs of dice the graphs are often far from ideal. In some games dice-sides are far from uniform, and the dice sums do not always follow the expected triangular probability distribution.

Our Crazy Game

So how rare was our game? I used the AnyDice programming language (which is an amazing tool btw) to find out.

output 72d (2d6 = 8)

This program calculates the odds of rolling any number of 8s in a game of 72 rolls of 2 six-sided dice. Based on the output of this program the odds of rolling only one 8 in a 72 turn game of Settlers is 0.0245020661348%. In other words, a game like this could be expected once every 4,081 games.

Truthfully, since our game went to 79 rolls it was more like a 1 out of 10,594 game. Had no eights rolled in the entire 79 roll game, it would have been a 1 out of 135,000 game. Rare, but still possible. Such is chaos.

UPDATE (18/12/2013): What About The Sequence of No-8 Rolls?

After reading this post, a friend who was at the game suggested that the odds were actually far worse than I calculated, if you take the order of the rolls into account. His argument being that a run of 71 no-8 rolls is a 1 in 40,813 event. See calculation below*.

While this is true, it’s important to note that we are now talking about two different probabilities.

  1. Probability of a sequence of 71 no-8 rolls: 1 in 40,813
  2. Probability of rolling only one 8 anywhere in 79 rolls: 1 in 10,594

Resources and Further Reading

Before I started writing this blog post I wrote a Ruby program to simulate the roll of dice in Settlers using the truly random data from Random.org.

I referenced the following sites while writing this post:

*Example Probability Calculation: The odds of rolling no 8s in a game of 71 turns.

The probability of not rolling an 8 is 1 minus the probability of rolling an 8.

1 - 5/36 = 31/36

We multiply the probability of not rolling an 8 with itself 71 times (31/36 to the power of 71) to find our answer.

The odds are 0.00245020661348% which is 1 out of 40,813.

Attributions: The header image for this post was found on enjoyneer.blogspot.ca. The dice-sum probability image was found on rosalind.info. I wrote the two programs in this post using the Processing language and they are hosted on OpenProcessing.org.

2013-12-17 23:27:00

post_pointer
post_pointer

Over the years my dad has found a number of older intaglio copperplates in various Dutch markets. Once back home, he cleans them up and prints them at his studio in the Artspace building.

This is a print of his latest find, a copperplate etching printed on rag paper.

Related: Etching for Artists and Hackers - The slides from a 2011 presentation I gave at Skullspace.

post_pointer

I met a robot at a ballet once by Isabela Dos Santos.

Ever felt the urge to play Settlers of Catan, but the game itself was not close at hand? Follow these Instructable on Pen and Paper Catan.

I am eagerly awaiting the arrival of three copies of Robot Turtle.

Lastly, for BIT students who wonder why they take a stats course:

Also:

post_pointer

About ten years back, I lost my job and spent a bunch of time planting wonder sparks around the city. For one of these projects I took 50+ homemade frames to the U of M and framed things (top left).

Today I came across Real Life Instagram (top right) which is pure wonder spark goodness.

I still occasionally plant arts and crafts around town. I’m now left feeling like I should ramp up my efforts. Fun!

From my June 2003 blog post:

What are wonder sparks, you may ask? Well that’s the best part… The answer is: “anything”. Anything that will stimulate the sense of wonder of your fellow man. Paint pictures on the sides of garbage cans, plant trees in strange urban locations, leave poems on the tables in the lunch room, ponder strange philosophical concepts with the other people in the checkout line at the grocery store. You get the picture. Now get out there and create some sparks!

post_pointer

An MRI scan of a banana flower. More MRI scans of fruit can be found at Inside Insides.

post_pointer
post_pointer

Music and Fractal Landscapes

Yesterday @chefquix and I had a fairly involved discussion about consciousness and artificial intelligence. Our conversation centred on my loss of faith in strong AI due to my new-found belief that our consciousness (what ever it is) is not discreet, computational, or algorithmic. In other words, we don’t brute force our awareness of self or our awareness of the world around us. We intuit.

This morning while taking the bus to work, much to the surprise of my fellow passengers, I stood up abruptly, struck by what I was reading. (I then look around and awkwardly sat back down.) I had been reading Douglas Adams’ Dirk Gently’s Holistic Detective Agency, specifically a fictional article written by the story’s main character Richard MacDuff. This article, replicated below, solidified my understanding of yesterday’s conversation with Andrew.

Music and Fractal Landscapes

by Richard MacDuff (Douglas Adams)

Mathematical analysis and computer modelling are revealing to us that the shapes and processes we encounter in nature - the way that plants grow, the way that mountains erode or rivers flow, the way that snowflakes or islands achieve their shapes, the way that light plays on a surface, the way the milk folds and spins into your coffee as you stir it, the way that laughter sweeps through a crowd of people - all these things in their seemingly magical complexity can be described by the interaction of mathematical processes that are, if anything, even more magical in their simplicity.

Shapes that we think of as random are in fact the products of complex shifting webs of numbers obeying simple rules. The very word “natural” that we have often taken to mean “unstructured” in fact describes shapes and processes that appear so unfathomably complex that we cannot consciously perceive the simple natural laws at work.

They can all be described by numbers.

We know, however, that the mind is capable of understanding these matters in all their complexity and in all their simplicity. A ball flying through the air is responding to the force and direction with which it was thrown, the action of gravity, the friction of the air which it must expend its energy on overcoming, the turbulence of the air around its surface, and the rate and direction of the ball’s spin.

And yet, someone who might have difficulty consciously trying to work out what 3 x 4 x 5 comes to would have no trouble in doing differential calculus and a whole host of related calculations so astoundingly fast that they can actually catch a flying ball.

People who call this “instinct” are merely giving the phenomenon a name, not explaining anything.

I think that the closest that human beings come to expressing our understanding of these natural complexities is in music. It is the most abstract of the arts - it has no meaning or purpose other than to be itself.

Every single aspect of a piece of music can be represented by numbers. From the organisation of movements in a whole symphony, down through the patterns of pitch and rhythm that make up the melodies and harmonies, the dynamics that shape the performance, all the way down to the timbres of the notes themselves, their harmonics, the way they change over time, in short, all the elements of a noise that distinguish between the sound of one person piping on a piccolo and another one thumping a drum - all of these things can be expressed by patterns and hierarchies of numbers.

And in my experience the more internal relationships there are between the patterns of numbers at different levels of the hierarchy, however complex and subtle those relationships may be, the more satisfying and, well, whole, the music will seem to be.

In fact the more subtle and complex those relationships, and the further they are beyond the grasp of the conscious mind, the more the instinctive part of your mind - by which I mean that part of your mind that can do differential calculus so astoundingly fast that it will put your hand in the right place to catch a flying ball - the more that part of your brain revels in it.

Music of any complexity (and even “Three Blind Mice” is complex in its way by the time someone has actually performed it on an instrument with its own individual timbre and articulation) passes beyond your conscious mind into the arms of your own private mathematical genius who dwells in your unconscious responding to all the inner complexities and relationships and proportions that we think we know nothing about.

Some people object to such a view of music, saying that if you reduce music to mathematics, where does the emotion come into it? I would say that it’s never been out of it.

The things by which our emotions can be moved - the shape of a flower or a Grecian urn, the way a baby grows, the way the wind brushes across your face, the way clouds move, their shapes, the way light dances on the water, or daffodils flutter in the breeze, the way in which the person you love moves their head, the way their hair follows that movement, the curve described by the dying fall of the last chord of a piece of music - all these things can be described by the complex flow of numbers.

That’s not a reduction of it, that’s the beauty of it.

Ask Newton. Ask Einstein.

Ask the poet (Keats) who said that what the imagination seizes as beauty must be truth.

He might also have said that what the hand seizes as a ball must be truth, but he didn’t, because he was a poet and preferred loafing about under trees with a bottle of laudanum and a notebook to playing cricket, but it would have been equally true.

Because that is at the heart of the relationship between on the one hand our “instinctive” understanding of shape, form, movement, light, and on the other hand our emotional responses to them.

And that is why I believe that there must be a form of music inherent in nature, in natural objects, in the patterns of natural processes. A music that would be as deeply satisfying as any naturally occurring beauty - and our own deepest emotions are, after all, a form of naturally occurring beauty…

source pdf

2013-10-18 12:19:00

post_pointer

Music & Fractal Landscapes

A short 3D animation based on and inspired by the article ‘Music and Fractal Landscapes’ by Douglas Adams in his Book ‘Dirk Gently’s Holistic Detective Agency’.

post_pointer

A 3D printed bust made last night at our local maker-space, AssentWorks.

I stand by my prediction that the wide-scale piracy of physical objects is just around the corner. Especially considering that Fuji Film is already capable of printing near-flawless reproductions of Van Gogh’s paintings.

Related: Digital Grotesque, a 3D printed room designed by programming algorithms. “A fully immersive, solid, human-scale, enclosed structure that is entirely 3D printed out of sand.”

Update: A reply from Kerry Stevenson, the man who actually printed this head, addressing my piracy comment.

For complex objects, I agree with Kerry that 3D piracy still has a long way to go. However, a search on Thingiverse (a repository of 3D printable designs) shows that boardgames like Settlers of Catan have already been cloned. (Side note for Catan / Game of Thrones Fans: Settlers of the Iron Throne.)

I witnessed the growth of media piracy from tape-swapping to mp3s to HD BlueRay rips. Seventeen years ago I found my first mp3 online. It took me an hour to download. Napster appeared a few years later to simplify the process, followed by high-speed internet to speed up the downloads. Now, if you’ll excuse me I’m off to print-up a copy of Pandora’s box. ;)

p.s. If you’re fascinated by this technology, drop by AssentWorks on a Tuesday open-house night. I’d also recommend dropping by the 5th floor of the Artspace Building (corner of Arthur & Bannatyne) on the evening of the first Friday of any month. There you can see how jeweller Bryan Johnson has been using CNC milling and 3D printing in his artistic workflow.