English

Irreducibility of lacunary polynomials with 0,1 coefficients

Number Theory 2024-10-15 v1

Abstract

We show that 0,10,1-polynomials of high degree and few terms are irreducible with high probability. Formally, let kNk\in\mathbb{N} and F(x)=1+i=1kxniF(x)=1+\sum_{i=1}^kx^{n_i}, where 0<n1<<nkN. 0<n_1<\cdots<n_k\leq N. Then we show that \lim_{k\rightarrow\infty}\limsup_{N\rightarrow\infty}\mathbb{P}(\text{F(x) is reducible})=0. The probability in this context is derived from the uniform count of polynomials F(x)F(x) of the above form.

Keywords

Cite

@article{arxiv.2410.10035,
  title  = {Irreducibility of lacunary polynomials with 0,1 coefficients},
  author = {Alexandros Kalogirou},
  journal= {arXiv preprint arXiv:2410.10035},
  year   = {2024}
}