Seminars and Colloquia by Series

Convergence times for random walks on the unitary group

Series
Math Physics Seminar
Time
Wednesday, March 13, 2024 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Shivan MittalDepartment of Physics, The University of Texas at Austin

Please Note: Available online at: https://gatech.zoom.us/j/98258240051

Consider the following question of interest to cryptographers: A message is encoded in a binary string of length n. Consider a set of scrambling operations S (a proper subset of permutations on n bits). If a scrambling operation is applied uniformly at random from S at each step, then after how many steps will the composition of scrambling operations look like a random permutation on all the bits? This question asks for the convergence time for a random walk on the permutation group. Replace the binary string with a quantum state and scrambling operations in S with Haar random quantum channels on two bits (qudits) at a time. Broadly speaking, we study the following question: If a scrambling operation is applied uniformly at random from S at each step, then after how many steps will the composition of scrambling operations (quantum channels) look like a Haar random channel on all qudits? This question asks about the convergence time for a random walk on the unitary group. Various protocols in quantum computing require Haar random channels, which motivates us to understand the number of operations one would require to approximately implement that channel.

More specifically, in our study, we add a connected-graph structure to scrambling operations (a step on the random walk), where qudits are identified by vertices and the allowed 2-qudit scrambling operations are represented by edges. We develop new methods for lower bounds on spectral gaps of a class of Hamiltonians and use those to derive bounds on the convergence times of the aforementioned random walk on the unitary group with the imposed graph structure. We identify a large family of graphs for which O(poly(n)) steps suffice and show that for an arbitrary connected graph O(n^(O(log(n))) steps suffice. Further we refute the conjectured O(n log(n)) steps for a family of graphs.

Spectral minimal partitions, nodal deficiency and the Dirichlet-to-Neumann map

Series
PDE Seminar
Time
Tuesday, March 12, 2024 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Jeremy L. MarzuolaUniversity of North Carolina at Chapel Hill

The oscillation of a Laplacian eigenfunction gives a great deal of information about the manifold on which it is defined. This oscillation can be encoded in the nodal deficiency, an important geometric quantity that is notoriously hard to compute, or even estimate. Here we compare two recently obtained formulas for the nodal deficiency, one in terms of an energy function on the space of equipartitions of the manifold, and the other in terms of a two-sided Dirichlet-to-Neumann map defined on the nodal set. We relate these two approaches by giving an explicit formula for the Hessian of the equipartition energy in terms of the Dirichlet-to-Neumann map. This allows us to compute Hessian eigenfunctions, and hence directions of steepest descent, for the equipartition energy in terms of the corresponding Dirichlet-to-Neumann eigenfunctions. Our results do not assume bipartiteness, and hence are relevant to the study of spectral minimal partitions.  This is joint work with Greg Berkolaiko, Yaiza Canzani and Graham Cox.

Intersections of balls and a no-dimensional Tverberg theorem

Series
Other Talks
Time
Monday, March 11, 2024 - 17:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Alexander PolyanskiiEmory University

The aim of my talk is to discuss the following result, its variations and its connections with a no-dimensional Tverberg theorem. For any n red and n blue points in the Euclidean d-space, there exists a perfect red-blue matching M such that the balls whose diameters are edges of M share a common point.

(Joint works with O. Pirahmad, A. Vasilevskii, and P. Barabanshchikova.)

Bertini theorems, connectivity of tropical varieties, and multivariate Puiseux series

Series
Algebra Seminar
Time
Monday, March 11, 2024 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Josephine YuGeorgia Tech

A theorem of Bertini says that an irreducible algebraic variety remains irreducible after intersecting with a generic hyperplane.  We will discuss toric Bertini theorems for intersections with generic algebraic subtori (defined by generic binomial equations) instead of hyperplanes. As an application, we obtain a tropical Bertini theorem and a strengthening of the Structure Theorem of tropical algebraic geometry, by showing that irreducible tropical varieties remain connected through codimension one even after removing some facets.  As part of the proof of the Toric Bertini over prime characteristics, we constructed a new algebraically closed field containing the multivariate rational functions, which is smaller than previously known constructions.  This is based on joint works with Diane Maclagan, Francesca Gandini, Milena Hering, Fatemeh Mohammadi, Jenna Rajchgot, and Ashley Wheeler.

ε-series by Corrine Yap, Jing Yu, and Changxin Ding

Series
Graph Theory Seminar
Time
Friday, March 8, 2024 - 15:15 for 1 hour (actually 50 minutes)
Location
Skiles 308
Speaker
Corrine Yap, Jing Yu, and Changxin DingGeorgia Tech

Corrine Yap:  The Ising model is a classical model originating in statistical physics; combinatorially it can be viewed as a probability distribution over 2-vertex-colorings of a graph. We will discuss a fixed-magnetization version—akin to fixing the number of, say, blue vertices in every coloring—and a natural Markov chain sampling algorithm called the Kawasaki dynamics. We show some surprising results regarding the existence and location of a fast/slow mixing threshold for these dynamics. (joint work with Aiya Kuchukova, Marcus Pappik, and Will Perkins)


Changxin Ding: For trees on a fixed number of vertices, the path and the star are two extreme cases. Many graph parameters attain its maximum at the star and its minimum at the path among these trees. A trivial example is the number of leaves. I will introduce more interesting examples in the mini talk.

Jing Yu: We show that all simple outerplanar graphs G with minimum degree at least 2 and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most 9. Furthermore, if G is maximally outerplanar, then G has at most 10 vertices. Both upper bounds are sharp.

Riemannian geometry and contact topology

Series
Geometry Topology Working Seminar
Time
Friday, March 8, 2024 - 14:00 for 2 hours
Location
Skiles 006
Speaker
John EtnyreGeorgia Tech

This series of talks will discuss connections between Riemannian geometry and contact topology. Both structures have deep connections to the topology of 3-manifolds, but there has been little study of the interactions between them (at least the implications in contact topology). We will see that there are interesting connections between curvature and properties of contact structures. The talks will give a brief review of both Riemannian geometry and contact topology and then discuss various was one might try to connect them. There will be many open problems discussed (probably later in the series). 

Critical phenomena through the lens of the Ising model

Series
School of Mathematics Colloquium
Time
Friday, March 8, 2024 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Hugo Duminil-CopinIHES and Université de Genève

The Ising model is one of the most classical lattice models of statistical physics undergoing a phase transition. Initially imagined as a model for ferromagnetism, it revealed itself as a very rich mathematical object and a powerful theoretical tool to understand cooperative phenomena. Over one hundred years of its history, a profound understanding of its critical phase has been obtained. While integrability and mean-field behavior led to extraordinary breakthroughs in the two-dimensional and high-dimensional cases respectively, the model in three and four dimensions remained mysterious for years. In this talk, we will present recent progress in these dimensions based on a probabilistic interpretation of the Ising model relating it to percolation models.

From Coffee to Mathematics: Making Connections and Finding Unexpected Links

Series
Stelson Lecture Series
Time
Thursday, March 7, 2024 - 16:30 for 1 hour (actually 50 minutes)
Location
Howey-Physics L3
Speaker
Hugo Duminil-CopinUniversité de Genève and IHES Université Paris-Saclay

The game of HEX has deep mathematical underpinnings despite its simple rules.  What could this game possibly have to do with coffee?!  And how does that connection, once identified, lead to consideration of ferromagnetism and even to the melting polar ice caps?  Join Hugo Duminil-Copin, Professor of Mathematics at IHES and the University of Geneva, for an exploration of the way in which mathematical thinking can help us make some truly surprising connections.

Large deviations for the top eigenvalue of deformed random matrices

Series
Stochastics Seminar
Time
Wednesday, March 6, 2024 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Benjamin McKennaHarvard University

In recent years, the few classical results in large deviations for random matrices have been complemented by a variety of new ones, in both the math and physics literatures, whose proofs leverage connections with Harish-Chandra/Itzykson/Zuber integrals. We present one such result, focusing on extreme eigenvalues of deformed sample-covariance and Wigner random matrices. This confirms recent formulas of Maillard (2020) in the physics literature, precisely locating a transition point whose analogue in non-deformed models is not yet fully understood. Joint work with Jonathan Husson.

Pages