Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces

Joshua Cooper, Krystal Guo, Utku Okur

It is a classical result due to Jacobi in algebraic combinatorics that the generating function of closed walks at a vertex $u$ in a graph $G$ is determined by the rational function…