Seminars and Colloquia by Series

Invariants of Matrices

Series
Algebra Seminar
Time
Monday, April 17, 2023 - 10:20 for 1.5 hours (actually 80 minutes)
Location
Skiles 005
Speaker
Harm DerksenNortheastern University

The group SL(n) x SL(n) acts on m-tuples of n x n matrices by simultaneous left-right multiplication.  Visu Makam and the presenter showed the ring of invariants is generated by invariants of degree at most mn^4. We will also discuss geometric aspects of this action and connections to algebraic complexity and the notion of noncommutative rank.

Two graph classes with bounded chromatic number

Series
Dissertation Defense
Time
Monday, April 17, 2023 - 09:30 for 1 hour (actually 50 minutes)
Location
Skiles 114 (or Zoom)
Speaker
Joshua SchroederGeorgia Tech

Please Note: Zoom: https://gatech.zoom.us/j/98256586748?pwd=SkJLZ3ZKcjZsM0JkbGdyZ1Y3Tk9udz09 Meeting ID: 982 5658 6748 Password: 929165

A class of graphs is said to be $\chi$-bounded with binding function $f$ if for every such graph $G$, it satisfies $\chi(G) \leq f(\omega(G)$, and polynomially $\chi$-bounded if $f$ is a polynomial. It was conjectured that chair-free graphs are perfectly divisible, and hence admit a quadratic $\chi$-binding function. In addition to confirming that chair-free graphs admit a quadratic $\chi$-binding function, we will extend the result by demonstrating that $t$-broom free graphs are polynomially $\chi$-bounded for any $t$ with binding function $f(\omega) = O(\omega^{t+1})$. A class of graphs is said to satisfy the Vizing bound if it admits the $\chi$-binding function $f(\omega) = \omega + 1$. It was conjectured that (fork, $K_3$)-free graphs would be 3-colorable, where fork is the graph obtained from $K_{1, 4}$ by subdividing two edges. This would also imply that (paw, fork)-free graphs satisfy the Vizing bound. We will prove this conjecture through a series of lemmas that constrain the structure of any minimal counterexample.

Meeting on Applied Algebraic Geometry

Series
Time
Saturday, April 15, 2023 - 09:15 for 8 hours (full day)
Location
Skiles 005/006 and Atrium
Speaker

The Meeting on Applied Algebraic Geometry (MAAG 2023) is a regional gathering which attracts participants primarily from the South-East of the United States. Previous meetings took place at Georgia Tech in 2015, 2018, and 2019, and at Clemson in 2016.

For more information and to register, please visit https://sites.google.com/view/maag-2023. The registration is free until February 28th, 2023, and the registration fee will become $50 after that. 

MAAG will be followed by a Macaulay2 Day on April 16.

Organizers: Abeer Al Ahmadieh, Greg Blekherman, Anton Leykin, and Josephine Yu.

Toward algorithms for linear response and sampling

Series
CDSNS Colloquium
Time
Friday, April 14, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006 and Online
Speaker
Nisha ChandramoorthyGeorgia Tech

Zoom Link: Link: https://gatech.zoom.us/j/91390791493?pwd=QnpaWHNEOHZTVXlZSXFkYTJ0b0Q0UT09

Abstract: Linear response refers to the smooth change in the statistics of an observable in a dynamical system in response to a smooth parameter change in the dynamics. The computation of linear response has been a challenge, despite work pioneered by Ruelle giving a rigorous formula in Anosov systems. This is because typical linear perturbation-based methods are not applicable due to their instability in chaotic systems. Here, we give a new differentiable splitting of the parameter perturbation vector field, which leaves the resulting split Ruelle's formula amenable to efficient computation. A key ingredient of the overall algorithm, called space-split sensitivity, is a new recursive method to differentiate quantities along the unstable manifold.

In the second part, we discuss a new KAM method-inspired construction of transport maps. Transport maps are transformations between the sample space of a source (which is generally easy to sample) and a target (typically non-Gaussian) probability distribution. The new construction arises from an infinite-dimensional generalization of a Newton method to find the zero of a "score operator". We define such a score operator that gives the difference of the score -- gradient of logarithm of density -- of a transported distribution from the target score. The new construction is iterative, enjoys fast convergence under smoothness assumptions, and does not make a parametric ansatz on the transport map.

New lower bounds on crossing numbers of $K_{m,n}$ from permutation modules and semidefinite programming

Series
Combinatorics Seminar
Time
Friday, April 14, 2023 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 249
Speaker
Daniel BroschUniversity of Klagenfurt

In this talk, we use semidefinite programming and representation theory to compute new lower bounds on the crossing number of the complete bipartite graph $K_{m,n}$, extending a method from de Klerk et al. [SIAM J. Discrete Math. 20 (2006), 189--202] and the subsequent reduction by De Klerk, Pasechnik and Schrijver [Math. Prog. Ser. A and B, 109 (2007) 613--624].
 
We exploit the full symmetry of the problem by developing a block-diagonalization of the underlying matrix algebra and use it to improve bounds on several concrete instances. Our results imply that $\mathrm{cr}(K_{10,n}) \geq  4.87057 n^2 - 10n$, $\mathrm{cr}(K_{11,n}) \geq 5.99939 n^2-12.5n$, $\mathrm{cr}(K_{12,n}) \geq 7.25579 n^2 - 15n$, $\mathrm{cr}(K_{13,n}) \geq 8.65675 n^2-18n$ for all~$n$. The latter three bounds are computed using a new relaxation of the original semidefinite programming bound, by only requiring one small matrix block to be positive semidefinite. Our lower bound on $K_{13,n}$ implies that for each fixed $m \geq 13$, $\lim_{n \to \infty} \text{cr}(K_{m,n})/Z(m,n) \geq 0.8878 m/(m-1)$. Here $Z(m,n)$ is the Zarankiewicz number: the conjectured crossing number of $K_{m,n}$.
 
This talk is based on joint work with Sven Polak.

Lefschetz Fibrations and Exotic 4-Manifolds IV

Series
Geometry Topology Working Seminar
Time
Friday, April 14, 2023 - 14:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 006
Speaker
Nur SaglamGeorgia Tech

Lefschetz fibrations are very useful in the sense that they have one-one correspondence with the relations in the Mapping Class Groups and they can be used to construct exotic (homeomorphic but not diffeomorphic) 4-manifolds. In this series of talks, we will first introduce Lefschetz fibrations and Mapping Class Groups and give examples. Then, we will dive more into 4-manifold world. More specifically, we will talk about the history of  exotic 4-manifolds and we will define the nice tools used to construct exotic 4-manifolds, like symplectic normal connect sum, Rational Blow-Down, Luttinger Surgery, Branch Covers, and Knot Surgery. Finally, we will provide various constructions of exotic 4-manifolds.

Anderson Localization in dimension two for singular noise, part seven

Series
Mathematical Physics and Analysis Working Seminar
Time
Friday, April 14, 2023 - 12:00 for 1 hour (actually 50 minutes)
Location
Skiles 006 and https://uci.zoom.us/j/93130067385
Speaker
Omar HurtadoUC Irvine

We will start sketching the proof of the quantitative unique continuation principle used in Ding-Smart from their key lemma. We will discuss the proof of a growth lemma from our key lemma, which (roughly) says that with high probability, eigenfunctions which are small on a high proportion of sites do not grow too rapidly.

Random Laplacian Matrices

Series
Stochastics Seminar
Time
Thursday, April 13, 2023 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Andrew CampbellUniversity of Colorado

The Laplacian of a graph is a real symmetric matrix given by $L=D-A$, where $D$ is the degree matrix of the graph and $A$ is the adjacency matrix. The Laplacian is a central object in spectral graph theory, and the spectrum of $L$ contains information on the graph. In the case of a random graph the Laplacian will be a random real symmetric matrix with dependent entries. These random Laplacian matrices can be generalized by taking $A$ to be a random real symmetric matrix and $D$ to be a diagonal matrix with entries equal to the row sums of $A$. We will consider the eigenvalues of general random Laplacian matrices, and the challenges raised by the dependence between $D$ and $A$. After discussing the bulk global eigenvalue behavior of general random Laplacian matrices, we will focus in detail on fluctuations of the largest eigenvalue of $L$ when $A$ is a matrix of independent Gaussian random variables. The asymptotic behavior of these Gaussian Laplacian matrices has a particularly nice free probabilistic interpretation, which can be exploited in the study of their eigenvalues. We will see how this interpretation can locate the largest eigenvalue of $L$ with respect to the largest entry of $D$. This talk is based on joint work with Kyle Luh and Sean O'Rourke.

Counting Hamiltonian cycles in planar triangulations

Series
Dissertation Defense
Time
Thursday, April 13, 2023 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Xiaonan LiuGeorgia Tech

Whitney showed that every planar triangulation without separating triangles is Hamiltonian. This result was extended to all $4$-connected planar graphs by Tutte. Hakimi, Schmeichel, and Thomassen showed the first lower bound $n/ \log _2 n$ for the number of Hamiltonian cycles in every $n$-vertex $4$-connected planar triangulation and in the same paper, they conjectured that this number is at least $2(n-2)(n-4)$, with equality if and only if $G$ is a double wheel. We show that every $4$-connected planar triangulation on $n$ vertices has $\Omega(n^2)$ Hamiltonian cycles. Moreover, we show that if $G$ is a $4$-connected planar triangulation on $n$ vertices and the distance between any two vertices of degree $4$ in $G$ is at least $3$, then $G$ has $2^{\Omega(n^{1/4})}$ Hamiltonian cycles.

Pages