Skip to main content
9 of 12
added 66 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On distribution of size of integer points in a subspace associated to a linear diophantine equation

Take $A,B,C,D$ pairwise coprime with $$n<A,B,C,D<2n$$ $$ n/4<|A−B|,|C−D|,|A−C|,|A−D|,|B−C|,|B−D|$$ and consider the space of solutions to $ACa+ADb+BCc+BDd=0$ spanned by $3\times 4$ matrix $$N=\begin{bmatrix} -D&C&0&0\\ -B&0&A&0\\ 0&0&-D&C \end{bmatrix}.$$

Denote the $\Bbb Q$-linear space spanned by rows of $N$ by $T_{A,B,C,D}\subseteq\Bbb Q^4$ and denote the set of non-zero $\Bbb Z$ vectors in $T_{A,B,C,D}$ by $T_{A,B,C,D}[\Bbb Z]^\star$.

Consider the quantity $\mu(A,B,C,D)=\min_{v\in T_{A,B,C,D}[\Bbb Z]^\star}\|v\|_\infty$ where $\|v\|_\infty$ is largest coordinate by magnitude of vector $v$. It is clear $\mu(A,B,C,D)\leq|a|,|b|,|c|,|d|$ at any $a,b,c,d$ with $ACa+ADb+BCc+BDd=0$ and $abcd\neq0$.

  1. Is there a name for $\mu(A,B,C,D)$?
  1. How is $\mu(A,B,C,D)$ distributed as a function of $A,B,C,D$ chosen with the constraints above (at least consider $A,B$ and $C,D$ each a coprime pair and $n<A,B,C,D<2n$) and what is its average value?

Simulations and heuristics suggest a value between $\Omega(n^{1/2})$ and $\Omega(n^{2/3})$ with $\Omega(n^{2/3})$ being the most likely possibility (at least probability $>1/n^\epsilon$ at any fixed $\epsilon>0$) of lower bound at least when $A,B,C,D$ are prime and hence is also the expected value at least when $A,B,C,D$ are prime.

Note here I am interested in probabilities and expected value. There are worse case counterexamples.

Turbo
  • 13.9k
  • 1
  • 27
  • 76