English

Counting Polynomials via Galois Actions on Root Subsets

Number Theory 2026-03-17 v1

Abstract

This paper studies the number of monic integer polynomials ff of height at most HH whose Galois group, endowed with the action on the roots, is isomorphic to a prescribed permutation group (G,Ω)(G,\Omega). New upper bounds are obtained for several families of groups: transitive subgroups of the wreath product SmSrS_m\wr S_r in the primitive action; kk-homogeneous subgroups of SmS_m in the action on kk-subsets of {1,,m}\{1,\ldots,m\}; kk-transitive subgroups of SmS_m in the action on kk-tuples of distinct elements of {1,,m}\{1,\ldots,m\}. Almost all finite groups in their regular permutation representation are also treated.

Keywords

Cite

@article{arxiv.2603.14617,
  title  = {Counting Polynomials via Galois Actions on Root Subsets},
  author = {Or Ben-Porath},
  journal= {arXiv preprint arXiv:2603.14617},
  year   = {2026}
}
R2 v1 2026-07-01T11:21:04.989Z