English
Related papers

Related papers: Formal proofs of operator identities by a single f…

200 papers

Online Analytical Processing (OLAP) comprises tools and algorithms that allow querying multidimensional databases. It is based on the multidimensional model, where data can be seen as a cube, where each cell contains one or more measures…

Databases · Computer Science 2016-09-19 Bart Kuijpers , Alejandro Vaisman

An ideal is a classical object of study in the field of algebraic number theory. In maximal quadratic orders of number fields, ideals usually represented by the $\mathbb Z$-basis. This form of representation is used in most of the…

Number Theory · Mathematics 2014-02-11 Anton S. Mosunov

We describe a recently developed algebraic framework for proving first-order statements about linear operators by computations with noncommutative polynomials. Furthermore, we present our new SageMath package operator_gb, which offers…

Symbolic Computation · Computer Science 2023-06-28 Klara Bernauer , Clemens Hofstadler , Georg Regensburger

We study the problem of decomposition (non-commutative factorization) of linear ordinary differential operators near an irregular singular point. The solution (given in terms of the Newton diagram and the respective characteristic numbers)…

Classical Analysis and ODEs · Mathematics 2018-05-08 Leanne Mezuman , Sergei Yakovenko

The Operator axioms have produced new real numbers with new operators. New operators naturally produce new equations and thus extend the traditional mathematical models which are selected to describe various scientific rules. So new…

Numerical Analysis · Computer Science 2021-02-08 Pith Peishu Xie

A formal series in noncommuting variables $\Sigma$ over the rationals is a mapping $\Sigma^* \to \mathbb Q$. We say that a series is commutative if the value in the output does not depend on the order of the symbols in the input. The…

Formal Languages and Automata Theory · Computer Science 2025-05-19 Lorenzo Clemente

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By "accurate" we mean that the computed…

Numerical Analysis · Mathematics 2008-05-21 James Demmel , Ioana Dumitriu , Olga Holtz , Plamen Koev

Applying Gr\"obner basis theory to concrete problems in Lean 4 remains difficult since the current formalization of multivariate polynomials is based on a non-computable representation and is therefore not suitable for efficient symbolic…

Logic in Computer Science · Computer Science 2026-04-16 Hao Shen , Junyu Guo , Junqi Liu , Lihong Zhi

In this paper we present a deterministic polynomial time algorithm for testing if a symbolic matrix in non-commuting variables over $\mathbb{Q}$ is invertible or not. The analogous question for commuting variables is the celebrated…

Computational Complexity · Computer Science 2019-01-25 Ankit Garg , Leonid Gurvits , Rafael Oliveira , Avi Wigderson

Let L be a restricted Lie superalgebra with its restricted enveloping algebra u(L) over a field F of characteristic p>2. A polynomial identity is called non-matrix if it is not satisfied by the algebra of 2\times 2 matrices over F. We…

Rings and Algebras · Mathematics 2013-02-26 Hamid Usefi

We generalize the usual relationship between irreducible Zariski closed subsets of the affine space, their defining ideals, coordinate rings, and function fields, to a non-commutative setting, where "varieties" carry a PGL_n-action, regular…

Rings and Algebras · Mathematics 2009-07-10 Zinovy Reichstein , Nikolaus Vonessen

In the theory of singular integral operators significant effort is often required to rigorously define such an operator. This is due to the fact that the kernels of such operators are not locally integrable on the diagonal, so the integral…

Classical Analysis and ODEs · Mathematics 2014-03-31 Constanze Liaw , Sergei Treil

A primary ideal in a polynomial ring can be described by the variety it defines and a finite set of Noetherian operators, which are differential operators with polynomial coefficients. We implement both symbolic and numerical algorithms to…

Commutative Algebra · Mathematics 2023-01-25 Justin Chen , Yairon Cid-Ruiz , Marc Härkönen , Robert Krone , Anton Leykin

In this paper we give a computer proof of a new polynomial identity, which extends a recent result of Alladi and the first author. In addition, we provide computer proofs for new finite analogs of Jacobi and Euler formulas. All computer…

Combinatorics · Mathematics 2007-05-23 A. Berkovich , A. Riese

The matrix normed structure of the unitization of a (non-selfadjoint) operator algebra is determined by that of the original operator algebra. This yields a classification up to completely isometric isomorphism of two-dimensional unital…

funct-an · Mathematics 2007-05-23 Ralf Meyer

We characterize symbolic powers of prime ideals in polynomial rings over any field in terms of $\mathbb{Z}$-linear differential operators, and of prime ideals in polynomial rings over complete discrete valuation rings with a $p$-derivation…

Commutative Algebra · Mathematics 2025-03-28 Alessandro De Stefani , Eloísa Grifo , Jack Jeffries

It is a fundamental result in commutative algebra and invariant theory that a finitely generated graded module over a commutative finitely generated graded algebra has rational Hilbert series, and consequently the Hilbert series of the…

Rings and Algebras · Mathematics 2017-08-22 M. Domokos , V. Drensky

Consider a convex set S defined by a matrix inequality of polynomials or rational functions over a domain. The set S is called semidefinite programming (SDP) representable or just semidefinite representable if it equals the projection of a…

Optimization and Control · Mathematics 2011-03-30 Jiawang Nie

We review our algebraic framework for linear boundary problems (concentrating on ordinary differential equations). Its starting point is an appropriate algebraization of the domain of functions, which we have named integro-differential…

Symbolic Computation · Computer Science 2012-10-11 Markus Rosenkranz , Georg Regensburger , Loredana Tec , Bruno Buchberger

Noetherian operators are differential operators that encode primary components of a polynomial ideal. We develop a framework, as well as algorithms, for computing Noetherian operators with local dual spaces, both symbolically and…

Algebraic Geometry · Mathematics 2020-06-25 Justin Chen , Marc Härkönen , Robert Krone , Anton Leykin