Speaker: Rei Mizuta (University of Tokyo)
Title: Polynomial Time Algorithm for Computing N-th Moments of a Self-Adjoint Operator in Algebra Generated by Free Independent Semicircular Elements
Time/Date: 4:45-6:15pm, Wednesday, December 19, 2018.
Abstract: Calculating n-th moments of a given self-adjoint polynomial of free independent semicircular random variables in free probability requires exponential time with respect to n by a naive approach. We explicitly give an algorithm for calculating them in polynomial time by using Schützenberger's method.