Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891033245> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2891033245 abstract "Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of the degree at most the degree of the group as an algebraic variety. However, the degree of a linear algebraic group $G subset mathrm{GL}_n(C)$ can be arbitrarily large even for $n = 1$. One of the key ingredients of Hrushovski's algorithm for computing the Galois group of a linear differential equation was an idea to `approximate' every algebraic subgroup of $mathrm{GL}_n(C)$ by a `similar' group so that the degree of the latter is bounded uniformly in $n$. Making this uniform bound computationally feasible is crucial for making the algorithm practical. In this paper, we derive a single-exponential degree bound for such an approximation (we call it toric envelope), which is qualitatively optimal. As an application, we improve the quintuply exponential bound for the first step of the Hrushovski's algorithm due to Feng to a single-exponential bound. For the cases $n = 2, 3$ often arising in practice, we further refine our general bound." @default.
- W2891033245 created "2018-09-27" @default.
- W2891033245 creator A5012130065 @default.
- W2891033245 creator A5030824619 @default.
- W2891033245 creator A5070142343 @default.
- W2891033245 date "2018-09-18" @default.
- W2891033245 modified "2023-09-25" @default.
- W2891033245 title "Degree bound for toric envelope of a linear algebraic group" @default.
- W2891033245 cites W1503569487 @default.
- W2891033245 cites W1516882977 @default.
- W2891033245 cites W1560726565 @default.
- W2891033245 cites W1582015855 @default.
- W2891033245 cites W1666394328 @default.
- W2891033245 cites W1973360680 @default.
- W2891033245 cites W1993485537 @default.
- W2891033245 cites W1998630682 @default.
- W2891033245 cites W2039361498 @default.
- W2891033245 cites W2039660064 @default.
- W2891033245 cites W2052179590 @default.
- W2891033245 cites W2067358142 @default.
- W2891033245 cites W2115432992 @default.
- W2891033245 cites W2478362166 @default.
- W2891033245 cites W3103601006 @default.
- W2891033245 hasPublicationYear "2018" @default.
- W2891033245 type Work @default.
- W2891033245 sameAs 2891033245 @default.
- W2891033245 citedByCount "1" @default.
- W2891033245 countsByYear W28910332452020 @default.
- W2891033245 crossrefType "posted-content" @default.
- W2891033245 hasAuthorship W2891033245A5012130065 @default.
- W2891033245 hasAuthorship W2891033245A5030824619 @default.
- W2891033245 hasAuthorship W2891033245A5070142343 @default.
- W2891033245 hasConcept C114614502 @default.
- W2891033245 hasConcept C118615104 @default.
- W2891033245 hasConcept C121332964 @default.
- W2891033245 hasConcept C134306372 @default.
- W2891033245 hasConcept C151376022 @default.
- W2891033245 hasConcept C165761256 @default.
- W2891033245 hasConcept C178790620 @default.
- W2891033245 hasConcept C185592680 @default.
- W2891033245 hasConcept C24890656 @default.
- W2891033245 hasConcept C2775997480 @default.
- W2891033245 hasConcept C2776756444 @default.
- W2891033245 hasConcept C2781311116 @default.
- W2891033245 hasConcept C33923547 @default.
- W2891033245 hasConcept C34388435 @default.
- W2891033245 hasConcept C67536143 @default.
- W2891033245 hasConcept C77553402 @default.
- W2891033245 hasConcept C90119067 @default.
- W2891033245 hasConcept C9376300 @default.
- W2891033245 hasConceptScore W2891033245C114614502 @default.
- W2891033245 hasConceptScore W2891033245C118615104 @default.
- W2891033245 hasConceptScore W2891033245C121332964 @default.
- W2891033245 hasConceptScore W2891033245C134306372 @default.
- W2891033245 hasConceptScore W2891033245C151376022 @default.
- W2891033245 hasConceptScore W2891033245C165761256 @default.
- W2891033245 hasConceptScore W2891033245C178790620 @default.
- W2891033245 hasConceptScore W2891033245C185592680 @default.
- W2891033245 hasConceptScore W2891033245C24890656 @default.
- W2891033245 hasConceptScore W2891033245C2775997480 @default.
- W2891033245 hasConceptScore W2891033245C2776756444 @default.
- W2891033245 hasConceptScore W2891033245C2781311116 @default.
- W2891033245 hasConceptScore W2891033245C33923547 @default.
- W2891033245 hasConceptScore W2891033245C34388435 @default.
- W2891033245 hasConceptScore W2891033245C67536143 @default.
- W2891033245 hasConceptScore W2891033245C77553402 @default.
- W2891033245 hasConceptScore W2891033245C90119067 @default.
- W2891033245 hasConceptScore W2891033245C9376300 @default.
- W2891033245 hasOpenAccess W2891033245 @default.
- W2891033245 hasRelatedWork W1491431298 @default.
- W2891033245 hasRelatedWork W1969466615 @default.
- W2891033245 hasRelatedWork W2027966173 @default.
- W2891033245 hasRelatedWork W2062435542 @default.
- W2891033245 hasRelatedWork W2088922099 @default.
- W2891033245 hasRelatedWork W2126534535 @default.
- W2891033245 hasRelatedWork W2126875210 @default.
- W2891033245 hasRelatedWork W2244034814 @default.
- W2891033245 hasRelatedWork W2476472602 @default.
- W2891033245 hasRelatedWork W2738437438 @default.
- W2891033245 hasRelatedWork W2803711344 @default.
- W2891033245 hasRelatedWork W2901785898 @default.
- W2891033245 hasRelatedWork W2902302528 @default.
- W2891033245 hasRelatedWork W2952171880 @default.
- W2891033245 hasRelatedWork W2963548828 @default.
- W2891033245 hasRelatedWork W3023736450 @default.
- W2891033245 hasRelatedWork W3096344391 @default.
- W2891033245 hasRelatedWork W3203987932 @default.
- W2891033245 hasRelatedWork W1489238023 @default.
- W2891033245 hasRelatedWork W2098958718 @default.
- W2891033245 isParatext "false" @default.
- W2891033245 isRetracted "false" @default.
- W2891033245 magId "2891033245" @default.
- W2891033245 workType "article" @default.