DIMACS - Graduate Student Combinatorics Seminar

Title: Combinatorial Interpretations of Hofstadter-Like Sequences

Speaker: Nathan Fox, Rutgers University

Date: Wednesday, March 8, 2017 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Keith doesn't like my research, because he thinks it's too esoteric. The goal of this talk is to convince him that he's only mostly (and not entirely) correct. The primary objects of my research are Hofstadter-like sequences, that is, sequences arising from nested recurrence relations. Contrary to Keith's perception, such sequences often have non-obvious combinatorial interpretations. Keith (and everyone else) will learn how these sequences sometimes enumerate the leaves in certain infinite labeled tree structures.

See: http://www.math.rutgers.edu/~ajr224/GCS.html