Seminars and Colloquia by Series

Turán numbers of some complete degenerate hypergraphs

Series
Graph Theory Seminar
Time
Tuesday, October 5, 2021 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Xiaofan YuanGeorgia Institute of Technology

Please Note: Note the unusual time!

Let $K^{(r)}_{s_1,s_2,\cdots,s_r}$ be the complete $r$-partite $r$-uniform hypergraph and $ex(n, K^{(r)}_{s_1,s_2,\cdots,s_r})$ be the maximum number of edges in any $n$-vertex $K^{(r)}_{s_1,s_2,\cdots,s_r}$-free $r$-uniform hypergraph. It is well-known in the graph case that $ex(n,K_{s,t})=\Theta(n^{2-1/s})$ when $t$ is sufficiently larger than $s$. We generalize the above to hypergraphs by showing that if $s_r$ is sufficiently larger than $s_1,s_2,\cdots,s_{r-1}$ then $$ex(n, K^{(r)}_{s_1,s_2,\cdots,s_r})=\Theta\left(n^{r-\frac{1}{s_1s_2\cdots s_{r-1}}}\right).$$ This is joint work with Jie Ma and Mingwei Zhang.

Geometric equations for matroid varieties

Series
Algebra Seminar
Time
Tuesday, October 5, 2021 - 10:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ashley K. WheelerGeorgia Tech

Each point x in Gr(r, n) corresponds to an r × n matrix A_x which gives rise to a matroid M_x on its columns. Gel’fand, Goresky, MacPherson, and Serganova showed that the sets {y ∈ Gr(r, n)|M_y = M_x} form a stratification of Gr(r, n) with many beautiful properties. However, results of Mnëv and Sturmfels show that these strata can be quite complicated, and in particular may have arbitrary singularities. We study the ideals I_x of matroid varieties, the Zariski closures of these strata. We construct several classes of examples based on theorems from projective geometry and describe how the GrassmannCayley algebra may be used to derive non-trivial elements of I_x geometrically when the combinatorics of the matroid is sufficiently rich.

High-Order Multirate Explicit Time-Stepping Schemes for the Baroclinic-Barotropic Split Dynamics in Primitive Equations

Series
Applied and Computational Mathematics Seminar
Time
Monday, October 4, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
online
Speaker
Lili JuUniversity of South Carolina

To treat the multiple time scales of ocean dynamics in an efficient manner, the baroclinic-barotropic splitting technique has been widely used for solving the primitive equations for ocean modeling. In this paper, we propose second and third-order multirate explicit time-stepping schemes for such split systems based on the strong stability-preserving Runge-Kutta (SSPRK) framework. Our method allows for a large time step to be used for advancing the three-dimensional (slow) baroclinic mode and a small time step for the two-dimensional (fast) barotropic mode, so that each of the two mode solves only need satisfy their respective CFL condition to maintain numerical stability. It is well known that the SSPRK method achieves high-order temporal accuracy by utilizing a convex combination of forward-Euler steps. At each time step of our method, the baroclinic velocity is first computed by using the SSPRK scheme to advance the baroclinic-barotropic system with the large time step, then the barotropic velocity is specially corrected by using the same SSPRK scheme with the small time step to advance the barotropic subsystem with a barotropic forcing interpolated based on values from the preceding baroclinic solves. Finally, the fluid thickness and the sea surface height perturbation is updated by coupling the predicted baroclinic and barotropic velocities. Two benchmark tests drawn from the ``MPAS-Ocean" platform are used to numerically demonstrate the accuracy and parallel performance of the proposed schemes.

 

The bluejeans link for the seminar is https://bluejeans.com/457724603/4379

Invariants of rational homology 3-spheres from the abelianization of the mod-p Torelli group (Virtual)

Series
Geometry Topology Seminar
Time
Monday, October 4, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Speaker
Ricard Riba GarciaUAB Barcelona

Unlike the integral case, given a prime number p, not all Z/p-homology 3-spheres can be constructed as a Heegaard splitting with a gluing map an element of mod p Torelli group, M[p]. Nevertheless, letting p vary we can get any rational homology 3-sphere. This motivated us to study invariants of rational homology 3-spheres that comes from M[p]. In this talk we present an algebraic tool to construct invariants of rational homology 3-spheres from a family of 2-cocycles on M[p]. Then we apply this tool to give all possible invariants that are induced by a lift to M[p] of a family of 2-cocycles on the abelianization of M[p], getting a family of invariants that we will describe precisely.
 

Applications of Donaldson's Diagonalization Theorem

Series
Geometry Topology Working Seminar
Time
Friday, October 1, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jonathan SimoneGeorgia Tech

Donaldson’s Diagonalization Theorem has been used extensively over the past 15 years as an obstructive tool. For example, it has been used to obstruct: rational homology 3-spheres from bounding rational homology 4-balls; knots from being (smoothly) slice; and knots from bounding (smooth) Mobius bands in the 4-ball. In this multi-part series, we will see how this obstruction works, while getting into the weeds with concrete calculations that are usually swept under the rug during research talks.

Approximating Sparse Semidefinite Programs

Series
ACO Student Seminar
Time
Friday, October 1, 2021 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 314
Speaker
Kevin ShuGeorgia Tech Math

Please Note: Stream online at https://bluejeans.com/520769740/

Semidefinite programming is a useful type of convex optimization, which has applications in both graph theory and industrial engineering. Many semidefinite programs exhibit a kind of structured sparsity, which we can hope to exploit to reduce the memory requirements of solving such semidefinite programs. We will discuss an interesting relaxation of such sparse semidefinite programs, and a measurement of how well this relaxation approximates a true semidefinite program. We'll also discuss how these approximations relate to graph theory and the theory of sum-of-squares and nonnegative polynomials. This talk will not assume any background on semidefinite programming.

A direct proof of the Generic Point Problem

Series
Time
Thursday, September 30, 2021 - 15:00 for 1 hour (actually 50 minutes)
Location
Hybrid (online + Skiles 005)
Speaker
Andy ZuckerUniversity of California, San Diego

Zoom link: https://us02web.zoom.us/j/84598656431?pwd=UGN5QmJZdnE2MktpM005bFZFK29Gdz09

By a theorem of Ben-Yaacov, Melleray, and Tsankov, whenever $G$ is a Polish group with metrizable universal minimal flow $M(G)$, then $M(G)$ must contain a comeager orbit. This has the following peculiar consequence: If $G$ is a Polish group and $X$ is some minimal metrizable $G$-flow with all orbits meager, then there must exist some non-metrizable minimal $G$-flow. So given such an $X$, can we use $X$ directly in order to construct a non-metrizable minimal $G$-flow? This talk will discuss such a construction, thus providing a new proof of the Generic Point Problem.

Absolute continuity and the Banach-Zaretsky Theorem

Series
Analysis Seminar
Time
Wednesday, September 29, 2021 - 15:30 for 1 hour (actually 50 minutes)
Location
ONLINE (Zoom link in abstract)
Speaker
Chris HeilGeorgia Tech

This talk is based on a chapter that I wrote for a book in honor of John Benedetto's 80th birthday.  Years ago, John wrote a text "Real Variable and Integration", published in 1976.  This was not the text that I first learned real analysis from, but it became an important reference for me.  A later revision and expansion by John and Wojtek Czaja appeared in 2009.  Eventually, I wrote my own real analysis text, aimed at students taking their first course in measure theory.  My goal was that each proof was to be both rigorous and enlightening.  I failed (in the chapters on differentiation and absolute continuity).  I will discuss the real analysis theorem whose proof I find the most difficult and unenlightening.  But I will also present the Banach-Zaretsky Theorem, which I first learned from John's text.  This is an elegant but often overlooked result, and by using it I (re)discovered enlightening proofs of theorems whose standard proofs are technical and difficult.  This talk will be a tour of the absolutely fundamental concept of absolute continuity from the viewpoint of the Banach-Zaretsky Theorem.

Zoom Link:  https://us02web.zoom.us/j/71579248210?pwd=d2VPck1CbjltZStURWRWUUgwTFVLZz09

Legendrians, Contact Structures, and Time Travel

Series
Geometry Topology Student Seminar
Time
Wednesday, September 29, 2021 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Agniva RoyGeorgia Tech

A general theme in studying manifolds is understanding lower dimensional submanifolds that encode information. For contact manifolds, these are Legendrians. I will discuss some low and high dimensional examples of Legendrians, their invariants, and how they are applied to understand manifolds. I will also talk about the Legendrian Low Conjecture, which says that understanding linking of certain Legendrians is the key to understanding causal relations between events in a globally hyperbolic spacetime.

Pages