Matching Tag: irreducible-polynomials
Let S = { x 2 + c 1 , … , x 2 + c r } S=\{x^2+c_1,\dots,x^2+c_r\} S = { x 2 + c 1 , … , x 2 + c r } for some distinct c 1 , … , c r ∈ Q c_1,\dots,c_r\in\mathbb{Q} c 1 , … , c r ∈ Q and r ≥ 2 r\geq2 r ≥ 2 . Let M S M_S M S denote the semigroup generated by S S S under composition, and call a subset…
Let α , β ∈ F q \alpha,\beta\in\mathbb{F}_q α , β ∈ F q , let λ ∈ F ‾ p \lambda\in\overline{\mathbb F}_p λ ∈ F p , and let f λ ( z ) = z d + λ f_\lambda(z)=z^d+\lambda f λ ( z ) = z d + λ . Define…
Let f c ( z ) = z 2 + c f_c(z)=z^2+c f c ( z ) = z 2 + c . For positive integers m , n m,n m , n with m ∣ n m\mid n m ∣ n , define the delta factors Δ n , m \Delta_{n,m} Δ n , m by … and, when m = n m=n m = n , by … Here Φ k c y c \Phi^{\mathrm{cyc}}_k Φ k cyc is the k k k -th cyclot…
Let f ( x ) ∈ Z [ x ] f(x)\in\mathbb{Z}[x] f ( x ) ∈ Z [ x ] have degree n ≥ 1 n\geq 1 n ≥ 1 . Define L ( f − g ) = ∑ j = 0 n ∣ b j − a j ∣ L(f-g)=\sum_{j=0}^{n}|b_j-a_j| L ( f − g ) = ∑ j = 0 n ∣ b j − a j ∣ when f ( x ) = ∑ j = 0 n a j x j f(x)=\sum_{j=0}^{n}a_jx^j f ( x ) = ∑ j = 0 n a j x j and g ( x ) = ∑ j = 0 n b j x j g(x)=\sum_{j=0}^{n}b_jx^j g ( x ) = ∑ j = 0 n b j x j . Turán's distance-two con…
Let f f f be an irreducible polynomial over F q \mathbb F_q F q of degree n ≥ 3 n\ge 3 n ≥ 3 , and let Q c Q_c Q c be a polynomial of degree D D D . Suppose that n n n is odd and D ≡ 2 ( m o d 4 ) D\equiv 2\pmod 4 D ≡ 2 ( mod 4 ) , and that th…
Throughout, let ( f , g ) (f,g) ( f , g ) be a pair of polynomials over F q \mathbb{F}_q F q that are neither critical nor p p p -critical, with f f f irreducible and deg g ≥ 2 \deg g\geq 2 deg g ≥ 2 . Let N f , g ( n ) N_{f,g}(n) N f , g ( n ) be the nu…
Throughout, let ( f , g ) (f,g) ( f , g ) be a pair of polynomials over F q \mathbb{F}_q F q that are neither critical nor p p p -critical, with f f f irreducible and deg g g r e a t e r t h a n o r e q u a l t o 2 \deg g greater than or equal to 2 deg g g r e a t er t han or e q u a l t o 2 . Let…
Let q q q be a prime power and let n ≥ 1 n\geq 1 n ≥ 1 . Write … for the least power of q q q that is at least n n n , and set … Let T T T be the set of pairs ( g , h ) ∈ F q [ X ] 2 (g,h)\in\mathbb{F}_q[X]^2 ( g , h ) ∈ F q [ X ] 2 with…
Prescribed-coefficients enumeration conjecture. There exist ω 1 , … , ω N ∈ Z ‾ \omega_1,\ldots,\omega_N\in\overline{\mathbb{Z}} ω 1 , … , ω N ∈ Z , all of norm q \sqrt q q , υ 1 , … , υ N ∈ Z \upsilon_1,\ldots,\upsilon_N\in\mathbb{Z} υ 1 , … , υ N ∈ Z ,…
Let q q q be a prime power, and let k , l k,l k , l be positive integers. Write c F k ( q ) c\mathcal{F}_k(q) c F k ( q ) for the set of elements of degree k k k over c F q c\mathbb{F}_q c F q . Existence conjecture. There exis…
A monic cubic with depth-one emergent reducibility is a monic polynomial f ( x ) ∈ Z [ x ] f(x)\in\mathbb{Z}[x] f ( x ) ∈ Z [ x ] of degree 3 3 3 that is irreducible, while its first self-composition f ∘ f f\circ f f ∘ f is re…
Let F q \mathbb{F}_q F q be a finite field. An F F F -set is a set S ⊂ F q [ x ] \mathcal{S}\subset\mathbb{F}_q[x] S ⊂ F q [ x ] such that, whenever P ∈ S P\in\mathcal{S} P ∈ S is monic and irreducible with constant term…