Tutte seminar - Joachim von zur Gathen

Friday, September 10, 2010 3:30 pm - 4:30 pm EDT (GMT -04:00)

Census of polynomials

Speaker: Joachim von zur Gathen
Affiliation: B-IT, University of Bonn, Germany
Room: Mathematics & Computer Building (MC) 5158


How many reducible polynomials are there over a finite field? How many squareful ones? Decomposable? Our census looks at such minority polynomials, both multivariate and, for decomposable ones, univariate. Exact results are usually possible but too complicated to be informative. We aim for concise statistical results with rapidly decaying relative error bounds. 

Joint work with Mark Giesbrecht, Alfredo Viola, and Konstantin Ziegler.