Discrete Geometry and Algebraic Combinatorics (Contemporary Mathematics): Ams Special Session Discrete Geometry and Algebraic Combinatorics January 11, 2013 San Diego, Ca - Softcover

Softcover

ISBN 10: 1470409054 ISBN 13: 9781470409050

Publisher: American Mathematical Society, 2014

Synopsis

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.

About this title

About the Author

Alexander Barg, University of Maryland, College Park, MD, USA.

Oleg R. Musin, University of Texas at Brownsville, TX, USA.

Edition details

• Publisher: American Mathematical Society
• Publication date: 2014
• Language: English
• ISBN 10: 1470409054
• ISBN 13: 9781470409050
• Binding: Paperback
• Number of pages: 190
• Editor: Barg Alexander, Musin Oleg R.