Algebraic boundaries of convex semi-algebraic sets

被引:15
|
作者
Sinn, Rainer [1 ]
机构
[1] Georgia Inst Technol, Sch Math, 686 Cherry St NW, Atlanta, GA 30332 USA
关键词
Algebraic boundary; Convex semi-algebraic set; Projective dual variety;
D O I
10.1186/s40687-015-0022-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalise the correspondence of facets of a polytope with the vertices of the dual polytope to general semi-algebraic convex sets. In this case, exceptional families of extreme points might exist and we characterise them semi-algebraically. We also give a strategy for computing a complete list of exceptional families, given the algebraic boundary of the dual convex set.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Algebraic boundaries of convex semi-algebraic sets
    Rainer Sinn
    [J]. Research in the Mathematical Sciences, 2
  • [2] Whitney Stratification of Algebraic Boundaries of Convex Semi-algebraic Sets
    Dai, Zihao
    Li, Zijia
    Yang, Zhi-Hong
    Zhi, Lihong
    [J]. PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 299 - 306
  • [3] SEMI-ALGEBRAIC NEIGHBORHOODS OF CLOSED SEMI-ALGEBRAIC SETS
    Dutertre, Nicolas
    [J]. ANNALES DE L INSTITUT FOURIER, 2009, 59 (01) : 429 - 458
  • [4] SEMI-ALGEBRAIC SETS
    COSTE, M
    [J]. LECTURE NOTES IN MATHEMATICS, 1982, 959 : 109 - 138
  • [5] On the topology of semi-algebraic functions on closed semi-algebraic sets
    Dutertre, Nicolas
    [J]. MANUSCRIPTA MATHEMATICA, 2012, 139 (3-4) : 415 - 441
  • [6] On the topology of semi-algebraic functions on closed semi-algebraic sets
    Nicolas Dutertre
    [J]. Manuscripta Mathematica, 2012, 139 : 415 - 441
  • [7] Computing integral points in convex semi-algebraic sets
    Khachiyan, L
    Porkolab, L
    [J]. 38TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1997, : 162 - 171
  • [8] Connectivity in Semi-algebraic sets
    Hong, Hoon
    [J]. 12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 4 - 7
  • [9] STABILITY OF CLOSEDNESS OF SEMI-ALGEBRAIC SETS UNDER CONTINUOUS SEMI-ALGEBRAIC MAPPINGS
    Si Tiep Dinh
    Jelonek, Zbigniew
    Tien Son Pham
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (09) : 3663 - 3673
  • [10] Computing with semi-algebraic sets: Relaxation techniques and effective boundaries
    Chen, Changbo
    Davenport, James H.
    Maza, Marc Moreno
    Xia, Bican
    Xiao, Rong
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2013, 52 : 72 - 96