Irreducible polynomials over finite fields produced by composition of quadratics (Q2313565): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: 1701.05031 / rank | |||
Normal rank | |||
Revision as of 04:45, 19 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Irreducible polynomials over finite fields produced by composition of quadratics |
scientific article |
Statements
Irreducible polynomials over finite fields produced by composition of quadratics (English)
0 references
19 July 2019
0 references
Summary: For a set \(S\) of quadratic polynomials over a finite field, let \(C\) be the (infinite) set of arbitrary compositions of elements in \(S\). In this paper we show that there are examples with arbitrarily large \(S\) such that every polynomial in \(C\) is irreducible. As a second result, when \(\#S > 1\), we give an algorithm to determine whether all the elements in \(C\) are irreducible, using only \(O(\#S(\log q)^3 q^{1/2} )\) operations.
0 references
finite fields
0 references
irreducible polynomials
0 references
dynamical systems
0 references
