Displaying 101 – 120 of 189

Showing per page

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

Jan Brandts, Abdullah Cihangir (2019)

Applications of Mathematics

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 of 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 × n whose Gramians G = P P 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 P - of P is doubly stochastic and has the same support...

On the convex hull of projective planes

Jean-François Maurras, Roumen Nedev (2008)

RAIRO - Operations Research

We study the finite projective planes with linear programming models. We give a complete description of the convex hull of the finite projective planes of order 2. We give some integer linear programming models whose solution are, either a finite projective (or affine) plane of order n, or a (n+2)-arc.

Currently displaying 101 – 120 of 189