Ideals, Varieties, and Algorithms

An Introduction to Computational Algebraic Geometry and Commutative Algebra

Author: David A. Cox,John Little,Donal O'Shea

Publisher: Springer

ISBN: 3319167219

Category: Mathematics

Page: 646

View: 5828

DOWNLOAD NOW »
This text covers topics in algebraic geometry and commutative algebra with a strong perspective toward practical and computational aspects. The first four chapters form the core of the book. A comprehensive chart in the Preface illustrates a variety of ways to proceed with the material once these chapters are covered. In addition to the fundamentals of algebraic geometry—the elimination theorem, the extension theorem, the closure theorem and the Nullstellensatz—this new edition incorporates several substantial changes, all of which are listed in the Preface. The largest revision incorporates a new Chapter (ten), which presents some of the essentials of progress made over the last decades in computing Gröbner bases. The book also includes current computer algebra material in Appendix C and updated independent projects (Appendix D). The book may serve as a first or second course in undergraduate abstract algebra and with some supplementation perhaps, for beginning graduate level courses in algebraic geometry or computational algebra. Prerequisites for the reader include linear algebra and a proof-oriented course. It is assumed that the reader has access to a computer algebra system. Appendix C describes features of MapleTM, Mathematica® and Sage, as well as other systems that are most relevant to the text. Pseudocode is used in the text; Appendix B carefully describes the pseudocode used. From the reviews of previous editions: “...The book gives an introduction to Buchberger’s algorithm with applications to syzygies, Hilbert polynomials, primary decompositions. There is an introduction to classical algebraic geometry with applications to the ideal membership problem, solving polynomial equations and elimination theory. ...The book is well-written. ...The reviewer is sure that it will be an excellent guide to introduce further undergraduates in the algorithmic aspect of commutative algebra and algebraic geometry.” —Peter Schenzel, zbMATH, 2007 “I consider the book to be wonderful. ... The exposition is very clear, there are many helpful pictures and there are a great many instructive exercises, some quite challenging ... offers the heart and soul of modern commutative and algebraic geometry.” —The American Mathematical Monthly

Ideals, Varieties, and Algorithms

An Introduction to Computational Algebraic Geometry and Commutative Algebra

Author: David A Cox,John Little,Donal O'Shea

Publisher: Springer

ISBN: 9780387514857

Category: Mathematics

Page: 553

View: 2579

DOWNLOAD NOW »
This book details the heart and soul of modern commutative and algebraic geometry. It covers such topics as the Hilbert Basis Theorem, the Nullstellensatz, invariant theory, projective geometry, and dimension theory. In addition to enhancing the text of the second edition, with over 200 pages reflecting changes to enhance clarity and correctness, this third edition of Ideals, Varieties and Algorithms includes: a significantly updated section on Maple; updated information on AXIOM, CoCoA, Macaulay 2, Magma, Mathematica and SINGULAR; and presents a shorter proof of the Extension Theorem.

Computational Algebraic Geometry

Author: Hal Schenck

Publisher: Cambridge University Press

ISBN: 9780521536509

Category: Mathematics

Page: 193

View: 3592

DOWNLOAD NOW »
This 2003 book investigates interplay between algebra and geometry. Covers: homological algebra, algebraic combinatorics and algebraic topology, and algebraic geometry.

An Introduction to Grobner Bases

Author: William W. Adams and Philippe Loustaunau

Publisher: American Mathematical Soc.

ISBN: 9780821872161

Category:

Page: N.A

View: 3130

DOWNLOAD NOW »
A very carefully crafted introduction to the theory and some of the applications of Grobner bases ... contains a wealth of illustrative examples and a wide variety of useful exercises, the discussion is everywhere well-motivated, and further developments and important issues are well sign-posted ... has many solid virtues and is an ideal text for beginners in the subject ... certainly an excellent text. --Bulletin of the London Mathematical Society As the primary tool for doing explicit computations in polynomial rings in many variables, Grobner bases are an important component of all computer algebra systems. They are also important in computational commutative algebra and algebraic geometry. This book provides a leisurely and fairly comprehensive introduction to Grobner bases and their applications. Adams and Loustaunau cover the following topics: the theory and construction of Grobner bases for polynomials with coefficients in a field, applications of Grobner bases to computational problems involving rings of polynomials in many variables, a method for computing syzygy modules and Grobner bases in modules, and the theory of Grobner bases for polynomials with coefficients in rings. With over 120 worked-out examples and 200 exercises, this book is aimed at advanced undergraduate and graduate students. It would be suitable as a supplement to a course in commutative algebra or as a textbook for a course in computer algebra or computational commutative algebra. This book would also be appropriate for students of computer science and engineering who have some acquaintance with modern algebra.

Algebraic Geometry and Commutative Algebra

Author: Siegfried Bosch

Publisher: Springer Science & Business Media

ISBN: 1447148290

Category: Mathematics

Page: 504

View: 9915

DOWNLOAD NOW »
Algebraic geometry is a fascinating branch of mathematics that combines methods from both, algebra and geometry. It transcends the limited scope of pure algebra by means of geometric construction principles. Moreover, Grothendieck’s schemes invented in the late 1950s allowed the application of algebraic-geometric methods in fields that formerly seemed to be far away from geometry, like algebraic number theory. The new techniques paved the way to spectacular progress such as the proof of Fermat’s Last Theorem by Wiles and Taylor. The scheme-theoretic approach to algebraic geometry is explained for non-experts. More advanced readers can use the book to broaden their view on the subject. A separate part deals with the necessary prerequisites from commutative algebra. On a whole, the book provides a very accessible and self-contained introduction to algebraic geometry, up to a quite advanced level. Every chapter of the book is preceded by a motivating introduction with an informal discussion of the contents. Typical examples and an abundance of exercises illustrate each section. This way the book is an excellent solution for learning by yourself or for complementing knowledge that is already present. It can equally be used as a convenient source for courses and seminars or as supplemental literature.

Introduction to Algebraic Geometry

Author: Brendan Hassett

Publisher: Cambridge University Press

ISBN: 1139464590

Category: Mathematics

Page: N.A

View: 8821

DOWNLOAD NOW »
Algebraic geometry, central to pure mathematics, has important applications in such fields as engineering, computer science, statistics and computational biology, which exploit the computational algorithms that the theory provides. Users get the full benefit, however, when they know something of the underlying theory, as well as basic procedures and facts. This book is a systematic introduction to the central concepts of algebraic geometry most useful for computation. Written for advanced undergraduate and graduate students in mathematics and researchers in application areas, it focuses on specific examples and restricts development of formalism to what is needed to address these examples. In particular, it introduces the notion of Gröbner bases early on and develops algorithms for almost everything covered. It is based on courses given over the past five years in a large interdisciplinary programme in computational algebraic geometry at Rice University, spanning mathematics, computer science, biomathematics and bioinformatics.

Using Algebraic Geometry

Author: David A Cox,John Little,Donal O'Shea

Publisher: Springer Science & Business Media

ISBN: 9780387207339

Category: Mathematics

Page: 12

View: 1963

DOWNLOAD NOW »
The discovery of new algorithms for dealing with polynomial equations, and their implementation on fast, inexpensive computers, has revolutionized algebraic geometry and led to exciting new applications in the field. This book details many uses of algebraic geometry and highlights recent applications of Grobner bases and resultants. This edition contains two new sections, a new chapter, updated references and many minor improvements throughout.

Toric Varieties

Author: David A. Cox,John B. Little,Henry K. Schenck

Publisher: American Mathematical Soc.

ISBN: 0821848194

Category: Mathematics

Page: 841

View: 2857

DOWNLOAD NOW »
Toric varieties form a beautiful and accessible part of modern algebraic geometry. This book covers the standard topics in toric geometry; a novel feature is that each of the first nine chapters contains an introductory section on the necessary background material in algebraic geometry. Other topics covered include quotient constructions, vanishing theorems, equivariant cohomology, GIT quotients, the secondary fan, and the minimal model program for toric varieties. The subject lends itself to rich examples reflected in the 134 illustrations included in the text. The book also explores connections with commutative algebra and polyhedral geometry, treating both polytopes and their unbounded cousins, polyhedra. There are appendices on the history of toric varieties and the computational tools available to investigate nontrivial examples in toric geometry. Readers of this book should be familiar with the material covered in basic graduate courses in algebra and topology, and to a somewhat lesser degree, complex analysis. In addition, the authors assume that the reader has had some previous experience with algebraic geometry at an advanced undergraduate level. The book will be a useful reference for graduate students and researchers who are interested in algebraic geometry, polyhedral geometry, and toric varieties.

Rational Points on Elliptic Curves

Author: Joseph H. Silverman,John T. Tate

Publisher: Springer

ISBN: 3319185888

Category: Mathematics

Page: 332

View: 7437

DOWNLOAD NOW »
The theory of elliptic curves involves a pleasing blend of algebra, geometry, analysis, and number theory. This volume stresses this interplay as it develops the basic theory, thereby providing an opportunity for advanced undergraduates to appreciate the unity of modern mathematics. At the same time, every effort has been made to use only methods and results commonly included in the undergraduate curriculum. This accessibility, the informal writing style, and a wealth of exercises make Rational Points on Elliptic Curves an ideal introduction for students at all levels who are interested in learning about Diophantine equations and arithmetic geometry. Most concretely, an elliptic curve is the set of zeroes of a cubic polynomial in two variables. If the polynomial has rational coefficients, then one can ask for a description of those zeroes whose coordinates are either integers or rational numbers. It is this number theoretic question that is the main subject of Rational Points on Elliptic Curves. Topics covered include the geometry and group structure of elliptic curves, the Nagell–Lutz theorem describing points of finite order, the Mordell–Weil theorem on the finite generation of the group of rational points, the Thue–Siegel theorem on the finiteness of the set of integer points, theorems on counting points with coordinates in finite fields, Lenstra's elliptic curve factorization algorithm, and a discussion of complex multiplication and the Galois representations associated to torsion points. Additional topics new to the second edition include an introduction to elliptic curve cryptography and a brief discussion of the stunning proof of Fermat's Last Theorem by Wiles et al. via the use of elliptic curves.

Algebraic Geometry

Author: Robin Hartshorne

Publisher: Springer Science & Business Media

ISBN: 1475738498

Category: Mathematics

Page: 496

View: 3479

DOWNLOAD NOW »
An introduction to abstract algebraic geometry, with the only prerequisites being results from commutative algebra, which are stated as needed, and some elementary topology. More than 400 exercises distributed throughout the book offer specific examples as well as more specialised topics not treated in the main text, while three appendices present brief accounts of some areas of current research. This book can thus be used as textbook for an introductory course in algebraic geometry following a basic graduate course in algebra. Robin Hartshorne studied algebraic geometry with Oscar Zariski and David Mumford at Harvard, and with J.-P. Serre and A. Grothendieck in Paris. He is the author of "Residues and Duality", "Foundations of Projective Geometry", "Ample Subvarieties of Algebraic Varieties", and numerous research titles.

Lectures on Algebraic Statistics

Author: Mathias Drton,Bernd Sturmfels,Seth Sullivant

Publisher: Springer Science & Business Media

ISBN: 3764389052

Category: Mathematics

Page: 172

View: 4657

DOWNLOAD NOW »
How does an algebraic geometer studying secant varieties further the understanding of hypothesis tests in statistics? Why would a statistician working on factor analysis raise open problems about determinantal varieties? Connections of this type are at the heart of the new field of "algebraic statistics". In this field, mathematicians and statisticians come together to solve statistical inference problems using concepts from algebraic geometry as well as related computational and combinatorial techniques. The goal of these lectures is to introduce newcomers from the different camps to algebraic statistics. The introduction will be centered around the following three observations: many important statistical models correspond to algebraic or semi-algebraic sets of parameters; the geometry of these parameter spaces determines the behaviour of widely used statistical inference procedures; computational algebraic geometry can be used to study parameter spaces and other features of statistical models.

Codes: An Introduction to Information Communication and Cryptography

Author: Norman L. Biggs

Publisher: Springer Science & Business Media

ISBN: 9781848002739

Category: Computers

Page: 274

View: 9457

DOWNLOAD NOW »
Many people do not realise that mathematics provides the foundation for the devices we use to handle information in the modern world. Most of those who do know probably think that the parts of mathematics involvedare quite ‘cl- sical’, such as Fourier analysis and di?erential equations. In fact, a great deal of the mathematical background is part of what used to be called ‘pure’ ma- ematics, indicating that it was created in order to deal with problems that originated within mathematics itself. It has taken many years for mathema- cians to come to terms with this situation, and some of them are still not entirely happy about it. Thisbookisanintegratedintroductionto Coding.Bythis Imeanreplacing symbolic information, such as a sequence of bits or a message written in a naturallanguage,byanother messageusing (possibly) di?erentsymbols.There are three main reasons for doing this: Economy (data compression), Reliability (correction of errors), and Security (cryptography). I have tried to cover each of these three areas in su?cient depth so that the reader can grasp the basic problems and go on to more advanced study. The mathematical theory is introduced in a way that enables the basic problems to bestatedcarefully,butwithoutunnecessaryabstraction.Theprerequisites(sets andfunctions,matrices,?niteprobability)shouldbefamiliartoanyonewhohas taken a standard course in mathematical methods or discrete mathematics. A course in elementary abstract algebra and/or number theory would be helpful, but the book contains the essential facts, and readers without this background should be able to understand what is going on. vi Thereareafewplaceswherereferenceismadetocomputeralgebrasystems.

Lectures on Curves, Surfaces and Projective Varieties

A Classical View of Algebraic Geometry

Author: Mauro Beltrametti

Publisher: European Mathematical Society

ISBN: 9783037190647

Category: Mathematics

Page: 491

View: 4319

DOWNLOAD NOW »
This book offers a wide-ranging introduction to algebraic geometry along classical lines. It consists of lectures on topics in classical algebraic geometry, including the basic properties of projective algebraic varieties, linear systems of hypersurfaces, algebraic curves (with special emphasis on rational curves), linear series on algebraic curves, Cremona transformations, rational surfaces, and notable examples of special varieties like the Segre, Grassmann, and Veronese varieties. An integral part and special feature of the presentation is the inclusion of many exercises, not easy to find in the literature and almost all with complete solutions. The text is aimed at students of the last two years of an undergraduate program in mathematics. It contains some rather advanced topics suitable for specialized courses on the advanced undergraduate or beginning graduate level, as well as interesting topics for a senior thesis. The prerequisites have been deliberately limited to basic elements of projective geometry and abstract algebra. Thus, for example, some knowledge of the geometry of subspaces and properties of fields is assumed. The book will be welcomed by teachers and students of algebraic geometry who are seeking a clear and panoramic path leading from the basic facts about linear subspaces, conics and quadrics to a systematic discussion of classical algebraic varieties and the tools needed to study them. The text provides a solid foundation for approaching more advanced and abstract literature.

Elementary Algebraic Geometry

Author: Klaus Hulek

Publisher: American Mathematical Soc.

ISBN: 0821829521

Category: Mathematics

Page: 213

View: 7598

DOWNLOAD NOW »
This book is a true introduction to the basic concepts and techniques of algebraic geometry. The language is purposefully kept on an elementary level, avoiding sheaf theory and cohomology theory. The introduction of new algebraic concepts is always motivated by a discussion of the corresponding geometric ideas. The main point of the book is to illustrate the interplay between abstract theory and specific examples. The book contains numerous problems that illustrate the general theory. The text is suitable for advanced undergraduates and beginning graduate students. It contains sufficient material for a one-semester course. The reader should be familiar with the basic concepts of modern algebra. A course in one complex variable would be helpful, but is not necessary.

Vectors, Pure and Applied

A General Introduction to Linear Algebra

Author: T. W. Körner

Publisher: Cambridge University Press

ISBN: 110703356X

Category: Mathematics

Page: 444

View: 6843

DOWNLOAD NOW »
Explains both the how and the why of linear algebra to get students thinking like mathematicians.

LATIN 2014: Theoretical Informatics

11th Latin American Symposium, Montevideo, Uruguay, March 31 -- April 4, 2014. Proceedings

Author: Alberto Pardo,Alfredo Viola

Publisher: Springer

ISBN: 3642544231

Category: Computers

Page: 767

View: 2326

DOWNLOAD NOW »
This book constitutes the refereed proceedings of the 11th Latin American Symposium on Theoretical Informatics, LATIN 2014, held in Montevideo, Uruguay, in March/April 2014. The 65 papers presented together with 5 abstracts were carefully reviewed and selected from 192 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on complexity, computational geometry, graph drawing, automata, computability, algorithms on graphs, algorithms, random structures, complexity on graphs, analytic combinatorics, analytic and enumerative combinatorics, approximation algorithms, analysis of algorithms, computational algebra, applications to bioinformatics, budget problems and algorithms and data structures.

An Invitation to Algebraic Geometry

Author: Karen E. Smith,Lauri Kahanpää,Pekka Kekäläinen,William Traves

Publisher: Springer Science & Business Media

ISBN: 1475744978

Category: Mathematics

Page: 164

View: 6322

DOWNLOAD NOW »
This is a description of the underlying principles of algebraic geometry, some of its important developments in the twentieth century, and some of the problems that occupy its practitioners today. It is intended for the working or the aspiring mathematician who is unfamiliar with algebraic geometry but wishes to gain an appreciation of its foundations and its goals with a minimum of prerequisites. Few algebraic prerequisites are presumed beyond a basic course in linear algebra.

Introduction to Tropical Geometry

Author: Diane Maclagan,Bernd Sturmfels

Publisher: American Mathematical Soc.

ISBN: 0821851985

Category: Algebraic geometry -- Special varieties -- Toric varieties, Newton polyhedra

Page: 363

View: 5603

DOWNLOAD NOW »
Tropical geometry is a combinatorial shadow of algebraic geometry, offering new polyhedral tools to compute invariants of algebraic varieties. It is based on tropical algebra, where the sum of two numbers is their minimum and the product is their sum. This turns polynomials into piecewise-linear functions, and their zero sets into polyhedral complexes. These tropical varieties retain a surprising amount of information about their classical counterparts. Tropical geometry is a young subject that has undergone a rapid development since the beginning of the 21st century. While establishing itself as an area in its own right, deep connections have been made to many branches of pure and applied mathematics. This book offers a self-contained introduction to tropical geometry, suitable as a course text for beginning graduate students. Proofs are provided for the main results, such as the Fundamental Theorem and the Structure Theorem. Numerous examples and explicit computations illustrate the main concepts. Each of the six chapters concludes with problems that will help the readers to practice their tropical skills, and to gain access to the research literature.