Spectral methods for classical and quantum walks

School of Mathematics Colloquium
Thursday, March 8, 2012 - 11:05am
1 hour (actually 50 minutes)
Skiles 006
University of California, Berkeley
I will review the well known method (pushed mainly by Karlin and McGregor) to study birth-and-death processes with the help of orthogonal polynomials. I will then look at several extensions of this idea, including ¨poker dice¨ (polynomials in several variables) and quantum walks (polynomials in the unit circle).