Binomial Ideals


Book Description

This textbook provides an introduction to the combinatorial and statistical aspects of commutative algebra with an emphasis on binomial ideals. In addition to thorough coverage of the basic concepts and theory, it explores current trends, results, and applications of binomial ideals to other areas of mathematics. The book begins with a brief, self-contained overview of the modern theory of Gröbner bases and the necessary algebraic and homological concepts from commutative algebra. Binomials and binomial ideals are then considered in detail, along with a short introduction to convex polytopes. Chapters in the remainder of the text can be read independently and explore specific aspects of the theory of binomial ideals, including edge rings and edge polytopes, join-meet ideals of finite lattices, binomial edge ideals, ideals generated by 2-minors, and binomial ideals arising from statistics. Each chapter concludes with a set of exercises and a list of related topics and results that will complement and offer a better understanding of the material presented. Binomial Ideals is suitable for graduate students in courses on commutative algebra, algebraic combinatorics, and statistics. Additionally, researchers interested in any of these areas but familiar with only the basic facts of commutative algebra will find it to be a valuable resource.




Current Trends on Monomial and Binomial Ideals


Book Description

Historically, the study of monomial ideals became fashionable after the pioneering work by Richard Stanley in 1975 on the upper bound conjecture for spheres. On the other hand, since the early 1990s, under the strong influence of Gröbner bases, binomial ideals became gradually fashionable in commutative algebra. The last ten years have seen a surge of research work in the study of monomial and binomial ideals. Remarkable developments in, for example, finite free resolutions, syzygies, Hilbert functions, toric rings, as well as cohomological invariants of ordinary powers, and symbolic powers of monomial and binomial ideals, have been brought forward. The theory of monomial and binomial ideals has many benefits from combinatorics and Göbner bases. Simultaneously, monomial and binomial ideals have created new and exciting aspects of combinatorics and Göbner bases. In the present Special Issue, particular attention was paid to monomial and binomial ideals arising from combinatorial objects including finite graphs, simplicial complexes, lattice polytopes, and finite partially ordered sets, because there is a rich and intimate relationship between algebraic properties and invariants of these classes of ideals and the combinatorial structures of their combinatorial counterparts. This volume gives a brief summary of recent achievements in this area of research. It will stimulate further research that encourages breakthroughs in the theory of monomial and binomial ideals. This volume provides graduate students with fundamental materials in this research area. Furthermore, it will help researchers find exciting activities and avenues for further exploration of monomial and binomial ideals. The editors express our thanks to the contributors to the Special Issue. Funds for APC (article processing charge) were partially supported by JSPS (Japan Society for the Promotion of Science) Grants-in-Aid for Scientific Research (S) entitled "The Birth of Modern Trends on Commutative Algebra and Convex Polytopes with Statistical and Computational Strategies" (JP 26220701). The publication of this volume is one of the main activities of the grant.




Algorithmic and Experimental Methods in Algebra, Geometry, and Number Theory


Book Description

This book presents state-of-the-art research and survey articles that highlight work done within the Priority Program SPP 1489 “Algorithmic and Experimental Methods in Algebra, Geometry and Number Theory”, which was established and generously supported by the German Research Foundation (DFG) from 2010 to 2016. The goal of the program was to substantially advance algorithmic and experimental methods in the aforementioned disciplines, to combine the different methods where necessary, and to apply them to central questions in theory and practice. Of particular concern was the further development of freely available open source computer algebra systems and their interaction in order to create powerful new computational tools that transcend the boundaries of the individual disciplines involved. The book covers a broad range of topics addressing the design and theoretical foundations, implementation and the successful application of algebraic algorithms in order to solve mathematical research problems. It offers a valuable resource for all researchers, from graduate students through established experts, who are interested in the computational aspects of algebra, geometry, and/or number theory.




Singularities, Algebraic Geometry, Commutative Algebra, and Related Topics


Book Description

This volume brings together recent, original research and survey articles by leading experts in several fields that include singularity theory, algebraic geometry and commutative algebra. The motivation for this collection comes from the wide-ranging research of the distinguished mathematician, Antonio Campillo, in these and related fields. Besides his influence in the mathematical community stemming from his research, Campillo has also endeavored to promote mathematics and mathematicians' networking everywhere, especially in Spain, Latin America and Europe. Because of his impressive achievements throughout his career, we dedicate this book to Campillo in honor of his 65th birthday. Researchers and students from the world-wide, and in particular Latin American and European, communities in singularities, algebraic geometry, commutative algebra, coding theory, and other fields covered in the volume, will have interest in this book.




Computations and Combinatorics in Commutative Algebra


Book Description

Featuring up-to-date coverage of three topics lying at the intersection of combinatorics and commutative algebra, namely Koszul algebras, primary decompositions and subdivision operations in simplicial complexes, this book has its focus on computations. "Computations and Combinatorics in Commutative Algebra" has been written by experts in both theoretical and computational aspects of these three subjects and is aimed at a broad audience, from experienced researchers who want to have an easy but deep review of the topics covered to postgraduate students who need a quick introduction to the techniques. The computational treatment of the material, including plenty of examples and code, will be useful for a wide range of professionals interested in the connections between commutative algebra and combinatorics.




Algebraic Statistics


Book Description

Algebraic statistics uses tools from algebraic geometry, commutative algebra, combinatorics, and their computational sides to address problems in statistics and its applications. The starting point for this connection is the observation that many statistical models are semialgebraic sets. The algebra/statistics connection is now over twenty years old, and this book presents the first broad introductory treatment of the subject. Along with background material in probability, algebra, and statistics, this book covers a range of topics in algebraic statistics including algebraic exponential families, likelihood inference, Fisher's exact test, bounds on entries of contingency tables, design of experiments, identifiability of hidden variable models, phylogenetic models, and model selection. With numerous examples, references, and over 150 exercises, this book is suitable for both classroom use and independent study.




Algorithmic Algebra and Number Theory


Book Description

This book contains 22 lectures presented at the final conference of the Ger man research program (Schwerpunktprogramm) Algorithmic Number The ory and Algebra 1991-1997, sponsored by the Deutsche Forschungsgemein schaft. The purpose of this research program and of the meeting was to bring together developers of computer algebra software and researchers using com putational methods to gain insight into experimental problems and theoret ical questions in algebra and number theory. The book gives an overview on algorithmic methods and on results ob tained during this period. This includes survey articles on the main research projects within the program: • algorithmic number theory emphasizing class field theory, constructive Galois theory, computational aspects of modular forms and of Drinfeld modules • computational algebraic geometry including real quantifier elimination and real algebraic geometry, and invariant theory of finite groups • computational aspects of presentations and representations of groups, especially finite groups of Lie type and their Heeke algebras, and of the isomorphism problem in group theory. Some of the articles illustrate the current state of computer algebra sys tems and program packages developed with support by the research pro gram, such as KANT and LiDIA for algebraic number theory, SINGULAR, RED LOG and INVAR for commutative algebra and invariant theory respec tively, and GAP, SYSYPHOS and CHEVIE for group theory and representation theory.




Mathematical Software - ICMS 2010


Book Description

The ICMS Developer's Meeting is an international congress for which the main theme is mathematical software. The 2010 meeting was the third of a series of meetings of similar theme, the ?rst being held in Beijing, China in 2002,and the second in Castro-Urdiales, Spain in 2006. The ?eld of mathematics has numerous branches, and in each branch we ?nd that algorithms, and also implementations and applications of software s- tems, are studied. Researchers who endeavor to make such studies also have international meetings within their speci'c branches of mathematics, and these meetings have made signi'cant contributions to the ?elds in which they lie. The ICMS (International Congresseson Mathematical Software), on the other hand, is a general (not branch speci'c) meeting on mathematical software, which is held every four years, and is a rare opportunity for developers of mathematical softwarefrom di'erent branchesof mathematics, as well as mathematicians who are interested in mathematical software, to gather together.




Handbook of Graphical Models


Book Description

A graphical model is a statistical model that is represented by a graph. The factorization properties underlying graphical models facilitate tractable computation with multivariate distributions, making the models a valuable tool with a plethora of applications. Furthermore, directed graphical models allow intuitive causal interpretations and have become a cornerstone for causal inference. While there exist a number of excellent books on graphical models, the field has grown so much that individual authors can hardly cover its entire scope. Moreover, the field is interdisciplinary by nature. Through chapters by leading researchers from different areas, this handbook provides a broad and accessible overview of the state of the art. Key features: * Contributions by leading researchers from a range of disciplines * Structured in five parts, covering foundations, computational aspects, statistical inference, causal inference, and applications * Balanced coverage of concepts, theory, methods, examples, and applications * Chapters can be read mostly independently, while cross-references highlight connections The handbook is targeted at a wide audience, including graduate students, applied researchers, and experts in graphical models.




Combinatorial Aspects of Commutative Algebra and Algebraic Geometry


Book Description

The Abel Symposium 2009 "Combinatorial aspects of Commutative Algebra and Algebraic Geometry", held at Voss, Norway, featured talks by leading researchers in the field. This is the proceedings of the Symposium, presenting contributions on syzygies, tropical geometry, Boij-Söderberg theory, Schubert calculus, and quiver varieties. The volume also includes an introductory survey on binomial ideals with applications to hypergeometric series, combinatorial games and chemical reactions. The contributions pose interesting problems, and offer up-to-date research on some of the most active fields of commutative algebra and algebraic geometry with a combinatorial flavour.