- Combinatorics Seminar
- Friday, February 28, 2020 - 15:00 for 1 hour (actually 50 minutes)
- Skiles atrium
No seminar due to the "Special tea" fro the Admitted Student Day, which is 3-4 pm in the Skiles atrium.
Two classic questions -- the Erdos distinct distance problem, which asks about the least number of distinct distances determined by N points in the plane, and its continuous analog, the Falconer distance problem -- both focus on the distance, which is a simple two point configuration. When studying the Falconer distance problem, a geometric averaging operator, namely the spherical averaging operator, arises naturally. Questions similar to the Erdos distinct distance problem and the Falconer distance problem can also be posed for more complicated patterns such as triangles, which can be viewed as 3-point configurations. In this talk I will give a brief introduction to the motivating point configuration questions and then report on some novel geometric averaging operators and their mapping properties.
The malaria parasite Plasmodium falciparum requires a vertebrate host, such as a human, and a vector host, the Anopheles mosquito, to complete a full life cycle. The portion of the life cycle in the mosquito harbors both the only time of sexual reproduction, expanding genetic complexity, and the most severe bottlenecks experienced, restricting genetic diversity, across the entire parasite life cycle. In previous work, we developed a two-stage stochastic model of parasite diversity within a mosquito, and demonstrated the importance of heterogeneity amongst parasite dynamics across a population of mosquitoes. Here, we focus on the parasite dynamics component to evaluate the first appearance of sporozoites, which is key for determining the time at which mosquitoes first become infectious. We use Bayesian inference techniques with simple models of within-mosquito parasite dynamics coupled with experimental data to estimate a posterior distribution of parameters. We determine that growth rate and the bursting function are key to the timing of first infectiousness, a key epidemiological parameter.
We consider the problem of finding on a given bounded and smooth
Euclidean domain \Omega of dimension n ≥ 3 a complete conformally flat metric whose Schouten
curvature A satisfies some equation of the form f(\lambda(-A)) =1. This generalizes a problem
considered by Loewner and Nirenberg for the scalar curvature. We prove the existence and uniqueness of
locally Lipschitz solutions. We also show that the Lipschitz regularity is in general optimal.
A classical theorem of Lie and Tresse states that the algebra of differential invariants of a Lie group or (suitable) Lie pseudo-group action is finitely generated. I will present a fully constructive algorithm, based on the equivariant method of moving frames, that reveals the full structure of such non-commutative differential algebras, and, in particular, pinpoints generating sets of differential invariants as well as their differential syzygies. Some applications and outstanding issues will be discussed.
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 new data-driven algorithm called SMASH to operate dense matrices efficiently in the most general setting. The new method not only outperforms existing algorithms but also works in high dimensions. Various experiments will be provided to justify the advantages of the new method.