Abstract
Algebraic statistics for binary random variables is concerned with highly structured algebraic varieties in the space of 2×2×···×2-tensors. We demonstrate the advantages of representing such varieties in the coordinate system of binary cumulants. Our primary focus lies on hidden subset models. Parametrizations and implicit equations in cumulants are derived for hyperdeterminants, for secant and tangential varieties of Segre varieties, and for certain context-specific independence models. Extending work of Rota and collaborators, we explore the polynomial inequalities satisfied by cumulants.
Similar content being viewed by others
References
Bruno W., Rota G.-C., Torney D.C.: Probability set functions. Ann. Combin. 3(1), 13–25 (1999)
Bruynooghe, D., Wynn, H.: Differential cumulants, hierachical models and monomial ideals. arXiv:1102.2118
Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Oberwolfach Seminars, Vol. 39, Birkhäuser, Basel (2009)
Duff, M.J.: String triality, black hole entropy, and Cayley’s hyperdeterminant. Phys. Rev. D 76(2), 025017 (2007)
Gel’fand, I.M., Kapranov, M.M., Zelevinsky, A.V.: Discriminants, Resultants, and Multidimensional Determinants. Birkhäuser, Boston (1994)
Georgi, B., Schliep, A.: Context-specific independence mixture modeling for positional weight matrices. Bioinformatics, 22(14), e166–e173 (2006)
Grayson, D., Stillman, M.: Macaulay 2—a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/
Hald A.: The early history of the cumulants and the Gram-Charlier series. Internat. Statist. Rev. 68(2), 137–153 (2000)
Holtz O., Sturmfels B.: Hyperdeterminantal relations among symmetric principal minors. J. Algebra 316(2), 634–648 (2007)
Huggins P., Sturmfels B., Yu J., Yuster D.: The hyperdeterminant and triangulations of the 4-cube. Math. Comp. 77(263), 1653–1679 (2008)
McCullagh P.: Tensor Methods in Statistics. Chapman & Hall, London (1987)
Miyake, A.: Classification of multipartite entangled states by multidimensional determinants. Phys. Rev. A (3) 67(1), 012108 (2003)
Oeding L.: Set-theoretic defining equations of the tangential variety of the Segre variety. J. Pure Appl. Algebra 215(6), 1516–1527 (2011)
Oeding L.: Set-theoretic defining equations of the variety of principal minors of symmetric matrices. Algebra Number Theory 5(1), 75–109 (2011)
Pachter L., Sturmfels B.: Algebraic Statistics for Computational Biology. Cambridge University Press, New York (2005)
Pistone G., Wynn H.P.: Cumulant varieties. J. Symbolic Comput. 41(2), 210–221 (2006)
Raicu, C.: Secant varieties of Segre-Veronese varieties. Algebra Number Theory (to appear)
Riener, C. et al.: Exploiting symmetries in SDP-relaxations for polynomial optimization. arXiv:1103.0486
Rostalski, P.: Bermeja—software for convex algebraic geometry. Available at http://math.berkeley.edu/~philipp/cagwiki
Rota G.-C., Roman S.: The umbral calculus. Adv. Math. 27(2), 95–188 (1978)
Rota G.-C., Shen J.: On the combinatorics of cumulants. J. Combin. Theory Ser. A 91(2), 283–304 (2000)
Schönhuth, A.: Complete identification of binary-valued hidden Markov processes. arXiv:1101.3712
Speed T.P.: Cumulants and partition lattices. Austral. J. Statist. 25(2), 378–388 (1983)
Stanley R.P.: Enumerative Combinatorics, Volume I. Cambridge University Press, Cambridge (1997)
Sumner J.G., Jarvis P.D.: Using the tangle: a consistent construction of phylogenetic distance matrices for quartets. Math. Biosci. 204(1), 49–67 (2006)
Torney D.C.: Binary cumulants. Adv. Appl. Math. 25(1), 34–40 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was conducted during the Spring 2011 program “Algebraic Geometry with a View Towards Applications" at the Institute Mittag-Leffler in Djursholm, Sweden. The first author was partially supported by KTH Stockholm and the US National Science Foundation (DMS-0968882). The second author gratefully acknowledges support from the AXA Mittag-Leffler Fellowship Project, sponsored by the AXA Research Fund.
Rights and permissions
About this article
Cite this article
Sturmfels, B., Zwiernik, P. Binary Cumulant Varieties. Ann. Comb. 17, 229–250 (2013). https://doi.org/10.1007/s00026-012-0174-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-012-0174-1