Handbook of Incidence Geometry


Book Description

Hardbound. This Handbook deals with the foundations of incidence geometry, in relationship with division rings, rings, algebras, lattices, groups, topology, graphs, logic and its autonomous development from various viewpoints. Projective and affine geometry are covered in various ways. Major classes of rank 2 geometries such as generalized polygons and partial geometries are surveyed extensively.More than half of the book is devoted to buildings at various levels of generality, including a detailed and original introduction to the subject, a broad study of characterizations in terms of points and lines, applications to algebraic groups, extensions to topological geometry, a survey of results on diagram geometries and nearby generalizations such as matroids.




An Introduction to Incidence Geometry


Book Description

This book gives an introduction to the field of Incidence Geometry by discussing the basic families of point-line geometries and introducing some of the mathematical techniques that are essential for their study. The families of geometries covered in this book include among others the generalized polygons, near polygons, polar spaces, dual polar spaces and designs. Also the various relationships between these geometries are investigated. Ovals and ovoids of projective spaces are studied and some applications to particular geometries will be given. A separate chapter introduces the necessary mathematical tools and techniques from graph theory. This chapter itself can be regarded as a self-contained introduction to strongly regular and distance-regular graphs. This book is essentially self-contained, only assuming the knowledge of basic notions from (linear) algebra and projective and affine geometry. Almost all theorems are accompanied with proofs and a list of exercises with full solutions is given at the end of the book. This book is aimed at graduate students and researchers in the fields of combinatorics and incidence geometry.




Points and Lines


Book Description

The classical geometries of points and lines include not only the projective and polar spaces, but similar truncations of geometries naturally arising from the groups of Lie type. Virtually all of these geometries (or homomorphic images of them) are characterized in this book by simple local axioms on points and lines. Simple point-line characterizations of Lie incidence geometries allow one to recognize Lie incidence geometries and their automorphism groups. These tools could be useful in shortening the enormously lengthy classification of finite simple groups. Similarly, recognizing ruled manifolds by axioms on light trajectories offers a way for a physicist to recognize the action of a Lie group in a context where it is not clear what Hamiltonians or Casimir operators are involved. The presentation is self-contained in the sense that proofs proceed step-by-step from elementary first principals without further appeal to outside results. Several chapters have new heretofore unpublished research results. On the other hand, certain groups of chapters would make good graduate courses. All but one chapter provide exercises for either use in such a course, or to elicit new research directions.




Projective Geometry


Book Description

Projective geometry is not only a jewel of mathematics, but has also many applications in modern information and communication science. This book presents the foundations of classical projective and affine geometry as well as its important applications in coding theory and cryptography. It also could serve as a first acquaintance with diagram geometry. Written in clear and contemporary language with an entertaining style and around 200 exercises, examples and hints, this book is ideally suited to be used as a textbook for study in the classroom or on its own.




Handbook of Discrete and Computational Geometry


Book Description

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.




Handbook of Discrete and Computational Geometry, Second Edition


Book Description

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date. Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications. Highlights of the Second Edition: Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory Thorough revisions of all remaining chapters Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software Two indices: An Index of Defined Terms and an Index of Cited Authors Greatly expanded bibliographies




Handbook of Geometric Constraint Systems Principles


Book Description

The Handbook of Geometric Constraint Systems Principles is an entry point to the currently used principal mathematical and computational tools and techniques of the geometric constraint system (GCS). It functions as a single source containing the core principles and results, accessible to both beginners and experts. The handbook provides a guide for students learning basic concepts, as well as experts looking to pinpoint specific results or approaches in the broad landscape. As such, the editors created this handbook to serve as a useful tool for navigating the varied concepts, approaches and results found in GCS research. Key Features: A comprehensive reference handbook authored by top researchers Includes fundamentals and techniques from multiple perspectives that span several research communities Provides recent results and a graded program of open problems and conjectures Can be used for senior undergraduate or graduate topics course introduction to the area Detailed list of figures and tables About the Editors: Meera Sitharam is currently an Associate Professor at the University of Florida’s Department of Computer & Information Science and Engineering. She received her Ph.D. at the University of Wisconsin, Madison. Audrey St. John is an Associate Professor of Computer Science at Mount Holyoke College, who received her Ph. D. from UMass Amherst. Jessica Sidman is a Professor of Mathematics on the John S. Kennedy Foundation at Mount Holyoke College. She received her Ph.D. from the University of Michigan.




Foundations of Incidence Geometry


Book Description

Incidence geometry is a central part of modern mathematics that has an impressive tradition. The main topics of incidence geometry are projective and affine geometry and, in more recent times, the theory of buildings and polar spaces. Embedded into the modern view of diagram geometry, projective and affine geometry including the fundamental theorems, polar geometry including the Theorem of Buekenhout-Shult and the classification of quadratic sets are presented in this volume. Incidence geometry is developed along the lines of the fascinating work of Jacques Tits and Francis Buekenhout. The book is a clear and comprehensible introduction into a wonderful piece of mathematics. More than 200 figures make even complicated proofs accessible to the reader.




Groups and Geometries


Book Description

On September 1-7, 1996 a conference on Groups and Geometries took place in lovely Siena, Italy. It brought together experts and interested mathematicians from numerous countries. The scientific program centered around invited exposi tory lectures; there also were shorter research announcements, including talks by younger researchers. The conference concerned a broad range of topics in group theory and geometry, with emphasis on recent results and open problems. Special attention was drawn to the interplay between group-theoretic methods and geometric and combinatorial ones. Expanded versions of many of the talks appear in these Proceedings. This volume is intended to provide a stimulating collection of themes for a broad range of algebraists and geometers. Among those themes, represented within the conference or these Proceedings, are aspects of the following: 1. the classification of finite simple groups, 2. the structure and properties of groups of Lie type over finite and algebraically closed fields of finite characteristic, 3. buildings, and the geometry of projective and polar spaces, and 4. geometries of sporadic simple groups. We are grateful to the authors for their efforts in providing us with manuscripts in LaTeX. Barbara Priwitzer and Thomas Hintermann, Mathematics Editors of Birkhauser, have been very helpful and supportive throughout the preparation of this volume.




Geometries on Surfaces


Book Description

The projective, Möbius, Laguerre, and Minkowski planes over the real numbers are just a few examples of a host of fundamental classical topological geometries on surfaces. This book summarizes all known major results and open problems related to these classical point-line geometries and their close (nonclassical) relatives. Topics covered include: classical geometries; methods for constructing nonclassical geometries; classifications and characterizations of geometries. This work is related to many other fields including interpolation theory, convexity, the theory of pseudoline arrangements, topology, the theory of Lie groups, and many more. The authors detail these connections, some of which are well-known, but many much less so. Acting both as a reference for experts and as an accessible introduction for graduate students, this book will interest anyone wishing to know more about point-line geometries and the way they interact.