Abstract:A 0/1-simplex is the convex hull of n+1 affinely independent vertices of the unit n-cube I^n. It is nonobtuse if none its dihedral angles is obtuse, and acute if additionally none of them is right. Acute 0/1-simplices in I^n can be represented by 0/1-matrices P of size n x n whose Gramians have an inverse that is strictly diagonally dominant, with negative off-diagonal entries. In this paper, we will prove that the positive part D of the transposed inverse of P is doubly stochastic and has the same support as P. The negated negative part C of P^-T is strictly row-substochastic and its support is complementary to that of D, showing that P^-T=D-C has no zero entries and has positive row sums. As a consequence, for each facet F of an acute 0/1-facet S there exists at most one other acute 0/1-simplex T in I^n having F as a facet. We call T the acute neighbor of S at F. If P represents a 0/1-simplex that is merely nonobtuse, P^-T can have entries equal to zero. Its positive part D is still doubly stochastic, but its support may be strictly contained in the support of P. This allows P to be partly decomposable. In theory, this might cause a nonobtuse 0/1-simplex S to have several nonobtuse neighbors at each of its facets. Next, we study nonobtuse 0/1-simplices S having a partly decomposable matrix representation P. We prove that such a simplex also has a block diagonal matrix representation with at least two diagonal blocks, and show that a nonobtuse simplex with partly decomposable matrix representation can be split in mutually orthogonal fully indecomposable simplicial facets whose dimensions add up to n. Using this insight, we are able to extend the one neighbor theorem for acute simplices to a larger class of nonobtuse simplices.

The n 1 0-matrix completion problem

THE N-0(1)-MATRIX COMPLETION PROBLEM

The partial non-combinatorially symmetric N 1 0-matrix completion problem

The partial non-combinatorially symmetric N1 0 -matrix completion problem

Positive P-matrices Completion Problem with Zeros in the Inverse Completion

The CP-Matrix Completion Problem.

Completions Of Doubly Negative Matrix Patterns With Omitting Some Diagonal Positions

The doubly negative matrix completion problem under chordal graphs

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

The Sign Symmetric $P_{0,1}^+$-Matrix Completion Problem

Subdirect Sums of P(P0)-matrices and Totally Nonnegative Matrices

Matrix completion via an alternating direction method

On Perron Complements of Inverse N0-matrices

Multiple typical ranks in matrix completion

Matrix completion algorithms with optimal phase transition

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

A Structure-Tensor Approach to Integer Matrix Completion in Indivisible Resource Allocation

A Note on the Rank of the Optimal Matrix in Symmetric Toeplitz Matrix Completion Problem

On the Extremal Functions of Acyclic Forbidden 0-1 Matrices

Optimal $(0,1)$-Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)

The Rank-1 Completion Problem for Cubic Tensors