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
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.