Exponential decay of intersection volume and applications

Series
Combinatorics Seminar
Time
Friday, April 15, 2022 - 9:00am for 1 hour (actually 50 minutes)
Location
Zoom
Speaker
Hong Liu – ECOPRO, IBS – h.liu.9@warwick.ac.ukhttp://homepages.warwick.ac.uk/staff/H.Liu.9/
Organizer
Anton Bernshteyn

Please Note: Note the unusual time!

When do two balls in a metric space have small intersection? We give some natural conditions to guarantee an exponential decay on the volume of such intersections. Our proof is conceptually simple, making use of concentration of measure on a "slice." We will discuss a couple of applications of this volume estimate in coding theory. This is joint work with Jaehoon Kim and Tuan Tran.