Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 211B - Group Actions Seminar
Professor Joshua Bowman
Pepperdine University
Cycles in digraphs
Abstract:
Directed graphs, or digraphs, are useful in many areas of theoretical and applied mathematics, including for describing other combinatorial objects. We will review a method for counting closed walks in a digraph using a transfer matrix. Then we will use a group action to count singular cycles (closed walks for which the initial vertex has been forgotten). Finally we will apply these results to count structures in circulant graphs, up to rotational equivalence.
Host: Brandon Seward
May 29, 2025
10:00 AM
APM 7321
Research Areas
Ergodic Theory and Dynamical Systems****************************
