The maximum likelihood degree of no-three-way interaction models
Version 1 / Nov 20, 2026 / CC BY 4.0
Abstract
We prove that for all the maximum likelihood degree of the no-three-way interaction model of contingency tables is
\[
(-1)^{(I-1)(J-1)}\int\beta(M_A)^K\,d\chi(A),
\]
an integral with respect to the Euler characteristic over the matrices with nonzero entries modulo row and column scaling, where is the beta invariant of the matroid of the columns of $[\Id_I\mid A]$. By a theorem of Clarke, Ho\c{s}ten, Kushnerchuk, and Oldekop, is the maximum likelihood degree of the independence model scaled by . Closed forms were previously known only when one variable is binary, and the formula recovers them. For fixed and the maximum likelihood degree is an exponential polynomial in ; the coefficient of its largest base is the maximum likelihood degree of the moduli space of points in linearly general position, which counts solutions to the generalized scattering equations of Cachazo, Early, Guevara, and Mizera. The same argument for a generically scaled model expresses the degree of as an Euler-characteristic integral of products of beta invariants. For matrices the integral reduces to counting strata of line arrangements, and the maximum likelihood degree of the model is ; in particular the model has maximum likelihood degree .
Provenance statement
References
- D. Agostini, T. Brysiewicz, C. Fevola, L. Kühne, B. Sturmfels, and S. Telen, Likelihood degenerations , with an appendix by T. Lam, Adv.\ Math.\ 414 (2023), Paper No. 108863, doi:10.1016/j.aim.2023.108863 (https://doi.org/10.1016/j.aim.2023.108863).DOI
- C. Améndola, N. Bliss, I. Burke, C. R. Gibbons, M. Helmer, S. Hoşten, E. D. Nash, J. I. Rodriguez, and D. Smolkin, The maximum likelihood degree of toric varieties , J.\ Symbolic Comput.\ 92 (2019), 222--242, doi:10.1016/j.jsc.2018.04.016 (https://doi.org/10.1016/j.jsc.2018.04.016); numbering as in arXiv:1703.02251 (https://arxiv.org/abs/1703.02251).arXivDOI
- M. W. Birch, Maximum likelihood in three-way contingency tables , J.\ Roy.\ Statist.\ Soc.\ Ser.\ B 25 (1963), no. 1, 220--233, doi:10.1111/j.2517-6161.1963.tb00504.x (https://doi.org/10.1111/j.2517-6161.1963.tb00504.x).DOI
- Y. M. M. Bishop, S. E. Fienberg, and P. W. Holland, Discrete Multivariate Analysis: Theory and Practice , MIT Press, Cambridge, MA, 1975; reprinted by Springer, New York, 2007, doi:10.1007/978-0-387-72806-3 (https://doi.org/10.1007/978-0-387-72806-3).DOI
- T. Brysiewicz and A. Maraj, Lawrence lifts, matroids, and maximum likelihood degrees , Algebr.\ Stat.\ 16 (2025), no. 2, 217--242, doi:10.2140/astat.2025.16.217 (https://doi.org/10.2140/astat.2025.16.217); numbering as in arXiv:2310.13064 (https://arxiv.org/abs/2310.13064).arXivDOI
- F. Cachazo, N. Early, A. Guevara, and S. Mizera, Scattering equations: from projective spaces to tropical Grassmannians , J.\ High Energy Phys.\ (2019), no. 6, 039, doi:10.1007/JHEP06(2019)039 (https://doi.org/10.1007/JHEP06(2019)039).DOI
- S. E. Cappell, L. Maxim, and J. L. Shaneson, Euler characteristics of algebraic varieties , Comm.\ Pure Appl.\ Math.\ 61 (2008), no. 3, 409--421, doi:10.1002/cpa.20201 (https://doi.org/10.1002/cpa.20201); arXiv:math/0606654 (https://arxiv.org/abs/math/0606654).arXivDOI
- O. Clarke, S. Hoşten, N. Kushnerchuk, and J. Oldekop, Matroid stratification of ML degrees of independence models , Algebr.\ Stat.\ 15 (2024), no. 2, 199--223, doi:10.2140/astat.2024.15.199 (https://doi.org/10.2140/astat.2024.15.199); numbering as in arXiv:2312.10010 (https://arxiv.org/abs/2312.10010).arXivDOI
- H. H. Crapo, A higher invariant for matroids , J.\ Combinatorial Theory 2 (1967), 406--417, doi: 10.1016/S0021-9800(67)80051-6 (https://doi.org/10.1016/S0021-9800(67)80051-6).DOI
- I. Csiszár, -divergence geometry of probability distributions and minimization problems , Ann.\ Probab.\ 3 (1975), no. 1, 146--158, doi:10.1214/aop/1176996454 (https://doi.org/10.1214/aop/1176996454).DOI
Show all 15 referencesShow fewer references
- W. E. Deming and F. F. Stephan, On a least squares adjustment of a sampled frequency table when the expected marginal totals are known , Ann.\ Math.\ Statist.\ 11 (1940), no. 4, 427--444, doi: 10.1214/aoms/1177731829 (https://doi.org/10.1214/aoms/1177731829).DOI
- T. Hausel and F. Rodriguez-Villegas, Mixed Hodge polynomials of character varieties , with an appendix by N. M. Katz, Invent.\ Math.\ 174 (2008), no. 3, 555--624, doi:10.1007/s00222-008-0142-x (https://doi.org/10.1007/s00222-008-0142-x).DOI
- J. Huh, The maximum likelihood degree of a very affine variety , Compos.\ Math.\ 149 (2013), no. 8, 1245--1266, doi:10.1112/S0010437X13007057 (https://doi.org/10.1112/S0010437X13007057).DOI
- S. Sivarajan, An explicit determinantal formula for limits of iterative proportional fitting with a binary variable , hexagon: 2611.00705 (https://hexagonmath.org/2611.00705) (2026).hexagon
- O. Ya. Viro, Some integral calculus based on Euler characteristic , in: Topology and Geometry, Rohlin Seminar, Lecture Notes in Math.\ 1346 , Springer, Berlin, 1988, 127--138, doi:10.1007/BFb0082775 (https://doi.org/10.1007/BFb0082775).DOI
Version history
- v1 · 10 pagesSubmitted by Shankar SivarajanInitial depositCurrentNov 20, 2026