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 (this version), latest version 5 Apr 2022 (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.