BIMSA >
Research seminar in Discrete Mathematics
Exponential decay of intersection volume and applications
Exponential decay of intersection volume and applications
组织者
本杰明·苏达科夫
演讲者
Hong Liu
时间
2023年05月09日 17:05 至 18:15
地点
Online
线上
Zoom 787 662 9899
(BIMSA)
摘要
When two balls in a discrete 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, and mention some recent developments on kissing numbers/spherical codes.
This is based on joint work with Irene Gil Fernadez, Jaehoon Kim, Oleg Pikhurko and Tuan Tran.
演讲者介绍
Hong Liu is the head of the Extremal Combinatorics and Probability Group (ECOPRO) and a distinguished research fellow at the Institute for Basic Science (IBS). Previously, he was a faculty at the Mathematics Institute at University of Warwick. He was awarded the UK Research and Innovation Future Leaders Fellowship in 2019. Before that, he was a Leverhulme Early Career Fellow, working with Oleg Pikhurko. Hong got his Ph.D. in 2015 at University of Illinois at Urbana Champaign, advised by József Balogh. His primary research interests are extremal and probabilistic combinatorics.