Narrow your search

Library

KU Leuven (13)

Odisee (13)

Thomas More Kempen (13)

Thomas More Mechelen (13)

UCLL (13)

VIVES (13)

ULiège (10)

LUCA School of Arts (9)

ULB (9)

VUB (6)

More...

Resource type

book (18)


Language

English (18)


Year
From To Submit

2020 (1)

2018 (1)

2013 (1)

2012 (3)

2011 (2)

More...
Listing 11 - 18 of 18 << page
of 2
>>
Sort by

Book
Gröbner bases : statistics and software systems
Author:
ISBN: 4431545735 4431545743 Year: 2013 Publisher: Tokyo : Springer Japan : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

The idea of the Gröbner basis first appeared in a 1927 paper by F. S. Macaulay, who succeeded in creating a combinatorial characterization of the Hilbert functions of homogeneous ideals of the polynomial ring. Later, the modern definition of the Gröbner basis was independently introduced by Heisuke Hironaka in 1964 and Bruno Buchberger in 1965. However, after the discovery of the notion of the Gröbner basis by Hironaka and Buchberger, it was not actively pursued for 20 years. A breakthrough was made in the mid-1980s by David Bayer and Michael Stillman, who created the Macaulay computer algebra system with the help of the Gröbner basis. Since then, rapid development on the Gröbner basis has been achieved by many researchers, including Bernd Sturmfels. This book serves as a standard bible of the Gröbner basis, for which the harmony of theory, application, and computation are indispensable. It provides all the fundamentals for graduate students to learn the ABC’s of the Gröbner basis, requiring no special knowledge to understand those basic points. Starting from the introductory performance of the Gröbner basis (Chapter 1), a trip around mathematical software follows (Chapter 2). Then comes a deep discussion of how to compute the Gröbner basis (Chapter 3). These three chapters may be regarded as the first act of a mathematical play. The second act opens with topics on algebraic statistics (Chapter 4), a fascinating research area where the Gröbner basis of a toric ideal is a fundamental tool of the Markov chain Monte Carlo method. Moreover, the Gröbner basis of a toric ideal has had a great influence on the study of convex polytopes (Chapter 5). In addition, the Gröbner basis of the ring of differential operators gives effective algorithms on holonomic functions (Chapter 6). The third act (Chapter 7) is a collection of concrete examples and problems for Chapters 4, 5 and 6 emphasizing computation by using various software systems.


Book
The Gröbner Cover
Author:
ISBN: 3030039048 303003903X Year: 2018 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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 and applications
Authors: ---
ISBN: 113988543X 1107365147 1107362695 1107367603 110737216X 1107369355 0511565844 9781107362697 9780511565847 0521632986 9780521632980 Year: 1998 Publisher: Cambridge, U.K. New York Cambridge University Press

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book provides an easy-to-read account of the theory of Gröbner bases and applications. It is in 2 parts, the first consists of tutorial lectures, and the second, 17 original research papers on Gröbner bases.


Book
Grobner bases, coding, and cryptography
Author:
ISBN: 3540938052 9786612364532 1282364537 3540938060 Year: 2009 Publisher: Berlin : [Linz, Austria] : Springer ; RISC,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.

Keywords

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.

Introduction a la resolution des systemes polynomiaux
Authors: ---
ISSN: 1154483X ISBN: 1281351598 9786611351595 3540716475 3540716467 Year: 2007 Volume: 59 Publisher: Berlin ; New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Les équations polynomiales apparaissent dans de nombreux domaines, pour modéliser des contraintes géométriques, des relations entre des grandeurs physiques, ou encore des propriétés satisfaites par certaines inconnues. Cet ouvrage est une introduction aux méthodes algébriques permettant de résoudre ce type d'équations. Nous montrons comment la géométrie des variétés algébriques définies par ces équations, leur dimension, leur degré, ou leurs composantes peuvent se déduire des propriétés des algèbres quotients correspondantes. Nous abordons pour cela des méthodes de la géométrie algébrique effective, telles que les bases de Grobner, la résolution par valeurs et vecteurs propres, les résultants, les bezoutiens, la dualité, les algèbres de Gorenstein et les résidus algébriques. Ces méthodes sont accompagnées d'algorithmes, d'exemples et d'exercices, illustrant leurs applications.

Gröbner bases : a computational approach to commutative algebra
Authors: --- ---
ISBN: 0387979719 3540979719 9780387979717 Year: 1993 Volume: 141 Publisher: New York, NY : Springer,

Computational Commutative Algebra 2
Authors: ---
ISBN: 354067733X 3540255273 3540706283 3642064914 3540282963 9783540677338 9783540255277 Year: 2005 Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Computational Commutative Algebra 2 is the natural continuation of Computational Commutative Algebra 1 with some twists, starting with the differently coloured cover graphics. The first volume had 3 chapters, 20 sections, 44 tutorials, and some amusing quotes. Since bigger is better, this book contains 3 chapters filling almost twice as many pages, 23 sections (some as big as a whole chapter), and 55 tutorials (some as big as a whole section). The number of jokes and quotes has increased exponentially due to the little-known fact that a good mathematical joke is better than a dozen mediocre papers. The main part of this book is a breathtaking passeggiata through the computational domains of graded rings and modules and their Hilbert functions. Besides Gröbner bases, we encounter Hilbert bases, border bases, SAGBI bases, and even SuperG bases. The tutorials traverse areas ranging from algebraic geometry and combinatorics to photogrammetry, magic squares, coding theory, statistics, and automatic theorem proving. Whereas in the first volume gardening and chess playing were not treated, in this volume they are. This is a book for learning, teaching, reading, and most of all, enjoying the topic at hand. The theories it describes can be applied to anything from children's toys to oil production. If you buy it, probably one spot on your desk will be lost forever!


Book
Two Algebraic Byways from Differential Equations: Gröbner Bases and Quivers
Authors: --- --- ---
ISBN: 3030264548 303026453X Year: 2020 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This edited volume presents a fascinating collection of lecture notes focusing on differential equations from two viewpoints: formal calculus (through the theory of Gröbner bases) and geometry (via quiver theory). Gröbner bases serve as effective models for computation in algebras of various types. Although the theory of Gröbner bases was developed in the second half of the 20th century, many works on computational methods in algebra were published well before the introduction of the modern algebraic language. Since then, new algorithms have been developed and the theory itself has greatly expanded. In comparison, diagrammatic methods in representation theory are relatively new, with the quiver varieties only being introduced – with big impact – in the 1990s. Divided into two parts, the book first discusses the theory of Gröbner bases in their commutative and noncommutative contexts, with a focus on algorithmic aspects and applications of Gröbner bases to analysis on systems of partial differential equations, effective analysis on rings of differential operators, and homological algebra. It then introduces representations of quivers, quiver varieties and their applications to the moduli spaces of meromorphic connections on the complex projective line. While no particular reader background is assumed, the book is intended for graduate students in mathematics, engineering and related fields, as well as researchers and scholars.

Listing 11 - 18 of 18 << page
of 2
>>
Sort by