Discrete Geometry and Algebraic Combinatorics

Oleg R. Musin

ISBN 10: 1470409054 / ISBN 13: 9781470409050

Published by American Mathematical Society, US, 2014

About this Item

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, USA.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.

Seller Inventory # LU-9781470409050

Bibliographic Details

• Title: Discrete Geometry and Algebraic Combinatorics
• Publisher: American Mathematical Society, US
• Publication Date: 2014
• Language: English
• ISBN 10: 1470409054
• ISBN 13: 9781470409050
• Binding: Paperback
• Condition: New
• Weight: 300 grams

About this title

Synopsis

The 10 papers cover distance geometry with applications in combinatorial optimization, and algebraic combinatorics including applications in coding theory. The topics are plank theorems via successive inradii, the state of the art in minimal fillings of finite metric spaces, the combinatorics and geometry of transporter polytopes, a tree sperner lemma, cliques and cycles in distance graphs and graphs of diameters, new bounds for equi-angular lines, formal duality and generalizations of the Poisson summation formula, constructions of semi-bent functions from bent functions, multiplicity codes, and multivariate positive definite functions on spheres. Annotation ©2014 Ringgold, Inc., Portland, OR (protoview.com)

About the Author

Alexander Barg , University of Maryland, College Park, MD, USA. Oleg R. Musin , University of Texas at Brownsville, TX, USA.