Show simple item record

dc.contributor.authorRiener, Cordian Benedikt
dc.contributor.authorSchabert, Robin Leonid
dc.date.accessioned2023-11-06T12:11:25Z
dc.date.available2023-11-06T12:11:25Z
dc.date.issued2023-10-17
dc.description.abstractA real univariate polynomial of degree n is called hyperbolic if all of its n roots are on the real line. Such polynomials appear quite naturally in different applications, for example, in combinatorics and optimization. The focus of this article is on families of hyperbolic polynomials which are determined through k linear conditions on the coefficients. The coefficients corresponding to such a family of hyperbolic polynomials form a semi-algebraic set which we call a hyperbolic slice. We initiate here the study of the geometry of these objects in more detail. The set of hyperbolic polynomials is naturally stratified with respect to the multiplicities of the real zeros and this stratification induces also a stratification on the hyperbolic slices. Our main focus here is on the local extreme points of hyperbolic slices, i.e., the local extreme points of linear functionals, and we show that these correspond precisely to those hyperbolic polynomials in the hyperbolic slice which have at most k distinct roots and we can show that generically the convex hull of such a family is a polyhedron. Building on these results, we give consequences of our results to the study of symmetric real varieties and symmetric semi-algebraic sets. Here, we show that sets defined by symmetric polynomials which can be expressed sparsely in terms of elementary symmetric polynomials can be sampled on points with few distinct coordinates. This in turn allows for algorithmic simplifications, for example, to verify that such polynomials are non-negative or that a semi-algebraic set defined by such polynomials is empty.en_US
dc.identifier.citationRiener, Schabert. Linear slices of Hyperbolic polynomials and positivity of symmetric polynomial functions. Journal of Pure and Applied Algebra. 2023en_US
dc.identifier.cristinIDFRIDAID 2190367
dc.identifier.doi10.1016/j.jpaa.2023.107552
dc.identifier.issn0022-4049
dc.identifier.issn1873-1376
dc.identifier.urihttps://hdl.handle.net/10037/31680
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofSchabert, R. (2024). Combinatorics and semi-algebraic geometry of orbit spaces: Hyperbolic and stable polynomials, the degree principle and few inequalities defining orbit Spaces. (Doctoral thesis). <a href=https://hdl.handle.net/10037/34514>https://hdl.handle.net/10037/34514</a>.
dc.relation.journalJournal of Pure and Applied Algebra
dc.rights.accessRightsopenAccessen_US
dc.rights.holderCopyright 2023 The Author(s)en_US
dc.titleLinear slices of Hyperbolic polynomials and positivity of symmetric polynomial functionsen_US
dc.type.versionpublishedVersionen_US
dc.typeJournal articleen_US
dc.typeTidsskriftartikkelen_US
dc.typePeer revieweden_US


File(s) in this item

Thumbnail

This item appears in the following collection(s)

Show simple item record