English
Related papers

Related papers: A formula for the algebraic degree in semidefinite…

200 papers

Given a polynomial $f$ and a semi-algebraic set $S$, we provide a symbolic algorithm to find the equations and inequalities defining a semi-algebraic set $Q$ which is identical to the closure of the image of $S$ under $f$, i.e.,…

Algebraic Geometry · Mathematics 2022-10-26 Ngoc Hoang Anh Mai

Let E be an operator algebra on a Hilbert space with finite-dimensional generated C*-algebra. A classification is given of the locally finite algebras and the operator algebras obtained as limits of direct sums of matrix algebras over E…

Operator Algebras · Mathematics 2007-05-23 S. C. Power

Elementary Algebraic Geometry can be described as study of zeros of polynomials with integer degrees, this idea can be naturally carried over to `polynomials' with rational degree. This paper explores affine varieties, tangent space and…

General Mathematics · Mathematics 2020-03-31 Harpreet Singh Bedi

In this paper we consider the problem of how to computationally test whether a matrix inequality is positive semidefinite on a semialgebraic set. We propose a family of sufficient conditions using the theory of matrix Positivstellensatz…

Optimization and Control · Mathematics 2007-05-23 Been-Der Chen , Sanjay Lall

This is a survey on the finite basis problem for varieties of algebraic systems. Our exposition is in two directions: (i) We give numerous examples of varieties which are not finitely based. (ii) We give examples of important varieties with…

Rings and Algebras · Mathematics 2026-02-24 Vesselin Drensky

Let $A$ and $B$ be finite-dimensional simple algebras with arbitrary signature over an algebraically closed field. Suppose $A$ and $B$ are graded by a semigroup $S$ so that the graded identitical relations of $A$ are the same as those of…

Rings and Algebras · Mathematics 2019-10-07 Yuri Bahturin , Felipe Yasumura

Passing from arithmetic schemes to algebraic schemes, in a similar manner we will have the computation of the \'etale fundamental group of an algebraic scheme and then will define and discuss the qc fundamental group of an algebraic scheme…

Algebraic Geometry · Mathematics 2009-12-21 Feng-Wen An

A semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities having real coefficients and is a union of finitely many maximally connected components. We consider the problem of deciding whether two…

Algebraic Geometry · Mathematics 2020-11-16 Hoon Hong , James Rohal , Mohab Safey El Din , Eric Schost

We define a new grading, that we call the "level grading", on the algebra of polynomials generated by the derivatives $u_{k+i}=\partial^{k+i}u/\partial x^{k+i}$ over the ring $K^{(k)}$ of $C^{\infty}$ functions of $u,u_1,...,u_k$. This…

Exactly Solvable and Integrable Systems · Physics 2012-04-17 E. Mizrahi , A. H. Bilge

A long-term research proposal on the algebraic structure, the representations and the possible applications of paraparticle algebras is structured in three modules: The first part stems from an attempt to classify the inequivalent gradings…

Mathematical Physics · Physics 2012-10-09 Konstantinos Kanakoglou

We introduce a class of strongly \'{e}tale difference algebras, whose role in the study of difference equations is analogous to the role of \'{e}tale algebras in the study of algebraic equations. We deduce an improved version of Babbitt's…

Algebraic Geometry · Mathematics 2018-02-23 Ivan Tomašić , Michael Wibmer

We discuss the application of random projections to conic programming: notably linear, second-order and semidefinite programs. We prove general approximation results on feasibility and optimality using the framework of formally real Jordan…

Optimization and Control · Mathematics 2021-01-13 Leo Liberti , Pierre-Louis Poirion , Ky Vu

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

In a recent paper by L. Fel two new identities for the degree of syzygies are given. We present an algebraic proof of them, using only basic homological algebra tools. We also extend these results.

Commutative Algebra · Mathematics 2012-06-12 Ivan Martino , Neeraj Kumar

Let A be a finite abelian group. We set up an algebraic framework for studying A-equivariant complex-orientable cohomology theories in terms of a suitable kind of equivariant formal groups. We compute the equivariant cohomology of many…

Algebraic Topology · Mathematics 2008-11-14 Neil P. Strickland

The degree of a projective subscheme has an upper bound in term of the codimension and the reduction number. If a projective variety has an almost maximal degree, that is, the degree equals to the upper bound minus one, then its Betti table…

Commutative Algebra · Mathematics 2021-01-19 Doan Trung Cuong , Sijong Kwak

The aim of these notes is to present an accessible overview of some topics in classical algebraic geometry which have applications to aspects of discrete integrable systems. Precisely, we focus on surface theory on the algebraic geometry…

Algebraic Geometry · Mathematics 2025-10-15 Gessica Alecci , Michele Graffeo , Alexander Stokes

Since more than three decades, interior-point methods proved very useful for optimization, from linear over semidefinite to conic (and partly beyond non-convex) programming; despite the fact that already in the semidefinite case (even when…

Optimization and Control · Mathematics 2020-02-25 Konrad Schrempf

In the first part of this paper, we implement the multiplier algebra of the dual of an algebraic quantum group (A,Delta) as a space of linear functionals on A. In the second part, we construct the universal corepresentation of (A,Delta) and…

funct-an · Mathematics 2008-02-03 Johan Kustermans

We introduce a relaxation for homomorphism problems that combines semidefinite programming with linear Diophantine equations, and propose a framework for the analysis of its power based on the spectral theory of association schemes. We use…

Computational Complexity · Computer Science 2025-05-08 Lorenzo Ciardo , Stanislav Živný