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

Clemens Hofstadler, Clemens Raab, Georg Regensburger

Research output: Working paper and reportsPreprint

Abstract

Proving statements about linear operators expressed in terms of identities often leads to finding elements of certain form in noncommutative polynomial ideals. We illustrate this by examples coming from actual operator statements and discuss relevant algorithmic methods for finding such polynomials based on noncommutative Gröbner bases. In particular, we present algorithms for computing the intersection of a two-sided ideal with a one-sided ideal as well as for computing homogeneous polynomials in two-sided ideals and monomials in one-sided ideals. All methods presented in this work are implemented in the Mathematica package OperatorGB.
Original languageEnglish
Number of pages24
DOIs
Publication statusPublished - Oct 2021

Publication series

NamearXiv.org
No.2110.12933
ISSN (Print)2331-8422

Fields of science

  • 101 Mathematics
  • 101001 Algebra
  • 101005 Computer algebra
  • 101013 Mathematical logic
  • 102031 Theoretical computer science

JKU Focus areas

  • Digital Transformation

Cite this