Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
conference location
Trento, Italy
conference dates
1999-06-30 - 1999-07-01
language
English
LU publication?
yes
additional info
The FLoC'99 Workshop was held preliminary to the 10th International Conference Rewriting Techniques and Applications (RTA-99), Trento, Italy, July 2-4, 1999. More information about the workshop is found at http://www.math.unl.edu/~shermiller2/conf/floc99workshop8
id
d58fe02b-ed92-4197-92f9-edc9a1447c8f (old id 4628419)
date added to LUP
2016-04-04 14:19:48
date last changed
2018-11-21 21:19:41
@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}},
}