DIMACS Graduate Student Combinatorics Seminar Series

Title: Enumerating Honeycombs using the (Umbral) Transfer Matrix Method

Speaker: Mohamud Mohammed, Rutgers University

Date: Monday, October 20, 2003, 1:10 pm

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


We will introduce the finite (infinite) Transfer Matrix Method and apply it to some known counting problems, then we will enumerate hexagonal (honeycomb) lattice animals and derive a new sequence (a(n)) that enumerates them. Our new sequence also verifies empirically that a(n) approx. (4.6704)^n n^(theta), for small theta in fact modulo laws of small numbers.

N.B. We will be outlining a methodology for our computer to do the research.