homepeoplearchive

MIT Combinatorics Seminar

Vandermonde's Determinant and Fibonacci SAWs

Arthur Benjamin  (Harvey Mudd College, visiting Brandeis)
http://www.math.hmc.edu/faculty/benjamin/

Friday, December 10, 2004    4:15 pm    Room 2-338

ABSTRACT

We present a new combinatorial proof of Vandermonde's determinant and a combinatorial proof for the number of Self-Avoiding-Walks on the lattice Z_2 x Z, approximately 8F_n, where F_n is the nth Fibonacci number.