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 as a product of linear factors over . 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