English
Related papers

Related papers: Symmetry Adapted Gram Spectrahedra

200 papers

We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method gives an approximate volume formula based on a single convex…

Computational Geometry · Computer Science 2022-11-24 Mahmut Levent Doğan , Jonathan Leake , Mohan Ravichandran

In this note, we study the permutohedral geometry of the poles of a certain differential form introduced in recent work of Arkani-Hamed, Bai, He and Yan. There it was observed that the poles of the form determine a family of polyhedra which…

Combinatorics · Mathematics 2024-05-22 Nick Early

Spectrahedra are affine sections of the cone of positive semidefinite matrices which form a rich class of convex bodies that properly contains that of polyhedra. While the class of polyhedra is closed under linear projections, the class of…

Optimization and Control · Mathematics 2015-09-10 Kai Kellner

In this paper we characterize "large" regular graphs using certain entries in the projection matrices onto the eigenspaces of the graph. As a corollary of this result, we show that "large" association schemes become $P$-polynomial…

Combinatorics · Mathematics 2015-04-16 Hiroshi Nozaki

Hankel spectrahedra are the dual convex cones to the cone of sums of squares of real polynomials, and we study them from the point of view of convex algebraic geometry. We show that the Zariski closure of the union of all extreme rays of…

Algebraic Geometry · Mathematics 2015-06-23 Grigoriy Blekherman , Rainer Sinn

Symmetry is an implicit objective in structural form-finding that often reconciles efficiency and aesthetics. This paper identifies the symmetry of polyhedral diagrams in three-dimensional graphic statics (3DGS) as point groups and…

Computational Geometry · Computer Science 2026-04-29 Yefan Zhi , Yao Lu , Masoud Akbarzadeh

We give some properties of skew spectrum of a graph, especially, we answer negatively a problem concerning the skew characteristic polynomial and matching polynomial in [M. Cavers et al., Skew-adjacency matrices of graphs, Linear Algebra…

Combinatorics · Mathematics 2013-10-29 Yanna Wang , Bo Zhou

We provide an asymptotically tight, computationally efficient approximation of the joint spectral radius of a set of matrices using sum of squares (SOS) programming. The approach is based on a search for an SOS polynomial that proves…

Optimization and Control · Mathematics 2008-03-23 Pablo A. Parrilo , Ali Jadbabaie

Using techniques from supergravity and dimensional reduction, we study the full isometry algebra of K\"ahler and quaternionic manifolds with special geometry. These two varieties are related by the so-called c-map, which can be understood…

High Energy Physics - Theory · Physics 2009-10-22 B. de Wit , F. Vanderseypen , A. Van Proeyen

This article is concerned with the problem of approximating a not necessarily bounded spectrahedral shadow, a certain convex set, by polyhedra. By identifying the set with its homogenization the problem is reduced to the approximation of a…

Optimization and Control · Mathematics 2024-01-26 Daniel Dörfler , Andreas Löhne

For fixed degree and increasing number of variables the dimension of the vector space of $n$-variate real symmetric homogeneous polynomials (forms) of degree $d$ stabilizes. We study the limits of the cones of symmetric nonnegative…

Algebraic Geometry · Mathematics 2023-03-22 Jose Acevedo , Grigoriy Blekherman

Recent breakthroughs in the study of scattering amplitudes have uncovered profound and unexpected connections with combinatorial geometry. These connections range from classical structures -- such as polytopes, matroids, and Grassmannians…

Combinatorics · Mathematics 2025-10-01 Thomas Lam

We consider orthogonal polynomials on the surface of a double cone or a hyperboloid of revolution, either finite or infinite in axis direction, and on the solid domain bounded by such a surface and, when the surface is finite, by…

Classical Analysis and ODEs · Mathematics 2019-12-17 Yuan Xu

We show that the spectral dimension on non-generic branched polymer models with susceptibility exponent $\gamma$ is given by $2/(1+\gamma)$. For those models with negative $\gamma$ we find that the spectral dimension is 2.

High Energy Physics - Theory · Physics 2009-10-30 Joao D. Correia , John F. Wheater

We focus on copositive and completely positive cones over symmetric cones of rank at least $5$, and in particular investigate whether these cones are spectrahedral shadows. We extend known results for nonnegative orthants of dimension at…

Optimization and Control · Mathematics 2026-03-02 Mitsuhiro Nishijima

We investigate border ranks of twisted powers of polynomials and smoothability of symmetric powers of algebras. We prove that the latter are smoothable. For the former, we obtain upper bounds for the border rank in general and prove that…

Algebraic Geometry · Mathematics 2025-09-01 Cosimo Flavi , Joachim Jelisiejew , Mateusz Michałek

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov

In [1], two of the present authors along with P. Raman attempted to extend the Amplituhedron program for scalar field theories [2] to quartic scalar interactions. In this paper we develop various aspects of this proposal. Using recent…

High Energy Physics - Theory · Physics 2020-06-12 P B Aneesh , Pinaki Banerjee , Mrunmay Jagadale , Renjan Rajan John , Alok Laddha , Sujoy Mahato

Phylogenetic models have polynomial parametrization maps. For symmetric group-based models, Matsen studied the polynomial inequalities that characterize the joint probabilities in the image of these parametrizations. We employ this…

Populations and Evolution · Quantitative Biology 2017-08-18 Dimitra Kosta , Kaie Kubjas

A spectrahedron is a set defined by a linear matrix inequality. Given a spectrahedron we are interested in the question of the smallest possible size $r$ of the matrices in the description by linear matrix inequalities. We show that for the…

Algebraic Geometry · Mathematics 2016-06-30 Mario Kummer