Advanced

On linear equations in some non-commutative algebras

Månsson, Jonas LU (1999) FLoC'99 Workshop, Gröbner Bases and Rewriting Techniques
Abstract
The problem of solving linear equations in a non-commutative algebra is in general a highly non-trivial matter. Even in the case of finitely presented algebras, there is no general algorithms for solving seemingly simple equations of the type a X = X b for some elements a and b.



In this paper we will demonstrate a method by which it is possible to find all the solutions to linear equations in certain factor algebras of the noncommutative polynomial ring. The commutative case reduces to computing syzygy modules, which is treated in Adams [1]. Here we will consider algebras the center of which is sufficiently large, in the sense that the former can be considered a Noetherian module over a subalgebra of its center. We will... (More)
The problem of solving linear equations in a non-commutative algebra is in general a highly non-trivial matter. Even in the case of finitely presented algebras, there is no general algorithms for solving seemingly simple equations of the type a X = X b for some elements a and b.



In this paper we will demonstrate a method by which it is possible to find all the solutions to linear equations in certain factor algebras of the noncommutative polynomial ring. The commutative case reduces to computing syzygy modules, which is treated in Adams [1]. Here we will consider algebras the center of which is sufficiently large, in the sense that the former can be considered a Noetherian module over a subalgebra of its center. We will show that with the aid of Groebner

basis technique, the problem of finding the solutions in the non-commutative setting can be reduced to computing a syzygy module. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to conference
publication status
published
subject
conference name
FLoC'99 Workshop, Gröbner Bases and Rewriting Techniques
language
English
LU publication?
yes
id
d58fe02b-ed92-4197-92f9-edc9a1447c8f (old id 4628419)
date added to LUP
2014-10-22 17:43:01
date last changed
2016-04-16 12:23:58
@misc{d58fe02b-ed92-4197-92f9-edc9a1447c8f,
  abstract     = {The problem of solving linear equations in a non-commutative algebra is in general a highly non-trivial matter. Even in the case of finitely presented algebras, there is no general algorithms for solving seemingly simple equations of the type a X = X b for some elements a and b.<br/><br>
<br/><br>
In this paper we will demonstrate a method by which it is possible to find all the solutions to linear equations in certain factor algebras of the noncommutative polynomial ring. The commutative case reduces to computing syzygy modules, which is treated in Adams [1]. Here we will consider algebras the center of which is sufficiently large, in the sense that the former can be considered a Noetherian module over a subalgebra of its center. We will show that with the aid of Groebner<br/><br>
basis technique, the problem of finding the solutions in the non-commutative setting can be reduced to computing a syzygy module.},
  author       = {Månsson, Jonas},
  language     = {eng},
  title        = {On linear equations in some non-commutative algebras},
  year         = {1999},
}