3
$\begingroup$

Consider a matrix of order $n$ whose elements are independently and uniformly chosen from the interval $[a,b]$ wher both $a$ and $b$ are positive .Let $X$ be the r.v. corresponding to the determinant of this matrix.I am interested in knowing the following about $X$
(1).the mi. and the max. of $X$

(2) the pdf of $X$

$\endgroup$
4
  • 1
    $\begingroup$ I would think that the minimal and maximal value of $X$ are $\pm b^n$. $\endgroup$ Commented Jan 4, 2014 at 10:48
  • $\begingroup$ No.The minimal and maximal values of X a^2-b^2 and b^2_a^2 respectively $\endgroup$ Commented Jan 4, 2014 at 11:55
  • $\begingroup$ my mistake, sorry. $\endgroup$ Commented Jan 4, 2014 at 12:09
  • $\begingroup$ Carlo Beenakker,I forgot to mention that these min and max values are only for matrices of order 2.I do not know these values for the general order $\endgroup$ Commented Jan 4, 2014 at 14:55

1 Answer 1

2
$\begingroup$

This is not a complete answer, but a collection of observations (mainly about part (1)), which may be useful for the problem.

Let's denote maximal determinant with $D_n$.

Case $n=1$ is a trivial exceptional case, where determinant is uniformly distributed on $[a,b]$. So we can assume, that $n\geq 2$. In this case the minimal value of determinant is $-D_n$, because we can always permute two rows. Moreover, by the same reason, the distribution of the determinant is symmetric with respect to 0.

Lemma: the answer to 1 has the form $D_n = (b-a)^{n-1} \max_i (c_i a + d_i b)$, where $c_i,d_i$ are some integers, $i=1,\dots,i_{max}(n)$.

Proof: First, note, that the determinant is linear in each of matrix elements. Therefore any local (and hence global) maximum and minimum will be achieved for the extremal values of the elements. That is, we can assume, that each matrix element is either $a$ or $b$. Let $A$ be such a matrix. Do the following:

  1. subtract the first row of $A$ from any other row;
  2. multiply columns, which contain $b$ in the first row, by $-1$;
  3. note, that all rows except the first one now have only elements $0$ and $b-a$; divide them by $b-a$ so now they consist of $0$-s and $1$-s.
  4. Denote thus obtained matrix with $B$.

Note, that $\det A = \pm (b-a)^{n-1} \det B$. By permuting columns we now redefine $B$ to remove $\pm$. $\det B$ has by construction the form $c a + d b$, where $c$ and $d$ are integers, so $\det A = (b-a)^{n-1}(c a + d b)$. Since there was only a finite number of matrices $A$ to start with, the lemma is proven.

By brute-force computation I obtained $$\begin{aligned} D_1 &= (1b+0a),\\ D_2 &= (1b+1a)(b-a),\\ D_3 &= (2b+1a)(b-a)^2,\\ D_4 &= (3b+2a)(b-a)^3,\\ D_5 &= (5b+4a)(b-a)^4. \end{aligned}$$

That is, for these cases there is just one term in the $\max_i$. I don't know, if this will be true for larger values of $n$.

P.S. It seems, that the maximum determinant problem is not solved even for 0-1 matrices, leave alone the probability distribution.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .