Cayley's hyperdeterminant: A combinatorial approach via representation theory

Linear Algebra and Its Applications

Volumn 437, Issue 1, 2012, Pages 94-112

  Bremner, Murray R ^a   Bickis, Mikelis G ^a   Soltanifar, Mohsen ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Contingency tables; Multidimensional arrays; Polynomial invariants; Representation theory

Indexed keywords

3-DIMENSIONAL; COMBINATORIAL APPROACH; COMBINATORIAL PROBLEM; CONTINGENCY TABLE; HOMOGENEOUS POLYNOMIALS; INVARIANT POLYNOMIALS; LIE ALGEBRA; MULTIDIMENSIONAL ARRAYS; NONNEGATIVE INTEGERS; POLYNOMIAL INVARIANTS; REPRESENTATION THEORY;

LINEAR ALGEBRA;

POLYNOMIALS;

EID: 84859557337     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2012.01.037     Document Type: Article

References (27)

1. B. Adsul, and K.V. Subrahmanyam A geometric approach to the Kronecker problem. I. The two row case Proc. Indian Acad. Sci. Math. Sci. 118 2 2008 213 226
2. E.S. Allman, and J.A. Rhodes Phylogenetic invariants for stationary base composition J. Symbolic Comput. 41 2 2006 138 150 (Pubitemid 43024899)
3. A. Barvinok Brunn-Minkowski inequalities for contingency tables and integer flows Adv. Math. 211 1 2007 105 122
4. M.R. Bremner, On the hyperdeterminant for 2 × 2 × 3, and David Wehlau for Ref. [23] Linear and Multilinear Algebra, in press, doi:10.1080/03081087.2011.634412.
5. A. Cayley On the theory of linear transformations Cambridge Math. J. 4 1845 193 209 Available from:
6. W.A. de Graaf Lie Algebras: Theory and Algorithms 2000 North-Holland Amsterdam
7. V. de Silva, and L.-H. Lim Tensor rank and the ill-posedness of the best low-rank approximation problem SIAM J. Matrix Anal. Appl. 30 3 2008 1084 1127
8. J. Dixmier Quelques aspects de la théorie des invariants Gaz. Math. 43 1990 39 64
9. D.Z. Djokovic, and A. Osterloh On polynomial invariants of several qubits J. Math. Phys. 50 3, 033509 2009 23pp
10. K. Erdmann, and M.J. Wildon Introduction to Lie Algebras 2006 Springer-Verlag London
11. I.M. Gelfand, M.M. Kapranov, and A.V. Zelevinsky Hyperdeterminants Adv. Math. 96 2 1992 226 263
12. I.M. Gelfand, M.M. Kapranov, and A.V. Zelevinsky Discriminants, Resultants, and Multidimensional Determinants 1994 Birkhäuser Boston
13. J. Hastad Tensor rank is NP-complete J. Algorithms 11 4 1990 644 654
14. P. Huggins, B. Sturmfels, J. Yu, and D.S. Yuster The hyperdeterminant and triangulations of the 4-cube Math. Comput. 77 263 2008 1653 1679
15. J.E. Humphreys Introduction to Lie Algebras and Representation Theory 1972 Springer New York
16. N. Jacobson Lie Algebras 1962 Interscience Publishers New York
17. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 3 2009 455 500
18. J.B. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics Linear Algebra Appl. 18 2 1977 95 138
19. J.-G. Luque, and J.-Y. Thibon Polynomial invariants of four qubits Phys. Rev. A (3) 67 4, 042303 2003 5pp
20. J.-G. Luque, and J.-Y. Thibon Algebraic invariants of five qubits J. Phys. A Math. Theoret. 39 2 2006 371 377 (Pubitemid 41809790)
21. C.D. Martin The rank of a 2 × 2 × 2 tensor Linear and Multilinear Algebra 59 8 2011 943 950
22. E. Neher, A. Savage, and P. Senesi Irreducible finite-dimensional representations of equivariant map algebras Trans. Amer. Math. Soc. 364 2012 2619 2646
23. C. Procesi Lie Groups: An Approach through Invariants and Representations 2007 Springer New York
24. A. Stegeman, and P. Comon Subtracting a best rank-1 approximation may increase tensor rank Linear Algebra Appl. 433 7 2010 1276 1300
25. J. Stillwell Naive Lie Theory Undergraduate Texts in Mathematics 2008 Springer New York
26. B. Sturmfels, P. Zwiernik, Binary cumulant varieties. .
27. J.M F. ten Berge Kruskal's polynomial for 2 × 2 × 2 arrays and a generalization to 2 × n × n arrays Psychometrika 56 4 1991 631 636