An explicit determinantal formula for limits of iterative proportional fitting with a binary variable
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 tables with a common odds ratio. For tables, we show that the limit is determined by a root of the determinant of an explicit matrix, built from one 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 , and gives an elementary proof that this is the maximum likelihood degree of the model. For tables and generic data, the fitting equations form a multiparameter eigenvalue problem, which yields a matrix pencil of size 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 tables and generic margins only the limit is attracting.
Provenance statement
References
- A. Agresti, Categorical Data Analysis , 3rd ed., Wiley Series in Probability and Statistics, John Wiley & Sons, Hoboken, NJ, 2013.
- 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
- F. V. Atkinson, Multiparameter Eigenvalue Problems: Matrices and Compact Operators , Mathematics in Science and Engineering, vol. 82, Academic Press, New York, 1972.
- 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
- 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
- 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.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- S. Sivarajan, An explicit determinantal formula for Sinkhorn limits of matrices and tensors , hexagon: 2611.00433 (https://hexagonmath.org/2611.00433) (2026).hexagon
- 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
- v1 · 15 pagesSubmitted by Shankar SivarajanInitial depositCurrentNov 20, 2026