Skip to main content
2 of 6
added 76 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Maximum minor of a random matrix with one special column

Given $m,n,\ell\in\Bbb N$ and $\beta\in(0,1)$ consider the uniformly picked random matrix $A\in\Bbb Z^{n\times (n+1)}$ with $|\mathsf{det}(A)|\leq m^{\frac 1\ell}$ such that each entry of $A$ is in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$ and exactly one column having entries from $[\beta m^k,m^k]\cap\Bbb Z$ for some fixed $k>1$.

What is the distribution of the maximum absolute value of all possible $n\times n$ minor of such a matrix?

Do we have enough cancellations so that the expected maximum absolute value is $cm^{\frac k\ell+\epsilon}$ for some $c>0$ at least when $\ell=2$?

Turbo
  • 13.9k
  • 1
  • 27
  • 76