English
Related papers

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

200 papers

We study function-valued solutions of a class of stochastic partial differential equations, involving operators with polynomially bounded coefficients. We consider semilinear equations under suitable parabolicity hypotheses. We provide…

Probability · Mathematics 2022-06-16 Alessia Ascanelli , Sandro Coriasco , André Suß

Using a new presentation for partition algebras (J. Algebraic Combin. 37(3):401-454, 2013), we derive explicit combinatorial formulae for the seminormal representations of the partition algebras. These results generalise to the partition…

Quantum Algebra · Mathematics 2013-07-04 John Enyang

Let $R$ be a real closed field. We consider basic semi-algebraic sets defined by $n$-variate equations/inequalities of $s$ symmetric polynomials and an equivariant family of polynomials, all of them of degree bounded by $2d < n$. Such a…

Symbolic Computation · Computer Science 2018-06-22 Cordian Riener , Mohab Safey El Din

This paper illustrates the relationship between boolean propositional algebra and semirings, presenting some results of partial ordering on boolean propositional algebras, and the necessary conditions to represent a boolean propositional…

Rings and Algebras · Mathematics 2009-06-26 Mahesh Rudrachar , Shrisha Rao , Amit Raj

Associative conformal algebras of conformal endomorphisms are of essential importance for the study of finite representations of conformal Lie algebras (Lie vertex algebras). We describe all semisimple algebras of conformal endomorphisms…

Quantum Algebra · Mathematics 2019-12-10 P. S. Kolesnikov , R. A. Kozlov

In semidefinite programming a proposed optimal solution may be quite poor in spite of having sufficiently small residual in the optimality conditions. This issue may be framed in terms of the discrepancy between forward error (the…

Optimization and Control · Mathematics 2019-08-14 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

In this note, we show that the algebraicity of the Fourier coefficients of half-integral weight modular forms can be determined by checking the algebraicity of the first few of them. We also give a necessary and sufficient condition for a…

Number Theory · Mathematics 2014-11-25 Narasimha Kumar , Soma Purkait

Sarnak obtained the asymptotic formula of the sum of the class numbers of indefinite binary quadratic forms from the prime geodesic theorem for the modular group. In the present paper, we show several asymptotic formulas of partial sums of…

Number Theory · Mathematics 2015-02-10 Yasufumi Hashimoto

We establish an equivariant quantum Giambelli formula for partial flag varieties. The answer is given in terms of a specialization of universal double Schubert polynomials. Along the way, we give new proofs of the presentation of the…

Algebraic Geometry · Mathematics 2015-06-10 Dave Anderson , Linda Chen

Divided difference operators are degree-reducing operators on the cohomology of flag varieties that are used to compute algebraic invariants of the ring (for instance, structure constants). We identify divided difference operators on the…

Algebraic Topology · Mathematics 2009-12-15 Julianna S. Tymoczko

We provide simple equational principles for deriving rely-guarantee-style inference rules and refinement laws based on idempotent semirings. We link the algebraic layer with concrete models of programs based on languages and execution…

Logic in Computer Science · Computer Science 2013-12-05 Alasdair Armstrong , Victor B. F. Gomes , Georg Struth

The formulation of the local BRST cohomology on infinite jet bundles and its relation and reduction to gauge covariant algebras are reviewed. As an illustration, we compute the local BRST cohomology for geodesic motion in (pseudo-)…

High Energy Physics - Theory · Physics 2011-03-02 Friedemann Brandt

In this text, We compute the equivariant cohomology of Bott-Samelson varieties. Thanks to this computation, we give a new demonstration for the formulas proved by Sarah Billey for the equivariant cohomology of Schubert varieties.

Group Theory · Mathematics 2007-05-23 Matthieu Willems

The article presents some aspects on the use of computer in teaching general relativity for undergraduate students with some experience in computer manipulation. The article presents some simple algebraic programming (in REDUCE+EXCALC…

Physics Education · Physics 2007-05-23 Florin A. Ghergu , Dumitru N. Vulcanov

In this paper, we present an algorithm to compute a basis of the space of algebraic modular forms on the maximal order of the definite quaternion algebra of discriminant $2$, and provide a database of such bases. One of our motivations is…

Number Theory · Mathematics 2024-06-04 Hiroyuki Ochiai , Satoshi Wakatsuki , Shun'ichi Yokoyama

There are several ways to define program equivalence for functional programs with algebraic effects. We consider two complementing ways to specify behavioural equivalence. One way is to specify a set of axiomatic equations, and allow proof…

Logic in Computer Science · Computer Science 2020-05-04 Niels Voorneveld

We study the Equivariant Cartan Homotopy Formula for the $DG$-algebra obtained by a finite group action.

K-Theory and Homology · Mathematics 2020-06-02 Safdar Quddus

We present a semidefinite programming approach to bound the measures of cross-independent pairs in a bipartite graph. This can be viewed as a far-reaching extension of Hoffman's ratio bound on the independence number of a graph. As an…

Combinatorics · Mathematics 2018-09-18 Sho Suda , Hajime Tanaka , Norihide Tokushige

The singularity degree of a semidefinite programming problem is the smallest number of facial reduction steps to make the problem strictly feasible. We introduce two new graph parameters, called the singularity degree and the nondegenerate…

Optimization and Control · Mathematics 2016-11-08 Shin-ichi Tanigawa

In this paper we derive an upper bound for the degree of the strict invariant algebraic curve of a polynomial system in the complex project plane under generic condition. The results are obtained through the algebraic multiplicities of the…

Classical Analysis and ODEs · Mathematics 2023-09-29 Jinzhi Lei , Lijun Yang