• 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
  • 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
  • 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
  • Thumbnail for Victoria Powers
    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
  • Thumbnail for Manifold
    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
  • 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
  • Thumbnail for Spectrahedron
    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
  • Thumbnail for Macbeath region
    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