English
Related papers

Related papers: The $\mathcal{S}$-cone and a primal-dual view on s…

200 papers

Let $S$ be a $3$-dimensional quantum polynomial algebra, and $f \in S_2$ a central regular element. The quotient algebra $A = S/(f)$ is called a noncommutative conic. For a noncommutative conic $A$, there is a finite dimensional algebra…

Rings and Algebras · Mathematics 2020-07-22 Haigang Hu

This paper is devoted to the generalized differential study of the normal cone mappings associated with a large class of parametric constraint systems (PCS) that appear, in particular, in nonpolyhedral conic programming. Conducting a local…

Optimization and Control · Mathematics 2017-11-21 Helmut Gfrerer , Boris S. Mordukhovich

Conditional Sums-of-AM/GM-Exponentials (conditional SAGE) is a decomposition method to prove nonnegativity of a signomial or polynomial over some subset $X$ of real space. In this article, we undertake the first structural analysis of…

Optimization and Control · Mathematics 2022-01-21 Riley Murray , Helen Naumann , Thorsten Theobald

The spin representation $(\mathbb C^2)^{\otimes n}$ has a dual canonical basis introduced by Lusztig that is important in many areas of algebra, geometry, and physics. Khovanov observed that a portion of the dual canonical basis can be…

Representation Theory · Mathematics 2026-05-04 Rachel Chen

We study cyclic sieving phenomena (CSP) on combinatorial objects from an abstract point of view by considering a rational polyhedral cone determined by the linear equations that define such phenomena. Each lattice point in the cone…

Combinatorics · Mathematics 2019-04-15 Per Alexandersson , Nima Amini

A polynomial that is a sum of squares (SOS) of other polynomials is evidently positive. The converse is not true, there are positive polynomials which are not SOS. This note focuses on the problem of certifying, in exact arithmetic, that a…

Optimization and Control · Mathematics 2025-09-03 Didier Henrion

We provide a complete and explicit characterization of the real zeros of sums of nonnegative circuit (SONC) polynomials, a recent certificate for nonnegative polynomials independent of sums of squares. As a consequence, we derive an exact…

Algebraic Geometry · Mathematics 2020-11-10 Mareike Dressler

Projectivizations of pointed polyhedral cones $C$ are positive geometries in the sense of Arkani-Hamed, Bai, and Lam. Their canonical forms look like $$ \Omega_C(x)=\frac{A(x)}{B(x)} dx, $$ with $A,B$ polynomials. The denominator $B(x)$ is…

Combinatorics · Mathematics 2025-04-11 Christian Gaetz

In this paper, we prove that every SONC polynomial decomposes into a sum of nonnegative circuit polynomials with the same support, which reveals the advantage of SONC decompositions for certifying nonnegativity of sparse polynomials…

Combinatorics · Mathematics 2018-11-27 Jie Wang

We use tropicalization to study the duals to cones of nonnegative polynomials and sums of squares on a semialgebraic set $S$. The truncated cones of moments of measures supported on the set $S$ is dual to nonnegative polynomials on $S$,…

Algebraic Geometry · Mathematics 2025-09-03 Grigoriy Blekherman , Felipe Rincón , Rainer Sinn , Cynthia Vinzant , Josephine Yu

We provide a complete and explicit characterization of the exposed extreme rays of the cone of sums of nonnegative circuit (SONC) polynomials. The criterion we derive is purely combinatorial and depends only on the existence of certain…

Algebraic Geometry · Mathematics 2026-03-20 Mareike Dressler , Hongzhi Liao , Vera Roshchina

We study optimal simple second-order cone representations (a particular subclass of second-order cone representations) for weighted geometric means, which turns out to be closely related to minimum mediated sets. Several lower and upper…

Optimization and Control · Mathematics 2024-02-01 Jie Wang

The cone of nonnegative polynomials is of fundamental importance in real algebraic geometry, but its facial structure is understood in very few cases. We initiate a systematic study of the facial structure of the cone of nonnegative…

Algebraic Geometry · Mathematics 2026-03-02 Lorenzo Baldi , Grigoriy Blekherman , Rainer Sinn

We prove a noncompact Serre-Swan theorem characterising modules which are sections of vector bundles not necessarily trivial at infinity. We then identify the endomorphism algebras of the resulting modules. The endomorphism results continue…

Mathematical Physics · Physics 2007-05-23 Adam Rennie

In this paper, we are interested in the decomposition of the tensor product of two representations ofa symmetrizable Kac-Moody Lie algebra ${\mathfrak g}$, or more precisely in the tensor cone of~${\mathfrak g}$.As usual, we parametrize the…

Algebraic Geometry · Mathematics 2024-02-05 Shrawan Kumar , Nicolas Ressayre

We consider the problem of minimizing a sparse nonconvex quadratic function over the unit hypercube. By developing an extension of the Reformulation-Linearization Technique (RLT) to continuous quadratic sets, we propose a novel second-order…

Optimization and Control · Mathematics 2026-04-23 Santanu S. Dey , Aida Khajavirad

We initiate a systematic study of nonnegative polynomials $P$ such that $P^k$ is not a sum of squares for any odd $k\geq 1$, calling such $P$ \emph{stubborn}. We develop a new invariant of a real isolated zero of a nonnegative polynomial in…

Algebraic Geometry · Mathematics 2024-08-01 Grigoriy Blekherman , Khazhgali Kozhasov , Bruce Reznick

The zero locus of a bivariate polynomial $P(x,y)=0$ defines a compact Riemann surface $\Sigma$. The fundamental second kind differential is a symmetric $1\otimes 1$ form on $\Sigma\times \Sigma$ that has a double pole at coinciding points…

Mathematical Physics · Physics 2018-08-30 B. Eynard

An early result of Noncommutative Geometry was Connes' observation in the 1980's that the Dirac-Dolbeault cycle for the $2$-torus $\mathbb{T}^2$, which induces a Poincar\'e self-duality for $\mathbb{T}^2$, can be 'quantized' to give a…

K-Theory and Homology · Mathematics 2021-06-22 Anna Duwenig , Heath Emerson

We develop and investigate a general theory of representations of second-order functionals, based on a notion of a right comodule for a monad on the category of containers. We show how the notion of comodule representability naturally…

Logic in Computer Science · Computer Science 2025-06-12 Danel Ahman , Andrej Bauer