Nathan Fox, Rutgers University

Abstract

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.