Skip to main content
edited body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$$\{0\}\cup\big([\beta m,m]\cap\Bbb Z\big)$ and the last remaining column of $A$ having entries from $[0,m^k]\cap\Bbb Z$ except the first entry of this column which has entry 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?

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

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$ and the last remaining column of $A$ having entries from $[0,m^k]\cap\Bbb Z$ except the first entry of this column which has entry 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?

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

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb Z\big)$ and the last remaining column of $A$ having entries from $[0,m^k]\cap\Bbb Z$ except the first entry of this column which has entry 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?

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

edited tags; edited title
Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Maximum Distribution of maximum minor of a random matrix with one special column

added 76 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$ and the last remaining column of $A$ having entries from $[0,m^k]\cap\Bbb Z$ except the first entry of this column which has entry 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?

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

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$ and the last remaining column of $A$ 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?

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

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 $0\neq|\mathsf{det}(A^\circ)|\leq m^{\frac 1\ell}$ where $A^\circ$ is the first $n\times n$ submatrix with entries in $\{0\}\cup\big([\beta m,m]\cap\Bbb N\big)$ and the last remaining column of $A$ having entries from $[0,m^k]\cap\Bbb Z$ except the first entry of this column which has entry 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?

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

added 76 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
added 76 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading