Groves and the Cube Recurrence

By Oliver Cheng

October 30, 2013

Abstract

I'll talk about the cube recurrence, a simple algebraic rule to get new terms from old ones in a sequence with three indices. That may not seem very exciting, but it counts things and counting is fun. And isn't that why we all got into math? If you're wondering what it counts, you probably didn't read the title. And if you don't know the word grove, it's "a small group of trees with minimal or no undergrowth". If that doesn't make it clear, I'll just have to draw pictures, cause if you're not in math for the counting, surely you're in it for the drawing of pictures.