Matches in SemOpenAlex for { <https://semopenalex.org/work/W3016800936> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3016800936 abstract "The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $mathcal{F}$, recording information like the number of variables and quantifiers involved in the definition of the set, and a degree $D$ recording the degrees of the equations involved. Khovanskii and later Gabrielov and Vorobjov have established many effective estimates for the geometric complexity of sub-Pfaffian sets in terms of these parameters. It is often important in applications that these estimates are polynomial in $D$. Despite much research done in this area, it is still not known whether cell decomposition, the foundational operation of o-minimal geometry, preserves polynomial dependence on $D$. We slightly modify the usual notions of format and degree and prove that with these revised notions this does in fact hold. As one consequence we also obtain the first polynomial (in $D$) upper bounds for the sum of Betti numbers of sets defined using quantified formulas in the restricted sub-Pfaffian structure." @default.
- W3016800936 created "2020-04-24" @default.
- W3016800936 creator A5019911905 @default.
- W3016800936 creator A5055754292 @default.
- W3016800936 date "2020-04-14" @default.
- W3016800936 modified "2023-09-26" @default.
- W3016800936 title "Effective cylindrical cell decompositions for restricted sub-Pfaffian sets" @default.
- W3016800936 cites W1981654371 @default.
- W3016800936 cites W1987946540 @default.
- W3016800936 cites W2001327754 @default.
- W3016800936 cites W2078682506 @default.
- W3016800936 cites W2113295402 @default.
- W3016800936 cites W2116043583 @default.
- W3016800936 cites W2152595409 @default.
- W3016800936 cites W2159666017 @default.
- W3016800936 cites W2162052349 @default.
- W3016800936 cites W2170395672 @default.
- W3016800936 cites W26023427 @default.
- W3016800936 cites W2963123722 @default.
- W3016800936 cites W2979416241 @default.
- W3016800936 cites W3104275909 @default.
- W3016800936 cites W75100087 @default.
- W3016800936 doi "https://doi.org/10.48550/arxiv.2004.06411" @default.
- W3016800936 hasPublicationYear "2020" @default.
- W3016800936 type Work @default.
- W3016800936 sameAs 3016800936 @default.
- W3016800936 citedByCount "0" @default.
- W3016800936 crossrefType "posted-content" @default.
- W3016800936 hasAuthorship W3016800936A5019911905 @default.
- W3016800936 hasAuthorship W3016800936A5055754292 @default.
- W3016800936 hasBestOaLocation W30168009361 @default.
- W3016800936 hasConcept C114614502 @default.
- W3016800936 hasConcept C118615104 @default.
- W3016800936 hasConcept C121332964 @default.
- W3016800936 hasConcept C129621563 @default.
- W3016800936 hasConcept C134306372 @default.
- W3016800936 hasConcept C177264268 @default.
- W3016800936 hasConcept C199360897 @default.
- W3016800936 hasConcept C24890656 @default.
- W3016800936 hasConcept C2775956649 @default.
- W3016800936 hasConcept C2775997480 @default.
- W3016800936 hasConcept C2780009758 @default.
- W3016800936 hasConcept C33923547 @default.
- W3016800936 hasConcept C41008148 @default.
- W3016800936 hasConcept C77088390 @default.
- W3016800936 hasConcept C90119067 @default.
- W3016800936 hasConceptScore W3016800936C114614502 @default.
- W3016800936 hasConceptScore W3016800936C118615104 @default.
- W3016800936 hasConceptScore W3016800936C121332964 @default.
- W3016800936 hasConceptScore W3016800936C129621563 @default.
- W3016800936 hasConceptScore W3016800936C134306372 @default.
- W3016800936 hasConceptScore W3016800936C177264268 @default.
- W3016800936 hasConceptScore W3016800936C199360897 @default.
- W3016800936 hasConceptScore W3016800936C24890656 @default.
- W3016800936 hasConceptScore W3016800936C2775956649 @default.
- W3016800936 hasConceptScore W3016800936C2775997480 @default.
- W3016800936 hasConceptScore W3016800936C2780009758 @default.
- W3016800936 hasConceptScore W3016800936C33923547 @default.
- W3016800936 hasConceptScore W3016800936C41008148 @default.
- W3016800936 hasConceptScore W3016800936C77088390 @default.
- W3016800936 hasConceptScore W3016800936C90119067 @default.
- W3016800936 hasLocation W30168009361 @default.
- W3016800936 hasOpenAccess W3016800936 @default.
- W3016800936 hasPrimaryLocation W30168009361 @default.
- W3016800936 hasRelatedWork W13021155 @default.
- W3016800936 hasRelatedWork W1950670 @default.
- W3016800936 hasRelatedWork W21899992 @default.
- W3016800936 hasRelatedWork W26393435 @default.
- W3016800936 hasRelatedWork W42852446 @default.
- W3016800936 hasRelatedWork W43042546 @default.
- W3016800936 hasRelatedWork W46200121 @default.
- W3016800936 hasRelatedWork W46759842 @default.
- W3016800936 hasRelatedWork W46930346 @default.
- W3016800936 hasRelatedWork W48598953 @default.
- W3016800936 isParatext "false" @default.
- W3016800936 isRetracted "false" @default.
- W3016800936 magId "3016800936" @default.
- W3016800936 workType "article" @default.