English

Counting factorisations of monomials over rings of integers modulo $N$

Number Theory 2017-11-16 v1 Classical Analysis and ODEs

Abstract

A sharp bound is obtained for the number of ways to express the monomial XnX^n as a product of linear factors over Z/pαZ\mathbb{Z}/p^{\alpha}\mathbb{Z}. The proof relies on an induction-on-scale procedure which is used to estimate the number of solutions to a certain system of polynomial congruences. The method also applies to more general systems of polynomial congruences that satisfy a non-degeneracy hypothesis.

Keywords

Cite

@article{arxiv.1711.05673,
  title  = {Counting factorisations of monomials over rings of integers modulo $N$},
  author = {Jonathan Hickman and James Wright},
  journal= {arXiv preprint arXiv:1711.05673},
  year   = {2017}
}

Comments

21 pages