Pseudo-Polynomial Time Algorithm for Computing Moments of Polynomials in Free Semicircular Elements

arXiv1901.08210MaRDI QIDQ6312970FDOQ6312970

Authors: Rei Mizuta 

Publication date: 23 January 2019

Abstract: We consider about calculating $M$th moments of a given polynomial in free independent semicircular elements in free probability theory. By a naive approach, this calculation requires exponential time with respect to $M$. We explicitly give an algorithm for calculating them in polynomial time by rearranging Sch"utzenberger's algorithm.

Has companion code repository: https://github.com/ayanamizuta/calculator_FP

This page was built for publication: Pseudo-Polynomial Time Algorithm for Computing Moments of Polynomials in Free Semicircular Elements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6312970)