Discrete Geometry and Algebraic Combinatorics

Discrete Geometry and Algebraic Combinatorics PDF

Author: Alexander Barg

Publisher: American Mathematical Society

Published: 2014-08-28

Total Pages: 202

ISBN-13: 1470409054

DOWNLOAD EBOOK →

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.

Connections Between Algebra, Combinatorics, and Geometry

Connections Between Algebra, Combinatorics, and Geometry PDF

Author: Susan M. Cooper

Publisher: Springer

Published: 2014-05-16

Total Pages: 328

ISBN-13: 1493906267

DOWNLOAD EBOOK →

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.

Combinatorial Geometry

Combinatorial Geometry PDF

Author: János Pach

Publisher: John Wiley & Sons

Published: 2011-10-18

Total Pages: 376

ISBN-13: 1118031369

DOWNLOAD EBOOK →

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

Combinatorial Methods in Topology and Algebra

Combinatorial Methods in Topology and Algebra PDF

Author: Bruno Benedetti

Publisher: Springer

Published: 2015-10-31

Total Pages: 227

ISBN-13: 3319201557

DOWNLOAD EBOOK →

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.

Volumetric Discrete Geometry

Volumetric Discrete Geometry PDF

Author: Karoly Bezdek

Publisher: CRC Press

Published: 2019-04-24

Total Pages: 307

ISBN-13: 1000000338

DOWNLOAD EBOOK →

Volume of geometric objects plays an important role in applied and theoretical mathematics. This is particularly true in the relatively new branch of discrete geometry, where volume is often used to find new topics for research. Volumetric Discrete Geometry demonstrates the recent aspects of volume, introduces problems related to it, and presents methods to apply it to other geometric problems. Part I of the text consists of survey chapters of selected topics on volume and is suitable for advanced undergraduate students. Part II has chapters of selected proofs of theorems stated in Part I and is oriented for graduate level students wishing to learn about the latest research on the topic. Chapters can be studied independently from each other. Provides a list of 30 open problems to promote research Features more than 60 research exercises Ideally suited for researchers and students of combinatorics, geometry and discrete mathematics

Algebraic and Geometric Combinatorics

Algebraic and Geometric Combinatorics PDF

Author: Christos A. Athanasiadis

Publisher: American Mathematical Soc.

Published: 2006

Total Pages: 342

ISBN-13: 0821840800

DOWNLOAD EBOOK →

This volume contains original research and survey articles stemming from the Euroconference ``Algebraic and Geometric Combinatorics''. The papers discuss a wide range of problems that illustrate interactions of combinatorics with other branches of mathematics, such as commutative algebra, algebraic geometry, convex and discrete geometry, enumerative geometry, and topology of complexes and partially ordered sets. Among the topics covered are combinatorics of polytopes, lattice polytopes, triangulations and subdivisions, Cohen-Macaulay cell complexes, monomial ideals, geometry of toric surfaces, groupoids in combinatorics, Kazhdan-Lusztig combinatorics, and graph colorings. This book is aimed at researchers and graduate students interested in various aspects of modern combinatorial theories.

Computational Discrete Mathematics

Computational Discrete Mathematics PDF

Author: Sriram Pemmaraju

Publisher: Cambridge University Press

Published: 2009-10-15

Total Pages: 615

ISBN-13: 1107268710

DOWNLOAD EBOOK →

This book was first published in 2003. Combinatorica, an extension to the popular computer algebra system Mathematica®, is the most comprehensive software available for teaching and research applications of discrete mathematics, particularly combinatorics and graph theory. This book is the definitive reference/user's guide to Combinatorica, with examples of all 450 Combinatorica functions in action, along with the associated mathematical and algorithmic theory. The authors cover classical and advanced topics on the most important combinatorial objects: permutations, subsets, partitions, and Young tableaux, as well as all important areas of graph theory: graph construction operations, invariants, embeddings, and algorithmic graph theory. In addition to being a research tool, Combinatorica makes discrete mathematics accessible in new and exciting ways to a wide variety of people, by encouraging computational experimentation and visualization. The book contains no formal proofs, but enough discussion to understand and appreciate all the algorithms and theorems it contains.

Algebraic Combinatorics

Algebraic Combinatorics PDF

Author: Richard P. Stanley

Publisher: Springer Science & Business Media

Published: 2013-06-17

Total Pages: 226

ISBN-13: 1461469988

DOWNLOAD EBOOK →

Written by one of the foremost experts in the field, Algebraic Combinatorics is a unique undergraduate textbook that will prepare the next generation of pure and applied mathematicians. The combination of the author’s extensive knowledge of combinatorics and classical and practical tools from algebra will inspire motivated students to delve deeply into the fascinating interplay between algebra and combinatorics. Readers will be able to apply their newfound knowledge to mathematical, engineering, and business models. The text is primarily intended for use in a one-semester advanced undergraduate course in algebraic combinatorics, enumerative combinatorics, or graph theory. Prerequisites include a basic knowledge of linear algebra over a field, existence of finite fields, and group theory. The topics in each chapter build on one another and include extensive problem sets as well as hints to selected exercises. Key topics include walks on graphs, cubes and the Radon transform, the Matrix–Tree Theorem, and the Sperner property. There are also three appendices on purely enumerative aspects of combinatorics related to the chapter material: the RSK algorithm, plane partitions, and the enumeration of labeled trees. Richard Stanley is currently professor of Applied Mathematics at the Massachusetts Institute of Technology. Stanley has received several awards including the George Polya Prize in applied combinatorics, the Guggenheim Fellowship, and the Leroy P. Steele Prize for mathematical exposition. Also by the author: Combinatorics and Commutative Algebra, Second Edition, © Birkhauser.

Discrete Geometry

Discrete Geometry PDF

Author: Andras Bezdek

Publisher: CRC Press

Published: 2003-02-04

Total Pages: 500

ISBN-13: 0824747615

DOWNLOAD EBOOK →

Celebrating the work of Professor W. Kuperberg, this reference explores packing and covering theory, tilings, combinatorial and computational geometry, and convexity, featuring an extensive collection of problems compiled at the Discrete Geometry Special Session of the American Mathematical Society in New Orleans, Louisiana. Discrete Geometry analyzes packings and coverings with congruent convex bodies , arrangements on the sphere, line transversals, Euclidean and spherical tilings, geometric graphs, polygons and polyhedra, and fixing systems for convex figures. This text also offers research and contributions from more than 50 esteemed international authorities, making it a valuable addition to any mathematical library.