Department of Mathematics,
University of California San Diego
****************************
Advancement to Candidacy
Daniel Kroes
UCSD
Two topics in combinatorics: Catalan-pair graphs and generalized coinvariant algebras
-
AP&M 6218
AP&M 6218
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Frederick Manners
Stanford University
Approximate polynomials, higher order Fourier analysis and placing queens on chessboards
Abstract:
Suppose a function $\{1,\dots,N\} \to \mathbb R$ has the property that when we take discrete derivatives $k$ times, the result is identically zero. It is fairly well-known that this is equivalent to being a polynomial of degree $k-1$. It's not too unnatural to ask: what does the function look like if, instead, the iterated derivative is required to be zero just a positive proportion of the time? Such \emph{approximate polynomials} have a richer structure, related to nilpotent Lie groups.
On an unrelated note: given an $n \times n$ chessboard, how many ways are there to arrange $n$ queens on it, so that no two attack each other?
I'll outline how both these questions are connected to what's known as \emph{higher order Fourier analysis}, and explain more generally what higher order Fourier analysis is and what it can be used for (other than potentially placing queens on chessboards).
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Food For Thought Seminar
Sam Spiro
UCSD
Super Saiyan Permutations
Abstract:
The minimal superpermutation problem asks how many symbols a string must have before it contains all $n!$ permutations of $\{1,\ldots,n\}$ as substrings. The Haruhi problem asks for the most efficient way to watch the anime ``The Melancholy of Haruhi Suzumiya'' in every way possible. Remarkably, these two problems turn out to be equivalent. Even more remarkably, the anime community has made more progress on this problem than the mathematicians! In this talk we will discuss an improved lower bound to the minimal superpermutation problem that was recently discovered on 4chan, as well as the anime theoretic motivation for considering this problem. As time permits we will also briefly discuss De Brujin sequences. This talk will be entirely self contained and assume no prior knowledge of anime.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Algebra Seminar
Feng Xu
UCR
On the reconstruction program for modular categories
Abstract:
Given a unitary Modular Tensor Category M, the reconstruction program asks for the construction of a rational conformal field theory such that its representation category is isomorphic to M. This is a low dimensional version of Dolpicher-Roberts/Deligne theory which is much richer due to nontrivial representations of braid group, and is strongly motivated by recent development in subfactor theory. In this talk we will describe questions around this program and present recent progress.
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Radoslav Fulek
IST Austria
The $\mathbb{Z}_2$-genus of complete bipartite graphs
Abstract:
A drawing of a graph on a surface is {\em independently even} if every pair of nonadjacent edges in the drawing crosses an even number of times. The strong Hanani-Tutte theorem states that a graph admitting an independently even drawing in the plane must be planar.
The {\em genus} $g(G)$ of a graph $G$ is the minimum $g$ such that $G$ has an embedding on the orientable surface $M_g$ of genus $g$. The {\em $\mathbb{Z}_2$-genus} of a graph $G$, denoted $g_0(G)$, is the minimum $g$ such that $G$ has an independently even drawing on the orientable surface of genus $g$. Clearly, every graph $G$ satisfies $g_0(G) \leq g(G)$, and the strong Hanani-Tutte theorem states that $g_0(G) = 0$ if and only if $g(G) = 0$. Although there exist graphs $G$ for which the values of $g(G)$ and $g_0(G)$ differ, several recent results suggest that these graph parameters are closely related. We provide further evidence of their similarity.
For complete bipartite graphs $K_{n,m}$ with $n \geq 3$, we prove the following:
$$
g_0(K_{n,m}) \geq \lceil \frac{1}{2} \left( \lceil \frac{(n-2)(m-2)}{2} \rceil - (n-3) \right) \rceil
$$
The value of $g(K_{n,m})$ was determined by Ringel in 1965, and equals
$\lceil \frac{(n-m)(m-2)}{4} \rceil$.
Joint work with J. Kyncl.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Huanchen Bao
From Schur duality to quantum symmetric pairs
Abstract:
The classical Schur(-Weyl) duality relates the representation theory of general linear Lie algebras and symmetric groups. Drinfeld and Jimbo independently introduced quantum groups in their study of exactly solvable models, which leads to a quantization of the Schur duality relating quantum groups of general linear Lie algebras and Hecke algebras of symmetric groups.
In this talk, I will explain the generalization of the (quantized) Schur duality to other classical types, algebraically, geometrically, and categorically. This new duality leads to a theory of canonical bases arising from quantum symmetric pairs generalizing Lusztig’s canonical bases on quantum groups.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Jianfeng Lin
MIT
The Pin(2)-equivariant Borsuk–Ulam theorem and the Geography Problem of 4-manifolds
Abstract:
The classical Borsuk-Ulam theorem states that a
continuous map from a n-dimensional sphere to m-dimensional sphere
which preserves the antipodal Z/2-actions only exists when m is
greater than or equal to n. One can ask a similar question, by
replacing the antipodal Z/2-action with an action of the Lie group
Pin(2).
On a seemingly unrelated side, the Geography Problem of 4-manifolds
asks which simply connected topological 4-manifolds admits a smooth
structure. By the celebrated works of Kirby-Siebenmann, Freedman,
Donaldson, Seiberg-Witten and Furuta, there is a surprising connection
between these two questions. In this talk, I will:
1. Explain this beautiful connection between the two problems.
2. Present a solution to the Pin(2)-equivariant Borsuk–Ulam problem.
3. State its application to the Geography Problem. In particular, a
partial result on the famous 11/8-conjecture.
4. Describe the ideas of our proof, which uses Pin(2)-equivariant
stable homotopy theory.
This talk is based on a joint work with Mike Hopkins, XiaoLin Danny
Shi and Zhouli Xu. No familiarity of homotopy theory or 4-dimensional
topology will be assumed.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Special Colloquium
Luca Spolaor
Massachusetts Institute of Technology
Singularities for the Plateau Problem
Abstract:
In this talk I will introduce two different notions of solutions to the Plateau Problem, called Area and Size minimizers, due respectively to Federer-Fleming and Almgren. The fundamental difference between them is wether multiplicity/orientation plays a role or not, and they were originated respectively to describe integral homology class and soap films. I will then explain how different types of singularities arise in both formulation and some recent progress made on the structure of the singular set and of minimizers near singularities. If time permits I will also explain some possible future developments.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Quantum Information & Computation
Tomasz Placek
Institute of Philosophy of the Jagiellonian University
On transitions in branching histories
Abstract:
Branching-style models were proposed in the 1960's as a logician's
tool to study combinations of tenses and modalities, as in ``it is
still possible that it will rain in SD tomorrow'' but ``it is already
settled that last Summer was hot in SD''. A current theory of
Branching Space-Times (BST), put forward by N.~Belnap in 1992, is an
axiomatic framework that aims to describe how indeterminism plays out
in a spatio-temporal world. To this end it postulates a set of
relativistic space-times, any two of which are pasted together in some
particular region. Although a BST structure is continuous, it is
possible to discretise it, by focusing on particular objects, known as
transitions, and interpreted as places at which chancy actions
happen. A discretised structure, defined as a partially ordered set of
transitions, recovers then much, but not all information about the
initial structure. As these ideas are reminiscent of the Causal Set
Program, I will end up the talk by discussing some connections between
the two frameworks.
-
AP&M 7218
AP&M 7218
****************************
Department of Mathematics,
University of California San Diego
****************************
Special Geometric Analysis Seminar
Luca Spolaor
Massachusetts Institute of Technology
(Log)-Epiperimetric Inequality and the Regularity of Free-Boundaries
Abstract:
In this talk I will present a new method for studying the regularity of minimizers of some variational problems, including in particular some classical free-boundary problems. Using as a model case the so-called Obstacle problem, I will explain what regularity of the free-boundary means and how we obtain it by using a new tool, called (Log) -epiperimetric inequality. This technique is very general, and much like Caffarelli's 'improvement of flatness' for regular points, it allows for a uniform treatment of singularities in many different free-boundary problems. Moreover it is able to deal with logarithmic regularity, which in the case of the Obstacle problem is optimal due to an example of Figalli-Serra. If time permits I will explain how such an inequality is linked to the behavior of a gradient flow at infinity.
-
AP&M 7218
AP&M 7218
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 209 - Number Theory
Jacob Tsimerman
University of Toronto
Bound 5-torsion in class groups using Elliptic Curves
Abstract:
We discuss a new method to bound 5-torsion in class groups using
elliptic curves. The most natural ``trivial'' bound
on the n-torsion is to bound it by the size of the entire class group, for
which one has a global class number formula. We explain how to
make sense of the n-torsion of a class group intrinsically as a ``dimension
0 selmer group'', and by embedding it into an appropriate Elliptic curve we
can bound its size
by the Tate-Shafarevich group which we can bound using the BSD conjecture.
This fits into a general paradigm where one bounds ``dimension 0 selmer
groups'' by embedding into global objects, and using class number formulas.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Special Colloquium
Otis Chodosh
Princeton University
The multiplicity one conjecture on 3-manifolds
Abstract:
Minimal surfaces are critical points of the area functional on the space of surfaces. Thus, it is natural to try to construct them via Morse theory. However, there is a serious issue when carrying this out, namely the occurrence of ``multiplicity.'' I will explain this issue and recent joint work with C. Mantoulidis ruling this out for generic metrics.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Graduate Student Combinatorics Seminar
Andr\'es Rodr\'{\i}guez
UCSD
Hopf Monoids in Set Species
Abstract:
Because of their connections with the representation theory of the symmetric group, Hopf algebras have been used to study the enumerative properties of many combinatorial objects. In this talk we will give an introduction to this topic with the intention of defining Hopf monoids, a generalization that ends up being a better set up for the study of objects like graphs, matroids, posets, and generalized permutahedra.
-
AP&M B412
AP&M B412
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 258 - Differential Geometry
Otis Chodosh
Princeton University
A splitting theorem for scalar curvature
Abstract:
I'll discuss joint work with M. Eichmair and V. Moraru in which we prove a natural minimal surface analogue of the splitting theorem for 3-manifolds with non-negative scalar curvature.
-
AP&M 6402
AP&M 6402
****************************