Solving systems of linear one-sided equations in integer monoid and group rings

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Solving systems of linear one-sided equations in integer monoid and group rings

Full text

Pdf (183 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 2000 international symposium on Symbolic and algebraic computation table of contents

St. Andrews, Scotland

Pages: 281 - 287

Year of Publication: 2000

ISBN:1-58113-218-2

Author

Birgit Reinert

Fachbereich Informatik, Universität Kaiserslautern, 67663 Kaiserslautern, Germany

Sponsor

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 7, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/345542.345653 What is a DOI?

ABSTRACT

One of the applications of Gröbner bases in commutative polynomial rings is to solve linear equations. Here we show how similar results can be obtained for systems of one-sided linear equations in the more general setting of monoid and group rings.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	F. Baader. Unij~cation in commutative theories~ Hilbert~s basis theorem and CrSbner bases. In Proc. UNIFY39, 1989.
	2	Thomas Becker , Volker Weispfenning , Heinz Kredel, Gro¨bner bases: a computational approach to commutative algebra, Springer-Verlag, London, 1993
	3	K. Madlener and B. Reinert. On CrSbner bases in monoid and group rings. $EKI Report $R-93-08, UniversitSt Kaiserslautern, 1993. http://www-madlener, informat ik. uni-kl, de / agmadlener/st aff/reinert/publications_en, ht ml
	4	K. Madlener and B. Reinert. CrSbner bases in non-commutative reduction rings. In B. Buchberger and F. Winkler, editors, CrSbner Bases and Applications (Proc. of the Conference 33 Years of CrSbner Bases), volume 251 of London Mathematical Society Lecture Notes Series, pages 408-420. Cambridge University Press, 1998.
	5	K. Madlener and B. Reinert. String rewriting and CrSbner bases - a general approach to monoid and group rings. In M. Bronstein, J. Grabmeier, and V. Weispfenning, editors, Proceedings of the Workshop on Symbolic Rewriting Techniques~ Monte Verita~ 1995, volume 15 of Progress in Computer Science and Applied Logic, pages 127-180. BirkhSuser, 1998.
	6	B. Reinert. On CrSbner Bases in Monoid and Croup Rings. PhD thesis, UniversitSt Kaiserslautern, 1995. http://www-madlener, informat ik. uni-kl, de / agmadlener/st aff/reinert/publications_en, ht ml