Skip to main content
added 383 characters in body; edited body
Source Link
Roland Bacher
  • 17.9k
  • 3
  • 45
  • 113

Given an integer $d$, let $\alpha_d(N)$ denote the number of symmetric integral positive definite matrices of size $d\times d$ with coefficients in $\lbrace -N,-N+1,\dots,N-1,N\rbrace$.

Asymptotically, the number $\alpha_d(N)$ is given by $\alpha_d(N)\sim c_dN^{d+1\choose 2}$ for some strictly positive real number $c_d$ (with $c_d\leq 2^{d+1\choose 2}$).

What is known on the constants $c_2,c_3,\dots$?

Added: $c_d$ is in fact equal to the proportion (with respect to the obvious Lebesgue measure) of $d\times d$ matrices with coefficients in $[-1,1]$ which are positive definite. It is also equal to $2^{d+1\choose 2}$ times the probability that a random matrix of size $d\times d$ (with respect to the uniform probability) with all coefficients in $[-1,1]$ is positive definite.

Given an integer $d$, let $\alpha_d(N)$ denote the number of symmetric integral positive definite matrices of size $d\times d$ with coefficients in $\lbrace -N,-N+1,\dots,N-1,N\rbrace$.

Asymptotically, the number $\alpha_d(N)$ is given by $\alpha_d(N)\sim c_dN^{d+1\choose 2}$ for some strictly positive real number $c_d$ (with $c_d\leq 2^{d+1\choose 2}$).

What is known on the constants $c_2,c_3,\dots$?

Given an integer $d$, let $\alpha_d(N)$ denote the number of symmetric integral positive definite matrices of size $d\times d$ with coefficients in $\lbrace -N,-N+1,\dots,N-1,N\rbrace$.

Asymptotically, the number $\alpha_d(N)$ is given by $\alpha_d(N)\sim c_dN^{d+1\choose 2}$ for some strictly positive real number $c_d$ (with $c_d\leq 2^{d+1\choose 2}$).

What is known on the constants $c_2,c_3,\dots$?

Added: $c_d$ is in fact equal to the proportion (with respect to the obvious Lebesgue measure) of $d\times d$ matrices with coefficients in $[-1,1]$ which are positive definite. It is also equal to $2^{d+1\choose 2}$ times the probability that a random matrix of size $d\times d$ (with respect to the uniform probability) with all coefficients in $[-1,1]$ is positive definite.

Source Link
Roland Bacher
  • 17.9k
  • 3
  • 45
  • 113

Growth of symmetric positive definite integral matrices.

Given an integer $d$, let $\alpha_d(N)$ denote the number of symmetric integral positive definite matrices of size $d\times d$ with coefficients in $\lbrace -N,-N+1,\dots,N-1,N\rbrace$.

Asymptotically, the number $\alpha_d(N)$ is given by $\alpha_d(N)\sim c_dN^{d+1\choose 2}$ for some strictly positive real number $c_d$ (with $c_d\leq 2^{d+1\choose 2}$).

What is known on the constants $c_2,c_3,\dots$?