Positiveness of the permanent of 4-dimensional polystochastic matrices of order 4

被引:5
|
作者
Taranenko, A. A. [1 ]
机构
[1] Sobolev Inst Math, 4 Acad Koptyug Ave, Novosibirsk, Russia
基金
俄罗斯科学基金会;
关键词
Permanent; Polystochastic matrix; Latin square; Latin hypercube; Transversal; TRANSVERSALS;
D O I
10.1016/j.dam.2019.02.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A nonnegative multidimensional matrix is called polystochastic if the sum of its entries over each line is equal to 1. In this paper we overview known results on positiveness of the permanent of polystochastic matrices and prove that the permanent of every 4-dimensional polystochastic matrix of order 4 is greater than zero. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:161 / 165
页数:5
相关论文
共 50 条