On the tensor rank of $3\times 3$ permanent and determinant
Combinatorics
2018-01-03 v1 Computational Complexity
Abstract
The tensor rank and border rank of the determinant tensor is known to be if characteristic is not two. In this paper, we show that the tensor rank remains for fields of characteristic two as well. We also include an analysis of and determinant and permanent tensors, as well as the symmetric permanent and determinant tensors. We end with some remarks on binary tensors.
Keywords
Cite
@article{arxiv.1801.00496,
title = {On the tensor rank of $3\times 3$ permanent and determinant},
author = {Siddharth Krishna and Visu Makam},
journal= {arXiv preprint arXiv:1801.00496},
year = {2018}
}