Topics in Hyperplane Arrangements, Polytopes and Box-Splines brings together many areas of research that focus on methods to compute the number of integral points in suitable families or variable polytopes. The topics introduced expand upon differential and difference equations, approximation theory, cohomology, and module theory. This book, written by two distinguished authors, engages a broad audience by proving the a strong foudation. This book may be used in the classroom setting as well as a reference for researchers.
This monograph studies the interplay between various algebraic, geometric and combinatorial aspects of real hyperplane arrangements. It provides a careful, organized and unified treatment of several recent developments in the field, and brings forth many new ideas and results. It has two parts, each divided into eight chapters, and five appendices with background material. Part I gives a detailed discussion on faces, flats, chambers, cones, gallery intervals, lunes and other geometric notions associated with arrangements. The Tits monoid plays a central role. Another important object is the category of lunes which generalizes the classical associative operad. Also discussed are the descent and lune identities, distance functions on chambers, and the combinatorics of the braid arrangement and related examples. Part II studies the structure and representation theory of the Tits algebra of an arrangement. It gives a detailed analysis of idempotents and Peirce decompositions, and connects them to the classical theory of Eulerian idempotents. It introduces the space of Lie elements of an arrangement which generalizes the classical Lie operad. This space is the last nonzero power of the radical of the Tits algebra. It is also the socle of the left ideal of chambers and of the right ideal of Zie elements. Zie elements generalize the classical Lie idempotents. They include Dynkin elements associated to generic half-spaces which generalize the classical Dynkin idempotent. Another important object is the lune-incidence algebra which marks the beginning of noncommutative Möbius theory. These ideas are also brought upon the study of the Solomon descent algebra. The monograph is written with clarity and in sufficient detail to make it accessible to graduate students. It can also serve as a useful reference to experts.
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 book presents recent advances in the mathematical theory of discrete optimization, particularly those supported by methods from algebraic geometry, commutative algebra, convex and discrete geometry, generating functions, and other tools normally considered outside the standard curriculum in optimization.