Irreducible polynomials over finite fields produced by composition of quadratics (Q2313565): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 06:41, 5 March 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
