Combinatorial Potlatch 2012

  • Date: 11/17/2012

Simon Fraser University


Ron Graham, University of California, San Diego
Title: The Combinatorics of Solving Linear Equations


One of the fundamental topics in combinatorics involves deciding whether some given linear equation has solutions with all its variables lying in some restricted set, and if so, estimating how many such solutions there are. In this talk, we will describe some of the old and new results in this area, as well as discuss a number of unsolved problems.


Chris Godsil, University of Waterloo
Title: Continuous Quantum Walks on Graphs


If A is the adjacency matrix of a graph X, then the matrix exponential U(t)=exp(itA) determines what physicists term a continuous quantum walk. They ask questions such as: for which graphs are the vertices a and b and a t such that |U(t)a,b|=1? The basic problem is to relate the physical properties of the system with properties of the underlying graphs, and to study this we make use of results from the theory of graph spectra, number theory, ergodic theory…. My talk will present some of the progress on this topic.


Dan Drake, University of Puget Sound
Title: TBA


All talks will be held in Labatt Hall, located in the Harbour Centre, with registration and breaks nearby. See the Getting There section for exact locations and directions.

  • 10:00 AM Registration and Coffee
  • 11:00 AM Talk 1
  • 12:00 PM Lunch
  • 2:00 PM Talk 2
  • 3:00 PM Cookies, Coffee and Cokes
  • 3:30 PM Talk 3
  • 4:30 PM Happy Hour, Dinner
  • Rob Beezer, University of Puget Sound, beezer (at) ups (dot) edu, Communications Chair
  • Nancy Ann Neudauer, Pacific University, nancy (at) pacificu (dot) edu, Program Chair
  • Jonathan Jedwab, Simon Fraser University, jed (at) sfu (dot) ca, Local Arrangements Chair
Other Information: 

Registration:The Combinatorial Potlatch has no sponsoring organization and no budget. And we like it that way. Consequently, there are no registration fees because we wouldn't know what to do with them. You are on your own for meals and lodging, speakers travel at their own expense and the host institution provides facilities and food for the breaks. So expressions of appreciation to the speakers and the hosts are preferred and especially encouraged.