Joshua Cooper

collaborators

2 papers

math.CO2008

Monochromatic boxes in colored grids

Joshua Cooper, Stephen Fenner, Semmy Purewal

A $d$ -dimensional grid is a set of the form $R = [a_{1}] \times ... \times [a_{d}]$ . A $d$ -dimensional box is a set of the form ${b_{1}, c_{1}} \times ... \times {b_{d}, c_{d}}$ . When a grid…

math.CO2006

Deterministic Random Walks on the Integers

Joshua Cooper, Benjamin Doerr, Joel Spencer +1

Jim Propp's P-machine, also known as the "rotor router model" is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to randomly c…