SPEAKER: Max Alekseyev (George Washington U)
TITLE:
Transfer-Matrix Method as a Combinatorial Hammer:
Enumeration of Silent Circles, Graph Cycles, and Seating Arrangements
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.
BIO:
Max Alekseyev is an Associate Professor of Mathematics and
Computational Biology at the George Washington University. He holds
M.S. in mathematics (1999) and Ph.D. in computer science (2007), and
is a recipient of the NSF CAREER award (2013) and the John Riordan
prize (2015). Dr. Alekseyev’s research interests range from discrete
mathematics (particularly, combinatorics and graph theory) to
computational biology (particularly, comparative genomics and genome
assembly). He is an Editor-in-Chief of the Online Encyclopedia of
Integer Sequences (http://oeis.org).
The ISITA 2020 conference on coding and information theory
will be held at Ko Olina on October 24-27, 2020.
http://www.isita.ieice.org/
The organizers are meeting in Hawaii this week, and have
agreed to give two talks at UH:
Friday, March 6, 1:30pm–2:15pm in Keller Hall 413
Speaker: Prof. Akiko Manada
Shonan Institute of Technology
Monday, March 9, 1:30pm–2:15pm in Keller Hall 413
Speaker: Prof. Takayuki Nozaki
Department of Informatics,
Yamaguchi University
Each talk will be followed by refreshments and a problem
session. You are cordially invited to attend.
The ISITA 2020 conference on coding and information theory
will be held at Ko Olina on October 24-27, 2020.
http://www.isita.ieice.org/
The organizers are meeting in Hawaii this week, and have
agreed to give two talks at UH:
Friday, March 6, 1:30pm–2:15pm in Keller Hall 413
Speaker: Prof. Akiko Manada
Shonan Institute of Technology
Monday, March 9, 1:30pm–2:15pm in Keller Hall 413
Speaker: Prof. Takayuki Nozaki
Department of Informatics,
Yamaguchi University
Each talk will be followed by refreshments and a problem
session. You are cordially invited to attend.