The Maximum Likelihood Degree of Toric Models is Monotonic
Carlos Améndola, Janike Oldekop and Maximilian Wiesmann · 2025
Read The Maximum Likelihood Degree of Toric Models is Monotonic by Carlos Améndola, Janike Oldekop and Maximilian Wiesmann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-02719.txt.
Introduction
Carlos Améndola, Janike Oldekop, and Maximilian Wiesmann settle a conjecture about statistical models built from toric geometry, in a research paper from 2025. For such a model, a number called the maximum likelihood degree counts how many best fits data can have. The conjecture held that a submodel cut out by a face of the model can never have a larger degree than the full model.
The authors prove that this is true: the degree can only stay the same or drop in a submodel. They also look at what zeros in the data do to the degree. The result connects to tropical geometry, and they show how it applies to graphical models and quasi-independence models.
Catalog record
| CREATOR | Carlos Améndola, Janike Oldekop and Maximilian Wiesmann |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-02719
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Maximum Likelihood Degree of Toric Models is Monotonic Carlos Améndola, Janike Oldekop and Maximilian Wiesmann Abstract We settle a conjecture by Coons and Sullivant stating that the maximum likelihood (ML) degree of a facial submodel of a toric model is at most the ML degree of the model itself. We discuss the impact on the ML degree from observing zeros in the data. Moreover, we connect this problem to tropical likelihood degenerations, and show how the results can be applied to discrete graphical and quasi-independence models. 1 Introduction In algebraic statistics Sul 18 , a statistical model is represented by an algebraic variety. The class of log-affine models , also known as discrete regular exponential families, corresponds to scaled projective toric varieties X_{A,c} ABB+ 19 . Here, A encodes a polytope associated to the toric variety and c are scaling parameters. A key notion of likelihood geometry HS 14 is the maximum likelihood (ML) degree CHKS 06 . It is an algebraic invariant of the variety representing a statistical model capturing the algebraic complexity of ML estimation. The ML degree makes an important reappearance in physics in the context of scattering amplitudes . Here, the ML degree counts the number of solutions to the scattering equations ST 21 . Most recently, it was shown that the ML degree of a scaled toric variety determines the number of summands appearing in the toric amplitude Tel 25 . The ML degree of a scaled toric variety X_{A,c} depends both on the polytope \conv(A) and the scalings c . For generic c , the ML degree simply equals the normalized volume of \conv(A) , which is the degree of X_{A,c} . However, the ML degree can drop . This is precisely the case if c lies on the principal A -determinant GKZ 94 ; ABB+ 19 . The complete dependence of the ML degree on the scaling is captured by an Euler stratification TW 24 . Further research in this direction studies the ML degree of facial submodels . Given a face F of the polytope \conv(A) , the facial submodel for F of X_{A,c} corresponds to the scaled toric variety X_{A_{F},c_{F}} , where the subscript denotes restriction to the lattice points contained in the face F . Often, if a combinatorial structure (e.g. a graph) underlies a statistical model, the model described by a substructure is then a facial submodel. This is the case, for example, for discrete graphical models GMS 06 or quasi-independence models CS 21 . It is proved in ( CS 21 , Theorem 3.2) that if a toric variety has ML degree one, then all facial submodels need to have ML degree one. Moreover, the authors conjecture that the ML degree of a facial submodel cannot increase, i.e. the ML degree is monotonic with respect to the face poset ( CS 21 , Conjecture 3.5) . The main goal of the present article is to prove this statement. Theorem (Monotonicity of toric ML degree) . Let X_{A,c} be a scaled toric variety and let F be a face of \conv(A) . Then the ML degree is monotonic on the facial submodels X_{A_{F},c_{F}} of X_{A,c} , that is, \mldeg(X_{A_{F},c_{F}})\leq\mldeg(X_{A,c}). For (non-toric) Gaussian graphical models, an analogous statement, monotonicity of the ML degree with respect to subgraphs, has been recently shown in ( ADMV 24 , Corollary 2.2) . Example 1 . Consider the three-dimensional cube with side-length two, located in the positive orthant with one vertex being the origin, see Figure 1 (a). Let A be the matrix whose columns are the lattice points, and let c be the all-ones vector of length 27. The variety X_{A,c} is a Segre–Veronese embedding of \mathbb{P}^{1}\times\mathbb{P}^{1}\times\mathbb{P}^{1}\subset\mathbb{P}^{26} . In statistical terms, it represents the independence model of three random variables X_{1},\,X_{2} and X_{3} , where each X_{i} has three possible states with probabilities proportional to (\theta_{i,1}^{2},\theta_{i,1}\theta_{i,2},\theta_{i,2}^{2}) . For a generic scaling, the ML degree equals the degree of X_{A,c} , i.e. the normalized volume of the cube which is 48. However, for the all-ones scaling c , the ML degree of X_{A,c} drops down to eight ( AO 24 , Theorem 5.3) . Let F be any of the six facets, let A_{F} be the matrix with columns the lattice points of F , and let c_{F} be the all-ones vector of length nine. Then we have \mldeg(X_{A_{F},c_{F}})=4\leq 8 . The paper is organized as follows. In Section 2 we introduce notation and the relevant background on maximum likelihood estimation of toric varieties. Section 3 is devoted to the proof of the main theorem stated above. The proof relies on choosing data with zero entries. Further implications of such data zeros are discussed in Section 4 . A different approach to understanding the main result is taken in Section 5 , where we analyze the ML degree monotonicity using tropical likelihood degenerations. In the final Section 6 we discuss applications of the main theorem to discrete graphical and quasi-independence models. (a) (b) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 4 2 1 2 1 1 Figure 1: Examples of three-dimensional polytopes. In (a), the cube with side-length two is shown, while (b) illustrates the pyramid over the twice dilated unit square. Some faces or subpolytopes are highlighted by different colors. Each lattice point is labeled with a scaling. 2 ML Estimation of Log-Affine Models Let A\in\mathbb{Z}^{(d+1)\times n} be an integer matrix, where we fix the first row to be all-ones. Moreover, let a_{i}\in\mathbb{Z}^{d} denote the i^{\text{th}} column of A with the leading one removed, i.e. A is of the form A=\begin{pmatrix}1&1&\dots&1\\ a_{1}&a_{2}&\dots&a_{n}\\ \end{pmatrix}. Let c\in(\mathbb{C}^{*})^{n} be a vector of scalings. The data (A,c) gives rise to a monomial map \psi_{A,c}\colon(\mathbb{C}^{*})^{d+1}\rightarrow\mathbb{P}^{n-1},\hskip 10.00002pt(\theta_{0},\theta_{1},\dots,\theta_{d})\mapsto(c_{1}\theta_{0}\theta^{a_{1}}:\dots:c_{n}\theta_{0}\theta^{a_{n}}), where the notation \theta^{a_{j}} is short for \prod_{1\leq i\leq d}\theta_{i}^{a_{ij}} . The scaled projective toric variety X_{A,c} is the Zariski closure of the image of \psi_{A,c} , i.e. X_{A,c}=\overline{\im(\psi_{A,c})}\subseteq\mathbb{P}^{n-1} . We assume the matrix A to be of full rank, the affine integer lattice generated by the columns to be equal to \mathbb{Z}^{d+1} , and the fibres of \psi_{A,c} to be precisely \mathbb{C}^{*} (corresponding to the s variable). A discrete statistical model with n outcomes is a subset \mathcal{M} of the open probability simplex \Delta_{n-1}^{\circ}=\left\{(p_{1},\ldots,p_{n})~:~\sum_{i=1}^{n}p_{i}=1,~p_{i}>0\textup{ for all }i=1,\dots,n\right\}. A broad class of statistical models are log-affine models , also called discrete regular exponential families . These models are precisely the ones that arise from scaled toric varieties. Definition/Proposition 2 ( ( Sul 18 , §6.2) ) . A log-affine model \mathcal{M}_{A,c} can be represented as the intersection of a scaled toric variety with the open probability simplex. More precisely, let \varphi\colon\mathbb{P}^{n-1}\rightarrow\mathbb{C}^{n} be the map defined by (p_{1}:\dots:p_{n})\mapsto\frac{1}{p_{1}+\dots+p_{n}}(p_{1},\dots,p_{n}) . Then \mathcal{M}_{A,c}=\varphi(X_{A,c})\cap\Delta^{\circ}_{n-1}. Given a data vector u\in\mathbb{R}^{n}_{>0} (usually containing the outcome counts of a random variable) and a model \mathcal{M} , a common task in statistics is to find the probability distribution \hat{p}\in\mathcal{M} that best explains the data u . To this end, one tries maximizing the log-likelihood function \ell_{u}(p)=\left(\sum_{i=1}^{n}u_{i}\log(p_{i})\right)-u_{+}\log(p_{+}). (1) Here, we use the notation u_{+}=u_{1}+\dots+u_{n} and p_{+}=p_{1}+\dots+p_{n} . A maximizer \hat{p} of ( 1 ) on the