Symbolic Rewriting Techniques

Manuel Bronstein, Johannes Grabmeier, Volker Weispfenning (Herausgeber)

Buch | Softcover

VII, 288 Seiten

2012
Springer Basel (Verlag)
978-3-0348-9779-2 (ISBN)

Artikel merken

Symbolic rewriting techniques are methods for deriving consequences from systems of equations, and are of great use when investigating the structure of the solutions. Such techniques appear in many important areas of research within computer algebra: - the Knuth-Bendix completion for groups, monoids and general term-rewriting systems, - the Buchberger algorithm for Gröbner bases, - the Ritt-Wu characteristic set method for ordinary differential equations, and - the Riquier-Janet method for partial differential equations. This volume contains invited and contributed papers to the Symbolic Rewriting Techniques workshop, which was held at the Centro Stefano Franscini in Ascona, Switzerland, from April 30 to May 4, 1995. That workshop brought together 40 researchers from various areas of rewriting techniques, the main goal being the investigation of common threads and methods. Following the workshops, each contribution was formally refereed and 14 papers were selected for publication.

Prof. Dr. Johannes Grabmeier, Dipl.-Mathematiker, ist Professor für Wirtschaftsinformatik und Informatik an der Fachhochschule Deggendorf. Er lehrt Mathematik, Statistik, Operations Research, Objektorientierte Programmiertechniken, CRM und Data Mining.

Parallel Completion Techniques.- The Computation of Gröbner Bases Using an Alternative Algorithm.- Symmetrization Based Completion.- On the Reduction of G-invariant Polynomials for an Arbitrary Permutation Groups G.- The Non-Commutaive Gröbner Freaks.- Alternatives in Implementing Noncommutative Gröbner Basis Systems.- String Rewriting and Gröbner Bases - A General Approach to Monoid and Group Rings.- Gröbner Fans and Projective Schemes.- Normalized Rewriting: A Unified View of Knuth-Bendix Completion and Gröbner Bases Computation.- New Directions for Syntactic Termination Orderings.- Two-sided Gröbner Bases in Iterated Ore Extensions.- Computing the Torsion Group of Elliptic Curves by the Method of Gröbner Bases.- Finding a Finite Group presentation Using Rewriting.- Deciding Degree-Four-Identities for Alternative Rings by Rewriting.

"14 contributions can be found within 288 pages, each of them with an extended reference list... Of high value to people who have some experience in this subject matter."

--The DERIVE Newsletter

Erscheint lt. Verlag	23.10.2012
Reihe/Serie	Progress in Computer Science and Applied Logic
Zusatzinfo	VII, 288 p.
Verlagsort	Basel
Sprache	englisch
Maße	170 x 244 mm
Gewicht	519 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Themenwelt	Mathematik / Informatik ► Mathematik
Schlagworte	Algebra • commutatitve algebra • Computer Algebra • Equation • group theory • Ring Theory
ISBN-10	3-0348-9779-0 / 3034897790
ISBN-13	978-3-0348-9779-2 / 9783034897792
Zustand	Neuware