FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133051703> ?p ?o ?g. }

• W3133051703 abstract "An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic isomorphism or classification problems, namely, orbit equality, orbit closure intersection, and orbit closure containment. These capture and relate to a variety of problems within mathematics, physics and computer science, optimization and statistics. These orbit problems extend the more basic null cone problem, whose algorithmic complexity has seen significant progress in recent years. In this paper, we initiate a study of these problems by focusing on the actions of commutative groups (namely, tori). We explain how this setting is motivated from questions in algebraic complexity, and is still rich enough to capture interesting combinatorial algorithmic problems. While the structural theory of commutative actions is well understood, no general efficient algorithms were known for the aforementioned problems. Our main results are polynomial time algorithms for all three problems. We also show how to efficiently find separating invariants for orbits, and how to compute systems of generating rational invariants for these actions (in contrast, for polynomial invariants the latter is known to be hard). Our techniques are based on a combination of fundamental results in invariant theory, linear programming, and algorithmic lattice theory." @default.
• W3133051703 created "2021-03-01" @default.
• W3133051703 creator A5016087422 @default.
• W3133051703 creator A5029244957 @default.
• W3133051703 creator A5039043184 @default.
• W3133051703 creator A5050854456 @default.
• W3133051703 creator A5054240174 @default.
• W3133051703 date "2021-02-15" @default.
• W3133051703 modified "2023-10-01" @default.
• W3133051703 title "Polynomial time algorithms in invariant theory for torus actions" @default.
• W3133051703 cites W103900042 @default.
• W3133051703 cites W1518341038 @default.
• W3133051703 cites W1520114710 @default.
• W3133051703 cites W1534043326 @default.
• W3133051703 cites W1567200859 @default.
• W3133051703 cites W1575757764 @default.
• W3133051703 cites W1585144295 @default.
• W3133051703 cites W1666394328 @default.
• W3133051703 cites W1966991151 @default.
• W3133051703 cites W1978553093 @default.
• W3133051703 cites W1979815727 @default.
• W3133051703 cites W1990283121 @default.
• W3133051703 cites W2013380563 @default.
• W3133051703 cites W2026036943 @default.
• W3133051703 cites W2032980094 @default.
• W3133051703 cites W2036265926 @default.
• W3133051703 cites W2038660785 @default.
• W3133051703 cites W2050191224 @default.
• W3133051703 cites W2053391025 @default.
• W3133051703 cites W2074207216 @default.
• W3133051703 cites W2093795107 @default.
• W3133051703 cites W2100440346 @default.
• W3133051703 cites W2110221038 @default.
• W3133051703 cites W2134009244 @default.
• W3133051703 cites W2142304622 @default.
• W3133051703 cites W2157491291 @default.
• W3133051703 cites W2168359059 @default.
• W3133051703 cites W2169767216 @default.
• W3133051703 cites W2401610261 @default.
• W3133051703 cites W2593032290 @default.
• W3133051703 cites W2610680804 @default.
• W3133051703 cites W2962719003 @default.
• W3133051703 cites W2962732920 @default.
• W3133051703 cites W2962745033 @default.
• W3133051703 cites W2962789909 @default.
• W3133051703 cites W2962817959 @default.
• W3133051703 cites W2963202524 @default.
• W3133051703 cites W2963835421 @default.
• W3133051703 cites W2964051254 @default.
• W3133051703 cites W2964063683 @default.
• W3133051703 cites W2964248668 @default.
• W3133051703 cites W2971476396 @default.
• W3133051703 cites W2971879701 @default.
• W3133051703 cites W2982393288 @default.
• W3133051703 cites W2986343958 @default.
• W3133051703 cites W3015951742 @default.
• W3133051703 cites W3081193844 @default.
• W3133051703 cites W3103662259 @default.
• W3133051703 cites W3110019394 @default.
• W3133051703 hasPublicationYear "2021" @default.
• W3133051703 type Work @default.
• W3133051703 sameAs 3133051703 @default.
• W3133051703 citedByCount "1" @default.
• W3133051703 countsByYear W31330517032022 @default.
• W3133051703 crossrefType "posted-content" @default.
• W3133051703 hasAuthorship W3133051703A5016087422 @default.
• W3133051703 hasAuthorship W3133051703A5029244957 @default.
• W3133051703 hasAuthorship W3133051703A5039043184 @default.
• W3133051703 hasAuthorship W3133051703A5050854456 @default.
• W3133051703 hasAuthorship W3133051703A5054240174 @default.
• W3133051703 hasConcept C101044782 @default.
• W3133051703 hasConcept C11413529 @default.
• W3133051703 hasConcept C118615104 @default.
• W3133051703 hasConcept C131715654 @default.
• W3133051703 hasConcept C134306372 @default.
• W3133051703 hasConcept C134530390 @default.
• W3133051703 hasConcept C136119220 @default.
• W3133051703 hasConcept C178790620 @default.
• W3133051703 hasConcept C185592680 @default.
• W3133051703 hasConcept C190470478 @default.
• W3133051703 hasConcept C202444582 @default.
• W3133051703 hasConcept C2781311116 @default.
• W3133051703 hasConcept C311688 @default.
• W3133051703 hasConcept C33923547 @default.
• W3133051703 hasConcept C37914503 @default.
• W3133051703 hasConcept C63036529 @default.
• W3133051703 hasConcept C90119067 @default.
• W3133051703 hasConcept C9485509 @default.
• W3133051703 hasConceptScore W3133051703C101044782 @default.
• W3133051703 hasConceptScore W3133051703C11413529 @default.
• W3133051703 hasConceptScore W3133051703C118615104 @default.
• W3133051703 hasConceptScore W3133051703C131715654 @default.
• W3133051703 hasConceptScore W3133051703C134306372 @default.
• W3133051703 hasConceptScore W3133051703C134530390 @default.
• W3133051703 hasConceptScore W3133051703C136119220 @default.
• W3133051703 hasConceptScore W3133051703C178790620 @default.
• W3133051703 hasConceptScore W3133051703C185592680 @default.
• W3133051703 hasConceptScore W3133051703C190470478 @default.
• W3133051703 hasConceptScore W3133051703C202444582 @default.
• W3133051703 hasConceptScore W3133051703C2781311116 @default.

• next