Author : Ezra Miller
Publisher : American Mathematical Soc.
Page : 705 pages
File Size : 42,11 MB
Release : 2007
Category : Combinatorial analysis
ISBN : 0821837362
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.
Author : János Pach
Publisher : John Wiley & Sons
Page : 376 pages
File Size : 48,87 MB
Release : 2011-10-18
Category : Mathematics
ISBN : 1118031369
A complete, self-contained introduction to a powerful and resurgingmathematical discipline . Combinatorial Geometry presents andexplains with complete proofs some of the most important resultsand methods of this relatively young mathematical discipline,started by Minkowski, Fejes Toth, Rogers, and Erd???s. Nearly halfthe results presented in this book were discovered over the pasttwenty years, and most have never before appeared in any monograph.Combinatorial Geometry will be of particular interest tomathematicians, computer scientists, physicists, and materialsscientists interested in computational geometry, robotics, sceneanalysis, and computer-aided design. It is also a superb textbook,complete with end-of-chapter problems and hints to their solutionsthat help students clarify their understanding and test theirmastery of the material. Topics covered include: * Geometric number theory * Packing and covering with congruent convex disks * Extremal graph and hypergraph theory * Distribution of distances among finitely many points * Epsilon-nets and Vapnik--Chervonenkis dimension * Geometric graph theory * Geometric discrepancy theory * And much more
Author : Steven T. Dougherty
Publisher : Springer Nature
Page : 374 pages
File Size : 27,48 MB
Release : 2020-10-30
Category : Mathematics
ISBN : 3030563952
This undergraduate textbook is suitable for introductory classes in combinatorics and related topics. The book covers a wide range of both pure and applied combinatorics, beginning with the very basics of enumeration and then going on to Latin squares, graphs and designs. The latter topic is closely related to finite geometry, which is developed in parallel. Applications to probability theory, algebra, coding theory, cryptology and combinatorial game theory comprise the later chapters. Throughout the book, examples and exercises illustrate the material, and the interrelations between the various topics is emphasized. Readers looking to take first steps toward the study of combinatorics, finite geometry, design theory, coding theory, or cryptology will find this book valuable. Essentially self-contained, there are very few prerequisites aside from some mathematical maturity, and the little algebra required is covered in the text. The book is also a valuable resource for anyone interested in discrete mathematics as it ties together a wide variety of topics.
Author : Rekha R. Thomas
Publisher : American Mathematical Soc.
Page : 156 pages
File Size : 44,26 MB
Release : 2006
Category : Mathematics
ISBN : 9780821841402
This book presents a course in the geometry of convex polytopes in arbitrary dimension, suitable for an advanced undergraduate or beginning graduate student. The book starts with the basics of polytope theory. Schlegel and Gale diagrams are introduced as geometric tools to visualize polytopes in high dimension and to unearth bizarre phenomena in polytopes. The heart of the book is a treatment of the secondary polytope of a point configuration and its connections to the statepolytope of the toric ideal defined by the configuration. These polytopes are relatively recent constructs with numerous connections to discrete geometry, classical algebraic geometry, symplectic geometry, and combinatorics. The connections rely on Grobner bases of toric ideals and other methods fromcommutative algebra. The book is self-contained and does not require any background beyond basic linear algebra. With numerous figures and exercises, it can be used as a textbook for courses on geometric, combinatorial, and computational aspects of the theory of polytopes.
Author : Francois Bergeron
Publisher : CRC Press
Page : 227 pages
File Size : 38,74 MB
Release : 2009-07-06
Category : Mathematics
ISBN : 1439865078
Written for graduate students in mathematics or non-specialist mathematicians who wish to learn the basics about some of the most important current research in the field, this book provides an intensive, yet accessible, introduction to the subject of algebraic combinatorics. After recalling basic notions of combinatorics, representation theory, and
Author : Martin W. Liebeck
Publisher : Cambridge University Press
Page : 505 pages
File Size : 24,92 MB
Release : 1992-09-10
Category : Mathematics
ISBN : 0521406854
This volume contains a collection of papers on the subject of the classification of finite simple groups.
Author : Günter Ewald
Publisher : Springer Science & Business Media
Page : 378 pages
File Size : 48,53 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 1461240441
The book is an introduction to the theory of convex polytopes and polyhedral sets, to algebraic geometry, and to the connections between these fields, known as the theory of toric varieties. The first part of the book covers the theory of polytopes and provides large parts of the mathematical background of linear optimization and of the geometrical aspects in computer science. The second part introduces toric varieties in an elementary way.
Author : Alexander Barg
Publisher : American Mathematical Society
Page : 202 pages
File Size : 20,92 MB
Release : 2014-08-28
Category : Mathematics
ISBN : 1470409054
This volume contains the proceedings of the AMS Special Session on Discrete Geometry and Algebraic Combinatorics held on January 11, 2013, in San Diego, California. The collection of articles in this volume is devoted to packings of metric spaces and related questions, and contains new results as well as surveys of some areas of discrete geometry. This volume consists of papers on combinatorics of transportation polytopes, including results on the diameter of graphs of such polytopes; the generalized Steiner problem and related topics of the minimal fillings theory; a survey of distance graphs and graphs of diameters, and a group of papers on applications of algebraic combinatorics to packings of metric spaces including sphere packings and topics in coding theory. In particular, this volume presents a new approach to duality in sphere packing based on the Poisson summation formula, applications of semidefinite programming to spherical codes and equiangular lines, new results in list decoding of a family of algebraic codes, and constructions of bent and semi-bent functions.
Author : Jiri Herman
Publisher : Springer Science & Business Media
Page : 402 pages
File Size : 24,87 MB
Release : 2013-03-14
Category : Mathematics
ISBN : 1475739257
This book presents methods of solving problems in three areas of elementary combinatorial mathematics: classical combinatorics, combinatorial arithmetic, and combinatorial geometry. Brief theoretical discussions are immediately followed by carefully worked-out examples of increasing degrees of difficulty and by exercises that range from routine to rather challenging. The book features approximately 310 examples and 650 exercises.
Author : Susan M. Cooper
Publisher : Springer
Page : 328 pages
File Size : 26,26 MB
Release : 2014-05-16
Category : Mathematics
ISBN : 1493906267
Commutative algebra, combinatorics, and algebraic geometry are thriving areas of mathematical research with a rich history of interaction. Connections Between Algebra and Geometry contains lecture notes, along with exercises and solutions, from the Workshop on Connections Between Algebra and Geometry held at the University of Regina from May 29-June 1, 2012. It also contains research and survey papers from academics invited to participate in the companion Special Session on Interactions Between Algebraic Geometry and Commutative Algebra, which was part of the CMS Summer Meeting at the University of Regina held June 2–3, 2012, and the meeting Further Connections Between Algebra and Geometry, which was held at the North Dakota State University February 23, 2013. This volume highlights three mini-courses in the areas of commutative algebra and algebraic geometry: differential graded commutative algebra, secant varieties, and fat points and symbolic powers. It will serve as a useful resource for graduate students and researchers who wish to expand their knowledge of commutative algebra, algebraic geometry, combinatorics, and the intricacies of their intersection.
