Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This volume contains survey articles and original research papers, presenting the state of the art on applying the symbolic approach of Gröbner bases and related methods to differential and difference equations. The contributions are based on talks delivered at the Special Semester on Gröbner Bases and Related Methods hosted by the Johann Radon Institute of Computational and Applied Mathematics, Linz, Austria, in May 2006.

Gröbner bases --- Differential equations --- 517.91 Differential equations --- Gröbner basis theory --- Commutative algebra --- Kongress. --- Linz <2006> --- Algebras. --- base. --- ideal. --- polynomial. --- sybolic computation.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book demonstrates current trends in research on combinatorial and computational commutative algebra with a primary emphasis on topics related to monomial ideals. Providing a useful and quick introduction to areas of research spanning these fields, Monomial Ideals is split into three parts. Part I offers a quick introduction to the modern theory of Gröbner bases as well as the detailed study of generic initial ideals. Part II supplies Hilbert functions and resolutions and some of the combinatorics related to monomial ideals including the Kruskal—Katona theorem and algebraic aspects of Alexander duality. Part III discusses combinatorial applications of monomial ideals, providing a valuable overview of some of the central trends in algebraic combinatorics. Main subjects include edge ideals of finite graphs, powers of ideals, algebraic shifting theory and an introduction to discrete polymatroids. Theory is complemented by a number of examples and exercises throughout, bringing the reader to a deeper understanding of concepts explored within the text. Self-contained and concise, this book will appeal to a wide range of readers, including PhD students on advanced courses, experienced researchers, and combinatorialists and non-specialists with a basic knowledge of commutative algebra. Since their first meeting in 1985, Juergen Herzog (Universität Duisburg-Essen, Germany) and Takayuki Hibi (Osaka University, Japan), have worked together on a number of research projects, of which recent results are presented in this monograph.

Algebra. --- Mathematics. --- Commutative algebra --- Combinatorial analysis --- Grèobner bases --- Characteristic functions --- Mathematics --- Physical Sciences & Mathematics --- Algebra --- Commutative algebra. --- Commutative rings. --- Commutative Rings and Algebras. --- Mathematical analysis --- Characteristic functions. --- Combinatorial analysis. --- Gröbner bases. --- Rings (Algebra)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This volume contains survey and original articles presenting the state of the art on the application of Gröbner bases in control theory and signal processing. The contributions are based on talks delivered at the Special Semester on Gröbner Bases and Related Methods at the Johann Radon Institute of Computational and Applied Mathematics (RICAM), Linz, Austria, in May 2006.

Gröbner bases. --- Control theory. --- Signal processing. --- Processing, Signal --- Information measurement --- Signal theory (Telecommunication) --- Dynamics --- Machine theory --- Gröbner basis theory --- Commutative algebra --- Algebras. --- base. --- control theory. --- signal theory. --- Grobner bases.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book is divided into two parts, one theoretical and one focusing on applications, and offers a complete description of the Canonical Gröbner Cover, the most accurate algebraic method for discussing parametric polynomial systems. It also includes applications to the Automatic Deduction of Geometric Theorems, Loci Computation and Envelopes. The theoretical part is a self-contained exposition on the theory of Parametric Gröbner Systems and Bases. It begins with Weispfenning’s introduction of Comprehensive Gröbner Systems (CGS) in 1992, and provides a complete description of the Gröbner Cover (GC), which includes a canonical discussion of a set of parametric polynomial equations developed by Michael Wibmer and the author. In turn, the application part selects three problems for which the Gröbner Cover offers valuable new perspectives. The automatic deduction of geometric theorems (ADGT) becomes fully automatic and straightforward using GC, representing a major improvement on all previous methods. In terms of loci and envelope computation, GC makes it possible to introduce a taxonomy of the components and automatically compute it. The book also generalizes the definition of the envelope of a family of hypersurfaces, and provides algorithms for its computation, as well as for discussing how to determine the real envelope. All the algorithms described here have also been included in the software library “grobcov.lib” implemented in Singular by the author, and serve as a User Manual for it.

Gröbner bases. --- Gröbner basis theory --- Commutative algebra --- Algebra. --- Field theory (Physics). --- Algebra --- Commutative Rings and Algebras. --- Field Theory and Polynomials. --- Symbolic and Algebraic Manipulation. --- Data processing. --- Classical field theory --- Continuum physics --- Physics --- Continuum mechanics --- Mathematics --- Mathematical analysis --- Commutative algebra. --- Commutative rings. --- Computer science—Mathematics. --- Rings (Algebra)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Coding theory. --- Cryptography. --- Gro ̈bner bases. --- Grèobner bases --- Coding theory --- Cryptography --- Mathematics --- Physical Sciences & Mathematics --- Algebra --- Gröbner bases. --- Gröbner basis theory --- Cryptanalysis --- Cryptology --- Secret writing --- Steganography --- Mathematics. --- Data encryption (Computer science). --- Computers. --- Computer science --- Algebra. --- Discrete mathematics. --- Combinatorics. --- Discrete Mathematics. --- Data Encryption. --- Mathematics of Computing. --- Theory of Computation. --- Commutative algebra --- Signs and symbols --- Symbolism --- Writing --- Ciphers --- Data encryption (Computer science) --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- Computer science. --- Information theory. --- Cryptology. --- Communication theory --- Communication --- Cybernetics --- Informatics --- Science --- Data encoding (Computer science) --- Encryption of data (Computer science) --- Computer security --- Combinatorics --- Mathematical analysis --- Computer science—Mathematics. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Calculators --- Cyberspace --- Grobner bases.