The zero-density conjecture for square systems over free abelian groups

Let F1,n,n(r)F_{1,n,n}(r) denote the sum of the reciprocals of the absolute determinants of all full-rank n×nn\times n integer matrices whose entries have Euclidean norm at most rr, and let SAT(Zm,n,n)SAT(\mathbb{Z}^m,n,n) be the set of satisfiable systems of nn equations in nn variables over Zm\mathbb{Z}^m. Zero-density conjecture. One has

F1,n,n(r)=O(rn2nln(r))F_{1,n,n}(r) = O(r^{n^2-n}\ln(r))

and

ρ(SAT(Zm,n,n))=0.\rho(SAT(\mathbb{Z}^m,n,n))=0.

The preceding discussion motivates the conjecture by combining fixed-determinant matrix-counting asymptotics with the relationship between the function Fm,k,nF_{m,k,n} and the asymptotic density of satisfiable systems. The stated determinant estimate is presented heuristically under the assumption that determinant values occur roughly equally often, so the conjecture remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Anton Menshov, “On systems of equations in free abelian groups”, arXiv:1401.7092 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.