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-0(1)-MATRIX COMPLETION PROBLEM

The n 1 0-matrix completion problem

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

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

Some Sufficient Conditions for Nonsingular H-Matrices

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

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

Completions Of Doubly Negative Matrix Patterns With Omitting Some Diagonal Positions

On Perron Complements of Inverse N0-matrices

The CP-Matrix Completion Problem.

The doubly negative matrix completion problem under chordal graphs

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 the combinatorial structure of 0/1-matrices representing nonobtuse simplices

Frobenius-König theorem for classes of (0,±1)-matrices

Graph D-N Is Determined By Its Spectrum

Negative Binomial Matrix Completion

Matrix completion algorithms with optimal phase transition

An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors

Row or Column Completion of Polynomial Matrices of Given Degree