Department of Mathematics,
University of California San Diego
****************************
Combinatorics Seminar
Fan Chung Graham
UCSD
Can you hear the shape of a network? --- New directions in spectral graph theory
Abstract:
We will discuss some recent developments in several new directions of
spectral graph theory and mention a number of open problems.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Differential Geometry
Nolan Wallach
UCSD
The effect of the Ricci flow on homogeneous metrics of positive curvature on flag varieties.
Abstract:
This talk will be an exposition of joint work with Man Wai (Mandy)
Cheung on the effect of the Ricci flow on homogeneous metrics of
positive sectional curvature on flag varieties over the complex,
quaternions and octonians. The speaker’s 1972 paper shows that these
metrics exist only in the case of the variety of flags in the two
dimension projective space over these fields. Here are some of the
results:
All cases can flow from strictly positive curvature to some negative
sectional curvature.
All cases can flow from positive definite Ricci curvature to
indefinite Ricci curvature
The quaternionic and octonianic cases can flow from strictly positive
sectional curvature to indefinite Ricci curvature (in the case of the
quaternions this is a result of Boehm and Wilking).
In the complex case the flow keeps the metrics of strictly positive
curvature in the metrics with positive definite Ricci curvature.
-
AP&M 7218
AP&M 7218
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 288 - Probability and Statistics Seminar
Elena Yudovina
University of Michigan
A toy limit order book
Abstract:
I consider a Markov process inspired by a toy model of a limit order book. "Bid" and "ask" orders arrive in time; the prices are iid uniform on [0,1]. (I'll discuss some extensions.) When a match is possible (bid > ask), the highest bid and lowest ask leave the system. This process turns out to have surprising dynamics, with three limiting behaviours occurring with probability one. At low prices (< 0.21...), bids eventually never leave; at high prices (>0.78...), asks eventually never leave; and in between, the system "ought to" be positive recurrent. I will show how we can derive explicitly the limiting distribution of certain marginals for the middle prices; this makes it possible to extract the numerical values above from a 0-1 Law result.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Food For Thought Seminar
Jacob Hughes
UCSD
Random Lights Out Processes on Graphs
Abstract:
Lights Out is a single player game on graph G. The game starts with a coloring of the vertices of G with two colors, 0 and 1. At each step, one vertex is toggled which switches the color of that vertex and all of its neighbors. The game is won when all vertices have color 0. This game can be analyzed using linear algebra over a finite field, for example the number of solvable colorings of a graph is 2 to the rank of A + I, where A is the adjacency matrix of the graph, and I is the identity.
We consider the stochastic process arising from toggling a sequence of random vertices. We demonstrate how the process can be viewed as a random walk on an associated state graph. We then find the eigenvalues of the state graph, and use them to bound the rate of convergence and hitting times. We also provide bounds on the average number of steps until this random process reaches the all 0 coloring that are asymptotically tight for many families of graphs.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
CSME Seminar
Tom Goldstein
Post-Doctoral Fellow at the Rice University Department of Electrical Engineering
Fast Alternating Direction Methods for Optimization
Abstract:
Alternating direction methods are a commonplace tool for general mathematical programming and optimization. These methods have become particularly important in the field of variational image processing, which frequently requires the minimization of non-differentiable objectives. This paper considers accelerated (i.e., fast) variants of two common alternating direction methods: the Alternating Direction Method of Multipliers (ADMM) and the Alternating Minimization Algorithm (AMA). The proposed acceleration is of the form first proposed by Nesterov for gradient descent methods. In the case that the objective function is strongly convex, global convergence bounds are provided for both classical and accelerated variants of the methods. Numerical examples are presented to demonstrating the superior performance of the fast methods.
-
AP&M 2402
AP&M 2402
****************************
Department of Mathematics,
University of California San Diego
****************************
Informal Seminar on Mathematics and Biochemistry-Biophysics
Li-Tien Cheng
UCSD
High-Order Numerical Methods for Elliptic Interface Problems with Applications to Electrostatics
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Number Theory Seminar
Skip Garibaldi
Emory Univ. and CCR La Jolla
Algebraic groups with the same tori
Abstract:
If two simple linear algebraic groups have the same F-isomorphism classes of maximal F-tori, are the two groups necessarily isomorphic? When F is a number field, it is an old question attributed to Shimura. We describe the recent solution to this question (which relies on the notion of weak commensurability introduced by Gopal Prasad and Andrei Rapinchuk) and its connection with the question "Can you hear the shape of a drum?" for arithmetic quotients of locally symmetric spaces.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Department of Mathematics Colloquium
Ioan Bejenaru
UCSD
Meet the New Faculty: Dispersive Equations
Abstract:
This talk will cover some of the main problems in the field of nonlinear dispersive equations. I will discuss the stability, instability and blow-up for some simpler models such as the cubic Nonlinear Schr\"odinger equations
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Analysis Seminar
Dave Penneys
University of Toronto
Constructing subfactors with jellyfish
Abstract:
I will start with a basic introduction to planar algebras. I will
then discuss recent joint work with Scott Morrison (arXiv:1208.3637) and
recent joint work with Stephen Bigelow (arXiv:1208:1564). With
Morrison, we construct a new exotic subfactor planar algebra using
Bigelow's jellyfish algorithm. With Bigelow, we determine exactly
when a planar algebra has a presentation by generators and jellyfish
relations.
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Analysis Seminar
Dave Penneys
University of Toronto
Constructing subfactors with jellyfish
Abstract:
I will start with a basic introduction to planar algebras. I will
then discuss recent joint work with Scott Morrison (arXiv:1208.3637) and
recent joint work with Stephen Bigelow (arXiv:1208:1564). With
Morrison, we construct a new exotic subfactor planar algebra using
Bigelow's jellyfish algorithm. With Bigelow, we determine exactly
when a planar algebra has a presentation by generators and jellyfish
relations.
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Analysis Seminar
Darren Creutz
Vanderbilt University
Stabilizers of Ergodic Actions of Lattices and Commensurators
Abstract:
The Margulis Normal Subgroup Theorem states that any normal
subgroup of an irreducible lattice in a center-free higher-rank semisimple
Lie
group is of finite index. Stuck and Zimmer, expanding on Margulis'
approach, showed that any properly ergodic probability-preserving
ergodic action of such a lattice is essentially free.
I will present similar results: my work with Y. Shalom on normal
subgroups of lattices in products of simple locally compact groups and
normal subgroups of commensurators of lattices, and my work with J.
Peterson generalizing this result to stabilizers of ergodic
probability-preserving actions of such groups. As a consequence,
S-arithmetic lattices enjoy the same properties as the arithmetic
lattices (the Stuck-Zimmer result) as do lattices in certain product
groups. In particular, any nontrivial ergodic probability-preserving
action of $\mathrm{PSL}_{n}(\mathbb{Q})$, for $n \geq 3$, is
essentially free.
The key idea in the study of normal subgroups is considering
nonsingular actions which are the extreme opposite of
measure-preserving. Somewhat surprisingly, the key idea in
understanding stabilizers of probability-preserving actions also
involves studying such actions and the bulk of our work is directed
towards properties of these contractive actions.
-
AP&M 5829
AP&M 5829
****************************

