You may have to register before you can download all our books and magazines, click the sign up button below to create a free account.
An accessible introduction to convex algebraic geometry and semidefinite optimization. For graduate students and researchers in mathematics and computer science.
This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.
This volume is based on lectures delivered at the 2019 AMS Short Course “Sum of Squares: Theory and Applications”, held January 14–15, 2019, in Baltimore, Maryland. This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning.
Combinatorics plays a prominent role in contemporary mathematics, due to the vibrant development it has experienced in the last two decades and its many interactions with other subjects. This book arises from the INdAM conference "CoMeTA 2013 - Combinatorial Methods in Topology and Algebra,'' which was held in Cortona in September 2013. The event brought together emerging and leading researchers at the crossroads of Combinatorics, Topology and Algebra, with a particular focus on new trends in subjects such as: hyperplane arrangements; discrete geometry and combinatorial topology; polytope theory and triangulations of manifolds; combinatorial algebraic geometry and commutative algebra; algebraic combinatorics; and combinatorial representation theory. The book is divided into two parts. The first expands on the topics discussed at the conference by providing additional background and explanations, while the second presents original contributions on new trends in the topics addressed by the conference.
This volume contains the proceedings of the Conference on Complex Analysis and Spectral Theory, in celebration of Thomas Ransford's 60th birthday, held from May 21–25, 2018, at Laval University, Québec, Canada. Spectral theory is the branch of mathematics devoted to the study of matrices and their eigenvalues, as well as their infinite-dimensional counterparts, linear operators and their spectra. Spectral theory is ubiquitous in science and engineering because so many physical phenomena, being essentially linear in nature, can be modelled using linear operators. On the other hand, complex analysis is the calculus of functions of a complex variable. They are widely used in mathematics, phy...
This comprehensive introduction to algebraic complexity theory presents new techniques for analyzing P vs NP and matrix multiplication.
An operator C on a Hilbert space H dilates to an operator T on a Hilbert space K if there is an isometry V:H→K such that C=V∗TV. A main result of this paper is, for a positive integer d, the simultaneous dilation, up to a sharp factor ϑ(d), expressed as a ratio of Γ functions for d even, of all d×d symmetric matrices of operator norm at most one to a collection of commuting self-adjoint contraction operators on a Hilbert space.
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.
Geometric combinatorics describes a wide area of mathematics that is primarily the study of geometric objects and their combinatorial structure. This text is a compilation of expository articles at the interface between combinatorics and geometry.