Matches in SemOpenAlex for { <https://semopenalex.org/work/W1773960385> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1773960385 endingPage "224" @default.
- W1773960385 startingPage "203" @default.
- W1773960385 abstract "In this paper we show, by generalizing Hermite’s theorem to the multivariate setting, how to count the number of real or complex points of a discrete algebraic set which lie within some algebraic constraint region. We introduce a family of quadratic forms determined by the algebraic constraints and defined in terms of the trace from the coordinate ring of the variety to the ground field, and we show that the rank and signature of these forms are sufficient to determine the number of real points lying within a constraint region. In all cases we count geometric points, which is to say, we count points without multiplicity. The theoretical results on these quadratic forms are more or less classical, but forgotten too, and can be found also in [3]. We insist on effectivity of the computation and complexity analysis: we show how to calculate the trace and signature using Gröbner bases, and we show how the information provided by the individual quadratic forms may be combined to determine the number of real points satisfying a conjunction of constraints. The complexity of the computation is polynomial in the dimension as a vector space of the quotient ring associated to the defining equations. In terms of the number of variables, the complexity of the computation is singly exponential. The algorithm is well parallelizable. We conclude the paper by applying our machinery to the problem of effectively calculating the Euler characteristic of a smooth hypersurface." @default.
- W1773960385 created "2016-06-24" @default.
- W1773960385 creator A5029308266 @default.
- W1773960385 creator A5032403197 @default.
- W1773960385 creator A5047469208 @default.
- W1773960385 date "1993-01-01" @default.
- W1773960385 modified "2023-10-01" @default.
- W1773960385 title "Counting real zeros in the multivariate case" @default.
- W1773960385 cites W1588391255 @default.
- W1773960385 cites W2006918089 @default.
- W1773960385 cites W2016506651 @default.
- W1773960385 cites W2478105999 @default.
- W1773960385 cites W4238858352 @default.
- W1773960385 doi "https://doi.org/10.1007/978-1-4612-2752-6_15" @default.
- W1773960385 hasPublicationYear "1993" @default.
- W1773960385 type Work @default.
- W1773960385 sameAs 1773960385 @default.
- W1773960385 citedByCount "84" @default.
- W1773960385 countsByYear W17739603852012 @default.
- W1773960385 countsByYear W17739603852014 @default.
- W1773960385 countsByYear W17739603852016 @default.
- W1773960385 countsByYear W17739603852017 @default.
- W1773960385 countsByYear W17739603852018 @default.
- W1773960385 countsByYear W17739603852019 @default.
- W1773960385 countsByYear W17739603852020 @default.
- W1773960385 countsByYear W17739603852021 @default.
- W1773960385 countsByYear W17739603852022 @default.
- W1773960385 countsByYear W17739603852023 @default.
- W1773960385 crossrefType "book-chapter" @default.
- W1773960385 hasAuthorship W1773960385A5029308266 @default.
- W1773960385 hasAuthorship W1773960385A5032403197 @default.
- W1773960385 hasAuthorship W1773960385A5047469208 @default.
- W1773960385 hasConcept C118615104 @default.
- W1773960385 hasConcept C154945302 @default.
- W1773960385 hasConcept C202444582 @default.
- W1773960385 hasConcept C33923547 @default.
- W1773960385 hasConcept C41008148 @default.
- W1773960385 hasConcept C78397625 @default.
- W1773960385 hasConceptScore W1773960385C118615104 @default.
- W1773960385 hasConceptScore W1773960385C154945302 @default.
- W1773960385 hasConceptScore W1773960385C202444582 @default.
- W1773960385 hasConceptScore W1773960385C33923547 @default.
- W1773960385 hasConceptScore W1773960385C41008148 @default.
- W1773960385 hasConceptScore W1773960385C78397625 @default.
- W1773960385 hasLocation W17739603851 @default.
- W1773960385 hasOpenAccess W1773960385 @default.
- W1773960385 hasPrimaryLocation W17739603851 @default.
- W1773960385 hasRelatedWork W1516415096 @default.
- W1773960385 hasRelatedWork W194006978 @default.
- W1773960385 hasRelatedWork W1972543673 @default.
- W1773960385 hasRelatedWork W1983327435 @default.
- W1773960385 hasRelatedWork W2005133933 @default.
- W1773960385 hasRelatedWork W2058408537 @default.
- W1773960385 hasRelatedWork W2611552039 @default.
- W1773960385 hasRelatedWork W2963711218 @default.
- W1773960385 hasRelatedWork W3099162923 @default.
- W1773960385 hasRelatedWork W3123213595 @default.
- W1773960385 isParatext "false" @default.
- W1773960385 isRetracted "false" @default.
- W1773960385 magId "1773960385" @default.
- W1773960385 workType "book-chapter" @default.