Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Food for Thought
Sutanay Bhattacharya
UCSD
Is the set of all binary trees equal to a complex number?
Abstract:
No, it's not; that question doesn't even make sense. But pretending it is for a minute lets us construct a special class of bijections involving sets of binary trees (known in the literature as "particularly elementary" bijections, or sometimes "very explicit" bijections), and even deduce nice equivalent conditions for when such a bijection exists. Based on the paper "Seven Trees in One" by Andreas Blass, this talk explores whether we can ever "solve for" the set of binary trees, and whether we should.
February 7, 2025
2:00 PM
APM 7321
****************************