Title: First order logic on Galton-Watson trees
Speaker: Moumanti Podder (Georgia Institute of Technology, USA)
Date: 09 January 2018
Time: 11:45 am
Venue: LH-3, Mathematics Department

This talk will focus on the rooted Galton-Watson (GW) tree. The offspring distribution we consider is Poisson(\lambda), but our results extend to more general distributions. First order properties on rooted trees capture the local, finite structures inside the tree. We analyze the probabilities of first order properties under the GW measure, and obtain these probabilities as fixed points of contracting distributional maps. Moreover, we come up with nice functions that express these probabilities conditioned on survival of the GW tree. This is joint work with Joel Spencer.


Contact: +91 (80) 2293 2711, +91 (80) 2293 2625
E-mail: chairman.math[at]iisc[dot]ac[dot]in