Author: Huishi Li
Publisher: World Scientific
ISBN: 9814365149
Category : Mathematics
Languages : en
Pages : 295
Book Description
1. Preliminaries. 1.1. Presenting algebras by relations. 1.2. S-graded algebras and modules. 1.3. [symbol]-filtered algebras and modules -- 2. The [symbol]-leading homogeneous algebra A[symbol]. 2.1. Recognizing A via G[symbol](A): part 1. 2.2. Recognizing A via G[symbol](A): part 2. 2.3. The [symbol-graded isomorphism A[symbol](A). 2.4. Recognizing A via A[symbol] -- 3. Grobner bases: conception and construction. 3.1. Monomial ordering and admissible system. 3.2. Division algorithm and Grobner basis. 3.3. Grobner bases and normal elements. 3.4. Grobner bases w.r.t. skew multiplicative K-bases. 3.5. Grobner bases in K[symbol] and KQ. 3.6. (De)homogenized Grobner bases. 3.7. dh-closed homogeneous Grobner bases -- 4. Grobner basis theory meets PBW theory. 4.1. [symbol]-standard basis [symbol]-PBW isomorphism. 4.2. Realizing [symbol]-PBW isomorphism by Grobner basis. 4.3. Classical PBW K-bases vs Grobner bases. 4.4. Solvable polynomial algebras revisited -- 5. Using A[symbol] in terms of Grobner bases. 5.1. The working strategy. 5.2. Ufnarovski graph. 5.3. Determination of Gelfand-Kirillov Dimension. 5.4. Recognizing Noetherianity. 5.5. Recognizing (semi- )primeness and PI-property. 5.6. Anick's resolution over monomial algebras. 5.7. Recognizing finiteness of global dimension. 5.8. Determination of Hilbert series -- 6. Recognizing (non- )homogeneous p-Koszulity via A[symbol]. 6.1. (Non- )homogeneous p-Koszul algebras. 6.2. Anick's resolution and homogeneous p-Koszulity. 6.3. Working in terms of Grobner bases -- 7. A study of Rees algebra by Grobner bases. 7.1. Defining [symbol] by [symbol]. 7.2. Defining [symbol] by [symbol]. 7.3. Recognizing structural properties of [symbol] via [symbol]. 7.4. An application to regular central extensions. 7.5. Algebras defined by dh-closed homogeneous Grobner bases -- 8. Looking for more Grobner bases. 8.1. Lifting (finite) Grobner bases from O[symbol]. 8.2. Lifting (finite) Grobner bases from a class of algebras. 8.3. New examples of Grobner basis theory. 8.4. Skew 2-nomial algebras. 8.5. Almost skew 2-nomial algebras
Grobner Bases in Ring Theory
Author: Huishi Li
Publisher: World Scientific
ISBN: 9814365149
Category : Mathematics
Languages : en
Pages : 295
Book Description
1. Preliminaries. 1.1. Presenting algebras by relations. 1.2. S-graded algebras and modules. 1.3. [symbol]-filtered algebras and modules -- 2. The [symbol]-leading homogeneous algebra A[symbol]. 2.1. Recognizing A via G[symbol](A): part 1. 2.2. Recognizing A via G[symbol](A): part 2. 2.3. The [symbol-graded isomorphism A[symbol](A). 2.4. Recognizing A via A[symbol] -- 3. Grobner bases: conception and construction. 3.1. Monomial ordering and admissible system. 3.2. Division algorithm and Grobner basis. 3.3. Grobner bases and normal elements. 3.4. Grobner bases w.r.t. skew multiplicative K-bases. 3.5. Grobner bases in K[symbol] and KQ. 3.6. (De)homogenized Grobner bases. 3.7. dh-closed homogeneous Grobner bases -- 4. Grobner basis theory meets PBW theory. 4.1. [symbol]-standard basis [symbol]-PBW isomorphism. 4.2. Realizing [symbol]-PBW isomorphism by Grobner basis. 4.3. Classical PBW K-bases vs Grobner bases. 4.4. Solvable polynomial algebras revisited -- 5. Using A[symbol] in terms of Grobner bases. 5.1. The working strategy. 5.2. Ufnarovski graph. 5.3. Determination of Gelfand-Kirillov Dimension. 5.4. Recognizing Noetherianity. 5.5. Recognizing (semi- )primeness and PI-property. 5.6. Anick's resolution over monomial algebras. 5.7. Recognizing finiteness of global dimension. 5.8. Determination of Hilbert series -- 6. Recognizing (non- )homogeneous p-Koszulity via A[symbol]. 6.1. (Non- )homogeneous p-Koszul algebras. 6.2. Anick's resolution and homogeneous p-Koszulity. 6.3. Working in terms of Grobner bases -- 7. A study of Rees algebra by Grobner bases. 7.1. Defining [symbol] by [symbol]. 7.2. Defining [symbol] by [symbol]. 7.3. Recognizing structural properties of [symbol] via [symbol]. 7.4. An application to regular central extensions. 7.5. Algebras defined by dh-closed homogeneous Grobner bases -- 8. Looking for more Grobner bases. 8.1. Lifting (finite) Grobner bases from O[symbol]. 8.2. Lifting (finite) Grobner bases from a class of algebras. 8.3. New examples of Grobner basis theory. 8.4. Skew 2-nomial algebras. 8.5. Almost skew 2-nomial algebras
Publisher: World Scientific
ISBN: 9814365149
Category : Mathematics
Languages : en
Pages : 295
Book Description
1. Preliminaries. 1.1. Presenting algebras by relations. 1.2. S-graded algebras and modules. 1.3. [symbol]-filtered algebras and modules -- 2. The [symbol]-leading homogeneous algebra A[symbol]. 2.1. Recognizing A via G[symbol](A): part 1. 2.2. Recognizing A via G[symbol](A): part 2. 2.3. The [symbol-graded isomorphism A[symbol](A). 2.4. Recognizing A via A[symbol] -- 3. Grobner bases: conception and construction. 3.1. Monomial ordering and admissible system. 3.2. Division algorithm and Grobner basis. 3.3. Grobner bases and normal elements. 3.4. Grobner bases w.r.t. skew multiplicative K-bases. 3.5. Grobner bases in K[symbol] and KQ. 3.6. (De)homogenized Grobner bases. 3.7. dh-closed homogeneous Grobner bases -- 4. Grobner basis theory meets PBW theory. 4.1. [symbol]-standard basis [symbol]-PBW isomorphism. 4.2. Realizing [symbol]-PBW isomorphism by Grobner basis. 4.3. Classical PBW K-bases vs Grobner bases. 4.4. Solvable polynomial algebras revisited -- 5. Using A[symbol] in terms of Grobner bases. 5.1. The working strategy. 5.2. Ufnarovski graph. 5.3. Determination of Gelfand-Kirillov Dimension. 5.4. Recognizing Noetherianity. 5.5. Recognizing (semi- )primeness and PI-property. 5.6. Anick's resolution over monomial algebras. 5.7. Recognizing finiteness of global dimension. 5.8. Determination of Hilbert series -- 6. Recognizing (non- )homogeneous p-Koszulity via A[symbol]. 6.1. (Non- )homogeneous p-Koszul algebras. 6.2. Anick's resolution and homogeneous p-Koszulity. 6.3. Working in terms of Grobner bases -- 7. A study of Rees algebra by Grobner bases. 7.1. Defining [symbol] by [symbol]. 7.2. Defining [symbol] by [symbol]. 7.3. Recognizing structural properties of [symbol] via [symbol]. 7.4. An application to regular central extensions. 7.5. Algebras defined by dh-closed homogeneous Grobner bases -- 8. Looking for more Grobner bases. 8.1. Lifting (finite) Grobner bases from O[symbol]. 8.2. Lifting (finite) Grobner bases from a class of algebras. 8.3. New examples of Grobner basis theory. 8.4. Skew 2-nomial algebras. 8.5. Almost skew 2-nomial algebras
Gröbner Bases and Applications
Author: Bruno Buchberger
Publisher: Cambridge University Press
ISBN: 9780521632980
Category : Mathematics
Languages : en
Pages : 566
Book Description
Comprehensive account of theory and applications of Gröbner bases, co-edited by the subject's inventor.
Publisher: Cambridge University Press
ISBN: 9780521632980
Category : Mathematics
Languages : en
Pages : 566
Book Description
Comprehensive account of theory and applications of Gröbner bases, co-edited by the subject's inventor.
Gröbner Bases, Coding, and Cryptography
Author: Massimiliano Sala
Publisher: Springer Science & Business Media
ISBN: 3540938060
Category : Mathematics
Languages : en
Pages : 428
Book Description
Coding theory and cryptography allow secure and reliable data transmission, which is at the heart of modern communication. Nowadays, it is hard to find an electronic device without some code inside. Gröbner bases have emerged as the main tool in computational algebra, permitting numerous applications, both in theoretical contexts and in practical situations. This book is the first book ever giving a comprehensive overview on the application of commutative algebra to coding theory and cryptography. For example, all important properties of algebraic/geometric coding systems (including encoding, construction, decoding, list decoding) are individually analysed, reporting all significant approaches appeared in the literature. Also, stream ciphers, PK cryptography, symmetric cryptography and Polly Cracker systems deserve each a separate chapter, where all the relevant literature is reported and compared. While many short notes hint at new exciting directions, the reader will find that all chapters fit nicely within a unified notation.
Publisher: Springer Science & Business Media
ISBN: 3540938060
Category : Mathematics
Languages : en
Pages : 428
Book Description
Coding theory and cryptography allow secure and reliable data transmission, which is at the heart of modern communication. Nowadays, it is hard to find an electronic device without some code inside. Gröbner bases have emerged as the main tool in computational algebra, permitting numerous applications, both in theoretical contexts and in practical situations. This book is the first book ever giving a comprehensive overview on the application of commutative algebra to coding theory and cryptography. For example, all important properties of algebraic/geometric coding systems (including encoding, construction, decoding, list decoding) are individually analysed, reporting all significant approaches appeared in the literature. Also, stream ciphers, PK cryptography, symmetric cryptography and Polly Cracker systems deserve each a separate chapter, where all the relevant literature is reported and compared. While many short notes hint at new exciting directions, the reader will find that all chapters fit nicely within a unified notation.
An Introduction to Grobner Bases
Author: William W. Adams and Philippe Loustaunau
Publisher: American Mathematical Soc.
ISBN: 9780821872161
Category : Mathematics
Languages : en
Pages : 308
Book Description
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.
Publisher: American Mathematical Soc.
ISBN: 9780821872161
Category : Mathematics
Languages : en
Pages : 308
Book Description
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.
Grobner Bases in Commutative Algebra
Author: Viviana Ene
Publisher: American Mathematical Soc.
ISBN: 0821872877
Category : Mathematics
Languages : en
Pages : 178
Book Description
This book provides a concise yet comprehensive and self-contained introduction to Grobner basis theory and its applications to various current research topics in commutative algebra. It especially aims to help young researchers become acquainted with fundamental tools and techniques related to Grobner bases which are used in commutative algebra and to arouse their interest in exploring further topics such as toric rings, Koszul and Rees algebras, determinantal ideal theory, binomial edge ideals, and their applications to statistics. The book can be used for graduate courses and self-study. More than 100 problems will help the readers to better understand the main theoretical results and will inspire them to further investigate the topics studied in this book.
Publisher: American Mathematical Soc.
ISBN: 0821872877
Category : Mathematics
Languages : en
Pages : 178
Book Description
This book provides a concise yet comprehensive and self-contained introduction to Grobner basis theory and its applications to various current research topics in commutative algebra. It especially aims to help young researchers become acquainted with fundamental tools and techniques related to Grobner bases which are used in commutative algebra and to arouse their interest in exploring further topics such as toric rings, Koszul and Rees algebras, determinantal ideal theory, binomial edge ideals, and their applications to statistics. The book can be used for graduate courses and self-study. More than 100 problems will help the readers to better understand the main theoretical results and will inspire them to further investigate the topics studied in this book.
Grobner Bases and Convex Polytopes
Author: Bernd Sturmfels
Publisher: American Mathematical Soc.
ISBN: 0821804871
Category : Mathematics
Languages : en
Pages : 176
Book Description
This book is about the interplay of computational commutative algebra and the theory of convex polytopes. It centres around a special class of ideals in a polynomial ring: the class of toric ideals. They are characterized as those prime ideals that are generated by monomial differences or as the defining ideals of toric varieties (not necessarily normal). The interdisciplinary nature of the study of Gröbner bases is reflected by the specific applications appearing in this book. These applications lie in the domains of integer programming and computational statistics. The mathematical tools presented in the volume are drawn from commutative algebra, combinatorics, and polyhedral geometry.
Publisher: American Mathematical Soc.
ISBN: 0821804871
Category : Mathematics
Languages : en
Pages : 176
Book Description
This book is about the interplay of computational commutative algebra and the theory of convex polytopes. It centres around a special class of ideals in a polynomial ring: the class of toric ideals. They are characterized as those prime ideals that are generated by monomial differences or as the defining ideals of toric varieties (not necessarily normal). The interdisciplinary nature of the study of Gröbner bases is reflected by the specific applications appearing in this book. These applications lie in the domains of integer programming and computational statistics. The mathematical tools presented in the volume are drawn from commutative algebra, combinatorics, and polyhedral geometry.
Grbner Bases in Ring Theory
Author: Huishi Li
Publisher: World Scientific
ISBN: 9814365130
Category : Mathematics
Languages : en
Pages : 295
Book Description
This monograph strives to introduce a solid foundation on the usage of Grbner bases in ring theory by focusing on noncommutative associative algebras defined by relations over a field K. It also reveals the intrinsic structural properties of Grbner bases, presents a constructive PBW theory in a quite extensive context and, along the routes built via the PBW theory, the book demonstrates novel methods of using Grbner bases in determining and recognizing many more structural properties of algebras, such as the Gelfand?Kirillov dimension, Noetherianity, (semi-)primeness, PI-property, finiteness of global homological dimension, Hilbert series, (non-)homogeneous p-Koszulity, PBW-deformation, and regular central extension.With a self-contained and constructive Grbner basis theory for algebras with a skew multiplicative K-basis, numerous illuminating examples are constructed in the book for illustrating and extending the topics studied. Moreover, perspectives of further study on the topics are prompted at appropriate points. This book can be of considerable interest to researchers and graduate students in computational (computer) algebra, computational (noncommutative) algebraic geometry; especially for those working on the structure theory of rings, algebras and their modules (representations).
Publisher: World Scientific
ISBN: 9814365130
Category : Mathematics
Languages : en
Pages : 295
Book Description
This monograph strives to introduce a solid foundation on the usage of Grbner bases in ring theory by focusing on noncommutative associative algebras defined by relations over a field K. It also reveals the intrinsic structural properties of Grbner bases, presents a constructive PBW theory in a quite extensive context and, along the routes built via the PBW theory, the book demonstrates novel methods of using Grbner bases in determining and recognizing many more structural properties of algebras, such as the Gelfand?Kirillov dimension, Noetherianity, (semi-)primeness, PI-property, finiteness of global homological dimension, Hilbert series, (non-)homogeneous p-Koszulity, PBW-deformation, and regular central extension.With a self-contained and constructive Grbner basis theory for algebras with a skew multiplicative K-basis, numerous illuminating examples are constructed in the book for illustrating and extending the topics studied. Moreover, perspectives of further study on the topics are prompted at appropriate points. This book can be of considerable interest to researchers and graduate students in computational (computer) algebra, computational (noncommutative) algebraic geometry; especially for those working on the structure theory of rings, algebras and their modules (representations).
Gröbner Bases and the Computation of Group Cohomology
Author: David J. Green
Publisher: Springer Science & Business Media
ISBN: 9783540203391
Category : Mathematics
Languages : en
Pages : 156
Book Description
This monograph develops the Gröbner basis methods needed to perform efficient state of the art calculations in the cohomology of finite groups. Results obtained include the first counterexample to the conjecture that the ideal of essential classes squares to zero. The context is J. F. Carlson’s minimal resolutions approach to cohomology computations.
Publisher: Springer Science & Business Media
ISBN: 9783540203391
Category : Mathematics
Languages : en
Pages : 156
Book Description
This monograph develops the Gröbner basis methods needed to perform efficient state of the art calculations in the cohomology of finite groups. Results obtained include the first counterexample to the conjecture that the ideal of essential classes squares to zero. The context is J. F. Carlson’s minimal resolutions approach to cohomology computations.
Effective Methods in Algebraic Geometry
Author: Teo Mora
Publisher: Springer Science & Business Media
ISBN: 9780817635466
Category : Mathematics
Languages : en
Pages : 524
Book Description
The symposium "MEGA-90 - Effective Methods in Algebraic Geome try" was held in Castiglioncello (Livorno, Italy) in April 17-211990. The themes - we quote from the "Call for papers" - were the fol lowing: - Effective methods and complexity issues in commutative algebra, pro jective geometry, real geometry, algebraic number theory - Algebraic geometric methods in algebraic computing Contributions in related fields (computational aspects of group theory, differential algebra and geometry, algebraic and differential topology, etc.) were also welcome. The origin and the motivation of such a meeting, that is supposed to be the first of a series, deserves to be explained. The subject - the theory and the practice of computation in alge braic geometry and related domains from the mathematical viewpoin- has been one of the themes of the symposia organized by SIGSAM (the Special Interest Group for Symbolic and Algebraic Manipulation of the Association for Computing Machinery), SAME (Symbolic and Algebraic Manipulation in Europe), and AAECC (the semantics of the name is vary ing; an average meaning is "Applied Algebra and Error Correcting Codes").
Publisher: Springer Science & Business Media
ISBN: 9780817635466
Category : Mathematics
Languages : en
Pages : 524
Book Description
The symposium "MEGA-90 - Effective Methods in Algebraic Geome try" was held in Castiglioncello (Livorno, Italy) in April 17-211990. The themes - we quote from the "Call for papers" - were the fol lowing: - Effective methods and complexity issues in commutative algebra, pro jective geometry, real geometry, algebraic number theory - Algebraic geometric methods in algebraic computing Contributions in related fields (computational aspects of group theory, differential algebra and geometry, algebraic and differential topology, etc.) were also welcome. The origin and the motivation of such a meeting, that is supposed to be the first of a series, deserves to be explained. The subject - the theory and the practice of computation in alge braic geometry and related domains from the mathematical viewpoin- has been one of the themes of the symposia organized by SIGSAM (the Special Interest Group for Symbolic and Algebraic Manipulation of the Association for Computing Machinery), SAME (Symbolic and Algebraic Manipulation in Europe), and AAECC (the semantics of the name is vary ing; an average meaning is "Applied Algebra and Error Correcting Codes").
Polytopes, Rings, and K-Theory
Author: Winfried Bruns
Publisher: Springer Science & Business Media
ISBN: 0387763562
Category : Mathematics
Languages : en
Pages : 461
Book Description
This book examines interactions of polyhedral discrete geometry and algebra. What makes this book unique is the presentation of several central results in all three areas of the exposition - from discrete geometry, to commutative algebra, and K-theory.
Publisher: Springer Science & Business Media
ISBN: 0387763562
Category : Mathematics
Languages : en
Pages : 461
Book Description
This book examines interactions of polyhedral discrete geometry and algebra. What makes this book unique is the presentation of several central results in all three areas of the exposition - from discrete geometry, to commutative algebra, and K-theory.