arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting (skew-)reciprocal Littlewood polynomials with square discriminant

Published: 2023-01-13 | Updated: 2025-06-10
Comments: 20 pages, 2 figure; version accepted for publication

Abstract

A Littlewood polynomial is a single-variable polynomial all of whose coefficients lie in $\{ \pm 1\}$. We establish the leading term asymptotics of the number of reciprocal or skew-reciprocal Littlewood polynomials with square discriminant. This relates to a bounded-height analogue of the Van der Waerden conjecture on Galois groups of random polynomials. As a byproduct, we establish the asymptotics of certain Gaussian-weighted counts of Pythagorean triples.

BibTeX

Loading...