Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302367487> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4302367487 abstract "Mulmuley and Sohoni (GCT1 in SICOMP 2001, GCT2 in SICOMP 2008) proposed to view the permanent versus determinant problem as a specific orbit closure problem and to attack it by methods from geometric invariant and representation theory. We adopt these ideas towards the goal of showing lower bounds on the border rank of specific tensors, in particular for matrix multiplication. We thus study specific orbit closure problems for the group $G = GL(W_1)times GL(W_2)times GL(W_3)$ acting on the tensor product $W=W_1otimes W_2otimes W_3$ of complex finite dimensional vector spaces. Let $G_s = SL(W_1)times SL(W_2)times SL(W_3)$. A key idea from GCT2 is that the irreducible $G_s$-representations occurring in the coordinate ring of the $G$-orbit closure of a stable tensor $win W$ are exactly those having a nonzero invariant with respect to the stabilizer group of $w$. However, we prove that by considering $G_s$-representations, as suggested in GCT1-2, only trivial lower bounds on border rank can be shown. It is thus necessary to study $G$-representations, which leads to geometric extension problems that are beyond the scope of the subgroup restriction problems emphasized in GCT1-2. We prove a very modest lower bound on the border rank of matrix multiplication tensors using $G$-representations. This shows at least that the barrier for $G_s$-representations can be overcome. To advance, we suggest the coarser approach to replace the semigroup of representations of a tensor by its moment polytope. We prove first results towards determining the moment polytopes of matrix multiplication and unit tensors." @default.
- W4302367487 created "2022-10-06" @default.
- W4302367487 creator A5000361549 @default.
- W4302367487 creator A5008690702 @default.
- W4302367487 date "2010-11-05" @default.
- W4302367487 modified "2023-09-26" @default.
- W4302367487 title "Geometric Complexity Theory and Tensor Rank" @default.
- W4302367487 doi "https://doi.org/10.48550/arxiv.1011.1350" @default.
- W4302367487 hasPublicationYear "2010" @default.
- W4302367487 type Work @default.
- W4302367487 citedByCount "0" @default.
- W4302367487 crossrefType "posted-content" @default.
- W4302367487 hasAuthorship W4302367487A5000361549 @default.
- W4302367487 hasAuthorship W4302367487A5008690702 @default.
- W4302367487 hasBestOaLocation W43023674871 @default.
- W4302367487 hasConcept C114614502 @default.
- W4302367487 hasConcept C118615104 @default.
- W4302367487 hasConcept C121332964 @default.
- W4302367487 hasConcept C127413603 @default.
- W4302367487 hasConcept C128622974 @default.
- W4302367487 hasConcept C13336665 @default.
- W4302367487 hasConcept C136119220 @default.
- W4302367487 hasConcept C146978453 @default.
- W4302367487 hasConcept C155281189 @default.
- W4302367487 hasConcept C164226766 @default.
- W4302367487 hasConcept C17349429 @default.
- W4302367487 hasConcept C190470478 @default.
- W4302367487 hasConcept C196644772 @default.
- W4302367487 hasConcept C197273675 @default.
- W4302367487 hasConcept C202444582 @default.
- W4302367487 hasConcept C24276413 @default.
- W4302367487 hasConcept C33923547 @default.
- W4302367487 hasConcept C37914503 @default.
- W4302367487 hasConcept C51255310 @default.
- W4302367487 hasConcept C62520636 @default.
- W4302367487 hasConcept C84114770 @default.
- W4302367487 hasConceptScore W4302367487C114614502 @default.
- W4302367487 hasConceptScore W4302367487C118615104 @default.
- W4302367487 hasConceptScore W4302367487C121332964 @default.
- W4302367487 hasConceptScore W4302367487C127413603 @default.
- W4302367487 hasConceptScore W4302367487C128622974 @default.
- W4302367487 hasConceptScore W4302367487C13336665 @default.
- W4302367487 hasConceptScore W4302367487C136119220 @default.
- W4302367487 hasConceptScore W4302367487C146978453 @default.
- W4302367487 hasConceptScore W4302367487C155281189 @default.
- W4302367487 hasConceptScore W4302367487C164226766 @default.
- W4302367487 hasConceptScore W4302367487C17349429 @default.
- W4302367487 hasConceptScore W4302367487C190470478 @default.
- W4302367487 hasConceptScore W4302367487C196644772 @default.
- W4302367487 hasConceptScore W4302367487C197273675 @default.
- W4302367487 hasConceptScore W4302367487C202444582 @default.
- W4302367487 hasConceptScore W4302367487C24276413 @default.
- W4302367487 hasConceptScore W4302367487C33923547 @default.
- W4302367487 hasConceptScore W4302367487C37914503 @default.
- W4302367487 hasConceptScore W4302367487C51255310 @default.
- W4302367487 hasConceptScore W4302367487C62520636 @default.
- W4302367487 hasConceptScore W4302367487C84114770 @default.
- W4302367487 hasLocation W43023674871 @default.
- W4302367487 hasOpenAccess W4302367487 @default.
- W4302367487 hasPrimaryLocation W43023674871 @default.
- W4302367487 hasRelatedWork W1512390526 @default.
- W4302367487 hasRelatedWork W1912064545 @default.
- W4302367487 hasRelatedWork W1995457019 @default.
- W4302367487 hasRelatedWork W2201223056 @default.
- W4302367487 hasRelatedWork W2348125725 @default.
- W4302367487 hasRelatedWork W2442806423 @default.
- W4302367487 hasRelatedWork W2500492631 @default.
- W4302367487 hasRelatedWork W3102999462 @default.
- W4302367487 hasRelatedWork W4298343018 @default.
- W4302367487 hasRelatedWork W4298364094 @default.
- W4302367487 isParatext "false" @default.
- W4302367487 isRetracted "false" @default.
- W4302367487 workType "article" @default.