DeepAI AI Chat
Log In Sign Up

Compatible rewriting of noncommutative polynomials for proving operator identities

by   Cyrille Chenavier, et al.

The goal of this paper is to prove operator identities using equalities between noncommutative polynomials. In general, a polynomial expression is not valid in terms of operators, since it may not be compatible with domains and codomains of the corresponding operators. Recently, some of the authors introduced a framework based on labelled quivers to rigorously translate polynomial identities to operator identities. In the present paper, we extend and adapt the framework to the context of rewriting and polynomial reduction. We give a sufficient condition on the polynomials used for rewriting to ensure that standard polynomial reduction automatically respects domains and codomains of operators. Finally, we adapt the noncommutative Buchberger procedure to compute additional compatible polynomials for rewriting. In the package OperatorGB, we also provide an implementation of the concepts developed.


page 1

page 2

page 3

page 4


The sine kernel, two corresponding operator identities, and random matrices

In the present paper, we consider the integral operator, which acts in H...

Computing elements of certain form in ideals to prove properties of operators

Proving statements about linear operators expressed in terms of identiti...

Sylvester-Gallai type theorems for quadratic polynomials

We prove Sylvester-Gallai type theorems for quadratic polynomials. Speci...

Trapdoor Delegation and HIBE from Middle-Product LWE in Standard Model

At CRYPTO 2017, Rosca, Sakzad, Stehle and Steinfeld introduced the Middl...

Summation-by-parts operators for general function spaces

Summation-by-parts (SBP) operators are popular building blocks for syste...

Perturbations of polynomials and applications

After reconsidering the theorem of continuity of the roots of a polynomi...

How to automatise proofs of operator statements: Moore-Penrose inverse – a case study

We describe a recently developed algebraic framework for proving first-o...