Determining the number of walks of n steps from vertex A to vertex B on a graph often involves clever combinatorics or tedious treading. But if the graph is the representation graph of a group, representation theory can facilitate the counting and provide much insight. This talk will focus on connections between Schur-Weyl duality and walking on representation graphs. Examples of special interest are the simply-laced affine Dynkin diagrams, which are the representation graphs of the finite subgroups of the special unitary group SU(2) by the McKay correspondence. The duality between the SU(2) subgroups and certain algebras enables us to count walks and solve other combinatorial problems, and to obtain connections with the Temperley-Lieb algebras of statistical mechanics, with partitions, with Stirling numbers, and much more.
Group for Research in Decision Analysis