卢卡斯·库内和格瓦·亚什菲

无法确定c（c）-排列拟阵表示

摘要。A类c（c）-排列是维度的排列-c（c）子空间，使其所有和的维数都是c（c）.作为的归一化秩函数产生的拟阵c（c）-排列也称为多线性拟阵。我们证明了没有算法来决定拟阵是否是多线性的。特别是，没有算法来确定给定多拟阵是否存在可表示的倍数。

收到日期：2019年11月20日。接受日期：2020年2月20日。最终版本：2020年4月30日。

以下版本可用：