Showing posts from February, 2011

Mondrian was a Mathematician

On my most recent trip, I read about Roy and Teh's Mondrian Process. The name was chosen because it can be used to produce things like look similar to Piet Mondrian's paintings. Of course, it is useful for much more than that, but for now I'm just going to focus on the pretty. (If you are bored by the math scroll to the bottom to see the end result).

Piet Mondrian, Composition II in Red, Blue, and Yellow, 1930
(borrowed from wikipedia)

The Mondrian process is a random process that generates ways of partitioning the "product space" of one or more sets. The product space of two sets is the set of all possible pairs with one thing taken from each. One example of a product space is the square. It can be thought of as the product space of the set of numbers between 0 and 1 with itself: every point in the square is represented by an x-coordinate and a y-coordinate, each a number between 0 and 1.

To explain the Mondrian process, I will describe how to generate a random …


After a 6 month hiatus, I'm taking up blogging again. Hopefully less time will pass until my next post. I decided to move from Wordpress to Blogger because I couldn't include javascript in my posts. I just took the train up to NYC, so I've got something new to post. Until then, here's a hint.