Polyhedral and Algebraic Methods in Computational Geometry


Book Description

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with history stretching back to antiquity. The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization. Other important applications of computational geometry include robotics, geographic information systems, integrated circuit design, computer-aided engineering, and computer vision. Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. This book is directed towards advanced undergraduates in mathematics and computer science, as well as towards engineering students who are interested in the applications of computational geometry.




Polyhedral Computation


Book Description




Polyhedral Dynamics


Book Description




Integer Points in Polyhedra


Book Description

This is a self-contained exposition of several core aspects of the theory of rational polyhedra with a view towards algorithmic applications to efficient counting of integer points, a problem arising in many areas of pure and applied mathematics. The approach is based on the consistent development and application of the apparatus of generating functions and the algebra of polyhedra. Topics range from classical, such as the Euler characteristic, continued fractions, Ehrhart polynomial, Minkowski Convex Body Theorem, and the Lenstra-Lenstra-Lovasz lattice reduction algorithm, to recent advances such as the Berline-Vergne local formula. The text is intended for graduate students and researchers. Prerequisites are a modest background in linear algebra and analysis as well as some general mathematical maturity. Numerous figures, exercises of varying degree of difficulty as well as references to the literature and publicly available software make the text suitable for a graduate course.




Methods of Algebraic Geometry in Control Theory: Part II


Book Description

"An introduction to the ideas of algebraic geometry in the motivated context of system theory." This describes this two volume work which has been specifically written to serve the needs of researchers and students of systems, control, and applied mathematics. Without sacrificing mathematical rigor, the author makes the basic ideas of algebraic geometry accessible to engineers and applied scientists. The emphasis is on constructive methods and clarity rather than on abstraction. While familiarity with Part I is helpful, it is not essential, since a considerable amount of relevant material is included here. Part I, Scalar Linear Systems and Affine Algebraic Geometry, contains a clear presentation, with an applied flavor , of the core ideas in the algebra-geometric treatment of scalar linear system theory. Part II extends the theory to multivariable systems. After delineating limitations of the scalar theory through carefully chosen examples, the author introduces seven representations of a multivariable linear system and establishes the major results of the underlying theory. Of key importance is a clear, detailed analysis of the structure of the space of linear systems including the full set of equations defining the space. Key topics also covered are the Geometric Quotient Theorem and a highly geometric analysis of both state and output feedback. Prerequisites are the basics of linear algebra, some simple topological notions, the elementary properties of groups, rings, and fields, and a basic course in linear systems. Exercises, which are an integral part of the exposition throughout, combined with an index and extensive bibliography of related literature make this a valuable classroom tool or good self-study resource. The present, softcover reprint is designed to make this classic textbook available to a wider audience. "The exposition is extremely clear. In order to motivate the general theory, the author presents a number of examples of two or three input-, two-output systems in detail. I highly recommend this excellent book to all those interested in the interplay between control theory and algebraic geometry." —Publicationes Mathematicae, Debrecen "This book is the multivariable counterpart of Methods of Algebraic Geometry in Control Theory, Part I.... In the first volume the simpler single-input–single-output time-invariant linear systems were considered and the corresponding simpler affine algebraic geometry was used as the required prerequisite. Obviously, multivariable systems are more difficult and consequently the algebraic results are deeper and less transparent, but essential in the understanding of linear control theory.... Each chapter contains illustrative examples throughout and terminates with some exercises for further study." —Mathematical Reviews




Infinite Group Actions on Polyhedra


Book Description

In the past fifteen years, the theory of right-angled Artin groups and special cube complexes has emerged as a central topic in geometric group theory. This monograph provides an account of this theory, along with other modern techniques in geometric group theory. Structured around the theme of group actions on contractible polyhedra, this book explores two prominent methods for constructing such actions: utilizing the group of deck transformations of the universal cover of a nonpositively curved polyhedron and leveraging the theory of simple complexes of groups. The book presents various approaches to obtaining cubical examples through CAT(0) cube complexes, including the polyhedral product construction, hyperbolization procedures, and the Sageev construction. Moreover, it offers a unified presentation of important non-cubical examples, such as Coxeter groups, Artin groups, and groups that act on buildings. Designed as a resource for graduate students and researchers specializing in geometric group theory, this book should also be of high interest to mathematicians in related areas, such as 3-manifolds.




Polyhedra and Beyond


Book Description

This volume collects papers based on talks given at the conference “Geometrias'19: Polyhedra and Beyond”, held in the Faculty of Sciences of the University of Porto between September 5-7, 2019 in Portugal. These papers explore the conference’s theme from an interdisciplinary standpoint, all the while emphasizing the relevance of polyhedral geometry in contemporary academic research and professional practice. They also investigate how this topic connects to mathematics, art, architecture, computer science, and the science of representation. Polyhedra and Beyond will help inspire scholars, researchers, professionals, and students of any of these disciplines to develop a more thorough understanding of polyhedra.