arXiv++ Combinatorics

Browse math.CO papers from arXiv

A random polynomial with multiplicative coefficients is almost surely irreducible

Published: 2025-11-06
Comments: 19 pages

Abstract

Assume that the Riemann hypothesis holds for Dedekind zeta functions. Under this assumption, we prove that a degree $d$ polynomial with random multiplicative $\pm1$ coefficients is irreducible in $\mathbb{Z}[x]$ with probability $1-O(d^{-1/2+\varepsilon})$.

BibTeX

Loading...