### DIMACS - RUTGERS EXPERIMENTAL MATHEMATICS SEMINAR

Sponsored by the Rutgers University Department of Mathematics and the

Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

**Co-organizers:**
**Matthew Russell**, Rutgers University, russell2 {at} math [dot] rutgers [dot] edu)
** Doron Zeilberger**, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu

Title:Transfer-Matrix Method as a Combinatorial Hammer: Enumeration of Silent Circles, Graph Cycles, and Seating Arrangements

Speaker: **Max Alekseyev**, George Washington University

Date: Thursday, April 28, 2016 5:00pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ

Abstract:

I will discuss application of the transfer-matrix method to a variety of enumeration problems concerning the party game "silent circles", Hamiltonian cycles in the antiprism graphs, simple paths/cycles in arbitrary graphs, and generalized menage problem. While this method does not always lead to nice formulas, it often provides an efficient way of computing the corresponding quantities.

See: http://www.math.rutgers.edu/~russell2/expmath/