The maximum likelihood degree of no-three-way interaction models

Primarily AI-generated textHuman understanding: some partsmath.AG — Algebraic Geometrymath.CO — Combinatoricsmath.ST — Statistics Theory

Contributed by Shankar Sivarajan ↗

Version 1 / Nov 20, 2026 / CC BY 4.0

Abstract

We prove that for all I,J,K≥2I,J,K\ge2 the maximum likelihood degree of the no-three-way interaction model of I×J×KI\times J\times K 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 I×JI\times J matrices AA with nonzero entries modulo row and column scaling, where β(MA)\beta(M_A) 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, β(MA)\beta(M_A) is the maximum likelihood degree of the independence model scaled by AA. Closed forms were previously known only when one variable is binary, and the formula recovers them. For fixed II and JJ the maximum likelihood degree is an exponential polynomial in KK; the coefficient of its largest base (I+J−2I−1)\binom{I+J-2}{I-1} is the maximum likelihood degree of the moduli space X(I,I+J)X(I,I+J) 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 MI,J,K\mathcal M_{I,J,K} as an Euler-characteristic integral of products of beta invariants. For 3×33\times3 matrices the integral reduces to counting strata of line arrangements, and the maximum likelihood degree of the 3×3×K3\times3\times K model is 26⋅6K−60⋅5K+36⋅4K+6⋅3K−9⋅2K+126\cdot6^K-60\cdot5^K+36\cdot4^K+6\cdot3^K-9\cdot2^K+1; in particular the 3×3×33\times3\times3 model has maximum likelihood degree 511511.

Provenance statement

Produced in concert with Claude Opus 5.5.

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. I. Csiszár, II-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
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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

  1. v1 · 10 pagesSubmitted by Shankar SivarajanInitial depositCurrentNov 20, 2026