Irreducible Compositions of Quadratic Polynomials have Regular Structure

Curso Académico
2016/2017
Universidad
Universidad de Almería
Ponente
Reto Schnyder
Fecha
Hora
12:00:00
Lugar
Seminario de Álgebra y Análisis Matemático

Descripción

A polynomial is called stable if composing it with itself an arbitrary number
of times always results in an irreducible polynomial. We expand this notion to sets
of more than one polynomial. In particular, we consider sets of monic quadratic
polynomials over a finite field, and find a criterion to decide whether all repeated
compositions of them are irreducible. Moreover, even if this is not the case, we can
describe exactly which compositions are irreducible by showing that they have the
structure of a regular language.