Matches in SemOpenAlex for { <https://semopenalex.org/work/W1557839962> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1557839962 abstract "The Barvinok rank of a $d times n$ matrix is the minimum number of points in $mathbb{R}^d$ such that the tropical convex hull of the points contains all columns of the matrix. The concept originated in work by Barvinok and others on the travelling salesman problem. Our object of study is the space of real $d times n$ matrices of Barvinok rank two. Let $B_{d,n}$ denote this space modulo rescaling and translation. We show that $B_{d,n}$ is a manifold, thereby settling a conjecture due to Develin. In fact, $B_{d,n}$ is homeomorphic to the quotient of the product of spheres $S^{d-2} times S^{n-2}$ under the involution which sends each point to its antipode simultaneously in both components. In addition, using discrete Morse theory, we compute the integral homology of $B_{d,n}$. Assuming $d ge n$, for odd $d$ the homology turns out to be isomorphic to that of $S^{d-2} times mathbb{RP}^{n-2}$. This is true also for even $d$ up to degree $d-3$, but the two cases differ from degree $d-2$ and up. The homology computation straightforwardly extends to more general complexes of the form $(S^{d-2} times X)/mathbb{Z}_2$, where $X$ is a finite cell complex of dimension at most $d-2$ admitting a free $mathbb{Z}_2$-action." @default.
- W1557839962 created "2016-06-24" @default.
- W1557839962 creator A5016675913 @default.
- W1557839962 creator A5030076186 @default.
- W1557839962 date "2009-02-19" @default.
- W1557839962 modified "2023-09-27" @default.
- W1557839962 title "The topology of the space of matrices of Barvinok rank two" @default.
- W1557839962 cites W1500527815 @default.
- W1557839962 cites W1515066108 @default.
- W1557839962 cites W1515466631 @default.
- W1557839962 cites W1647477612 @default.
- W1557839962 cites W2045097502 @default.
- W1557839962 cites W2049667612 @default.
- W1557839962 cites W2064020260 @default.
- W1557839962 cites W2085110997 @default.
- W1557839962 cites W2240922184 @default.
- W1557839962 cites W2952603636 @default.
- W1557839962 cites W3037914599 @default.
- W1557839962 cites W3040586665 @default.
- W1557839962 hasPublicationYear "2009" @default.
- W1557839962 type Work @default.
- W1557839962 sameAs 1557839962 @default.
- W1557839962 citedByCount "2" @default.
- W1557839962 countsByYear W15578399622012 @default.
- W1557839962 crossrefType "posted-content" @default.
- W1557839962 hasAuthorship W1557839962A5016675913 @default.
- W1557839962 hasAuthorship W1557839962A5030076186 @default.
- W1557839962 hasConcept C104317684 @default.
- W1557839962 hasConcept C114614502 @default.
- W1557839962 hasConcept C165525559 @default.
- W1557839962 hasConcept C185592680 @default.
- W1557839962 hasConcept C199422724 @default.
- W1557839962 hasConcept C202444582 @default.
- W1557839962 hasConcept C33923547 @default.
- W1557839962 hasConcept C55493867 @default.
- W1557839962 hasConcept C73373263 @default.
- W1557839962 hasConceptScore W1557839962C104317684 @default.
- W1557839962 hasConceptScore W1557839962C114614502 @default.
- W1557839962 hasConceptScore W1557839962C165525559 @default.
- W1557839962 hasConceptScore W1557839962C185592680 @default.
- W1557839962 hasConceptScore W1557839962C199422724 @default.
- W1557839962 hasConceptScore W1557839962C202444582 @default.
- W1557839962 hasConceptScore W1557839962C33923547 @default.
- W1557839962 hasConceptScore W1557839962C55493867 @default.
- W1557839962 hasConceptScore W1557839962C73373263 @default.
- W1557839962 hasLocation W15578399621 @default.
- W1557839962 hasOpenAccess W1557839962 @default.
- W1557839962 hasPrimaryLocation W15578399621 @default.
- W1557839962 hasRelatedWork W1580081261 @default.
- W1557839962 hasRelatedWork W1662470844 @default.
- W1557839962 hasRelatedWork W2040776056 @default.
- W1557839962 hasRelatedWork W2046358763 @default.
- W1557839962 hasRelatedWork W2119280657 @default.
- W1557839962 hasRelatedWork W2295922106 @default.
- W1557839962 hasRelatedWork W2315140563 @default.
- W1557839962 hasRelatedWork W2543755173 @default.
- W1557839962 hasRelatedWork W2808410340 @default.
- W1557839962 hasRelatedWork W2883199112 @default.
- W1557839962 hasRelatedWork W2889490453 @default.
- W1557839962 hasRelatedWork W2905178769 @default.
- W1557839962 hasRelatedWork W2941831244 @default.
- W1557839962 hasRelatedWork W2949826333 @default.
- W1557839962 hasRelatedWork W2951165886 @default.
- W1557839962 hasRelatedWork W2953532090 @default.
- W1557839962 hasRelatedWork W2979365837 @default.
- W1557839962 hasRelatedWork W3047680714 @default.
- W1557839962 hasRelatedWork W3102686903 @default.
- W1557839962 hasRelatedWork W3123492391 @default.
- W1557839962 isParatext "false" @default.
- W1557839962 isRetracted "false" @default.
- W1557839962 magId "1557839962" @default.
- W1557839962 workType "article" @default.