Computational Invariant Theory / Edition 2

by Harm Derksen, Gregor Kemper

Overview

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.

More than ten years after the first publication of the book, the second edition now provides a major update and covers many recent developments in the field. Among the roughly 100 added pages there are two appendices, authored by Vladimi

r Popov, and an addendum by Norbert A'Campo and Vladimir Popov.

Product Details

ISBN-13:	9783662569214
Publisher:	Springer Berlin Heidelberg
Publication date:	03/31/2018
Series:	Encyclopaedia of Mathematical Sciences , #130
Edition description:	Softcover reprint of the original 2nd ed. 2015
Pages:	366
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

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.

Editorial Reviews

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 related fields of science.” (Werner Kleinert, zbMATH 1332.13001, 2016)

From the Publisher