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.
Title: Adelic Theory of Protori
by Wayne Lewis (University of Hawaiʻi) as part of Topological Groups
Lecture held in Elysium.
Abstract: TBA
Title: Classification of Finite-Dimensional Periodic LCA Groups
by Wayne Lewis (University of Hawaiʻi) as part of Topological Groups
Lecture held in Elysium.
Abstract
Generalized resolutions of protori have non-Archimedean component a periodic LCA group with finite non-Archimedean dimension. The previous session introduced the notion of non-Archimedean dimension of LCA groups. Applying published results by Dikranjan, Herfort, Hofmann, Lewis, Loth, Mader, Morris, Prodanov, Ross, and Stoyanov, we introduce new minimalist notation and accompanying definitions to clarify the structure of these groups and their Pontryagin duals, enabling a parametrization of the spectrum of resolutions of finite-dimensional protori (the Grothendieck group is a moduli space).