Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949940401> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2949940401 abstract "This paper addresses the following three topics: positive semidefinite (psd) matrix completions, universal rigidity of frameworks, and the Strong Arnold Property (SAP). We show some strong connections among these topics, using semidefinite programming as unifying theme. Our main contribution is a sufficient condition for constructing partial psd matrices which admit a unique completion to a full psd matrix. Such partial matrices are an essential tool in the study of the Gram dimension $gd(G)$ of a graph $G$, a recently studied graph parameter related to the low psd matrix completion problem. Additionally, we derive an elementary proof of Connelly's sufficient condition for universal rigidity of tensegrity frameworks and we investigate the links between these two sufficient conditions. We also give a geometric characterization of psd matrices satisfying the Strong Arnold Property in terms of nondegeneracy of an associated semidefinite program, which we use to establish some links between the Gram dimension $gd(cdot)$ and the Colin de Verdi`ere type graph parameter $nu^=(cdot)$." @default.
- W2949940401 created "2019-06-27" @default.
- W2949940401 creator A5047819350 @default.
- W2949940401 creator A5078214509 @default.
- W2949940401 date "2013-01-28" @default.
- W2949940401 modified "2023-10-18" @default.
- W2949940401 title "Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property" @default.
- W2949940401 cites W1489922475 @default.
- W2949940401 cites W1589241842 @default.
- W2949940401 cites W1626064980 @default.
- W2949940401 cites W2006704773 @default.
- W2949940401 cites W2010786313 @default.
- W2949940401 cites W2027524385 @default.
- W2949940401 cites W2031327377 @default.
- W2949940401 cites W2050958701 @default.
- W2949940401 cites W2062124264 @default.
- W2949940401 cites W2065259354 @default.
- W2949940401 cites W2068640222 @default.
- W2949940401 cites W2088080526 @default.
- W2949940401 cites W2120899029 @default.
- W2949940401 cites W2130452056 @default.
- W2949940401 cites W2138463807 @default.
- W2949940401 cites W2139991162 @default.
- W2949940401 cites W2141712751 @default.
- W2949940401 cites W2146200453 @default.
- W2949940401 cites W2149286019 @default.
- W2949940401 cites W2156085019 @default.
- W2949940401 cites W2158907148 @default.
- W2949940401 cites W2950165735 @default.
- W2949940401 cites W2951346095 @default.
- W2949940401 cites W52024650 @default.
- W2949940401 doi "https://doi.org/10.48550/arxiv.1301.6616" @default.
- W2949940401 hasPublicationYear "2013" @default.
- W2949940401 type Work @default.
- W2949940401 sameAs 2949940401 @default.
- W2949940401 citedByCount "1" @default.
- W2949940401 countsByYear W29499404012012 @default.
- W2949940401 crossrefType "posted-content" @default.
- W2949940401 hasAuthorship W2949940401A5047819350 @default.
- W2949940401 hasAuthorship W2949940401A5078214509 @default.
- W2949940401 hasBestOaLocation W29499404011 @default.
- W2949940401 hasConcept C101901036 @default.
- W2949940401 hasConcept C106487976 @default.
- W2949940401 hasConcept C114614502 @default.
- W2949940401 hasConcept C118615104 @default.
- W2949940401 hasConcept C121332964 @default.
- W2949940401 hasConcept C126255220 @default.
- W2949940401 hasConcept C132525143 @default.
- W2949940401 hasConcept C158693339 @default.
- W2949940401 hasConcept C159985019 @default.
- W2949940401 hasConcept C160343418 @default.
- W2949940401 hasConcept C163716315 @default.
- W2949940401 hasConcept C182950735 @default.
- W2949940401 hasConcept C192562407 @default.
- W2949940401 hasConcept C202444582 @default.
- W2949940401 hasConcept C2524010 @default.
- W2949940401 hasConcept C2778459887 @default.
- W2949940401 hasConcept C33923547 @default.
- W2949940401 hasConcept C49712288 @default.
- W2949940401 hasConcept C62520636 @default.
- W2949940401 hasConceptScore W2949940401C101901036 @default.
- W2949940401 hasConceptScore W2949940401C106487976 @default.
- W2949940401 hasConceptScore W2949940401C114614502 @default.
- W2949940401 hasConceptScore W2949940401C118615104 @default.
- W2949940401 hasConceptScore W2949940401C121332964 @default.
- W2949940401 hasConceptScore W2949940401C126255220 @default.
- W2949940401 hasConceptScore W2949940401C132525143 @default.
- W2949940401 hasConceptScore W2949940401C158693339 @default.
- W2949940401 hasConceptScore W2949940401C159985019 @default.
- W2949940401 hasConceptScore W2949940401C160343418 @default.
- W2949940401 hasConceptScore W2949940401C163716315 @default.
- W2949940401 hasConceptScore W2949940401C182950735 @default.
- W2949940401 hasConceptScore W2949940401C192562407 @default.
- W2949940401 hasConceptScore W2949940401C202444582 @default.
- W2949940401 hasConceptScore W2949940401C2524010 @default.
- W2949940401 hasConceptScore W2949940401C2778459887 @default.
- W2949940401 hasConceptScore W2949940401C33923547 @default.
- W2949940401 hasConceptScore W2949940401C49712288 @default.
- W2949940401 hasConceptScore W2949940401C62520636 @default.
- W2949940401 hasLocation W29499404011 @default.
- W2949940401 hasLocation W29499404012 @default.
- W2949940401 hasLocation W29499404013 @default.
- W2949940401 hasLocation W29499404014 @default.
- W2949940401 hasLocation W29499404015 @default.
- W2949940401 hasOpenAccess W2949940401 @default.
- W2949940401 hasPrimaryLocation W29499404011 @default.
- W2949940401 hasRelatedWork W1495804506 @default.
- W2949940401 hasRelatedWork W2023710022 @default.
- W2949940401 hasRelatedWork W2040728928 @default.
- W2949940401 hasRelatedWork W2090167696 @default.
- W2949940401 hasRelatedWork W227057133 @default.
- W2949940401 hasRelatedWork W2345199500 @default.
- W2949940401 hasRelatedWork W2382222318 @default.
- W2949940401 hasRelatedWork W2480265123 @default.
- W2949940401 hasRelatedWork W2951676025 @default.
- W2949940401 hasRelatedWork W3142983119 @default.
- W2949940401 isParatext "false" @default.
- W2949940401 isRetracted "false" @default.
- W2949940401 magId "2949940401" @default.
- W2949940401 workType "article" @default.