Department of Mathematics,
University of California San Diego
****************************
Algebra Seminar
Gene Abrams
University of Colorado at Colorado Springs
Leavitt path algebras: connections and applications
Abstract:
\indent Since 2005 a class of algebras, the Leavitt path algebras $L_K(E)$ (for $K$ any field and $E$ any directed graph), has been a focus of investigation by both algebraists and $C*-$analysts. In this talk I'll define these algebras, and give some insight regarding the ideas which prompted the initial description of these structures.
\indent I'll briefly describe some results of the expected form, namely, results of the form: $E$ has property $P$ if and only if $L_K(E)$ has property $P'$.
\indent However, the main goal of the talk will be to show how Leavitt path algebras have been used to answer various questions outside the subject per se. For example, results about von Neumann regular rings; about prime or primitive algebras; about $C*-$algebras; and about Lie algebras have been gleaned from these structures.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 292 - Topology Seminar
Lyla Fadali
Contact 3-manifolds and Heegaard-Floer homology
-
AP&M 7218
AP&M 7218
****************************
Department of Mathematics,
University of California San Diego
****************************
Center for Computational Mathematics Seminar
Maximilian Metti
UCSD
Second Order Moving Space-Time Finite Element Methods
Abstract:
\indent A discretization scheme for space-time domains and two second order solvers for convection diffusion reaction partial differential equations.
-
AP&M 2402
AP&M 2402
****************************
Department of Mathematics,
University of California San Diego
****************************
Mathematical Physics
Chris Heunen
Oxford University
Orthonormal bases, H*-algebras, and nonunital Frobenius algebras
Abstract:
\indent Categorical quantum mechanics seeks to distill quantum mechanics to minimal assumptions, based on categories with tensor products. We address the question of how to usefully represent observables in this setting. Orthonormal bases in the category of finite-dimensional Hilbert spaces turn out to correspond to Frobenius algebras. We show that for arbitrary dimensions one needs H*-algebras instead, which can be defined in any monoidal category. Finally we compare the notion of H*-algebra to that of nonunital Frobenius algebra in various categories
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Special Colloquium
Ryan Williams
IBM
Non-uniform ACC Circuit Lower Bounds
Abstract:
Non-uniform circuit lower bounds are among the strongest
impossibility results attainable in complexity theory, but they are
also among the most difficult to prove. The circuit class ACC consists
of circuit families with constant depth over unbounded fan-in AND, OR,
NOT, and MODm gates, where $m > 1$ is an arbitrary constant. Despite the
apparent simplicity of such circuits, the power of MODm has been very
hard to reason about. For instance, it was not known whether a
complexity class as large as $EXP^{NP}$ (the class of languages
recognized in $2^{O(n^k)}$ time with an NP oracle) could be simulated
with depth-$3$ polynomial size circuits made out of only MOD6 gates.
We prove:
- There are functions computable in Nondeterministic Exponential Time
that cannot be simulated with non-uniform ACC circuits of polynomial
size. The size lower bound can be slightly strengthened to
quasi-polynomials and other less natural functions.
- There are functions in $EXP^{NP}$ that cannot be simulated with
non-uniform ACC circuits of $2^{n^{o(1)}}$ size. The lower bound gives
an exponential size-depth tradeoff: for every $d$ and $m$ there is a $b > 0$
such that the relevant function doesn't have depth-$d$ ACC circuits of
size $2^{n^b}$ with MODm gates.
The proofs are more interesting than the results. The high-level
strategy is to design faster algorithms for the circuit satisfiability
problem over ACC circuits, then show how such algorithms can be
applied to yield lower bound proofs against ACC circuits, via a more
general "algorithm-lower bound" connection. This connection provides a
new direction for further progress in circuit complexity.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Geometry Seminar
James McKernan
MIT
Which powers of a holomorphic function are integrable?
Abstract:
Given any complex power series in n-variables one can always
ask what is the largest negative power which is integrable. This
number is the log canonical threshold (its reciprocal is called the
Arnold multiplicity) of the underlying hypersurface. It is a measure
of the complexity of the singularity at the origin, which carries more
information than the multiplicity.
I describe some recent work with Hacon and Xu, where we prove some
conjectures of Kollár and Shokurov, which state that the set of log
canonical thresholds satisfies the ascending chain condition and which
identifies the accumulation points.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Geometry Seminar
Elham Izadi
University of Georgia, Athens
Torelli problems
Abstract:
Given a curve (Riemann surface), one can construct an abelian variety: its Jacobian. Abelian varieties are quotients of vector spaces by lattices. The classical Torelli theorem states that the Jacobian determines the curve. We discuss some generalizations of this and their history.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Food For Thought Seminar
Jacob Hughes
UCSD
Random Walks on Colorings of Graphs
Abstract:
\indent Given a fixed graph $G$ on $n$ vertices, we can create a random coloring of $G$ in the following way: randomly pick an edge, then randomly pick a color, and then color both endpoints of that edge that color. We can continue this process on a graph that is already colored by simply overwriting any vertices that have already been assigned a color. This gives rise to a random walk on the $2^n$ colorings of $G$, and it is this random walk that we will investigate. The eigenvalues of the transition matrix are known and have a simple form. We discuss these and other quantities as well as several related problems.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
James McKernan
MIT
Symmetries of algebraic varieties
Abstract:
\indent We give a survey of what is known about how many symmetries an algebraic variety can possess. We start with some classical results, including those of Hurwitz, Noether and Riemann, to do with the automorphism group of the plane and the automorphism group of curves (or equivalently Riemann surfaces), and we end with some more recent results to do with the automorphism group of threefolds of low degree and varieties with finite automorphism group.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 268 - Mathematical Logic: Computability and Randomness
Sam Buss
UCSD
Title: Introduction to Interactive Proofs I
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Geometry Seminar
James McKernan
MIT
Boundedness of the moduli functor of varieties of general type.
Abstract:
Perhaps the most studied varieties in algebraic geometry are
the moduli spaces of smooth and stable curves. A stable curve is a
nodal curve whose canonical divisor is ample. Adding stable curves
gives a geometrically meaning compactification to the space of smooth
curves.
A motivating problem in higher dimensional geometry is to construct
the moduli space of varieties of general type, in any dimension. Just
as with curves, we need to consider non-normal varieties, possibly
with more than one component. Unlike the case of curves, if we fix
the degree, it is not at all clear how to bound the number of
components.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Advancement to Candidacy
Alex Eustis
UCSD
Hypergraph independence numbers, exact results for low degree
-
AP&M B412
AP&M B412
****************************
Department of Mathematics,
University of California San Diego
****************************
Southern California Algebraic Geometry Seminar
Jun Li, Raphael Rouquier, Bern Suslin
http://sites.google.com/site/socalags/Home
-
AP&M 6402
AP&M 6402
****************************