An explicit determinantal formula for limits of iterative proportional fitting with a binary variable

Contributed by Shankar Sivarajan ↗

Version 1 / Nov 20, 2026 / CC BY 4.0

Abstract

Iterative proportional fitting rescales a table cyclically until it has prescribed margins. For a three-way table and its three two-way margins, the limit is in general an algebraic function of the data of degree greater than one, and from the uniform seed table it is the maximum likelihood estimate under the no-three-way-interaction model. We study tables in which one variable is binary, a setting that includes logistic regression of a binary response on two categorical factors and stratified 2×22\times2 tables with a common odds ratio. For 2×2×K2\times2\times K tables, we show that the limit is determined by a root of the determinant of an explicit 2K×2K2^K\times2^K matrix, built from one 2×22\times2 companion pencil per stratum, and we identify all of its roots. For the uniform seed, this exhibits the unconditional maximum likelihood estimate of the common odds ratio as a root of a polynomial of degree 2K−12^K-1, and gives an elementary proof that this is the maximum likelihood degree of the model. For 2×J×K2\times J\times K tables and generic data, the fitting equations form a multiparameter eigenvalue problem, which yields a matrix pencil of size JK−1KJ−1J^{K-1}K^{J-1} whose eigenvalues are the values of one cell at all complex solutions. Finally, every complex solution is a fixed point of the iteration; we characterize the real ones that are linearly attracting, and show that for 2×2×K2\times2\times K tables and generic margins only the limit is attracting.

Provenance statement

Produced in concert with Claude Opus 5.5.

References

  1. A. Agresti, Categorical Data Analysis , 3rd ed., Wiley Series in Probability and Statistics, John Wiley & Sons, Hoboken, NJ, 2013.
  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. F. V. Atkinson, Multiparameter Eigenvalue Problems: Matrices and Compact Operators , Mathematics in Science and Engineering, vol. 82, Academic Press, New York, 1972.
  4. M. S. Bartlett, Contingency table interactions , Suppl.\ J.\ Roy.\ Statist.\ Soc.\ 2 (1935), no. 2, 248--252, doi:10.2307/2983639 (https://doi.org/10.2307/2983639).DOI
  5. 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
  6. 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
  7. N. E. Breslow and N. E. Day, Statistical Methods in Cancer Research, Vol. I: The Analysis of Case-Control Studies , IARC Scientific Publications, no. 32, International Agency for Research on Cancer, Lyon, 1980.
  8. 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
  9. 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
  10. C. D'Andrea, Macaulay style formulas for sparse resultants , Trans.\ Amer.\ Math.\ Soc.\ 354 (2002), 2595--2629, doi:10.1090/S0002-9947-02-02910-0 (https://doi.org/10.1090/S0002-9947-02-02910-0).DOI
Show all 21 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. S. E. Fienberg, An iterative procedure for estimation in contingency tables , Ann.\ Math.\ Statist.\ 41 (1970), no. 3, 907--917, doi:10.1214/aoms/1177696968 (https://doi.org/10.1214/aoms/1177696968).DOI
  3. R. Hartshorne, Algebraic Geometry , Graduate Texts in Mathematics, vol. 52, Springer, New York, 1977, doi:10.1007/978-1-4757-3849-0 (https://doi.org/10.1007/978-1-4757-3849-0).DOI
  4. M. E. Hochstenbach, C. Mehl, and B. Plestenjak, Solving singular generalized eigenvalue problems by a rank-completing perturbation , SIAM J.\ Matrix Anal.\ Appl.\ 40 (2019), no. 3, 1022--1046, doi:10.1137/18M1188628 (https://doi.org/10.1137/18M1188628); numbering as in arXiv:1805.07657 (https://arxiv.org/abs/1805.07657).arXivDOI
  5. P. A. Knight, The Sinkhorn--Knopp algorithm: convergence and applications , SIAM J.\ Matrix Anal.\ Appl.\ 30 (2008), no. 1, 261--275, doi:10.1137/060659624 (https://doi.org/10.1137/060659624).DOI
  6. T. Košir, Finite-dimensional multiparameter spectral theory: the nonderogatory case , Linear Algebra Appl.\ 212--213 (1994), 45--70, doi:10.1016/0024-3795(94)90396-4 (https://doi.org/10.1016/0024-3795(94)90396-4).DOI
  7. N. Mantel and W. Haenszel, Statistical aspects of the analysis of data from retrospective studies of disease , J.\ Natl.\ Cancer Inst.\ 22 (1959), no. 4, 719--748, doi:10.1093/jnci/22.4.719 (https://doi.org/10.1093/jnci/22.4.719).DOI
  8. H. W. Norton, Calculation of chi-square for complex contingency tables , J.\ Amer.\ Statist.\ Assoc.\ 40 (1945), no. 230, 251--258, doi:10.2307/2280138 (https://doi.org/10.2307/2280138).DOI
  9. S. N. Roy and M. A. Kastenbaum, On the hypothesis of no ``interaction'' in a multi-way contingency table , Ann.\ Math.\ Statist.\ 27 (1956), no. 3, 749--757, doi:10.1214/aoms/1177728181 (https://doi.org/10.1214/aoms/1177728181).DOI
  10. S. Sivarajan, An explicit determinantal formula for Sinkhorn limits of matrices and tensors , hexagon: 2611.00433 (https://hexagonmath.org/2611.00433) (2026).hexagon
  11. F. Teuscher, The quantification of Simpson's paradox and other contributions to contingency table theory , PLoS ONE 17 (2022), no. 2, e0262502, doi:10.1371/journal.pone.0262502 (https://doi.org/10.1371/journal.pone.0262502).DOI

Version history

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