Harm Derksen, Gregor Kemper

Computational Invariant Theory (eBook, PDF)

• Format: PDF

Produktbeschreibung

This book is about the computational aspects of invariant theory. Of central interest is the question how the invariant ring of a given group action can be calculated. Algorithms for this purpose form the main pillars around which the book is built. There are two introductory chapters, one on Gröbner basis methods and one on the basic concepts of invariant theory, which prepare the ground for the algorithms. Then algorithms for computing invariants of finite and reductive groups are discussed. Particular emphasis lies on interrelations between structural properties of invariant rings and computational methods. Finally, the book contains a chapter on applications of invariant theory, covering fields as disparate as graph theory, coding theory, dynamical systems, and computer vision. The book is intended for postgraduate students as well as researchers in geometry, computer algebra, and, of course, invariant theory. The text is enriched with numerous explicit examples which illustrate the theory and should be of more than passing interest.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 268
• Erscheinungstermin: 17. April 2013
• Englisch
• ISBN-13: 9783662049587
• Artikelnr.: 53203430

Autorenporträt

    

Inhaltsangabe

Preface.- 1 Constructive Ideal Theory.- 2 Invariant Theory.- 3 Invariant Theory of Finite Groups.- 4 Invariant Theory of Reductive Groups.- 5 Applications of Invariant Theory.- A. Linear Algebraic Groups.- B. Is one of the two Orbits in the Closure of the Other? by V.L.Popov.- C. Stratification of the Nullcone by V.L.Popov.- Addendum to C. The Source Code of HNC by N.A'Campo and V.L.Popov.- Notation.- Index.

Rezensionen

"If I want to understand something about invariants of finite groups, this is the book that I will go to, as I already have. ... Overall this is an excellent book." (Thomas Garrity, Mathematical Reviews, November, 2016)

"The book under review is devoted to the constructive, algorithmic, approach to invariant theory. ... The contents of the book under review can be divided in three parts. ... it is so well structured that can be read by anyone with a basic background on algebraic groups." (Felipe Zaldivar, MAA Reviews, maa.org, March, 2016)
"This encyclopedic treatise gives a very comprehensive and lucid overview of the state of art in computational invariant theory and its applications, including numerous recent topics and results, and therefore it may serve as a highly useful source for advanced students and researchers in commutative algebra, algebraic geometry, computer algebra, group theory, discrete mathematics, information theory, computer science, and relatedfields of science." (Werner Kleinert, zbMATH 1332.13001, 2016)

From the reviews:

"... I found this book to be very impressive in its scope, accessibility and the quality of writing. ... There can be few readers, even amongst those with some prior knowledge of invariant theory, for whom several of these applications will not be new and impressive. ...

In summary, this beautifully produced book is highly recommended both for experts in invariant theory and newcomers to the field."

J.E.Cremona, Nieuw Archief voor Wiskunde 5/4 (2003), Issue 4

"... Ein besonderer Vorteil dieses Buches ist das reichhaltige Kapitel über Anwendungen. ...

Wie die Autoren formulieren, wendet sich das Buch an Forscher im Gebiet der Geometrie, Computeralgebra und der Invariantentheorie. Es kann aber sicherlich auch für ein Seminar verwendet werden, das auf eine einführende Vorlesung zur Computeralgebra aufbaut.

Da die Algorithmen zur Berechnung von fundamentalen Invarianten Gröbnerbasen und algorithmische kommutative Algebra verwenden, behandelt das erste Kapitel dieses Thema. Schon hier kann man bewundern, wie knapp, präzise und auf den Punkt genau die Autoren formulieren. ...

Insgesamt gesehen ist dies ein sehr schönes Buch. Einige der Resultate sind nie zuvor in Buchform erschienen. ...

Den einzigen Nachteil, den ich an diesem Buch finden kann, ist folgender: Ich hätte das Buch gern einige Jahre früher zum Lesen gehabt."

Karin Gaterman, Computeralgebra Rundbrief, März 2004

"... Dieses in wissenschaftlicher und didaktischer Hinsicht vorzügliche, übersichtlich gestaltete, gehaltvolle Werk über ein "wie der Phönix aus der Asche emporgestiegenes", zu neuer Blüte erwachtes, klassisches Gebiet mit faszinierenden Aspekten für Anwender, "Rechner", Theoretiker verschiedensten Niveaus, aber auch für nur am Rande Interessierte ... bietet einen direkten Zugang (auch fortschrittenen StudentInnen) zu aktuellen Forschungsgebieten in der Infariantentheorie, Computer-Algebra, Geometrie u.a. Viele Leser, verstärkt sogar jene mit gewissen Vorkenntnissen, werden sich über die vielen Vorzüge der Darstellung, einer gelungenen Mischung aus Theorie und Praxis, freuen: Der direkte, ballastfreie Zugang zu den verschiedenen Algorithmen (und Computerprogrammen) profitiert wesentlich von einer vollkommenen theoretischen Durchdringung der Materiak, die erst den Blick für Wesentliches schärft. Umgekehrt werden dargestellte theoretische Aspekte durch erhellende Beispiele und Tabellen, die oft erst mit Hilfe des Computers und intelligenter Algorithmen gefunden werden konnten, rasch mit Leben erfüllt. Das Wechselspiel dieser beiden Aspekte ermöglicht ein schrittweise tieferes Verständnis auch von Resultaten, die man vielleicht schon früher gut verstanden zu haben glaubte. (Ich meine, daß sich sogar manchen Fachdidaktikern - sofern ihnen die Mathematik wirklich ein Anliegen ist - hier eine Chance für ein gewisses Umdenken eröffen würde. Die Reflexion über die Erfahung bei der Lektüre bringt dazu allerdings nichts, außer sie bewirkt ein konkretes Arbeiten im Sinne dieses Buchs.) ...

Fünf kurze Appendizes über algebraische Gruppen, ihre Lie Algebra, reduktive und halbeinfache Gruppen, Wurzeln und Darstellungstheorie, ein ausführliches Literaturverzeichnis und ein guter, hilfreicher Index ... runden dieses empfehlenswerte Buch ab."

H.Rindler, Monatshefte für Mathematik 141/3 (2004), p. 260-261

"I found this book to be very impressive in its scope, accessibility and the quality of writing. Prerequisites are minimal ... . this beautifully produced book is highly recommended both for experts in invariant theory and newcomers to the field." (J. E. Cremona, Nieuw Archief voor Wiskunde, Vol. 5/4 (4), 2003)

"The paper under review is the first volume of the subseries 'Invariant Theory and Algebraic Transformation Groups' of the Encyclopaedia of Mathematical Sciences. The main aims of the book are centered around algorithmic methods of invariant theory, mainly with invariants of finite and linearly reductive groups. ... The text covers a lot of illustrating and instructing examples." (Peter Schenzel, Zentralblatt MATH, Vol. 1011, 2003)

"... Ein besonderer Vorteil dieses Buches ist das reichhaltige Kapitel über Anwendungen. ... Wie die Autoren formulieren, wendet sich das Buch an Forscher im Gebiet der Geometrie, Computeralgebra und der Invariantentheorie. Es kann aber sicherlich auch für ein Seminar verwendet werden, das auf eine einführende Vorlesung zur Computeralgebra aufbaut. Da die Algorithmen zur Berechnung von fundamentalen Invarianten Gröbnerbasen und algorithmische kommutative Algebra verwenden, behandelt das erste Kapitel dieses Thema. Schon hier kann man bewundern, wie knapp, präzise und auf den Punkt genau die Autoren formulieren. ... Insgesamt gesehen ist dies ein sehr schönes Buch. Einige der Resultate sind nie zuvor in Buchform erschienen. ... Den einzigen Nachteil, den ich an diesem Buch finden kann, ist folgender: Ich hätte das Buch gern einige Jahre früher zum Lesen gehabt." Karin Gaterman, Computeralgebra Rundbrief, März 2004 "... Dieses in wissenschaftlicher und didaktischer Hinsicht vorzügliche, übersichtlich gestaltete, gehaltvolle Werk über ein "wie der Phönix aus der Asche emporgestiegenes", zu neuer Blüte erwachtes, klassisches Gebiet mit faszinierenden Aspekten für Anwender, "Rechner", Theoretiker verschiedensten Niveaus, aber auch für nur am Rande Interessierte ... bietet einen direkten Zugang (auch fortschrittenen StudentInnen) zu aktuellen Forschungsgebieten in der Infariantentheorie, Computer-Algebra, Geometrie u.a. Viele Leser, verstärkt sogar jene mit gewissen Vorkenntnissen, werden sich über die vielen Vorzüge der Darstellung, einer gelungenen Mischung aus Theorie und Praxis, freuen: Der direkte, ballastfreie Zugang zu den verschiedenen Algorithmen (und Computerprogrammen) profitiert wesentlich von einer vollkommenen theoretischen Durchdringung der Materiak, die erst den Blick für Wesentliches schärft. Umgekehrt werden dargestellte theoretische Aspekte durch erhellende Beispiele und Tabellen, die oft erst mit Hilfe des Computers und intelligenter Algorithmen gefunden werden konnten, rasch mit Leben erfüllt. Das Wechselspiel dieser beiden Aspekte ermöglicht ein schrittweise tieferes Verständnis auch von Resultaten, die man vielleicht schon früher gut verstanden zu haben glaubte. (Ich meine, daß sich sogar manchen Fachdidaktikern - sofern ihnen die Mathematik wirklich ein Anliegen ist - hier eine Chance für ein gewisses Umdenken eröffen würde. Die Reflexion über die Erfahung bei der Lektüre bringt dazu allerdings nichts, außer sie bewirkt ein konkretes Arbeiten im Sinne dieses Buchs.) ... Fünf kurze Appendizes über algebraische Gruppen, ihre Lie Algebra, reduktive und halbeinfache Gruppen, Wurzeln und Darstellungstheorie, ein ausführliches Literaturverzeichnis und ein guter, hilfreicher Index ... runden dieses empfehlenswerte Buch ab." H.Rindler, Monatshefte für Mathematik 141/3 (2004), p. 260-261