W poniedziałek 15 stycznia o godzinie 13:15 w sali 3/85 odbędzie się seminarium Katedry Zastosowań Informatyki, na którym prof. Amitesh Datta wygłosi referat „Polynomials, Fixed Points, and Stability”.
Abstract
I will introduce and motivate recent work of Church, Farb and others on the stability of certain counts of polynomials over finite fields. More precisely, the number of polynomials in one variable of degree $d$ over a finite field $F_q$ satisfying a chosen property (e.g., one of the following properties: with no square factors, with exactly one root/linear factor, with exactly one irreducible quadratic factor etc.) can be expressed as a polynomial in $q$ for each $d$, and the (suitably normalized) coefficients of these polynomials stabilize in the limit as $d\to \infty$. An important feature of this work is the use of topological ideas pertaining to counting the number of fixed points of functions, to count the number of solutions of Diophantine equations arising in number theory. I will focus on illustrating these ideas through several elementary and explicit examples, such as that of the space of all configurations of points in the plane.