×

The space of compatible full conditionals is a unimodular toric variety. (English) Zbl 1125.60003

Summary: The set of all \(m\)-tuples of compatible full conditional distributions on discrete random variables is an algebraic set whose defining ideal is a unimodular toric ideal. We identify the defining polynomials of these ideals with closed walks on a bipartite graph. Our algebraic characterization provides a natural generalization of the requirement that compatible conditionals have identical odds ratios and holds regardless of the patterns of zeros in the conditional arrays.

MSC:

60C05 Combinatorial probability
14M25 Toric varieties, Newton polyhedra, Okounkov bodies

References:

[1] Aoki, S., Takemura, A., 2002. Markov chain Monte Carlo exact tests for incomplete two-way contingency tables. Technical Report METR 02-08, University of Tokyo; Aoki, S., Takemura, A., 2002. Markov chain Monte Carlo exact tests for incomplete two-way contingency tables. Technical Report METR 02-08, University of Tokyo · Zbl 1076.62060
[2] Arnold, B.; Castillo, E.; Sarabia, J. M., Conditional Specification of Statistical Models (1999), Springer-Verlag · Zbl 0932.62001
[3] Arnold, B. C.; Press, J. S., Compatible conditional distributions, Journal of the American Statistical Association, 84, 405, 152-156 (1998) · Zbl 0676.62011
[4] Bergsma, W. P.; Rudas, T., Marginal models for categorical data, Annals of Statistics, 30, 1, 140-159 (2002) · Zbl 1012.62063
[5] Besag, J., Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society. Series B, 36, 2, 192-236 (1974) · Zbl 0327.60067
[6] Bigatti, A.; Robbiano, L., Toric ideals, Matematica Contemporanea, 21, 1-25 (2001) · Zbl 1078.13519
[7] Bishop, Y. M.M.; Fienberg, S. E.; Holland, P. W., Discrete Multivariate Analysis: Theory and Practice (1975), MIT Press: MIT Press Cambridge, MA · Zbl 0332.62039
[8] Cowell, R. G.; Dawid, A. P.; Lauritzen, S. L.; Spiegelhalter, D. J., Probabilistic Networks and Expert Systems (1999), Springer-Verlag: Springer-Verlag New York · Zbl 0937.68121
[9] Cox, D.; Little, J.; O’Shea, D., Ideals, Varieties, and Algorithms (1996), Springer-Verlag: Springer-Verlag New York · Zbl 0861.13012
[10] Geiger, D., Meek, C., Sturmfels, B., 2005. On the toric algebra of graphical models. Manuscript available at http://www.research.microsoft.com; Geiger, D., Meek, C., Sturmfels, B., 2005. On the toric algebra of graphical models. Manuscript available at http://www.research.microsoft.com · Zbl 1104.60007
[11] Gelman, A.; Speed, T. P., Characterizing a joint probability distribution by conditionals, Journal of the Royal Statistical Society. Series B, 55, 1, 185-188 (1993) · Zbl 0780.62013
[12] Gelman, A.; Speed, T. P., Corrigendum: Characterizing a joint probability distribution by conditionals, Journal of the Royal Statistical Society. Series B, 61, 2, 483 (1999)
[13] Greenacre, M. J., Theory and Applications of Correspondence Analysis (1984), Academic Press: Academic Press New York · Zbl 0726.62087
[14] O’Hagan, A., Eliciting expert beliefs in substantial practical applications, The Statistician, 47, 1, 21-35 (1998)
[15] Schrijver, A., Theory of Integer and Linear Programming (1998), John Wiley & Sons: John Wiley & Sons New York · Zbl 0970.90052
[16] Slavkovic, A.B., 2004. Statistical disclosure limitation beyond the margins. Ph.D. Thesis, Department of Statistics, Carnegie Mellon University; Slavkovic, A.B., 2004. Statistical disclosure limitation beyond the margins. Ph.D. Thesis, Department of Statistics, Carnegie Mellon University
[17] Sturmfels, B., Gröbner Bases and Convex Polytopes (1995), American Mathematical Society: American Mathematical Society Providence
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.