On linear equations in some non-commutative algebras
(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:
http://lup.lub.lu.se/record/4628419
- author
- Månsson, Jonas ^{LU}
- organization
- publishing date
- 1999
- 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
- 2018-05-29 12:24:57
@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}, }