On the combinatorial structure of 0/1-matrices representing nonobtuse simplices

被引：0
|
作者：
Jan Brandts
Abdullah Cihangir
机构：
[1] University of Amsterdam,Korteweg
来源：
Applications of Mathematics | 2019年 / 64卷
关键词：
acute simplex; nonobtuse simplex; orthogonal simplex; 0/1-matrix; doubly stochastic matrix; fully indecomposable matrix; partly decomposable matrix; 05B20;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A 0/1-simplex is the convex hull of n+1 affinely independent vertices of the unit n-cube In. It is nonobtuse if none of its dihedral angles is obtuse, and acute if additionally none of them is right. Acute 0/1-simplices in In can be represented by 0/1-matrices P of size n × n whose Gramians G = P⊤P have an inverse that is strictly diagonally dominant, with negative off-diagonal entries.
引用
收藏
页码：1 / 31
页数：30
相关论文
共 50 条
12345