Connectivity in Symmetric Semi-Algebraic Sets
Riener, Cordian, Schabert, Robin, Vu, Thi Xuan
arXiv2024
Abstract
Semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities. In this paper, we consider the problem of deciding whether two given points in a semi-algebraic set are connected. We restrict to the case when all equations and inequalities are invariant under the action of the symmetric group and their degrees at most $d
Cite this publication
@article{riener2024connectivity,
author = {Riener and Cordian and Schabert and Robin and Vu and Thi Xuan},
title = {Connectivity in Symmetric Semi-Algebraic Sets},
journal = {arXiv},
year = {2024},
doi = {10.48550/arXiv.2404.09749},
eprint = {2404.09749},
archivePrefix = {arXiv}
}