Symbolic Computation Group
David R. Cheriton School of Computer Science


Friday, February 6, 2015, at the University of Waterloo Analytic and Probabilistic Combinatorics for Polynomials over Finite Fields Daniel Panario, Carleton University Abstract: The central objects of this talk are univariate polynomials over finite fields. We first review a methodology from analytic combinatorics that allows not only the study of the decomposition of polynomials into its irreducible factors but also the derivation of algorithmic properties as well as the estimation of averagecase analysis of algorithms. This methodology can be naturally used to provide precise information on the factorization of polynomials into its irreducible factors similar to the classical problem of the decomposition of integers into primes. Examples of these results are provided. The shape of a random univariate polynomial over a finite field is also given. Then, we briefly show several results for random polynomials over finite fields that were obtained using other methodologies based for example on probability and probabilistic combinatorics. We conclude providing several open problems of polynomials over finite fields related to number theory.

Last modified on Friday, 06 February 2015, at 15:35 hours.