mathematics, a basic semialgebraic set is a set defined by polynomial equalities and polynomial inequalities, and a semialgebraic set is a finite union of...
4 KB (429 words) - 17:43, 23 March 2025
Real algebraic geometry (redirect from Real algebraic set)
them (in particular real polynomial mappings). Semialgebraic geometry is the study of semialgebraic sets, i.e. real-number solutions to algebraic inequalities...
26 KB (3,217 words) - 06:11, 27 January 2025
of a semialgebraic set is a semialgebraic set, and that there is an algorithm that, given a quantifier-free formula defining a semialgebraic set, produces...
21 KB (2,984 words) - 05:10, 2 May 2025
widely used in computational algebraic geometry. A semialgebraic set in Rn is a finite union of sets defined by a finite number of polynomial equations...
6 KB (754 words) - 04:48, 19 May 2025
real dimension of a set of real points, typically a semialgebraic set, is the dimension of its Zariski closure. For a semialgebraic set S, the real dimension...
10 KB (1,535 words) - 13:24, 4 October 2024
geometry, a semialgebraic space is a space which is locally isomorphic to a semialgebraic set. Let U be an open subset of Rn for some n. A semialgebraic function...
1 KB (148 words) - 07:37, 8 May 2023
convex semialgebraic set in the plane can be written as a feasible region of a SOCP,. However, it is known that there exist convex semialgebraic sets of higher...
10 KB (1,417 words) - 01:14, 24 May 2025
and hence is not subanalytic. Semialgebraic set Edward Bierstone and Pierre D. Milman, Semianalytic and subanalytic sets, Inst. Hautes Études Sci. Publ...
2 KB (352 words) - 08:50, 7 November 2023
O-minimal theory (section Set-theoretic definition)
in place of polynomials.) In the case of RCF, the definable sets are the semialgebraic sets. Thus the study of o-minimal structures and theories generalises...
11 KB (1,294 words) - 21:21, 20 March 2024
solution sets are called algebraic sets if there are no inequalities. Over the reals, and with inequalities, there are called semialgebraic sets. More generally...
4 KB (570 words) - 14:59, 13 March 2025
false. Equivalently, it is the problem of testing whether a given semialgebraic set is non-empty. This decision problem is NP-hard and lies in PSPACE...
32 KB (3,821 words) - 10:57, 27 May 2025
"positive-locus-theorem") characterizes polynomials that are positive on a semialgebraic set, which is defined by systems of inequalities of polynomials with real...
7 KB (1,102 words) - 14:55, 10 March 2025
geometry. Given a set S of polynomials in Rn, a cylindrical algebraic decomposition is a decomposition of Rn into connected semialgebraic sets called cells...
4 KB (430 words) - 09:24, 5 May 2024
combinatorics and algebraic geometry used to represent algebraic (or semialgebraic) varieties as realization spaces of oriented matroids. Informally it...
8 KB (950 words) - 17:23, 8 December 2024
Polynomials positive on semialgebraic sets. The most general result is Stengle's Positivstellensatz. For compact semialgebraic sets we have Schmüdgen's positivstellensatz...
10 KB (1,413 words) - 06:23, 7 January 2025
can be given Whitney stratifications, such as semialgebraic sets (due to René Thom) and subanalytic sets (due to Heisuke Hironaka). This has led to their...
6 KB (719 words) - 23:03, 1 November 2022
mathematics, a piecewise algebraic space is a generalization of a semialgebraic set, introduced by Maxim Kontsevich and Yan Soibelman. The motivation...
1 KB (121 words) - 19:28, 15 March 2023
calculus Semialgebraic geometry a part of algebraic geometry; more specifically a branch of real algebraic geometry that studies semialgebraic sets. Set-theoretic...
71 KB (7,692 words) - 22:32, 2 March 2025
2001 (with Claus Scheiderer) "The moment problem for non-compact semialgebraic sets.", Adv. Geom, vol.1, 71-88 2001 (with Bruce Reznick) "A new bound...
7 KB (754 words) - 01:44, 3 March 2025
Didier; Lagoa, Constantino M. (2017). "Simple approximations of semialgebraic sets and their applications to control". Automatica. 78: 110–118. arXiv:1509...
7 KB (968 words) - 03:03, 14 February 2025
graphs. Nikolai E. Mnev for Mnev's universality theorem, that every semialgebraic set is equivalent to the space of realizations of an oriented matroid...
21 KB (1,965 words) - 23:53, 11 August 2024
spaces, including algebraic varieties, analytic varieties, semialgebraic sets, and subanalytic sets. CW-complexes A CW complex is a topological space formed...
68 KB (9,536 words) - 07:03, 23 May 2025
in this area is the use of the number of connected components of a semialgebraic set to provide a lower bound on the time complexity of an associated computational...
7 KB (852 words) - 19:35, 24 January 2025
Model theory (section Set theory)
varieties and of the definable relations on real-closed fields as semialgebraic sets In the 1960s, the introduction of the ultraproduct construction led...
63 KB (9,065 words) - 10:26, 2 April 2025
spectrahedral shadows. Every spectrahedral shadow is a convex set that is also semialgebraic, but the converse (conjectured to be true until 2017) is false...
2 KB (264 words) - 15:24, 4 October 2024
Arijit; Jartoux, Bruno; Mustafa, Nabil (2019). "Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning". Discrete...
7 KB (1,106 words) - 09:28, 29 July 2024
l_{p}}^{d}(G,\delta _{G})} is the projection of the Cayley-Menger semialgebraic set, with fixed ( G , δ ) {\displaystyle (G,\delta )} or ( G , [ δ G l...
26 KB (4,169 words) - 08:04, 28 May 2025
surfaces it lies (with polynomial surfaces, the cells are also known as semialgebraic sets). For each cell, we either find a market-clearing price-vector (i...
27 KB (4,073 words) - 18:34, 23 May 2025
algebra is the part of algebra which is relevant to real algebraic (and semialgebraic) geometry. It is mostly concerned with the study of ordered fields and...
18 KB (2,097 words) - 22:18, 7 May 2025
dévissage can be applied to stratified structures such as semialgebraic or semianalytic sets, and which excludes some pathological spaces that do not correspond...
3 KB (283 words) - 00:23, 12 March 2025