Show simple item record

dc.contributor.advisorBremner, Murray R.en_US
dc.creatorStavrou, Stavrosen_US
dc.date.accessioned2013-01-03T22:33:20Z
dc.date.available2013-01-03T22:33:20Z
dc.date.created2012-08en_US
dc.date.issued2012-09-19en_US
dc.date.submittedAugust 2012en_US
dc.identifier.urihttp://hdl.handle.net/10388/ETD-2012-08-588en_US
dc.description.abstractThe rank and canonical forms of a tensor are concepts that naturally generalize that of a matrix. The question of how to determine the rank of a tensor has been widely studied in the literature and has no known solution in general. There are only a few specific cases that are known. In particular, the maximum rank of a 2x2x2 tensor is 3. This fact was first proved by Kruskal. Later, ten Berge simplified the proof by providing a more straightforward argument. We provide another proof that is more simplified. As a corollary, a new upper bound on the rank of 2x...x2 tensors (with n > 2 factors) is 3(2^{n-3}). For 2x2x2 tensors, we consider their canonical forms over R (real numbers), C (complex numbers), and some finite fields, F_p. We consider the direct product of the general linear groups and verify that over R, these tensors are equivalent to eight canonical forms. When we consider the same problem over C there are seven canonical forms. These results were discovered independently many times in the literature. Using computer algebra for the case of finite fields, we additionally consider the action of the semidirect product of general linear groups with the symmetric group. For each canonical form, we determine the size of its orbit, and the rank of the tensors in its orbit over F_p for p = 2, 3, 5. These are original results. For larger primes, our computer did not have sufficient memory to finish the computations. For 2x2x2x2 tensors, a finite classification of canonical forms over R and C is not possible. Instead, we use computer algebra and consider the semidirect product of general linear groups with the symmetric group and determine the canonical forms, the size of its orbit, and the rank of the tensors in its orbit over F_p for p = 2, 3. These are original results. For larger primes, the number of canonical forms becomes too large to be publishable.en_US
dc.language.isoengen_US
dc.subjecttensorsen_US
dc.subjectlinear algebraen_US
dc.subjectmultilinear algebraen_US
dc.subjectcanonical formsen_US
dc.subjectmatrixen_US
dc.subjectranken_US
dc.subjecttensor ranken_US
dc.subjectmatrix ranken_US
dc.titleCanonical Forms of 2x2x2 and 2x2x2x2 Tensorsen_US
thesis.degree.departmentMathematics and Statisticsen_US
thesis.degree.disciplineMathematicsen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M.Sc.)en_US
dc.type.materialtexten_US
dc.type.genreThesisen_US
dc.contributor.committeeMemberSoteros, Chrisen_US
dc.contributor.committeeMemberBickis, Miken_US
dc.contributor.committeeMemberZhao, Jingangen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record