All Seminars

Title: Stability and applications of quadrilaterals
Seminar: Combinatorics
Speaker: Jie Ma of The University of Science and Technology of China
Contact: Dwight Duffus, dwightduffus@emory.edu
Date: 2019-09-30 at 4:00PM
Venue: MSC E406
Download Flyer
Abstract:
A famous theorem of Furedi states that for any integer $q \geq 15$, any $C_4$-free graph on $q^2+q+1$ vertices has at most $q(q+1)^2/2$ edges. It is well-known that this bound is tight for infinitely many integers $q$, by polarity graphs constructed from finite projective planes. In this talk, we will present a stability result of Furedi's theorem and then discuss its applications on extremal numbers of $C_4$. Joint work with Jialin He and Tianchi Yang.
Title: Local Immunodeficiency: Minimal Network and Stability
Seminar: Numerical Analysis and Scientific Computing
Speaker: Longmei Shu of Emory University
Contact: Yuanzhe Xi, yxi26@emory.edu
Date: 2019-09-27 at 2:00PM
Venue: MSC W303
Download Flyer
Abstract:
Cooperation between different kinds of viruses, or cross-immunoreactivity, has been observed in many diseases. Instead of a one-to-one relationship between viruses and their corresponding antibodies, viruses work together. In particular, some diseases display a phenomenon where certain viruses sacrifice themselves, taking all the fire from the immune system while some other viruses stay invisible to the immune system. The fact that some viruses are protected from the immune system is called local immunodeficiency. A new math model has been developed to describe such cooperation in the viral population growth using a relationship network. Numerical simulation has already produced promising results. I analyzed some simple cases theoretically to find the smallest relationship network that has a stable and robust local immunodeficiency.
Title: Athens-Atlanta joint Number Theory Seminar
Seminar: Algebra
Speaker: Jennifer Balakrishnan and Dimitris Koukoulopo of Boston U. and U. Montreal
Contact: David Zureick-Brown, dzb@mathcs.emory.edu
Date: 2019-09-24 at 4:00PM
Venue: TBA
Download Flyer
Abstract:
Talks will be at the University of Georgia \\ \textbf{Jennifer Balakrishnan} (Boston University), 4:00 \\ A tale of three curves \\ We will describe variants of the Chabauty--Coleman method and quadratic Chabauty to determine rational points on curves. In so doing, we will highlight some recent examples where the techniques have been used: this includes a problem of Diophantus originally solved by Wetherell and the problem of the "cursed curve", the split Cartan modular curve of level 13. This is joint work with Netan Dogra, Steffen Mueller, Jan Tuitman, and Jan Vonk. \\ \textbf{Dimitris Koukoulopoulos} (U. Montreal), 5:15 \\ On the Duffin-Schaeffer conjecture \\ Let S be a sequence of integers. We wish to understand how well we can approximate a ``typical'' real number using reduced fractions whose denominator lies in S. To this end, we associate to each q in S an acceptable error $\delta_q$>0. When is it true that almost all real numbers (in the Lebesgue sense) admit an infinite number of reduced rational approximations a/q, q in S, within distance $\delta_q$? In 1941, Duffin and Schaeffer proposed a simple criterion to decided whether this is case: they conjectured that the answer to the above question is affirmative precisely when the series $\sum_{q\in S} \phi(q)\delta_q$ diverges, where phi(q) denotes Euler's totient function. Otherwise, the set of ``approximable'' real numbers has null measure. In this talk, I will present recent joint work with James Maynard that settles the conjecture of Duffin and Schaeffer.
Title: Techniques for High-Performance Construction of Fock Matrices
Seminar: Numerical Analysis and Scientific Computing
Speaker: Hua Huang of Georgia Institute of Technology
Contact: Yuanzhe Xi, yxi26@emory.edu
Date: 2019-09-20 at 2:00PM
Venue: MSC W303
Download Flyer
Abstract:
This work presents techniques for high performance Fock matrix construction when using Gaussian basis sets. Three main techniques are considered. (1) To calculate electron repulsion integrals, we demonstrate batching together the calculation of multiple shell quartets of the same angular momentum class so that the calculation of large sets of primitive integrals can be efficiently vectorized. (2) For multithreaded summation of entries into the Fock matrix, we investigate using a combination of atomic operations and thread-local copies of the Fock matrix. (3) For distributed memory parallel computers, we present a globally-accessible matrix class for accessing distributed Fock and density matrices. The new matrix class introduces a batched mode for remote memory access that can reduce synchronization cost. The techniques are implemented in an open-source software library called GTFock.
Title: Local-global principles for norms over semi-global fields
Seminar: Algebra
Speaker: Sumit Chandra Mishra of Emory University
Contact: David Zureick-Brown, dzb@mathcs.emory.edu
Date: 2019-09-17 at 4:00PM
Venue: MSC W303
Download Flyer
Abstract:
Let $K$ be a complete discretely valued field with residue field $\kappa$. Let $F$ be a function field in one variable over $K$ and $\mathcal{X}$ a regular proper model of $F$ with reduced special fibre $X$ a union of regular curves with normal crossings. Suppose that the graph associated to $\mathcal{X}$ is a tree (e.g. $F = K(t)$). Let $L/F$ be a Galois extension of degree $n$ with Galois group $G$ and $n$ coprime to char$(\kappa)$. Suppose that $\kappa$ is algebraically closed field or a finite field containing a primitive $n^{\rm th}$ root of unity. Then we show that an element in $F^*$ is a norm from the extension $L/F$ if it is a norm from the extensions $L\otimes_F F_\nu/F_\nu$ for all discrete valuations $\nu$ of $F$.
Title: Total curvature and the isoperimetric inequality: Proof of the Cartan-Hadamard conjecture
Seminar: Analysis and Differential Geometry
Speaker: Mohammad Ghomi of Georgia Institute of Technology
Contact: Vladimir Oliker, oliker@emory.edu
Date: 2019-09-17 at 4:00PM
Venue: PAIS 220
Download Flyer
Abstract:
The classical isoperimetric inequality states that in Euclidean space spheres provide unique enclosures of least perimeter for any given volume. In this talk we show that this inequality also holds in spaces of nonpositive curvature, known as Cartan-Hadamard manifolds, as conjectured by Aubin, Gromov, Burago, and Zalgaller. The proof is based on a comparison formula for total curvature of level sets in Riemannian manifolds, and estimates for the smooth approximation of the signed distance function, via inf-convolution and Reilly type formulas among other techniques. Immediate applications include sharp extensions of Sobolev and Faber-Krahn inequalities to spaces of nonpositive curvature. This is joint work with Joel Spruck.
Title: Structured Matrix Approximation by Separation and Hierarchy
Seminar: Numerical Analysis and Scientific Computing
Speaker: Difeng Cai of Emory University
Contact: Yuanzhe Xi, yxi26@emory.edu
Date: 2019-09-13 at 2:00PM
Venue: MSC W303
Download Flyer
Abstract:
The past few years have seen the advent of big data, which brings unprecedented convenience to our daily life. Meanwhile, from a computational point of view, a central question arises amid the exploding amount of data: how to tame big data in an economic and efficient way. In the context of matrix computations, the question consists in the ability to handle large dense matrices. In this talk, I will first introduce data-sparse hierarchical representations for dense matrices. Then I will present recent development of a versatile algorithm called SMASH to operate dense matrices with optimal complexity in the most general setting. Various applications will be presented to demonstrate the advantage of SMASH over traditional approaches.
Title: Analytic representations of large discrete structures
Seminar: Combinatorics
Speaker: Daniel Kral of Masaryk University and the University of Warwick
Contact: Dwight Duffus, dwightduffus@emory.edu
Date: 2019-09-13 at 4:00PM
Venue: MSC W301
Download Flyer
Abstract:
The theory of combinatorial limits aims to provide analytic models representing large graphs and other discrete structures. Such analytic models have found applications in various areas of computer science and mathematics, for example, in relation to the study of large networks in computer science. We will provide a brief introduction to this rapidly developing area of combinatorics and we will then focus on several questions motivated by problems from extremal combinatorics and computer science. The two topics that we will particularly discuss include quasirandomness of discrete structures and a counterexample to a a conjecture of Lovasz, which was was one of the two most cited conjectures in the area and which informally says that optimal solutions to extremal graph theory problems can be made asymptotically unique by introducing finitely many additional constraints.
Title: Computing unit groups
Seminar: Algebra
Speaker: Justin Chen of Georgia Tech
Contact: David Zureick-Brown, dzb@mathcs.emory.edu
Date: 2019-09-10 at 4:00PM
Venue: MSC W303
Download Flyer
Abstract:
The group of units of a ring is one of the most basic, yet mysterious, invariants of the ring. Little is known about the structure of the unit group in general, much less explicit algorithms for computation, although the need for these do arise in applications such as tropical geometry. I will discuss some general questions about unit groups, and then specialize to the case of coordinate rings of classical algebraic varieties - in particular, describing explicit algorithms for computation in the case of smooth curves of low genus (rational and elliptic). This is based on joint work with Sameera Vemulapalli and Leon Zhang.
Title: A Step in the Right Dimension: Tensor Algebra and Applications
Seminar: Numerical Analysis and Scientific Computing
Speaker: Elizabeth Newman of Emory University
Contact: Yuanzhe Xi, yxi26@emory.edu
Date: 2019-09-06 at 2:00PM
Venue: MSC W303
Download Flyer
Abstract:
As data have become more complex to reflect multi-way relationships in the real world, tensors have become essential to reveal latent content in multidimensional data. In this talk, we will focus on a tensor framework based on the M-product, a general class of tensor-tensor products which imposes algebraic structure in a high-dimensional space (Kilmer and Martin, 2011; Kernfeld et al., 2015). The induced M-product algebra inherits matrix-mimetic properties and offers provably optimal, compressed representations. To demonstrate the efficacy of working in an algebraic tensor framework, we will explore two applications: classifying data using tensor neural networks and forming sparse representations using tensor dictionaries.