Department of Mathematics,
University of California San Diego
****************************
Math 278C - Optimization and Data Science
Deepak Kapur
The University of New Mexico
Groebner Bases: Universality, Parametricity and Canonicity
Abstract:
Buchberger introduced in 1965 the concept of a Groebner basis for a polynomial ideal over a field and gave an algorithm to compute it. Since the 1980s, this concept has been extensively studied and generalized; it has found many applications in diverse areas of mathematics and computer science. The talk will integrate the concepts of a universal Groebner basis which serves as a Groebner basis for all admissible term orderings with a parametric (more popularly called comprehensive) Groebner basis which serves as a Groebner basis for all possible specializations of parameters. This integration defines a mega Groebner basis that works for every admissible ordering as well as for any specialization of parameters. Algorithms for constructing comprehensive Groebner bases, their canonicity, and generalization to universal comprensive Groebner bases will be presented.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 248 - Real Analysis
Burak Erdogan
UIUC
Fractal solutions of dispersive PDE on the torus
Abstract:
In this talk we discuss qualitative behavior of certain solutions to linear and nonlinear dispersive partial differential equations such as Schrodinger and Korteweg-de Vries equations. In particular, we will present results on the fractal dimension of the solution graph and the dependence of solution profile on the algebraic properties of time.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Genetics, Bioinformatics, and Systems Biology Colloquium
Seth Sullivant
North Carolina State University
Phylogenetic Algebraic Geometry
Abstract:
The main problem in phylogenetics is to reconstruct evolutionary relationships between collections of species, typically represented by a phylogenetic tree. In the statistical approach to phylogenetics, a probabilistic model of mutation is used to reconstruct the tree that best explains the data (the data consisting of DNA sequences from homologous genes of the extant species). In algebraic statistics, we interpret these statistical models of evolution as geometric objects in a high-dimensional probability simplex. This connection arises because the functions that parametrize these models are polynomials, and hence we can consider statistical models as algebraic varieties. The goal of the talk is to introduce this connection and explain how the algebraic perspective leads to new theoretical advances in phylogenetics, and also provides new research directions in algebraic geometry. The talk material will be kept at an introductory level, with background on phylogenetics and algebraic geometry.
Bio: Seth Sullivant received his PhD in 2005 from the University of California, Berkeley. After a Junior Fellowship in Harvard's Society of Fellows, he joined the department of mathematics at North Carolina State University in 2008 as an assistant professor. He was promoted to full professor in 2014 and distinguished professor in 2018. Sullivant's work has been honored with a Packard Foundation Fellowship and an NSF CAREER award and he was selected as a Fellow of the American Mathematical Society. He helped to found the SIAM activity group in Algebraic Geometry where he has served as both secretary and chair. Sullivant's current research interests include algebraic statistics, mathematical phylogenetics, applied algebraic geometry, and combinatorics.
-
Leichtag Auditorium
Leichtag Auditorium
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 209 - Number Theory
Jake Postema
UC San Diego
Higher Smooth Duals for Mod p Representations of Algebraic Groups
Abstract:
The Local Langlands program and its variants have lead to the study of smooth, admissible representations of p-adic algebraic groups. The degree to which these are understood depends on the field over which the representations are being taken. Over a field of characteristic p, the usual dual in the category of smooth representations gives less information: in most cases of interest, it is 0! Kohlhaase has defined candidates-the higher duality functors-for a useful replacement. We will go over their properties, and some examples in rank one where they can be computed.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 218 - Seminar on Mathematics for Complex Biological Systems
Yuansheng Cao
Biophysics, UCSD
Nonequilibrium thermodynamics of biochemical clocks: from single to synchronized oscillators
Abstract:
Biochemical oscillation is one of the most important way in living systems to track the information of time, or to communicate with population members. A good clock needs to be function accurately in the presence of noise and at the same time respond sensitively to external signals. Low fluctuation and high sensitivity are incompatible in equilibrium systems due to the fluctuation-dissipation theorem (FDT). In biology, biochemical oscillators are fueled by dissipative processes such as ATP hydrolysis, which is inherently nonequilibrium and the FDT is broken. In our recent work, we show that for a single oscillator, the lower bound of oscillation phase fluctuation, and the upper bound of phase sensitivity are determined by the free energy dissipation. Real biological clocks are composed of multiple oscillators and synchronization is necessary to drive their collective dynamics. Inspired by the cyanobacterial circadian clock, we proposed a model of coupled oscillators. We find that synchronization of oscillators cost free energy even though the coupling is conservative. By analytical solving the model, we show that the many-body system goes through a nonequilibrium phase transition driven by energy dissipation.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Fan Chung
UCSD
Regularity lemmas for clustering graphs
Abstract:
A fundamental tool in graph theory is Szemeredi's regularity lemma which asserts that any dense graph can be partitioned into finitely many parts so that almost all edges are contained in the union of bipartite subgraphs between pairs of the parts and these bipartite subgraphs are random-like under the notion of $\epsilon$-regular.
\medskip
Here, we consider a variation of the regularity lemma for graphs with a nontrivial
clustering coefficient. The clustering coefficient is the ratio of the number triangles and the number of paths of length $2$ in a graph. Note many real-world graphs have large clustering coefficients and such clustering effect is one of the main characteristics of the so-called ``small world phenomenon''.
\medskip
In this talk, We give a regularity lemma for clustering graphs without any restriction on edge density. We also discuss several generalizations of the regularity lemma and mention some related problems.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Graduate Student Combinatorics Seminar
Renee Mirka
UCSD
The Rank Aggregation Problem
Abstract:
Given a collection of input rankings provided as permutations $\pi_i : [n] \rightarrow [n]$ for $1 \leq i \leq m$, the rank aggregation problem seeks to find another permutation $\sigma: [n] \rightarrow [n]$ that minimizes $\sum_{i=1}^m K(\sigma, \pi_i)$ where $K$ is the Kendall distance between the two permutations. In this talk, we will discuss motivation for the problem and some existing Markov chain based algorithms along with an investigation of their performance guarantees. Necessary background information will also be provided.
-
AP&M 5402
AP&M 5402
****************************