paper

Counting factorisations of monomials over rings of integers modulo

arXiv:1711.05673

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.

21 pages

References in corpus (1)

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