### Current browse context:

math.AT

### Change to browse by:

### References & Citations

# Mathematics > Algebraic Topology

# Title: On Covering Smooth Manifolds with Overlapping Simplicies: An inductive Characterization of Q-matrices

(Submitted on 23 Mar 2022 (v1), last revised 5 Apr 2022 (this version, v2))

Abstract: This paper is concerned with a covering problem of smooth manifolds of dimension $n-1$ using a specific arrangement, called Q-arrangement, of $2^{n}$ $n$-simplices which could be degenerate and are allowed to overlap (preventing therefore the immediate use of simplicial homology). We leverage the underlying inductive nature of the problem to give a (non-constructive) topological characterization. We show that for low dimensions such characterization reduces to studying the local geometry around the specific points serving to form the simplices, solving thereby the problem for $n \leq 3$. The motivation of such work comes from a relatively old, yet unsolved, problem that originated in the optimization community: under which conditions on the $n\times n$ matrix $M$, does the so called linear complementarity problem given by $w - M z = q$, $w,z\geq 0$, and $w.z = 0$, have a solution $(w,z)$ for all vectors $q\in \mathbb{R}^n$. If the latter property holds, the matrix $M$ is said to be a Q-matrix.

## Submission history

From: Khalil Ghorbal [view email]**[v1]**Wed, 23 Mar 2022 11:16:21 GMT (5906kb,D)

**[v2]**Tue, 5 Apr 2022 15:05:34 GMT (5909kb,D)

Link back to: arXiv, form interface, contact.