Seminars and Colloquia by Series

Regularity for Semialgebraic Hypergraphs and Applications

Series
Combinatorics Seminar
Time
Friday, October 18, 2024 - 15:15 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Hans Hung-Hsun YuPrinceton University

A semialgebraic hypergraph is a hypergraph whose edges can be described by a system of polynomial inequalities. Semialgebraic hypergraphs appear in many problems in discrete geometry. There has been growing interest in semialgebraic hypergraphs since the discovery that they satisfy strong regularity lemmas, where between most parts, the hypergraph is either complete or empty. In this talk, I will talk about an optimal regularity lemma along these lines and several applications. Based on joint work with Jonathan Tidor.

An interesting variational problem related to the Cwikel-Lieb-Rozenblum inequality and its solution

Series
Math Physics Seminar
Time
Friday, October 18, 2024 - 11:00 for 1 hour (actually 50 minutes)
Location
Clough 280
Speaker
Tobias ReidGeorgia Tech

The Cwikel-Lieb-Rozenblum (CLR) inequality is a semi-classical estimate on the number of bound states for Schrödinger operators. In this talk I will give a brief overview of the CLR inequality and present a substantial refinement of Cwikel’s original approach which leads to an astonishingly good bound for the constant in the CLR inequality. Our new proof highlights a natural but overlooked connection of the CLR inequality with bounds for maximal Fourier multipliers from harmonic analysis and leads to a variational problem that can be reformulated in terms of a variant of Hadamard’s three-lines lemma. The solution of this variational problem relies on some interesting complex analysis techniques. (Based on joint work with T. Carvalho-Corso, D. Hundertmark, P. Kunstmann, S. Vugalter)

Non-linear mean-field systems in flocking and sampling

Series
Stochastics Seminar
Time
Thursday, October 17, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sayan BanerjeeUNC

Mean-field particle systems are well-understood by now. Typical results involve obtaining a McKean-Vlasov equation for the fluid limit that provides a good approximation for the particle system over compact time intervals. However, when the driving vector field lacks a gradient structure or in the absence of convexity or functional inequalities, the long-time behavior of such systems is far from clear. In this talk, I will discuss two such systems, one arising in the context of flocking and the other in the context of sampling (Stein Variational Gradient Descent), where there is no uniform-in-time control on the discrepancy between the limit and prelimit dynamics. We will explore methods involving Lyapunov functions and weak convergence which shed light on their long-time behavior in the absence of such uniform control.

 

Based on joint works with Amarjit Budhiraja, Dilshad Imon (UNC, Chapel Hill), Krishnakumar Balasubramanian (UC Davis) and Promit Ghosal (UChicago).

Approximation of differential operators on unknown manifolds and applications

Series
Applied and Computational Mathematics Seminar
Time
Wednesday, October 16, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 and https://gatech.zoom.us/j/98355006347
Speaker
John HarlimPennsylvania State University

I will discuss the numerical approximation of differential operators on unknown manifolds where the manifolds are identified by a finite sample of point cloud data. While our formulation is general, we will focus on Laplacian operators whose spectral properties are relevant to manifold learning. I will report the spectral convergence results of these formulations with Radial Basis Functions approximation and their strengths/weaknesses in practice. Supporting numerical examples, involving the spectral estimation of various vector Laplacians will be demonstrated. Applications to solve elliptic PDEs will be discussed. To address the practical issue with the RBF approximation, I will discuss a weak approximation with a higher-order local mesh method that not only promotes sparsity but also allows for an estimation of differential operators with nontrivial Cristoffel symbols such as Bochner and Hodge Laplacians.

Generic dynamics of the mean curvature flows

Series
CDSNS Colloquium
Time
Friday, October 11, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 314
Speaker
Jinxin XueTsinghua University

Please Note: Talk is in-person. Zoom-link available as well: https://gatech.zoom.us/j/91390791493?pwd=QnpaWHNEOHZTVXlZSXFkYTJ0b0Q0UT09

The mean curvature flow is to evolve a hypersurface in Euclidean space using the mean curvatures at each point as the velocity field. The flow has good smoothing property, but also develops singularities. The singularities are modeled on an object called shrinkers, which give homothetic solutions to the flows. As there are infinitely many shrinkers that seem impossible to classify, it is natural to explore the idea of generic mean curvature flows that is to introduce a generic perturbation of the initial conditions. In this talk, we shall explain our work on this topic, including perturbing away nonspherical and noncylindrical shrinkers, and generic isolatedness of cylindrical singularities. The talk is based on a series of works jointly with Ao Sun.

On the number of error correcting codes

Series
Combinatorics Seminar
Time
Friday, October 11, 2024 - 15:15 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Nitya ManiMIT

We show that for a fixed $q$, the number of $q$-ary $t$-error correcting codes of length $n$ is at most $2^{(1 + o(1)) H_q(n,t)}$ for all $t \leq (1 - q^{-1})n - 2\sqrt{n \log n}$, where $H_q(n, t) = q^n / V_q(n,t)$ is the Hamming bound and $V_q(n,t)$ is the cardinality of the radius $t$ Hamming ball. This proves a conjecture of Balogh, Treglown, and Wagner and makes progress towards a 2005 question of Sapozhenko. 

A Roth type result for dense subsets of the integer lattice

Series
Additional Talks and Lectures
Time
Friday, October 11, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Akos MagyarThe University of Georgia

 Let A be a subset of the integer lattice of positive upper density. Roth' theorem in this setting states that there are points x,x+y,x+2y in A with the length of the gap y arbitrary large. We show that the lengths of the gaps y contain an infinite arithmetic progression, as long as one measures the length in lp for p>2 even, while this not true for the Euclidean distance.

 

Such results have been previously obtained in the continuous settings for measurable subsets of Euclidean spaces using methods of time-frequency analysis, as opposed our approach is based on some ideas from additive combinatorics such as uniformity norms and arithmetic regularity lemmas. If time permits, we discuss some other results that can be obtained similarly.

Improved performance guarantees for Tukey’s median

Series
Stochastics Seminar
Time
Thursday, October 10, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Stanislav MinskerUniversity of Southern California

Is there a natural way to order data in dimension greater than one? The approach based on the notion of data depth, often associated with the name of John Tukey, is among the most popular. Tukey’s depth has found applications in robust statistics, graph theory, and the study of elections and social choice. 

We will give an introduction to the topic, describe the properties of Tukey’s depth, and introduce some remaining open questions as well as our recent progress towards the solutions.

The talk is based on a joint work with Yinan Shen.

CANCELLED - Domino tilings beyond 2D

Series
School of Mathematics Colloquium
Time
Thursday, October 10, 2024 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Caroline KlivansBrown University

There is a rich history of domino tilings in two dimensions.  Through a variety of techniques we can answer questions such as: how many tilings are there of a given region or what does a random tiling look like?  These questions and their answers become significantly more difficult in dimension three and above.  Despite this curse of dimensionality, I will discuss recent advances in the theory.  I will also highlight problems that still remain open. 

Limiting Distributions of Conjugate Algebraic Integers

Series
Number Theory
Time
Wednesday, October 9, 2024 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Bryce OrloskiPenn State

A recent advance by Smith establishes a quantitative converse (conjectured by Smyth and Serre) to Fekete's celebrated theorem for compact subsets of $\mathbb{R}$. Answering a basic question raised by Smith, we formulate and prove a quantitative converse of Fekete for general symmetric compact subsets of $\mathbb{C}$. We highlight and exploit the algorithmic nature of our approach to give concrete applications to abelian varieties over finite fields and to extremal problems in algebraic number theory.

Pages