Lemma 1.1
4CTGThe principal minors of an orthogonal projection matrix P are proportional to the corresponding squared Plücker coordinates:
We study projection determinantal point processes and their connection to the squared Grassmannian. We prove that the log-likelihood function of this statistical model has (n - 1)!/2 critical points, all of which are real and positive, thereby settling a conjecture of Devriendt, Friedman, Reinke, and Sturmfels.
The principal minors of an orthogonal projection matrix P are proportional to the corresponding squared Plücker coordinates:
The ML degree of {\rm sGr}(2,n) is \frac{(n - 1)!}{2} for n \geq 3.
For u \in \mathbb{N}^{\binom{n}{2}}, each critical point of the log-likelihood function (?) over {\rm sGr}(2,n) is real, positive, and a local maximum when restricted to real points of {\rm sGr}(2,n).
The implicit log-likelihood function is
Because \rm{sGr}(2,3) = \mathbb{P}^2, the MLE is u and the ML degree is one. We can find the same answer parametrically: if M_{2,3} = \begin{pmatrix} 1 & 0 & x_3 \\ 0 & 1 & y_3 \end{pmatrix}, then
whose partial derivatives are
We can solve these equations by hand to find x_3 = \pm \sqrt{\frac{u_{23}}{u_{12}}} and y_3 = \pm \sqrt{\frac{u_{13}}{u_{12}}} for a total of four solutions. Our parameterization sends the parametric solution to the implicit one:
If the very affine variety X \backslash \mathcal H is smooth of dimension d, then the ML degree of X equals the signed Euler characteristic (-1)^d\chi(X \backslash \mathcal H).
For n \geq 3, we have \chi(X_{n+1}) = \chi(X_{n + 1}^\circ).
By the excision property, \chi(X_{n+1}) = \chi(X_{n + 1}^\circ) +\chi(X_{n+1} \backslash X_{n + 1}^\circ). We shall prove that \chi(X_{n+1} \backslash X_{n + 1}^\circ) = 0 by showing that the map below is a fibration on its image:
It suffices to show that the fibers are homeomorphic. Every nonempty fiber F is the complement in (\mathbb{C}^*)^2 of n - 1 lines through the origin: each minor p_{i(n + 1)} for i \geq 3 contributes one line and Q_{n + 1} degenerates into a double line since Q_n = 0.
The Euler characteristic of finitely many lines through the origin in (\mathbb{C}^*)^2 is zero because each line is a \mathbb{P}^1 with two points removed and the lines do not intersect. Because \chi((\mathbb{C}^*)^2) = 0, the Euler characteristic of the complement of n -1 lines through the origin in (\mathbb{C}^*)^2 is zero, too. By the fibration property of the Euler characteristic and because \chi(F) = 0, we conclude that \chi(X_{n + 1} \backslash X_{n + 1}^\circ) = 0.
Let f: X \to Y be a stratified fibration. Let \mathcal{S} be the poset of closed strata S_\alpha of f, let F_{S_\alpha} be the fiber of a generic point in S_\alpha, and let \mu be the Möbius function of \mathcal S. Then
The map \pi_{n + 1} is a stratified fibration with stratification
where S_i = \big\{M_n \in X_n \mid \sum_{j = 1}^{n} p_{ij}^2 = 0\big\}. The fibers of \pi_{n + 1} are the complements of n lines p_{i(n+1)} and a conic Q_{n + 1} in \mathbb{C}^2 where the intersections of the lines with the conic are
To prove \pi_{n + 1} is a fibration, it suffices to show that the fibers of \pi_{n + 1} are homeomorphic on each open stratum S^\circ.
The fiber in \mathbb{C}^2 of a point M_n \in X_n is the complement of the lines p_{i(n + 1)} and the conic Q_{n + 1}. Since all the lines p_{i(n + 1)} pass through the origin, their intersection is the same for any M_n \in X_n. The variation in the fibers comes from the intersection with the conic. We claim that every line p_{i(n+1)} either intersects the conic Q_{n + 1} in two distinct points or not at all.
In the intersection locus of p_{i(n+1)} = 0 and Q_{n + 1} = 0,
If \sum_{j = 1}^n p_{ij}^2 \neq 0, then there are two distinct intersection points. If \sum_{j = 1}^n p_{ij}^2 = 0, then (?) becomes Q_n = 0, which is a contradiction, so the intersection of Q_{n + 1} and p_{i(n + 1)} is empty. Thus, in the fiber F_{X_n}, every line intersects the conic in two points and in the fiber F_{S_i}, every line intersects the conic in two points, except p_{i(n+1)} which does not intersect the conic.
It remains to be shown that there can be at most two lines p_{i(n+1)} which do not intersect Q_{n + 1}. When p_{i(n+1)} does not intersect Q_{n + 1} in \mathbb{C}^2, the line and conic intersect at a double point at infinity. In other words, p_{i(n+1)} is tangent to the projectivization of Q_{n + 1} at infinity. In projective space, p_{i(n + 1)} intersects Q_{n + 1} tangentially if and only if p_{i(n + 1)}^\vee lies in the dual conic Q_{n + 1}^\vee, i.e., \begin{pmatrix} 0 & -y_i & x_i \end{pmatrix} A_{n}^{-1} \begin{pmatrix} 0 & -y_i & x_i \end{pmatrix}^T =\sum_{j = 1}^n p_{ij}^2 = 0. Since at most two lines passing through the origin can be tangent to a conic, only two of the lines p_{i(n + 1)} can have an empty intersection with the conic Q_{n + 1} at once. Thus, in the fiber F_{S_i \cap S_j}, every line intersects the conic in two points, except p_{i(n + 1)} and p_{j(n + 1)} which do not intersect the conic.
The Euler characteristics of the fibers are
In \mathbb{C}^2\backslash \{(0,0)\}, we have \chi(Q_{n + 1}) = 0, since the conic Q_{n + 1} has nonzero constant term Q_n and is therefore topologically equivalent to a \mathbb{P}^1 with two points at infinity removed. Similarly, in \mathbb{C}^2\backslash \{(0,0)\}, we have \chi(p_{i(n + 1)}) = 0, since the line p_{i(n + 1)} is topologically equivalent to a \mathbb{P}^1 with the origin and a point at infinity removed. Suppose that M_n \in X_n. Because \chi(\mathbb{C}^2\backslash \{(0,0)\}) = 0, by the excision property,
where the last equality holds because the intersection of a line with a conic is zero dimensional.
We computed these intersections in Lemma 3.2. In the generic fiber, each of the n lines intersects the conic in two points, for a total of 2n intersection points. The intersections for S_i, S_i \cap S_j are the same, but with n - 1 and n - 2 lines, respectively.
We have \chi(S_i) = 0 for all i.
It is sufficient to prove the claim for S_n by symmetry. We first remark that S_n \subset X_n^\circ.
We argue that S_n has Euler characteristic zero by showing that \pi_n|_{S_n} is a fibration whose fiber is the union of two lines through the origin in (\mathbb{C}^*)^2.
Since the fiber has Euler characteristic zero, the result follows from the fibration property.
Because \sum_{j = 1}^{n-1} p_{jn}^2 is a homogeneous polynomial in x_{n} and y_n, the fiber of a point in \pi_n(S_n) is a degenerate conic in the variables x_n, y_n, so each fiber is the union of two lines through the origin in the complement of the lines p_{jn} and conic Q_n in (\mathbb{C}^*)^2. Since the p_{jn} all pass through the origin, they do not intersect the degenerate conic in (\mathbb{C}^*)^2. The conic Q_n also does not intersect \sum_{j = 1}^{n-1} p_{jn}^2, because Q_n - \sum_{j = 1}^{n-1} p_{jn}^2 = Q_{n - 1} = 0 on the intersection, contradicting S_n \subset X_n^\circ. Since the conic \sum_{j = 1}^{n-1} p_{jn}^2 does not intersect the lines p_{jn} or the conic Q_n, the fiber is the union of two lines through the origin in (\mathbb{C}^*)^2.
The parametric log-likelihood function (?) has 2^{n-2} (n-1)! critical points.
By (?), the number of critical points is equal to the Euler characteristic \chi(X_n), so it suffices to show that \chi(X_n) = 2^{n-2} (n-1)!.
We proceed by induction on n. The base case is furnished by Example 1.4. By Lemmas 2.2, 3.1, and 3.2, we have
By Lemma 3.4, \chi(S_i) = 0, so the first sum is zero. By Lemma 3.3 and the values of the Möbius function in Figure ?, the second sum is zero:
By induction and Lemma 3.3, \chi(X_{n + 1}) = \chi(F_{X_n}) \chi(X_n) = 2n(2^{n-2}(n-1)!) = 2^{n-1}n!.
This parametric log-likelihood function generically has 17664 critical points [DFRS, Section 4]. For 100 trials with data vectors whose entries were sampled uniformly at random from [1000], each parametric log-likelihood function had 11904 real critical points, all of which were local maxima. These computations suggest that the parametric log-likelihood function with d = 3, n = 6 generically has 11904 real solutions. These computations were performed using the + + package + + [HC].
Let f_0, f_1, \ldots, f_n \in \mathbb{R}[x_1, \ldots, x_d] such that f_0 = 1 and f_0 + f_1 + \cdots + f_n is positive on \mathbb{R}^d. If u_0, u_1, \ldots, u_n \in \mathbb{N}_{> 0}, then
Further, L = \frac{f_0^{u_0}f_1^{u_1} \cdots f_n^{u_n}}{(f_0 + \cdots + f_n)^{u_0 + \cdots + u_n}} has a local maximum for every region of \mathbb{R}^d \backslash \bigcup_{i=1}^n \{f_i = 0\} where L > 0 and a local minimum for every region where L < 0.
Since f_0 + \cdots + f_n > 0, the function L is smooth on \mathbb{R}^d.
Because the denominator of L has larger degree than the numerator, L approaches 0 at infinity and is therefore bounded on all regions. Because L is smooth and bounded, it attains a local maximum or minimum on each region, depending on the sign of L. This proves the first inequality and second statement. The second inequality follows from the definition of ML degree.
For any d and n, the number of local maxima of (?) is bounded below by the number of possible sign vectors of Plücker coordinates:
If d = 2, then every critical point of the parametric likelihood function (?) is real and a local maximum.
We will prove that \# {\rm sgn}({\rm Gr}_\mathbb{R}(2, n)^\circ) = 2^{n-2}(n-1)!. By Proposition 3.5, the total number of critical points is 2^{n-2}(n-1)!, so the result follows from Corollary 4.3.
To count the sign vectors, we fix 2 \leq k \leq n and begin with a matrix
in X^\mathbb{R}_{2,n} such that x_3,\ldots, x_n, y_3, \ldots, y_n > 0. We take any permutation of the last n - 2 columns and flip the sign of any of the last n - 2 columns. This process yields 2^{n - 2} (n - 2)! different matrices. We argue that given a fixed M_n, each of these matrices has a distinct sign vector. Because every matrix in X_{2,n} can arise in this way, there are 2^{n - 2} (n - 2)! possible sign vectors for a fixed k. Hence, in total, we have 2^{n - 2} (n - 1)! total possible sign vectors.
Let p be the Plücker vector of M_n and q be the Plücker vector of a matrix produced from M_n by the permutation and sign changes described above. We identify the permutation and columns whose signs were flipped. The columns i with q_{1i} < 0 had their signs flipped. Assuming that q_{1i} > 0 for all i, we uniquely identify the permutation from its inversions: for i, j \geq 3 the signs of p_{ij} and q_{ij} agree if and only if the pair ij is not an inversion.
For d \geq 3, the last two inequalities in Corollary 4.3 are equalities, i.e.,
The text on this page is from arXiv:2409.03730v2 by Hannah Friedman, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.
The record of each item is in analysis/objects/2409/2409.03730.jsonl.