Dedicated to the Russian mathematician Albert Shiryaev on his 70th birthday, this is a collection of papers written by his former students, co-authors and colleagues. The book represents the state-of-the-art of a quickly maturing theory and will be an essential source for researchers in this area. The diversity of topics and comprehensive style of the papers make the book attractive for Ph.D. students and young researchers.
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.
Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.
Strongly regular graphs lie at the intersection of statistical design, group theory, finite geometry, information and coding theory, and extremal combinatorics. This monograph collects all the major known results together for the first time in book form, creating an invaluable text that researchers in algebraic combinatorics and related areas will refer to for years to come. The book covers the theory of strongly regular graphs, polar graphs, rank 3 graphs associated to buildings and Fischer groups, cyclotomic graphs, two-weight codes and graphs related to combinatorial configurations such as Latin squares, quasi-symmetric designs and spherical designs. It gives the complete classification of rank 3 graphs, including some new constructions. More than 100 graphs are treated individually. Some unified and streamlined proofs are featured, along with original material including a new approach to the (affine) half spin graphs of rank 5 hyperbolic polar spaces.
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.
Generalized Polygons is the first book to cover, in a coherent manner, the theory of polygons from scratch. In particular, it fills elementary gaps in the literature and gives an up-to-date account of current research in this area, including most proofs, which are often unified and streamlined in comparison to the versions generally known. Generalized Polygons will be welcomed both by the student seeking an introduction to the subject as well as the researcher who will value the work as a reference. In particular, it will be of great value for specialists working in the field of generalized polygons (which are, incidentally, the rank 2 Tits-buildings) or in fields directly related to Tits-buildings, incidence geometry and finite geometry. The approach taken in the book is of geometric nature, but algebraic results are included and proven (in a geometric way!). A noteworthy feature is that the book unifies and generalizes notions, definitions and results that exist for quadrangles, hexagons, octagons - in the literature very often considered separately - to polygons. Many alternative viewpoints given in the book heighten the sense of beauty of the subject and help to provide further insight into the matter.
The book deals with fundamental structural aspects of algebraic and simple groups, Coxeter groups and the related geometries and buildings. All contributing authors are very active researchers in the topics related to the theme of the book. Some of the articles provide the latest developments in the subject; some provide an overview of the current status of some important problems in this area; some survey an area highlighting the current developments; and some provide an exposition of an area to collect problems and conjectures. It is hoped that these articles would be helpful to a beginner to start independent research on any of these topics, as well as to an expert to know some of the latest developments or to consider some problems for investigation.
Near polygons were introduced about 25 years ago and studied intensively in the 1980s. In recent years the subject has regained interest. This monograph gives an extensive overview of the basic theory of general near polygons. The first part of the book includes a discussion of the classes of dense near polygons, regular near polygons, and glued near polygons. Also valuations, one of the most important tools for classifying dense near polygons, are treated in detail. The second part of the book discusses the classification of dense near polygons with three points per line. The book is self-contained and almost all theorems are accompanied with proofs. Several new results are presented. Many known results occur in a more general form and the proofs are often more streamlined than their original versions. The volume is aimed at advanced graduate students and researchers in the fields of combinatorics and finite geometry.
This book introduces computational proximity (CP) as an algorithmic approach to finding nonempty sets of points that are either close to each other or far apart. Typically in computational proximity, the book starts with some form of proximity space (topological space equipped with a proximity relation) that has an inherent geometry. In CP, two types of near sets are considered, namely, spatially near sets and descriptivelynear sets. It is shown that connectedness, boundedness, mesh nerves, convexity, shapes and shape theory are principal topics in the study of nearness and separation of physical aswell as abstract sets. CP has a hefty visual content. Applications of CP in computer vision, multimedia, brain activity, biology, social networks, and cosmology are included. The book has been derived from the lectures of the author in a graduate course on the topology of digital images taught over the past several years. Many of the students have provided important insights and valuable suggestions. The topics in this monograph introduce many forms of proximities with a computational flavour (especially, what has become known as the strong contact relation), many nuances of topological spaces, and point-free geometry.
