Expected number of critical points of random holomorphic sections over complex projective space
Xavier Garcia

TL;DR
This paper analyzes the asymptotic behavior of the expected number of critical points of Gaussian random holomorphic sections over complex projective space, providing explicit growth rates and distribution insights.
Contribution
It offers explicit calculations of exponential growth rates for critical points of various indices and the distribution of critical values, advancing understanding in high-dimensional complex geometry.
Findings
Explicit exponential growth rates for critical points of largest and diverging indices
Distribution of critical values for smallest index critical points
Asymptotic formulas for expected number of critical points regardless of index
Abstract
We study the high dimensional asymptotics of the expected number of critical points of a given Morse index of Gaussian random holomorphic sections over complex projective space. We explicitly compute the exponential growth rate of the expected number of critical points of the largest index and of diverging indices at various rates as well as the exponential growth rate for the expected number of critical points (regardless of index). We also compute the distribution of the critical values for the expected number of critical points of smallest index.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGeometry and complex manifolds · Random Matrices and Applications · Advanced Algebra and Geometry
Expected number of critical points of random holomorphic sections over complex projective space
Xavier Garcia
Department of Mathematics
Northwestern University
Evanston, IL 60208 USA
Abstract.
We study the high dimensional asymptotics of the expected number of critical points of a given Morse index of Gaussian random holomorphic sections over complex projective space. We explicitly compute the exponential growth rate of the expected number of critical points of the largest index and of diverging indices at various rates as well as the exponential growth rate for the expected number of critical points (regardless of index). We also compute the distribution of the critical values for the expected number of critical points of smallest index.
1. Introduction and main results
The purpose of this paper is to determine the high dimensional asymptotics of the expected number of critical points of a given Morse index of Gaussian multivariate polynomials of a fixed degree as the dimension tends to infinity. By definition, these critical points are those of the holomorphic sections of the line bundle equipped with the Chern connection induced from the Fubini-Study metric. The statistics of critical points of Gaussian random holomorphic sections have been studied extensively in Douglas, Shiffman, and Zelditch [7] [8], mainly as a tool to understand the vacuum selection problem in string theory. The main focus of [8] (as well as most of the literature on Gaussian random holomorphic sections) is on the large degree limit, namely as tends to infinity. In this paper, we adopt a different point of view and focus instead on high dimensional limits. In Baugher [5], it was proven that the number of critical points with Morse index close to (i.e. saddle points) grows exponentially. We not only recover this result, but also obtain estimates for the expected number of critical points, regardless of their indices. We will also compute the exact distribution of the critical values of index , which recovers the formula in Theorem 1.4 of Baugher [5].
We will approach our problems by random matrix theory, in particular we will use large deviation results concerning the eigenvalues of a Wishart matrix ensemble, also known in the statistics literature as sample covariance matrices. This approach expands the connection between critical points of Gaussian fields and random matrix theory initiated in the seminal paper of Auffinger, Ben Arous and Černý [4], in which they established a link between critical points of isotropic Gaussian fields on the sphere and eigenvalues of the Gaussian orthogonal ensemble (GOE). The underlying reason for the success of random matrix theory in both areas is the existence of large symmetry groups, namely on and on . The techniques in Auffinger and Ben Arous [3] help address the related problem, namely the behavior of Gaussian random critical points of spherical harmonics on of large degrees, since the covariance kernel which arises there is also invariant under as in the spin glass case. We will say more on this later.
We now describe the setting and our main results. We consider the line bundle over equipped with Fubini-Study metric and induced Chern connection . We endow the space of holomorphic sections with the inner product induced by the metric, namely for two sections we set
[TABLE]
where is the Fubini-Study volume element. We view as a finite dimensional Hilbert space and choose an orthonormal basis . With this basis, we can form the Gaussian field
[TABLE]
where the are circularly symmetric complex Gaussians with the normalized variance
[TABLE]
It is clear that the distribution of is independent of the choice of the orthonormal basis. For any Borel set and integer , we consider , the number of critical points with Morse index for a section with ; symbolically,
[TABLE]
where we understand as the index of the real Hessian of . Thus is an integer-valued random number if is sampled from the Gaussian field (1.1). The random variable
[TABLE]
is the total number of critical points regardless of their Morse indices.
We will prove two types of asymptotics for as the dimension goes to infinity: with fixed and with linearly growing . More specifically, in the latter case we will consider the relation of the form as .
We now state our main results. For a given define by
[TABLE]
where
[TABLE]
is the Marchenko-Pastur density function on .
Our first main result concerns the exponential growth rate of the expected number of critical points.
Theorem 1.1**.**
Fix an integer .
(1) Suppose that and let . If , then
[TABLE]
If , then
[TABLE]
(2) If such that , then
[TABLE]
where is the number uniquely defined by the relation (1.2).
The above results do not include the case . However, in this case we can compute explicitly the expected value and recover the formula in Baugher [5]. Define the density function by
[TABLE]
for any positive continuous function on . Note that the above sum is simply the total number of critical points of Morse index . Our second main result is an explicit formula for .
Theorem 1.2**.**
For any ,
[TABLE]
We can draw two consequences from this explicit density.
Corollary 1.3**.**
For any ,
[TABLE]
Proof.
Integrating the density function over . ∎
For , the above corollary recovers the formula
[TABLE]
proved in Baugher [5]. For , it follows from the corollary that there exist positive constants and such that , which shows that it becomes exponentially unlikely to find critical values away from 0 whose Morse index is .
The second consequence is that we can recover the exponential rate of for any fixed .
Corollary 1.4**.**
For a fixed , we have
[TABLE]
Proof.
According to Theorem 1.4 of Baugher [5], the total number of critical points decreases as increases. Thus, given and , we have for large ,
[TABLE]
For the right hand side, we have by (1.3)
[TABLE]
For the left hand side, we have by the second part of Theorem 1.1,
[TABLE]
We have as , and the above limit reduces to that of the right hand side. The result follows immediately. ∎
Finally, our third and last main result concerns the total number of critical points.
Theorem 1.5**.**
As before, we let and . Then:
[TABLE]
The remaining part of the paper is organized as follows. In Section 2 we state some basic facts from complex geometry essential for the understanding of the paper. In Section 3 we discuss the Wishart ensemble and its large deviations needed in the proof of the main results. Section 4 is devoted to explaining the relation between the expected number of critical points and the Wishart ensemble. The main results Theorem 1.1 and Theorems 1.2 and 1.5 are proved in Sections 5. In Section 6 we discuss the analogous case of random spherical harmonics.
Acknowledgements. This material is based upon work supported by the National Science Foundation Graduate Research Fellowship. I would like to thank Antonio Auffinger and Steve Zelditch for inspiring conversations and unwavering patience. I would also like to thank my advisor Elton Hsu for his revision of this manuscript and for serving as a constant source of encouragement.
2. Complex projective space and line bundles
In this section we recall some basic facts from complex geometry which are useful for understanding the setting of the paper.
The complex projective space is the quotient space of by the equivalence relation
[TABLE]
This is a compact complex manifold with local charts and trivializing maps defined by
[TABLE]
We denote by the line bundle with the transition functions
[TABLE]
The sections of this bundle correspond to homogeneous holomorphic polynomials of degree in the variables . To see this, given a homogeneous holomorphic polynomial we define the functions on by . It is easy to verify that these functions glue up and yield a section on . Indeed, on the intersection , we have
[TABLE]
Conversely, a section is just a collection of polynomials on the charts satisfying on the intersection , which define a homogenous polynomial in a unique way by setting .
We equip with the Fubini-Study metric and denote the corresponding Chern connection on by . This induces canonically a connection on , also denoted by , by requiring that it satisfy Leibniz’s rule on tensors of sections. More explicitly, a section can be written locally as , where for a trivializing local frame for and a holomorphic function on a chart of . Then the connection can be expressed explicitly as
[TABLE]
where is given by
[TABLE]
Since also acts on 1-forms canonically, the Hessian on holomorphic sections is well defined. This action can be explicitly written in local coordinates as follows. For simplicity we introduce the notation and . In the local basis , we can view as the square matrix
[TABLE]
where . Note that this matrix is not Hermitian. For this reason, when discussing critical points of a section , it is more convenient to use the real Hessian of by viewing as a smooth manifold of real dimension 2. By a slight abuse of notation, we use to denote the index of this matrix. From Lemma 7.1 of Douglas, Shiffman, and Zelditch [8], we know that in local coordinates
[TABLE]
where is the conjugate transpose of .
3. The Wishart ensemble and related large deviations
Let be a real random matrix whose entries are i.i.d. Gaussians with mean zero variance and . We denote the law of , the Wishart ensemble, by and the corresponding expectation by .
The only information we will need about the Wishart ensemble is the explicit distribution of its eigenvalues. For a vector , we define , the Vandermonde determinant. We write the eigenvalues of in descending order, so that the vector belongs to the region
[TABLE]
Theorem 3.1**.**
The joint density function of the decreasingly ordered eigenvalues of the Wishart ensemble with respect to the Lebesgue measure on is
[TABLE]
where is the normalizing constant given by
[TABLE]
Proof.
See Theorem 13.3.2 in Anderson [2] for the density, and Corollary 2.5.9 of Anderson, Guionnet and Zeitouni [1] for the explicit formula for . ∎
We now turn to the large deviations of the largest eigenvalues of the Wishart ensemble. We will need the following large deviation principle for the th largest eigenvalue under .
Theorem 3.2**.**
Under , the th largest eigenvalue satisfies the large deviation principle (LDP) with the speed and the good rate function , where
[TABLE]
for and otherwise.
Proof.
It is obvious that is a good rate function. With this in mind, this theorem is equivalent to the following two assertions:
- (1)
for . 2. (2)
for .
For the proof, we need two previous results.
(a) Under the Wishart ensemble, the empirical measure of the eigenvalues satisfies an LDP with speed . Its rate function is minimized uniquely at the Marchenko-Pastur distribution on [0,4]
[TABLE]
This LDP is the content of Theorem 5.5.7 of Hiai and Petz [11].
(b) The functional
[TABLE]
defined on is upper semi-continuous when we restrict it to for any , and in fact it is continuous on for , see e.g. Auffinger, Ben Arous and Černý [4]. Here is the space of probability measures on a set with a metric compatible with the usual weak convergence of probability measures. The distribution and the rate function are related through the functional by
[TABLE]
See Feral [10], page 48.
To prove assertion (1), we note that by definition, the inequality for some implies that . Since , there exists a closed set such that and for sufficiently large . The LDP for recalled above implies that there exists a such that
[TABLE]
which proves assertion (1).
To prove assertion (2), we first note that for the largest eigenvalue ,
[TABLE]
which is precisely Lemma 2.6.7 of Anderson, Guionnet and Zeitouni [1]. Now we have
[TABLE]
In view of (3.3), it is sufficient to show that for sufficiently large ,
[TABLE]
We first prove the upper bound. We introduce new variables for and write the density of in terms of the . On the set
[TABLE]
we have , and hence
[TABLE]
where is the empirical distribution
[TABLE]
For , let be the ball of radius centered around and its complement. On the set , we have and thus
[TABLE]
Integration over yields an upper bound for :
[TABLE]
Two observations are in order. The first observation is that with respect to satisfies the same LDP as with respect to . In particular, this implies that for large enough there exists a for which
[TABLE]
hence the probability is negligible in the limit. The second observation is that by use of (3.1), one can compute
[TABLE]
In light of these two observation, we arrive at the inequality
[TABLE]
The second term can be computed explicitly,
[TABLE]
where the first equality follows from the upper-semicontinuity of and the second equality follows from (3.2) and the monotonicity of .
To obtain the lower bound, fix and . We retain the definition of the as in the proof of the upper bound, and and on the set
[TABLE]
we can produce the inequality
[TABLE]
where by , I mean the set of measures in whose support is contained in . By integrating over , we obtain
[TABLE]
where the inner integral is over the set
[TABLE]
The inner integral is bounded away from zero and from above, so it will have no effect in the limit. The factor converges to one by the previously mentioned LDP, hence it too will not affect the limit. It follows that in the limit the inequality becomes
[TABLE]
We use the continuity of and (3.2) to obtain
[TABLE]
Finally, we let and use the continuity of obtain our desired result. ∎
4. Expected number of critical points and the Wishart ensemble
In this section we relate to the th largest eigenvalue of an Wishart matrix.
Theorem 4.1**.**
For a Borel set ,
[TABLE]
The proof of this identity is based on the following Kac-Rice formula adapted to our setting.
Proposition 4.2**.**
Let denote the probability density function of as a (random) vector in (see (2.1)). Then equals
[TABLE]
Proof.
See Theorem 4.4 of Douglas, Shiffman, and Zelditch [7]. ∎
Remark 4.3**.**
In general depends on our choice of . Nevertheless, its value at the origin is independent of the choice.
By -invariance, the integrand in the above Kac-Rice formula is independent of , thus the -integration can be replaced by the multiplication of and we need to evaluate the expectation at the point . For this purpose, we write in local coordinates near the point . We have at .
Lemma 4.4**.**
The covariance of and its first and second derivatives at are given as follows.
[TABLE]
Proof.
The Gaussian field defined in (1.1) is uniquely determined by its covariance kernel
[TABLE]
Here is the kernel of the projection from into . Note that this kernel is independent of our choice of an orthonormal basis in (1.1). In local coordinates, it can be explicitly written as
[TABLE]
where and are the (inhomogeneous) coordinates of and . The covariances in the statement follows by straightforward computations. ∎
As immediate consequences of Lemma 4.4, we see that and that both the matrix and are independent of the event , hence also independent of . From (2.2) we have , hence from (2.1) we have
[TABLE]
where the matrix and is the identity matrix. Obviously the value of the determinant depends only on the eigenvalues of . Therefore we need to study the distribution of the eigenvalues of , which is a -valued random matrix.
Proposition 4.5**.**
The law of the eigenvalues of is identical with the law of the eigenvalues under the Wishart ensemble.
Proof.
The natural Lebesgue measure on as a real vector space is
[TABLE]
From the last covariance identification in Lemma 4.4 the density function of with respect to the Lebesgue measure is
[TABLE]
Define the map by
[TABLE]
where the diagonal matrix whose entries are and is the transpose of . ByTakagi’s factorization (see Corollary 4.4.4 of Horn and Johnson [12]), almost every can be written uniquely as , where is a unitary matrix and are the eigenvalues of in decreasing order. A well known computation shows that the image of the Lebesgue measure under becomes , where is the properly normalized Haar measure on . Note that the Jacobian in this case is , a function of alone. On the other hand, the exponent in (4.2) is
[TABLE]
By passing from to , we see from (4.2) that the density functions for the distribution of the eigenvalues of must be a constant multiple of . Comparing this with the density function of the eigenvalues under the Wishart ensemble in Lemma 3.1 we obtain the result immediately. ∎
Summarizing what we have proved so far, from the Kac-Rice formula in Proposition 4.2 we conclude that equals
[TABLE]
where with obeying the Wishart ensemble and is, according to Lemma 4.4, a standard complex Gaussian random variable independent of . It remains to identify this with (4.1). For this purpose, we note that is exponentially distributed with mean . Thus the expectation is
[TABLE]
where the inner integral with respect to is over the set
[TABLE]
This domain suggests we treat as if it is another . More precisely, introduce the new variables for , , and for . For the Vandermonde polynomial we have . In terms of the new variables , the integral (4.3) becomes
[TABLE]
Comparing this with Lemma 3.1, this is exactly the expectation with respect to up to a constant. We will omit the identification of the constant stated in the theorem, it being a straightfoward computation using Selberg’s integral formula for . This completes the proof Theorem 4.1, our main result of this section.
An immediate consequence of Theorem 4.1 is that is decreasing in in the range , agreeing with Theorem 1.4 of Baugher [5]. Also, summing over in (4.1), we obtain the following corollary.
Corollary 4.6**.**
[TABLE]
Here is the density function of the expected empirical distribution of the eigenvalues of the Wishart ensemble; namely, for any bounded continuous function ,
[TABLE]
5. Proof of the main results
In this section we prove our main results stated in Section 1.
5.1. Proof of Theorem 1.1
Theorems 4.1 and 3.2 together with Varadhan’s lemma (see Theorem 4.3.1 of Dembo and Zeitouni [6]) imply the first part of Theorem 1.1. The second part of Theorem 1.1 is a straightforward corollary of the following lemma.
Lemma 5.1**.**
For any , and , there exists a constant such that
[TABLE]
where is defined as in (1.2).
Proof.
This is an immediate consequence of the large deviation principle for with respect to whose rate function is minimized at the Marchenko-Pastur distribution (see Theorem 5.5.7 of Hiai and Petz [11]). To see this, we use the fact that
[TABLE]
Since , there must exist a positive constant such that for large
[TABLE]
An analogous argument can be made for which we leave to the reader. ∎
5.2. Proof of Theorem 1.2
Theorem 1.2 is equivalent to the statement that for any Borel set ,
[TABLE]
The crux of the proof lies in the following
Lemma 5.2**.**
The distribution of the smallest eigenvalue of the Wishart ensemble given by
[TABLE]
Proof.
This is Theorem 4.2 of Edelman [9] but for we provide a short proof here. We have
[TABLE]
Making a change of variable we see that the probability must be of the form of a constant times , hence the result.. ∎
Returning to the proof of Theorem 1.2, we recall from (4.1) that
[TABLE]
Lemma 5.2 allows us to write
[TABLE]
where the second equality follows from the change of variables . Since this is true for any Borel set , we obtain the desired result.
5.3. Proof of Theorem 1.5
To simplify the notation, we introduce
[TABLE]
We first consider the case . We have the following inequalities:
[TABLE]
By Corollary 4.6, the middle expression is . For the right hand side, Theorem 3.2 yields
[TABLE]
For the left hand side, we apply Varadhan’s lemma (Theorem 4.3.1 of Dembo and Zeitouni [6]) in conjunction with Theorem 3.2 to obtain
[TABLE]
The use of Varadhan’s lemma is justified because is bounded from above and thus the tail condition in Theorem 4.3.1 of Dembo and Zeitouni [6]) is satisfied.
We now consider the case . We can use the same inequality we used in the case for the upper bound. Unfortunately, the lower bound given by this inequality is not sharp enough. To remedy this defect, we use a different inequality
[TABLE]
which holds for any positive . The LDP on guarantees that since the rate function for this LDP is minimized at the Marchenko-Pastur distribution on [0,4], which assigns positive measure to . Hence,
[TABLE]
Since is arbitrary and is continuous, we are done.
6. Spherical harmonics
The case of spherical harmonics of degree on the sphere is similar to the case of holomorphic sections of the line bundle over . To be precise, we define the spherical harmonics of degree by considering the space of homogenous harmonic polynomials on and viewing the functions in as functions on the sphere by restriction. We view as a Hilbert space equipped with the inner product and choose an orthonormal basis . The Gaussian field of random spherical harmonics of degree is
[TABLE]
where the are i.i.d. mean zero Gaussians with the normalized variance
[TABLE]
With this choice of normalization, we have
[TABLE]
where is the projection kernel from , as in the complex case, and is a real-valued function. The key property of this covariance kernel is that it only depends on the inner product and hence it is invariant under the usual action on , similar to the invariance of the covariance kernel in (1.1).
For a set , we define to be the number of critical points of of Morse index with values in . Symbolically,
[TABLE]
where and denote the standard gradient and Hessian in the ambient space restricted to the sphere and is the number of negative eigenvalues of . As before, we can view this as an integer-valued random variable if we sample according to the Gaussian field (6.1). The number of critical points is . We have the following results analogous to those stated in our Theorem 1.1.
Theorem 6.1**.**
For a fixed integer , we have:
[TABLE]
If we make no restrictions on the Morse index, we have:
[TABLE]
These results take the form as those in Theorem 1.1 except for the factor 1/2. Most of the computations required for the proof of this theorem can be found in Auffinger and Ben Arous [3] with necessary changes. One of the differences needing to be taken care of is that our covariance kernel is not given by a single positive-definite function independent of the dimension .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Anderson, G. Guionnet, A., and O. Zeitouni. An introduction to random matrices . (2011). Cambridge University Press, 2nd edition, Cambridge.
- 2[2] Anderson, T.W. An Introduction to Multivariate Statistical Analysis .(1984). Ed. 2, John Wiley & Sons, Inc.,
- 3[3] Auffinger, A., Ben Arous, G. Complexity of random smooth functions on the high-dimensional sphere , Ann. Prob. 41(2013), 4214-4247.
- 4[4] Auffinger, A., Ben Arous, G. and Černý, J. Random matrices and complexity of spin glasses . (2013). Comm. on Pure and Appl. Math. 66 165–201.
- 5[5] Baugher, B. Asymptotics and dimensional dependence of the number of critical points of random holomorphic section . (2008). Comm. Math. Phys. , Volume 282, Issue 2, pp 419–433.
- 6[6] Dembo, A. and Zeitouni, O. Large deviations techniques and applications (1998), second ed., Applications of Mathematics, vol. 38, Springer-Verlag, New York. MR MR 1619036 (99d:60030)
- 7[7] Douglas, M., Shiffman, B., and S. Zelditch, Critical points and supersymmetric vacua I . (2004). Comm. Math. Phys. 252 , no. 1-3, 325–358 (arxiv.org/math.CV/0402326).
- 8[8] Douglas, M., Shiffman, B., and Zelditch, S. Critical points and supersymmetric vacua. II Asymptotics and extremal metrics . (2006). J. Diff. Geom. 72 381.
