An estimate on the number of stable quadratic polynomials (Q609358): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the length of critical orbits of stable quadratic polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Settled polynomials over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Irreducibility of the iterates of a quadratic polynomial over a field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4893202 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stabilité des polynômes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON STABLE QUADRATIC POLYNOMIALS / rank | |||
Normal rank |
Latest revision as of 13:26, 3 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An estimate on the number of stable quadratic polynomials |
scientific article |
Statements
An estimate on the number of stable quadratic polynomials (English)
0 references
30 November 2010
0 references
Let \(\mathbb F_q\) be a finite field of odd characteristic. A polynomial \(f(x)\in\mathbb F_q[x]\) is called stable if for all \(n \geq 0\) the polynomials \(f^{(n)}(x)\) defined by \[ f^{(0)}(x) = x\quad\text{and}\quad f^{(n)}(x) = f^{(n-1)}(f(x)) \] are irreducible over \(\mathbb F_q\). The authors estimate the number \(S_q\) of quadratic polynomials in \(\mathbb F_q[x]\), \(f(x) = ax^2+bx+c, b,c\in\mathbb F_q,a\in\mathbb F_q^*\), which are stable. As main results the authors show that \(S_q \geq (q-1)^2/4\) and \(S_q = O(q^{5/2}\log q)\). This also improves the bound conjectured by \textit{A. Ostafe} and \textit{I. Shparlinski} [Proc. Am. Math. Soc. 138, No. 8, 2653--2656 (2010; Zbl 1268.11155)].
0 references
irreducible polynomials
0 references
composition of polynomials
0 references
stable quadratic polynomials
0 references