Event
Charles Bordenave (Institut de Mathématiques de Marseille)
Wednesday, November 11, 2020 11:00to12:00
Title: Entropy of processes on infinite trees"
Abstract: This is a joint work with Agnes Backhausz et Balasz Szegedy. We define a natural notion of micro-state entropy associated to a random process defined on a unimodular random tree. This entropy is closely related to Bowen's sofic entropy in dynamical systems. It is also connected to factor models on random graphs. We give a formula for this entropy for a large class of processes.