Abstract
Let Σ be a positive semidefinite matrix with non-zero diagonal entries, and GΣ the corresponding (possibly singular) Gaussian distribution on n random variables with mean 0. In this report, we study the discretization formed by taking just the sign of each of the variables, i.e. the model on sign patterns s ∈ {±1} n whose distribution is ps = PΣ(s1x1> 0,..., snxn> 0) The goal is to describe as explicitly as possible the possible probability distributions on sign patterns which can arise in this way. This is done completely for n at most 3, but for n = 4, these possible probability distributions are defined by a non-algebraic equation. First note that we can rescale each of the random variables by its variance to get a correlation matrix whose (i, j) entry is Σij / √ ΣiiΣjj. The set of all positive semidefinite matrices with ones on the diagonal is called an elliptope and we will denote it En. From now on Σ will always denote a point in the elliptope En. By the symmetry of the Gaussian distribution, the discretization will always satisfy ps = p−s. Thus, we will regard such a distribution as lying within the (2 n−1 − 1)-dimensional simplex ∆ 2n−1 −1 The Cholesky decomposition of a postive semidefinite allows us to reinterpret the discretization in terms of the spherical volume of the cones cut out by a configuration of oriented hyperplanes. Factoring Σ as AAT for a real matrix A tells us that the distribution on x is the same as that coming from the transformation x = Ax ′ where the entries of x ′ are independently distributed samples from the standard Gaussian distribution. Thus xi = 0 corresponds to the hyperplane defined by the ith column of A (which is non-zero by our assumption on Σ), and so the sign pattern of a vector x is determined by where it lies in the complement of these hyperplanes. Since the probability distribution on x ′ is rotationally symmetric, it suffices to compute the relative volume of the intersection of any of these components with an (n − 1)-dimensional sphere centered at the origin. For n = 2, this allows us to understand the discretization map explicitly. Let r = Σ12 be the off-diagonal entry of the matrix. Then the Cholesky decomposition gives us two hyperplanes which lie at an angle of π/2 + arcsin r. Rescaling, we get: p++ = p− − = 1 1