Skip to main content
1 of 7
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Probability distribution from standard domain (joint distribution) - IV

Pick a random pair $(a,b)\in\mathbb Z_n^2\backslash\{0,0\}$. Denote $N_2(a,b,n)$ to be minimum $\ell_2$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,b)\bmod n$ where $t\in\mathbb Z$ with $0<t<n$.

This is the result from Akshay Venkatesh when $n$ is prime. Then it is true as $n\rightarrow\infty$ the distribution of $N_2(a,b,n)/\sqrt{n}$ coincides with distribution of $1/\sqrt y$ where $x+iy$ is picked at random with respect to hyperbolic measure from $\{z:|z|\geq1,|\mathcal R(z)|\leq\frac12\}$.

Denote $N_2(a,b,n,m)$ to be sum of minimum $\ell_2$ norms of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,b)\bmod n$ where $t\in\mathbb Z$ with $0<t<n$ and $(x',y')$ as $(x',y')$ ranges over all non-zero integral solutions to $(x',y')\equiv t'(a,b)\bmod n'$ where $t'\in\mathbb Z$ with $0<t'<n'$.

What is the distribution of $N_2(a,b,n,m)/(\sqrt n+\sqrt m)$ when $n,m$ are independent primes as $n+m\rightarrow\infty$ (preferably when $n<m<2n$ holds)?

Turbo
  • 13.9k
  • 1
  • 27
  • 76