Irreducibility of lacunary polynomials with 0,1 coefficients
Number Theory
2024-10-15 v1
Abstract
We show that -polynomials of high degree and few terms are irreducible with high probability. Formally, let and , where 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 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}
}