Algorithms in Invariant Theory

Algorithms in Invariant Theory PDF Author: Bernd Sturmfels
Publisher: Springer Science & Business Media
ISBN: 3211774173
Category : Mathematics
Languages : en
Pages : 202

Get Book Here

Book Description
This book is both an easy-to-read textbook for invariant theory and a challenging research monograph that introduces a new approach to the algorithmic side of invariant theory. Students will find the book an easy introduction to this "classical and new" area of mathematics. Researchers in mathematics, symbolic computation, and computer science will get access to research ideas, hints for applications, outlines and details of algorithms, examples and problems.

Algorithms in Invariant Theory

Algorithms in Invariant Theory PDF Author: Bernd Sturmfels
Publisher: Springer Science & Business Media
ISBN: 3211774173
Category : Mathematics
Languages : en
Pages : 202

Get Book Here

Book Description
This book is both an easy-to-read textbook for invariant theory and a challenging research monograph that introduces a new approach to the algorithmic side of invariant theory. Students will find the book an easy introduction to this "classical and new" area of mathematics. Researchers in mathematics, symbolic computation, and computer science will get access to research ideas, hints for applications, outlines and details of algorithms, examples and problems.

Computational Invariant Theory

Computational Invariant Theory PDF Author: Harm Derksen
Publisher: Springer Science & Business Media
ISBN: 3662049589
Category : Mathematics
Languages : en
Pages : 272

Get Book Here

Book Description
This book, the first volume of a subseries on "Invariant Theory and Algebraic Transformation Groups", provides a comprehensive and up-to-date overview of the algorithmic aspects of invariant theory. Numerous illustrative examples and a careful selection of proofs make the book accessible to non-specialists.

Self-Dual Codes and Invariant Theory

Self-Dual Codes and Invariant Theory PDF Author: Gabriele Nebe
Publisher: Springer Science & Business Media
ISBN: 9783540307297
Category : Mathematics
Languages : ja
Pages : 474

Get Book Here

Book Description
One of the most remarkable and beautiful theorems in coding theory is Gleason's 1970 theorem about the weight enumerators of self-dual codes and their connections with invariant theory, which has inspired hundreds of papers about generalizations and applications of this theorem to different types of codes. This self-contained book develops a new theory which is powerful enough to include all the earlier generalizations.

Lectures on Invariant Theory

Lectures on Invariant Theory PDF Author: Igor Dolgachev
Publisher: Cambridge University Press
ISBN: 9780521525480
Category : Mathematics
Languages : en
Pages : 244

Get Book Here

Book Description
The primary goal of this 2003 book is to give a brief introduction to the main ideas of algebraic and geometric invariant theory. It assumes only a minimal background in algebraic geometry, algebra and representation theory. Topics covered include the symbolic method for computation of invariants on the space of homogeneous forms, the problem of finite-generatedness of the algebra of invariants, the theory of covariants and constructions of categorical and geometric quotients. Throughout, the emphasis is on concrete examples which originate in classical algebraic geometry. Based on lectures given at University of Michigan, Harvard University and Seoul National University, the book is written in an accessible style and contains many examples and exercises. A novel feature of the book is a discussion of possible linearizations of actions and the variation of quotients under the change of linearization. Also includes the construction of toric varieties as torus quotients of affine spaces.

Classical Invariant Theory

Classical Invariant Theory PDF Author: Peter J. Olver
Publisher: Cambridge University Press
ISBN: 9780521558211
Category : Mathematics
Languages : en
Pages : 308

Get Book Here

Book Description
The book is a self-contained introduction to the results and methods in classical invariant theory.

Invariant Theory and Superalgebras

Invariant Theory and Superalgebras PDF Author: Frank D. Grosshans
Publisher: American Mathematical Soc.
ISBN: 0821807196
Category : Mathematics
Languages : en
Pages : 106

Get Book Here

Book Description
This book brings the reader to the frontiers of research in some topics in superalgebras and symbolic method in invariant theory. Superalgebras are algebras containing positively-signed and negatively-signed variables. One of the book's major results is an extension of the standard basis theorem to superalgebras. This extension requires a rethinking of some basic concepts of linear algebra, such as matrices and coordinate systems, and may lead to an extension of the entire apparatus of linear algebra to ``signed'' modules. The authors also present the symbolic method for the invariant theory of symmetric and of skew-symmetric tensors. In both cases, the invariants are obtained from the symbolic representation by applying what the authors call the umbral operator. This operator can be used to systematically develop anticommutative analogs of concepts of algebraic geometry, and such results may ultimately turn out to be the main byproduct of this investigation. While it will be of special interest to mathematicians and physicists doing research in superalgebras, invariant theory, straightening algorithms, Young bitableaux, and Grassmann's calculus of extension, the book starts from basic principles and should therefore be accessible to those who have completed the standard graduate level courses in algebra and/or combinatorics.

Moments and Moment Invariants in Pattern Recognition

Moments and Moment Invariants in Pattern Recognition PDF Author: Jan Flusser
Publisher: John Wiley & Sons
ISBN: 9780470684764
Category : Technology & Engineering
Languages : en
Pages : 312

Get Book Here

Book Description
Moments as projections of an image’s intensity onto a proper polynomial basis can be applied to many different aspects of image processing. These include invariant pattern recognition, image normalization, image registration, focus/ defocus measurement, and watermarking. This book presents a survey of both recent and traditional image analysis and pattern recognition methods, based on image moments, and offers new concepts of invariants to linear filtering and implicit invariants. In addition to the theory, attention is paid to efficient algorithms for moment computation in a discrete domain, and to computational aspects of orthogonal moments. The authors also illustrate the theory through practical examples, demonstrating moment invariants in real applications across computer vision, remote sensing and medical imaging. Key features: Presents a systematic review of the basic definitions and properties of moments covering geometric moments and complex moments. Considers invariants to traditional transforms – translation, rotation, scaling, and affine transform - from a new point of view, which offers new possibilities of designing optimal sets of invariants. Reviews and extends a recent field of invariants with respect to convolution/blurring. Introduces implicit moment invariants as a tool for recognizing elastically deformed objects. Compares various classes of orthogonal moments (Legendre, Zernike, Fourier-Mellin, Chebyshev, among others) and demonstrates their application to image reconstruction from moments. Offers comprehensive advice on the construction of various invariants illustrated with practical examples. Includes an accompanying website providing efficient numerical algorithms for moment computation and for constructing invariants of various kinds, with about 250 slides suitable for a graduate university course. Moments and Moment Invariants in Pattern Recognition is ideal for researchers and engineers involved in pattern recognition in medical imaging, remote sensing, robotics and computer vision. Post graduate students in image processing and pattern recognition will also find the book of interest.

Invariant Theory of Finite Groups

Invariant Theory of Finite Groups PDF Author: Mara D. Neusel
Publisher: American Mathematical Soc.
ISBN: 0821849816
Category : Mathematics
Languages : en
Pages : 384

Get Book Here

Book Description
The questions that have been at the center of invariant theory since the 19th century have revolved around the following themes: finiteness, computation, and special classes of invariants. This book begins with a survey of many concrete examples chosen from these themes in the algebraic, homological, and combinatorial context. In further chapters, the authors pick one or the other of these questions as a departure point and present the known answers, open problems, and methods and tools needed to obtain these answers. Chapter 2 deals with algebraic finiteness. Chapter 3 deals with combinatorial finiteness. Chapter 4 presents Noetherian finiteness. Chapter 5 addresses homological finiteness. Chapter 6 presents special classes of invariants, which deal with modular invariant theory and its particular problems and features. Chapter 7 collects results for special classes of invariants and coinvariants such as (pseudo) reflection groups and representations of low degree. If the ground field is finite, additional problems appear and are compensated for in part by the emergence of new tools. One of these is the Steenrod algebra, which the authors introduce in Chapter 8 to solve the inverse invariant theory problem, around which the authors have organized the last three chapters. The book contains numerous examples to illustrate the theory, often of more than passing interest, and an appendix on commutative graded algebra, which provides some of the required basic background. There is an extensive reference list to provide the reader with orientation to the vast literature.

Classical and Quantum Computation

Classical and Quantum Computation PDF Author: Alexei Yu. Kitaev
Publisher: American Mathematical Soc.
ISBN: 0821832298
Category : Computers
Languages : en
Pages : 274

Get Book Here

Book Description
An introduction to a rapidly developing topic: the theory of quantum computing. Following the basics of classical theory of computation, the book provides an exposition of quantum computation theory. In concluding sections, related topics, including parallel quantum computation, are discussed.

Completeness and Reduction in Algebraic Complexity Theory

Completeness and Reduction in Algebraic Complexity Theory PDF Author: Peter Bürgisser
Publisher: Springer Science & Business Media
ISBN: 3662041790
Category : Mathematics
Languages : en
Pages : 174

Get Book Here

Book Description
This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants.