seminar year
2001 | 2002 | 2003 | 2004 | 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | 2021 | 2022 | 2023 | 2024

2007 archive

  • 01/08/07
    ualbai umirbaev - eurasian national university \\ astana, kazakhstan
    automorphisms of polynomial and free algebras

  • 01/09/07
    nitu kitchloo - ucsd
    formal groups laws and their applications in topology

    this is the organizational meeting for our topology learning semiar. the topic this quarter is formal group laws and their applications in topology. nitu will give an introduction to the topic and we will distriubute the talks.

  • 01/09/07
    jiawang nie - institute for mathematics and its applications (ima) \\ university of minnesota
    semidefinite and polynomial optimization

    this lecture will talk about semidefinite programming (sdp) and
    its applications in global polynomial optimization. firstly, after
    introducing sdp, we will how to represent k-elliptic curves by sdp.
    secondly, after an overview of the sum of squares (sos) relaxation, which
    can be reduced to sdp, we will present gradient sos relaxation. while the
    general sos relaxation has a gap in finding the global minimum, the gradient
    sos relaxation can find the global minimum whenever a global minimizer
    exists. lastly, we will show how to exploit sparsity in sos and its
    applications in sensor network localization.

  • 01/09/07
    daniel r. reynolds - assistant project scientist \\ dept. of mathematics ucsd
    mathematical modeling and simulation in fusion energy research

    fusion energy holds the promise of a clean, sustainable and safe
    energy source for the future. while research in this field
    has been ongoing for the last half century, much work
    remains before it may prove a viable source of energy. in
    this talk, i discuss some of the scientific and engineering
    challenges remaining in fusion energy, and the role of
    mathematics research in overcoming these obstacles. in
    particular, i will discuss some of the mathematical models
    used in studying fusion stability and refueling, how
    solutions to those models may be approximated, and introduce
    some model improvements to better simulate fusion processes.

  • 01/10/07
    bakhadyr khoussainov - department of computer science \\ university of auckland
    automatic structures

    we introduce the concept of automatic structure. informally, these
    are structures that can be defined in terms of automata. by automata
    we mean any of the following machines: finite automata, tree automata,
    buchi automata, and rabin automata.

    nerode and the speaker initiated the systematic study of automatic
    structures in 94. an important property of automatic structures is
    that these structures are closed under the first order interpretations
    and have effective semantics. in particular, the first order theory
    of any automatic structure is decidable.

    the theory of automatic structures has become an active research
    area in the last decade with new and exciting results. in this talk
    we survey recent results in the area and outline some of the interesting
    proofs. the talk will provide many examples.

    some of the results of the talk are published in lics 01-04 and
    stacs04 conference proceedings. results are joint with nerode,
    rubin, stephan, and nies.

  • 01/10/07
    mohammed abouzaid - university of chicago
    homological mirror symmetry for toric varieties

    i will begin by explaining the statement of the homological
    mirror symmetry conjecture for fano toric varieties and outline how
    lefschetz fibrations have been used to prove the conjecture in some cases.
    i will then show how mikhalkin's flavour of tropical geometry can be used
    to prove half of the homological mirror conjecture for all smooth
    projective toric varieties (dropping the fano condition!).

  • 01/11/07
    laura demarco - university of chicago
    complex dynamics and potential theory

    i will begin with the basics of the two subjects, with the goal of
    explaining how each has been used as a tool in the other. the first half
    will be devoted to foundational results, dating to the 1930s for potential
    theory and the 1980s for complex dynamics. the second half will be
    devoted to more recent developments.

  • 01/11/07
    allen knutson - ucsd
    moduli spaces and quotients by groups

    many mathematical objects come in continuous families, prompting the
    desire to define a ``universal family'' that contains each such object
    exactly once up to isomorphism. when this isn't possible (because the
    family would be too bad to be worthwhile -- i'll talk about this
    behavior),
    we can try to come close, by including only ``stable'' objects.

    frequently the universal family is constructed by starting with a
    bigger family that includes each object many times, then dividing
    by a group action that implements the isomorphisms. there are two ways to
    do this, one algebro-geometric (complex) and one symplecto-geometric
    (real), and i'll give some idea of why they agree.

    the main example will be the space of $n$ ordered points on the
    riemann sphere, modulo m\"obius transformations. these are unstable if two

  • 01/11/07
    maia averett - graduate student, ucsd
    that group's a real klass act: a little introduction to k-theory

    k-theory is a valuable tool with applications in various areas of mathematics, including topology, geometry, algebraic geometry, and number theory. in this talk i will attempt to give a rough outline of what k-theory is about, in the algebraic as well as the geometric context. given a ring r and a space x, i will define the groups k(r) and k(x), and explain the relation between the two. i also hope to outline some applications in various fields. this talk should be accessible and i hope interesting to 2022年亚洲世界杯预选赛 of both algebra and geometry alike.

  • 01/11/07
    mihnea popa - university of chicago
    vanishing theorems and fourier-mukai transforms

    vanishing theorems for cohomology groups are one of the
    essential tools of modern algebraic geometry, and have particularly
    important applications in higher dimensional geometry. under strong
    positivity assumptions on line bundles, for example ampleness, there are
    well-known "standard" vanishing theorems, like those of kodaira, nakano
    and kawamata-viehweg. they have very useful partial analogues, called
    generic vanishing theorems - first discovered by green and lazarsfeld -
    when the positivity hypotheses are weakened. i will describe all of the
    above and their importance, and then explain that recent techniques based
    on fourier-mukai functors and homological algebra can be used to widely
    extend the context of generic vanishing, and relate it to standard
    vanishing. as an application, i will explain how to generalize the results
    of green-lazarsfeld to a version of kodaira vanishing under weak
    positivity hypotheses.

  • 01/11/07
    nigel boston - university of south carolina
    arboreal galois representations

    we describe various results on galois groups of iterates of a given quadratic polynomial. joint work with rafe jones (university of wisconsin).

  • 01/11/07
    igor kukavica - mathematics, usc
    conditional regularity for solutions of the navier-stokes equations

    we consider sufficient conditions for regularity
    of leray-hopf solutions of the navier-stokes equation. by a
    result of neustupa and panel, a leray-hopf weak solution is
    regular provided a single component of the velocity is
    bounded. in this talk we will survey existing and present
    new results on one component and one direction
    regularity. we will also show global regularity for a class
    of solutions of the navier-stokes equation in thin
    domains. this is a joint work with m. ziane.

  • 01/16/07
    kenley jung - ucla
    applications of geometric measure theory to von neumann algebras

    one of the central problems in the study of von neumann algebras
    is to find computable invariants which can distinguish nonisomorphic
    algebras. in the 1980s, dan voiculescu developed a noncommutative probability
    theory in order to understand a particular class of such von neumann algebras.
    specifically, he defined subsets of $r^n$ called microstate spaces which
    model the behavior of a generating set of a given von neumann algebra.
    since these spaces are subsets of $r^n$, classical analytic tools such as
    volume can be applied to them.

    i will discuss how the application of ideas from geometric measure theory
    to microstate spaces has provided insight into the general problem of
    invariants and answered some longstanding questions in von neumann
    algebras.

  • 01/18/07
    ery arias-castro - ucsd
    searching for a trail of evidence in a maze

    consider the complete regular binary tree of depth m oriented from the root to the leaves. to each node we associate a random variable and those variables are assumed to be independent. under the null hypothesis, these random variables have the standard normal distribution while under the alternative, there is a path from the root to a leaf along which the nodes have the normal distribution with mean a and variance 1, and the standard normal distribution away from the path. we show that, as m increases, the hypotheses become separable if, and only if, a is larger than the square root of 2 ln 2. we obtain corresponding results for other graphs and other distributions. the concept of predictability profile plays a crucial role in our analysis.

    joint work with emmanuel candes, hannes helgason and ofer zeitouni.

  • 01/18/07
    andrew linshaw - ucsd
    an introduction to vertex algebras

    vertex algebras arose out of conformal field theory, and were
    first defined mathematically by borcherds in 1986. since then, they have
    found applications in many areas of mathematics, including representation
    theory, number theory, finite group theory, and geometry. vertex algebras
    are vector spaces (generally infinite-dimensional) which are equipped with
    a family of bilinear products (indexed by the integers) which in general
    are neither commutative nor associative. in many ways they behave like
    ordinary associative algebras, and the usual categorical and formal
    algebraic notions like homomorphisms, ideals, quotients, and modules over
    vertex algebras are easy to define.

    in this talk, i'll define vertex algebras, give some basic examples,
    indicate how to do computations, and hopefully state some interesting open
    problems.

  • 01/18/07

  • 01/18/07
    todd kemp - cle moore instructor \\ 比利时vs摩洛哥足彩 , mit
    dimension in global analysis and free probability

    how can you tell the dimension of a manifold? one answer lies in studying
    the flow of heat on the manifold. {\em heat flow} is a smoothing process on
    riemannian manifolds, whose long-term behaviour is intimately linked to
    global geometry. however, the {\em short-time} smoothing behaviour is
    universal: it depends only upon the dimension of the manifold,
    and determines the dimension uniquely.

    \medskip

    in non-commutative geometry, the over-arching principal is to study a
    non-commutative algebra, pretend it is an algebra of smooth functions
    or differential operators on a {\em non-commutative manifold}, and import
    analytic and algebraic tools from global analysis to discover geometric
    facts about this manifold.

    \medskip

    while using heat flow is an excessively difficult way to determine the
    dimension of a manifold, it yields one approach to define dimension for
    non-commutative manifolds. in the context of {\em free probability} (one
    branch of non-commutative geometry concentrating on analytic properties
    of free groups), this leads, inexorably, to the somewhat comical-sounding
    conclusion that {\em all free groups have dimension $6$}.

    \medskip

    in this talk, i will outline those aspects of free probability which relate to
    heat kernel analysis, and make the connection between dimension and
    heat flow clear. i will also discuss recent joint work with roland speicher,
    showing that {\em all free semigroups have dimension $4$}.

  • 01/22/07
    john b. greer - courant institute of mathematical sciences \\ new york university
    upper bounds on the coarsening rates of discrete ill-posed nonlinear diffusions

    i will discuss a recent proof of a weak upper bound on the
    coarsening rate of the discrete-in-space version of an
    ill-posed, nonlinear diffusion equation. the continuum
    version of the equation violates parabolicity and lacks
    a complete well-posedness theory. in particular,
    numerical simulations indicate very sensitive
    dependence on initial data. nevertheless, models based
    on its discrete-in-space version, which i will discuss,
    are widely used in a number of applications, including
    population dynamics (chemotactic movement of bacteria),
    granular flow (formation of shear bands), and computer
    vision (image denoising and segmentation). the bounds
    have implications for all three applications. this is
    joint work with selim esedoglu (u. of michigan
    mathematics).

  • 01/22/07
    daniel krashen - yale university
    geometry and division algebras

    in this talk i will introduce the study of finite
    dimensional division algebras and the brauer group, and i will discuss
    the fundamental problem of computing the index of a brauer class. it
    turns out that algebraic geometry can play an important role in this
    problem. in particular i will describe the theory of twisted sheaves
    and how it allows one to solve this problem in certain cases.

  • 01/23/07
    daniel krashen - yale university
    zero-dimensional cycles on homogeneous varieties

    the study of cycles on homogeneous varietes has seen a great deal of
    activity in the past few years. in particular, new results about
    cycles on quadric hypersurfaces has resulted in fundamental
    breakthroughs in the theory of quadratic forms.

    the goal of this talk will be to answer a basic question about cycles
    on homogeneous of more general types. in particular, we will address
    the problem of calculating the group of zero dimensional cycles on
    such varieties. in the case of quadrics, this was first done by swan
    in 1989 (and also independently by karpenko). similar computations
    were made later for certain classes of other homogeneous varieties by
    merkurjev and panin.

    by using the geometry of hilbert schemes of points on homogeneous
    varieties, we will describe how to extend the previous results and to
    compute the group of zero cycles for some homogeneous varieties of
    each of the classical types.

  • 01/23/07
    julien dubedat - new york university \\ courant institute of mathematical sciences
    schramm-loewner evolutions on riemann surfaces

  • 01/23/07
    jason bandlow - ucsd graduate student
    a new proof of the hook formula

    a new proof of the hook formula
    abstract: the hook-length formula is a well known result expressing the
    number of standard tableaux of shape $\lambda$ in terms of the lengths
    of the hooks in the diagram of $\lambda$. many proofs of this fact have
    been given, of varying complexity. i'll give a new and simple proof
    which uses only some power series and partial fractions expansions.
    other versions of the hook formula will also be discussed.

  • 01/24/07
    john erik fornaess - university of michigan, ann arbor
    plurisubharmonic defining functions

    suppose a domain has a defining function which is plurisubharmonic at each boundary point.
    does it have a plurisubharmonic defining function?
    i will report on some recent progress on this question. this is joint work with anne katrin herbig.

  • 01/25/07
    david clark - ucsd graduate student
    exotic 7-spheres are hot

    exotic spheres, manifolds homeomorphic but <italic>not diffeomorphic</italic> to the standard sphere, had eluded mathematicians since the dawn of differential topology. in 1956, john milnor found one in seven dimensions. his short paper on the result stunned the math world and won him the field's medal. in this talk, we'll survey the ideas of smooth structures on manifolds and smooth vector bundles, and with a few smooth moves we'll construct milnor's exotic sphere.

    note: this is meant to be a highly accessible talk; some familiarity with algebraic topology will enhance the experience, but is not strictly necessary!

  • 01/25/07
    eyal goren - mcgill university
    superspecial abelian varieties

    superspecial abelian varieties are positive characteristic
    phenomenon. these are abelian varieties enjoying many special, even
    super special l;-) properties, which i'll attempt to explain. after some
    background about stratifications of moduli spaces and how, in that
    context, the superspecial locus is the smallest, i will describe some
    more recent work on superspecial abelian varieties. in particular, work
    of m.-h. nicole and a. ghitza that makes use of the superspecial locus
    to construct modular forms and mention very briefly some beautiful
    graphs that can be constructed from the superspecial locus.

  • 01/25/07
    nora ganter - university of illinois urbana-champaign
    the relationship between elliptic cohomology and string theory - orbifold genera, product formulas and cohomology operations

    elliptic cohomology is a field at the intersection of number theory,
    algebraic geometry and algebraic topology. its definition is very
    technical and highly homotopy theoretic. while its geometric definition
    is still an open question, elliptic cohomology exhibits striking formal
    similarities to string theory, and it is strongly expected that a
    geometric interpretation will come from there.

    to illustrate the interaction between the two fields, i will speak about
    my work on orbifold genera and product formulas:
    after a very informal introduction to elliptic cohomology, i will
    discuss string theory on orbifolds and explain how a formula by
    dijkgraaf, moore, verlinde and verlinde on the orbifold elliptic genus
    of symmetric powers of a manifold motivated my work in elliptic
    cohomology. i will proceed to explain why elliptic cohomology provides a
    good framework for the study of orbifold genera.

  • 01/25/07
    alex ghitza - colby college
    galois representations (mod p) and modular forms

    the relation between modular forms and galois representations
    is more popular than ever, thanks to recent progress on the
    fontaine-mazur conjecture by kisin, and on serre's conjecture by khare
    and wintenberger. after a short introduction to this circle of ideas, i
    will discuss ongoing work on higher-dimensional generalizations, in the
    context of gross' philosophy of modular galois representations.
    i will attempt to make the talk as self-contained and accessible as
    possible.

  • 01/29/07
    vladimir kirichenko - kiev university, ukraine
    tiled orders and frobenius rings

    by a tiled order we mean a right noetherian prime semiperfect and semidistributive ring with the nonzero jacobson radical. for example, a serial tiled order $a$ is a noetherian (but non-artinian) serial indecomposable ring. a ring $a$ is decomposable if $a = a_1 \times a_2$, otherwise $a$ is indecomposable. every serial tiled order $a$ is hereditary and gorenstein, i.e., $inj.dim_a a_a = inj.dim_a {_a} a = 1$.

    let $r(a)$ be the jacobson radical of a tiled order $a$. for any tiled order $a$ there exists a countable set of two sided ideals $i_1 \supset i_2 \supset \dots$, where $r^2 (a) \supset i_1, i_{k+1} \neq i_k$ and all quotient rings $a/i_k$ are frobenius.

    for any permutation $\sigma \in s_n$ there exists a frobenius ring $b$ with the nakayama permutaion $\sigma$. we consider the exponent matrices of tiled orders, in particular, gorenstein matrices. we discuss the relations between exponent matrices and quivers of tiled orders, cyclic gorenstein orders and doubly stochastic matrices, gorentstein matrices and tiled orders of injective dimension one.

  • 01/30/07
    gordan savin - university of utah
    bernstein's center for real groups

  • 01/30/07
    sarah mason - university of california, berkeley
    decomposing the schur functions and their crystal graphs

    the schur functions can be decomposed into "nonsymmetric schur
    functions" obtained through a certain specialization of macdonald
    polynomials. we explore several combinatorial properties of these
    polynomials and a connection to crystal graphs.

  • 02/01/07
    wee teck gan - ucsd
    the unreasonable effectiveness of modular forms in arithmetic

    how many times can a prime number be expressed as the sum of n squares? what is the asymptotic distribution of integer points on a family of ellipsoids $ax^2 + by^2 + cz^2 = n$ as $n$ tends to infinity?
    i will explain how modular forms can be used to address these questions and others.

  • 02/01/07
    jim haglund - university of pennsylvania
    the combinatorics of nonsymmetric macdonald polynomials

  • 02/01/07
    shih-hsien yu - mathematics, hong kong university
    on recent developments on the green's function for the boltzmann equation and its application to nonlinear problems

    in this talk we will survey the development of the green's
    function for the boltzmann equation. the talk will include
    the motivation from the field of hyperbolic conservation
    laws, the connection between the boltzmann equation and the
    hyperbolic conservation laws, and the particle-like and the
    wave-like duality in the boltzmann equation. with all these
    components one can realize a clear layout of the green's
    function for the boltzmann equation. finally we will present
    the application of the green's function to an
    initial-boundary value problem in the half space domain.

  • 02/05/07
    frank kelly - university of cambridge
    flow level models of internet congestion control

    variability in the number of simultaneous flows present can have a substantial impact on the perceived performance of packet networks such as the internet. while the packet level behaviour of a given set of flows is by now well understood, less is known about the stochastic behaviour of the number of flows in progress on different routes through the network. in this talk we describe recent work on brownian models of networks in heavy traffic. joint work with ruth williams.

  • 02/05/07
    adrian wadsworth - ucsd
    valuations on central simple algebras

  • 02/06/07
    christian haesemeyer - university of illinois urbana champaign
    on the algebraic k-theory of singularities

    algebraic k-theory is a highly complicated invariant of
    algebraic varieties that encodes arithmetic, geometric and algebraic
    information.
    in this talk, i will try to make this distinction somewhat less vague and
    explain how to isolate some of the algebraic and geometric information
    k-theory provides about singularities, leading to proofs of various
    longstanding conjectures.

  • 02/06/07
    mauricio de oliveira - department of mae, ucsd
    numerical optimization assisted by noncommutative symbolic algebra

    this talk describes how a symbolic computer algebra
    tool (ncalgebra) that handles symbolic matrix
    (noncommutative) products can be used to assist the
    numerical solution of semidefinite programs where the
    variables are matrices. the idea is to keep matrix
    variables aggregated at all steps of a primal-dual
    interior-point algorithm in which symbolic expressions
    are automatically generated and used iteratively.

  • 02/06/07
    jian song - johns hopkins university
    canonical k\"ahler metrics and the k\""ahler-ricci flow"

    the existence of k\"ahler-einstein metrics on a compact k\""ahler manifold

  • 02/06/07
    gregg musiker - ucsd, graduate student
    combinatorics of elliptic curves and chip-firing games

    for a given elliptic curve $e$ over a finite field $f_q$, we let $n_k =
    \#e(f_{q^k})$, where $f_{q^k}$ is a $k$th degree extension of the finite
    field $f_q$. because the zeta function for $e$ only depends on $q$ and
    $n_1$, the sequence $\{n_k\}$ only depends on those numbers as well.
    more specifically, we observe that these bivariate expressions for $n_k$
    are in fact polynomials with integer coefficients, which alternate in sign
    with respect to the power of $n_1$.

    this motivated a search for a combinatorial interpretation of these
    coefficients, and one such interpretation involves spanning trees of a
    certain family of graphs. in this talk, i will describe this
    combinatorial interpretation, as well as applications and directions for
    future research. this will include determinantal formulas for $n_k$,
    factorizations of $n_k$, and the definition of a new sequence of
    polynomials, which we call elliptic cyclotomic polynomials.

    one of the important features of elliptic curves which makes them the
    focus of contemporary research is that they admit a group structure.
    during the remainder of this talk i will describe chip-firing games, how
    they provide a group structure on the set of spanning trees, and numerous
    ways that these groups are analogous to those of elliptic curves.

  • 02/08/07
    allen knutson - ucsd
    moduli spaces and quotients by groups

    many mathematical objects come in continuous families, prompting the
    desire to define a ``universal family'' that contains each such object
    exactly once up to isomorphism. when this isn't possible (because the
    family would be too bad to be worthwhile -- i'll talk about this behavior),
    we can try to come close, by including only ``stable'' objects.

    frequently the universal family is constructed by starting with a
    bigger family that includes each object many times, then dividing
    by a group action that implements the isomorphisms. there are two ways to
    do this, one algebro-geometric (complex) and one symplecto-geometric
    (real), and i'll give some idea of why they agree.

    the main example will be the space of $n$ ordered points on the
    riemann sphere, modulo m\"obius transformations. these are unstable if

  • 02/08/07
    david whitehouse - institute for advanced studies
    central l-values and toric periods for gl(2)

    waldspurger established a connection between the vanishing of
    certain l-values and the vanishing of period integrals over tori. subsequent
    work of gross, zhang and others has, in certain cases, made this connection
    more precise. i will describe a different approach, via the relative trace
    formula, to obtain such refinements in general. this is joint work with
    kimball martin.

  • 02/08/07
    david meyer - ucsd
    quantum correlated equilibria in games

    many quantum games can be understood as protocols for the communication and processing of quantum information, and should be compared to classical games with communication. after introducing two of the standard quantum game protocols, i'll explain how this comparison works, and its consequences.

  • 02/08/07
    jim lin
    finding a thesis advisor

    one of the most important choices a graduate student will make in their graduate career will be choosing a thesis advisor. it is never too early for 2022年亚洲世界杯预选赛 to begin thinking about choosing an area of specialty and choosing among the 55 ucsd math faculty who might supervise them.
    how did other 2022年亚洲世界杯预选赛 find a thesis advisor? what are the key factors to consider when choosing an advisor? what do professors look for before they accept a student as their thesis student? how does finding a thesis advisor lead to find a problem for a thesis?
    the goal of this seminar is to share information about the process of finding a thesis advisor. we will have three graduate 2022年亚洲世界杯预选赛 -manda riehl, jonathan armel and kristin jehring describe their experiences finding a thesis advisor and what happens after a thesis advisor is found.
    we will also have two faculty, lance small and michael holst describe what they look for in a graduate student before they accept him or her as their thesis student. jim lin will serve as moderator. all 2022年亚洲世界杯预选赛 , especially first, second and third year 2022年亚洲世界杯预选赛 , are cordially invited to attend.

  • 02/08/07
    toby colding - courant institute and mit
    embedded minimal surfaces

    the study of minimal surfaces is a central problem in geometry and analysis that dates back to the 1700's when the catenoid and helicoid were discovered. i will survey recent advances, focusing on joint work with bill minicozzi that describes the structure of a general embedded minimal surface in terms of the catenoid and helicoid. i hope to give an overview of how these results have played a role in the solution of some old problems.

  • 02/13/07
    gabriel nagy - ucsd
    initial data for numerical relativity

    we consider the conformal decomposition of einstein's
    constraint equations introduced by lichnerowicz and york, on a
    compact manifold with boundary. we show that there exists a solution
    to the coupled hamiltonian and momentum constraint equations when the
    derivative of the mean extrinsic curvature is small enough, and
    assuming that the ricci scalar of the background metric is bounded,
    though it can change sign on the manifold. the solutions are in
    general not uniquely determined by the source functions and boundary
    data. the proof technique is based on finding barriers for the
    hamiltonian constraint equation which are independent of the
    solutions of the momentum constraint equation, and then using
    standard fixed-point methods for increasing operators in banach
    spaces. this work generalizes a previous work by isenberg and
    moncrief on closed manifolds.

  • 02/13/07

  • 02/15/07
    ross richardson - ucsd, graduate student
    randomness and regularity \`a la szemeredi.

    a major advance in combinatorics occured in 1972,
    when e. szemeredi provided a complicated and ingeneous combinatorial
    proof of the erd\"os-turan conjecture: every subset

  • 02/15/07
    david meyer - ucsd
    quantum correlated equilibria in games (part 2)

    many quantum games can be understood as protocols for the communication and processing of quantum information, and should be compared to classical games with communication. after introducing two of the standard quantum game protocols, i'll explain how this comparison works, and its consequences.

  • 02/15/07

  • 02/15/07
    shing-tung yau - harvard university and uci
    canonical metrics on complex manifolds

  • 02/16/07
    matthew hedden - massachusetts institute of technology
    on knot floer homology and complex curves

    \noindent suppose we view the three-dimensional sphere as: $s^3 = \{(z,w) \subset \mathbb{c}^2|\ |z|^2 + |w|^2 = 1\}. $ if we are given a complex curve $v_f = \{(z,w)|0 = f(z,w) \in \mathbb{c} [z,w]\},$ we can then examine the intersection $k = v_f \cap s^3.$
    in the transverse case, this intersection $k$ will be a link i.e. an embedded
    one-manifold in the three-sphere. this talk will be interested in the question:
    question: which links can arise from complex curves in the above manner?
    i will discuss the history of this problem, focusing first on the case where
    $f(z,w)$ has an isolated singularity at the origin where the question is completely
    answered. i’ll then discuss how a powerful set of knot invariants
    defined by ozsvath and szabo and independently by rasmussen using the
    theory of pseudo-holomorphic curves can provide information on the above
    question. more precisely, ozsvath and szabo and rasmussen defined a numerical
    invariant of knots, denoted $\tau(k)$, which we show provides an obstruction
    to knots arising in the above manner. more surprisingly, suppose
    we focus on knots whose exteriors, $s^3 - k$, admit the structure of a fiber
    bundle over the circle, the so-called $fibered$ knots. in this case we show
    that $\tau(k)$ detects exactly when a fibered knot arises as the intersection of
    the three-sphere with a complex curve satisfying a certain genus constraint.
    our proof relies on connections between ozsvath-szabo theory and certain
    geometric structures on three-manifolds called contact structures.

  • 02/20/07
    cheng yeaw ku - math department, caltech
    intersecting families of permutations and partial permutations.

    a set of permutations on $n$ points is intersecting if, for
    any two of its elements, there is some point which is sent to the same
    point by both of them. how large can such a set be? similarly, a set
    of partial permutations (meaning injections defined on some $r$ points
    of the $n$-set, for some fixed $r$) is intersecting if, for any two of its
    elements, there is some point on which they are both defined and is
    sent to the same point by both of them. again, how large can such a
    set be?

    we shall survey and discuss some results on these problems. we will
    also mention some fascinating conjectures in this area.

    this talk includes joint work with peter cameron and imre leader.

  • 02/22/07
    keh-shin lii - university of california, riverside
    modeling marked point processes

    new probability models are proposed for the analysis of marked point
    processes. these models deal with the type of data that arrive
    or are observed in possibly unequal time intervals such as
    financial transactions, earthquakes among others. the models
    treat both the time between event arrivals and the observed marks
    as stochastic processes. we adopt a class of bivariate
    distributions to form the bivariate mixture transition
    distribution(bmtd). in these models the
    conditional bivariate distribution of the next
    observation given the past is a mixture of conditional
    distributions given each one of the last p observations or a
    selection of past p events. the identifiability of the model is
    investigated, and em algorithm is developed to obtain estimates
    of the model parameters. simulation and real data examples are
    used to demonstrate the utility of these models.

  • 02/22/07
    allen knutson - ucsd
    moduli spaces and quotients by groups: part ][

    last time i described the (na\"ive) algebraic geometry way to define

  • 02/22/07
    james barrett - king's college london
    dirichlet l-functions at strictly positive integers and fitting invariants of k-groups

    for k a c.m. abelian extension of a totally real base-field k with
    galois group g, solomon has recently constructed for each prime p a z p[g] ideal of q p[g] related to values of dirichlet l-functions at s=1 and conjectured that this ideal is contained within z p[g]. jones has subsequently shown that for each odd p the equivariant tamagawa number conjecture (or etnc) implies that solomon's ideal should actually be contained within the fitting ideal of the class-group of o k. i shall explain how to define analogous ideals related to values of dirichlet l-functions at integers r strictly greater than 1 and provide a sketch of the techniques used to show that the etnc relates these `higher solomon ideals' to the fitting ideals of certain natural cohomology groups (and thus, when the quillen-lichtenbaum conjecture is valid, to fitting ideals of quillen k-groups of o k). in particular, for certain choices of k/k and r these results are
    unconditional as the relevant cases of the etnc and quillen-lichtenbaum conjecture are known to be valid.

  • 02/23/07
    david r. morrison - ucsb/kitp
    ricci flow and membrane theory

  • 02/24/07
    bernd siebert - freiburg
    tropical geometry and mirror symmetry

  • 02/24/07

  • 02/24/07

  • 02/26/07
    jason bell - simon fraser university
    subfields of division rings

  • 02/27/07

  • 02/28/07

  • 03/01/07
    rafael de santiago - graduate student, university of california, irvine
    interest rate markets with stochastic volatility

    we analyze stochastic volatility effects in the context of the bond market. the short rate model is of vasicek type and the focus of our analysis is the effect of multiple scale variations in the volatility of this model. using a singular perturbation approach we can identify a parsimonious representation of multiscale stochastic volatility effects. the results are illustrated with numerical simulations. we also present a framework for model calibration and look at applications to bond option pricing.

  • 03/01/07
    kristin lauter - microsoft research
    class invariants for genus two

    evaluating certain siegel modular functions at cm points on the moduli space of principally polarized abelian surfaces give algebraic
    numbers which we call class invariants. the construction of class
    invariants is motivated by explicit class field theory, specifically,
    the construction of units with possible applications to stark conjectures.
    class invariants can also be viewed as invariants of the binary sextic
    defining a genus 2 curve whose jacobian corresponds to the cm point
    on the moduli space. the explicit construction of genus two curves
    with cm is motivated by cryptographic applications.

    when evaluating certain siegel modular functions at cm points,
    the coefficients of the minimal polynomials have striking factorizations.
    in joint work with eyal goren, we studied primes that appear in the
    factorization of the denominators, and proved a bound on such primes
    closely related to the discriminant of the cm field. in more recent work,
    we study the primes appearing simultaneously in the numerators of
    cm values of certain siegel modular functions in dimension 2.
    this work generalizes the work of gross and zagier for the modular
    j-function and is related to a conjecture of bruinier and yang on
    intersection numbers.

  • 03/01/07

  • 03/05/07
    a.yu.olshanskii - vanderbilt university (usa) \\ moscow university (russia)
    hyperbolic groups: homomorphisms and direct limits

    all groups under our consideration are finitely generated. asymptotic cones (ac) of groups were
    introduced by m.gromov in 1981. he used them for the description of groups with polynomial
    growth. ac of groups are homogeneous geodesic, metric spaces. there exists a group having
    non-homeomorphic cones. all ac of g are r-trees iff the group g is hyperbolic. in a recent joint
    paper with d.osin and m.sapir, we called a group g lacunary hyperbolic (lh) if at least one ac
    of g is an r-tree. we characterize lh groups as direct limits of hyperbolic groups satisfying
    certain restrictions on the hyperbolicity constants and injectivity radii. we show that the class
    of lh groups is very large. many group-theoretical couner-examples (e.g., some tarski
    monsters) are lh groups. among new examples, we construct a group having an ac with
    a non-trivial countable fundamental group. this solves gromov's problem of 1993.

  • 03/06/07
    henning hohnhold - ucsd
    universal deformations in algebraic topology: the hopkins-miller theorem

    i'm going to explain the theorem of hopkins and miller (and partly goerss) that gives a version of lubin-tate deformation theory in the context of algebraic topology. more concretely, the theorem says that there is a functor $(k,\gamma) \mapsto e_{(k,\gamma)}$ from formal groups laws over perfect fields of characteristic $p>0$ to a very nice category of commutative ring spectra, namely $e_{\infty}$-ring spectra. it has the property that the formal group law of the cohomology theory associated with the ring spectrum $e_{(k,\gamma)}$ is the universal deformation of $(k,\gamma)$. by functoriality, we obtain an action of the (extended) morava stabilizer group on the spectrum $e_{(\mathbb{f}_{p^n},h_n)}$, where $h_n$ denotes the honda formal group law of height $n$. one application is the construction of the higher real $k$-theories $eo_n$ as the homotopy fixed point spectra obtained from the action of finite index subgroups of the morava stabilizer subgroup.

  • 03/06/07
    yuri bakhturin - memorial university, canada
    large lie algebras

  • 03/08/07
    sebastien roch - university of california, berkeley
    markov models on trees: reconstruction and applications

    markov models on trees arise naturally in many fields, notably in molecular
    biology - as models of evolution; in statistical physics - as models of
    spin systems; and in networking - as models of broadcasting. in this talk,
    i will discuss various inference problems motivated especially by
    applications in statistical phylogenetics, i.e. the reconstruction of
    evolutionary histories of organisms from their molecular sequences. in
    particular, i will consider the "root reconstruction" problem: how
    accurately can one guess the value at the root of the tree, given the state
    at the leaves? i will focus on recent work establishing new conditions for
    the impossibility of such reconstruction. i will also discuss the related
    "phylogenetic reconstruction" problem: given enough samples at the leaves,
    can one reconstruct the tree that generated this data and, if so, how
    efficiently? i will present a recent result on a sharp transition in the
    number of samples required to recover the tree topology, using a connection
    to the root reconstruction problem above. time permitting, i will describe
    briefly connections to computational learning theory and network tomography
    as well. this is joint work with s. bhamidi, c. borgs, j. chayes, c.
    daskalakis, e. mossel, and r. rajagopal.

  • 03/08/07
    jiri lebl - graduate student, ucsd
    of all the pseudoconvex domains, she had to walk into mine

    in this talk, i will talk about an incredibly wonderful theorem of charles
    fefferman about biholomorphisms of strictly pseudoconvex domains. i will
    also talk about a certain kernel named after a famous movie actress. you
    will find out what is a biholomorphic mapping, strictly pseudoconvex domain,
    kernel, etc... i might also tell you some historical background, where i
    will make up the bits that i don't actually know.

  • 03/08/07
    mohammed ziane - mathematics, usc
    regularity results for the navier-stokes equations and the primitive equations of the ocean

    i will present some recent results on the serrin-type conditional regularity of the navier-stokes equations. basically, if one component of the weak solution of the navier-stokes equation belongs to a serrin type space of regularity then the weak solution is regular and is unique. the second part of the talk is devoted to the primitive equations of the ocean with the dirichlet boundary condition for which we prove the global regularity. this is a joint work with i. kukavica.

  • 03/12/07
    larissa horn
    tba

  • 03/12/07
    kristin jehring
    tba

  • 03/13/07
    hailiang liu - 比利时vs摩洛哥足彩 , iowa state university
    computing multi-valued solutions for euler-poisson equations

    in this talk we first review the critical threshold phenomena
    for euler-poisson equations, which arise in the semiclassical
    approximation of schrodinger-poisson equations and plasma
    dynamics. we then present a phased space-based level set
    method for the computation of multi-valued velocity and
    electric fields of one-dimensional euler-poisson equations.
    this method uses an implicit eulerian formulation in an
    extended space, which incorporates both velocity and electric
    fields into the configuration space. multi-valued velocity
    and electric fields are captured through common zeros of two
    level set functions, which solve a linear homogeneous
    transport equation in the field space. the superposition
    principle for multi-valued solutions is established.

  • 03/13/07
    bertram kostant - massachusetts institute of technology
    on maximal poisson commutative subalgebras of s(g), complete integrability, and corresponding darboux coordinates on any reductive lie algebra $\frak g$

    recently, using gelfand-zeitlin and the space of hessenberg matrices, wallach and i found natural darboux coordinates (as a classical mechanical solution of the gelfand-zeitlin question) on $\frak g$ for the case where $\frak g$ is the space of all matrices. now, at least locally, i do the same for any reductive $\frak g$ using a beautiful result of a. a. tarasov on fomenko-miscenko theory and old results of mine on a generalization of the hessenberg matrices.

  • 03/13/07
    allen knutson - ucsd
    shifting, matroids, and littlewood-richardson

    to prove the erd\h os-ko-rado theorem about extremal collections of
    subsets of $1,\ldots,n$, they invented the {\em shifting} technique,
    which preserves the number of subsets in a collection but simplifies
    (in some senses) the collection. after a finite number of shifts,
    one's collection becomes invariant under shifting, and easily studied.

    given a finite set of $n$ vectors in a $k$-dimensional vector space,
    the collection of subsets that form bases of the vector space
    satisfies some combinatorial properties. abstracting them, whitney
    defined {\em matroids}. the matroids that are invariant under shifting
    have been classified, and correspond to partitions inside a
    $k \times (n-k)$ rectangle. the shift of a matroid usually is not a matroid.

    i'll present a new version of the littlewood-richardson rule,
    that starts with a certain matroid, and alternately shifts it
    (breaking matroidness) and decomposes as a union of maximal submatroids.
    the leaves of the tree so constructed are labeled with fully
    shifted matroids, hence partitions. to actually carry out
    such a calculation in practice requires some new algorithms.

    unlike all other known littlewood-richardson rules, this matroid
    shifting rule has an easy generalization to multiplication of schubert
    (not just schur) polynomials, where it is still a conjecture.

    this work is joint with ravi vakil.

  • 03/15/07
    denis bell - university of north florida
    quasi-invariant measures on path space

    let $n$ denote a manifold equipped with a finite borel measure
    $\gamma$. a vector field $z$ on $n$ is said to
    be admissible with respect
    to $\gamma$
    if $z$ admits an integration by parts formula.
    the measure $\gamma$ is
    said to be quasi-invariant under $z$
    if the class of null sets of $\gamma$
    is preserved by the flow generated
    by $z$. in this talk we study the law $\gamma$ of an elliptic
    diffusion process with values in a closed compact manifold.
    we construct a
    class of admissible vector fields for $\gamma$, show that $\gamma$
    is quasi-invariant under these vector fields,
    and give a formula for the
    associated family of radon-nikodym
    derivatives $d\gamma_s\over d\gamma$.

  • 03/15/07

  • 03/15/07
    eric lauga - 比利时vs摩洛哥足彩 , mit
    some modeling problems inspired by swimming microorganisms

    in this talk, we use biological locomotion on small scales as an
    inspiration (and an excuse) to solve a number of modeling
    problems in small-scale fluid mechanics. we first solve for the
    swimming kinematics of elastic swimmers, devices which exploit
    flow-induced deformation of elastic filaments for
    propulsion. more generally, we then show how soft surfaces can
    be exploited for propulsion without inertia. finally, we
    describe how the viscoelastic nature of the surrounding fluid
    can affect the kinematics and energetics of simple swimmers.

  • 03/15/07
    efim zelmanov - ucsd
    an overview of abstract algebra in the 20th century

    i will try to discuss abstract algebra from its emergence to
    the present day and its place among other mathematical areas.

  • 03/15/07
    jinchao xu - mathematics department, the pennsylvania state university
    design, analysis and application of optimal pde solvers

    a number of recent results, including special discretization
    schemes, adaptive methods and multilevel iterative methods for
    the resulting algebraic systems, will be presented in this talk
    for various partial differential equations (pdes). with a
    careful and combined use of qualitative properties of pdes, the
    underlying functional spaces and their discretizations, many
    different kinds of equations will be treated with similar
    techniques. after an introduction to some practically efficient
    methods such as the algebraic multigrid method for the poisson
    equations, it will be shown how more complicated systems such as
    linear elasticity equations, electro- magnetic equations, porous
    media, stokes equations and more general newtonian/non-newtonian
    models can be reduced to the solution of a sequence of poisson
    equation and its simple variants. the efficiency of these
    algorithms will be illustrated by theoretical analysis, numerical
    examples and engineering applications.

  • 03/15/07
    jonathan sands - university of vermont and ucsd
    dedekind zeta functions at s=-1 and the fitting ideal of the tame kernel in a relative quadratic extension

    abstract: brumer's conjecture states that stickelberger elements
    combining values of l-functions at s=0 for an abelian extension of
    number fields e/f should annihilate the ideal class group of e when it
    is considered as module over the appropriate group ring.
    in some cases, an ideal obtained from these
    stickelberger elements has been shown to equal
    a fitting ideal connected with the ideal class group.
    we consider the analog of this at s=-1, in which the class group
    is replaced by the tame kernel, which we will define.
    for a field extension of degree 2, we show that there is an exact equality
    between the fitting ideal of the tame kernel and the most natural
    higher stickelberger ideal; the 2-part of this equality is conditional on
    the birch-tate conjecture.

  • 03/16/07
    robert blair angle - ucsd
    tba

  • 03/21/07
    albert chau - university of waterloo
    pseudolocality in ricci flow and applications

  • 03/22/07
    piotr kokoszka - utah state university
    discriminating between long memory and change-point models

    over the last two decades long memory time series have become an
    established modeling tool in many areas of science and technology,
    including geosciences, medical sciences, telecommunication networks
    and to some extend financial econometrics. it has however been
    recently realized that practically all statistical procedures
    intended to detect and estimate long memory give spurious results if
    a time series without long memory is perturbed by nonstationarities,
    like trends or breaks (change-points). for example, if a mean of a
    short memory time series changes, a test for the presence of long
    memory will incorrectly indicate that the time series has long
    memory. similarly, a test for the presence of change point, will
    incorectly show that that a change point is present if the time
    series is stationary with long memory. a growing body of research
    which has accumulated over the last decade is concerned with finding
    and illustrating cases of such spurious inference, without
    addressing the issue how to choose between the two modeling
    approaches. in this talk we will discuss two new statistical tests
    aimed at distinguishing between the two approaches and apply them to
    a financial and a hydrological time series. the talk will focus on
    the ideas rather than technicalities and will be broadly accessible.

  • 04/04/07
    kelly mckinnie - emory university
    noncyclic and indecomposable p-algebras

    in this talk we will discuss questions about finite dimensional central simple p-algebras. in particular we will
    discuss the first construction of a noncyclic p-algebra due to
    amitsur and saltman. from there we will talk about the structure
    of these algebras under prime to p extensions and the conditions
    under which they are indecomposable.

  • 04/05/07
    jason bandlow - ucsd graduate student
    permutations and the plights of prisoners

    200 prisoners, scheduled for execution, are given one chance for
    survival. their 200 names are put in a row of 200 boxes, one name per
    box. each prisoner will enter this room, one at a time, and open 100
    boxes with the goal of finding his or her own name. if every
    prisoner does this successfully, all will go free. if any one
    fails to find his or her own name, all will be executed. the
    boxes will be closed after each prisoner and once a prisoner has
    entered the room, any attempt at communication with the others
    will be punished by execution. however, the prisoners are
    allowed to strategize beforehand. in fact, a strategy exists which
    gives, roughly, a $\frac{1}{3}$ probability of survival. can you find
    it? no googling!

    we'll consider this problem and the fate of other unfortunate
    hypothetical prisoners, mostly as an excuse to discuss some
    combinatorics of permutation enumeration.

  • 04/05/07
    vladimir sverak - university of minnesota
    pde aspects of navier-stokes equations

    solutions of incompressible navier-stokes equations can
    exhibit a wide spectrum of different types of behavior.
    in various regimes,
    the equations contain as special limiting cases
    for example the classical
    heat equation, the non-linear schroedinger
    equation, various other dispersive equations
    with strange dispersion relations,
    various non-trivial finite-dimensional dynamical systems,
    some classical geometric semilinear elliptic equations, etc.
    in addition, when thinking about
    realistic fluid flows and applications,
    ideas from statistical mechanics enter the picture. in
    the lecture i will explain
    (a limited number of) some pde aspects of these equations.

  • 04/09/07
    rafal synowiecki - agh university of science and technology \\ krakow, poland
    resampling nonstationary time series with periodic and almost periodic structure

  • 04/10/07
    justin roberts - ucsd
    ozsvath--szabo homology

    this term's topology learning seminar will be on ozsvath-szabo homology.

    about 7 years ago, ozsvath and szabo invented this construction (which they call "heegaard floer homology") in an attempt to give a different definition of seiberg-witten theory. their theory has been incredibly successful in applications to low-dimensional topology.

    in brief, they show how to associate a family of homology groups to a 3--manifold by choosing a heegaard splitting and computing a suitable lagrangian intersection floer homology. some of the most important features of the construction are:

    1. 4--dimensional cobordisms induce maps between homology groups; the invariants of closed 4-manifolds are conjecturally equal to the seiberg-witten invariants.

    2. there is a version of the homology for knots in $s^3$, which leads to an exact formula (not just a bound!) for the genus of knots. consequently their homology distinguishes the unknot, and can be used to prove many old conjectures about surgery on knots.

    3. the theory gives rise to powerful invariants of contact structures on 3--manifolds and can distinguish tight from overtwisted.

    4. the homology for knots, unlike all earlier gauge-theoretic invariants, can actually be calculated by purely combinatorial means. there is a strong hope that this will eventually lead to a complete combinatorial calculation of the ozsvath-szabo/seiberg-witten/donaldson invariants of 4-manifolds.

    the first meeting will be tuesday 10th april, in room 7218, at 10.30am.
    i will give an introductory talk and then we will arrange the schedule of speakers for the rest of the term. anyone is welcome to attend - attendance does not necessarily lead to being volunteered for a talk!

  • 04/10/07
    jean-paul berrut - university of fribourg \\ switzerland
    a formula for the error of finite sinc--interpolation over a fixed finite interval

    sinc--interpolation is an infinitely smooth interpolation on the whole real
    line based on a series of shifted and dilated sinus--cardinalis functions used as
    lagrange basis. it often converges very rapidly, so for example for functions
    analytic in an open strip containing the real line and which decay fast enough at
    infinity. this decay does not need to be very rapid, however, as in runge's function
    $1/(1+x^2)$. then one must truncate the series, and this truncation error is much
    larger than the discretisation error (it decreases algebraically while the latter
    does it exponentially).

    \vskip0.5em
    in our talk we will give a formula for the error commited when merely using
    function values from a finite interval symmetric about the origin.
    the main part of the formula is a polynomial in the distance between the nodes
    whose coefficients contain derivatives of the function at the extremities.

  • 04/10/07
    fan chung graham - ucsd
    open problems for large sparse graphs

  • 04/12/07
    jacek leskow - polish-american graduate school of business \\ nowy sacz, poland
    relative measurability and time series analysis \\ a non-stochastic perspective

    the concept of relative measure was fairly popular among polish
    mathematician of 1930 in lvov. steinhaus and urbanik were working
    on introducing a relative measure and relative measurability into
    the area of random variables.
    recent work on signal processing and time series has led to
    re-discovery of the 'old-school' theorems and application to
    data generated by signals or time-series. some fundamental work
    was done by garnder and continuation of this work was done
    by leskow and napolitano.

    a short informal introduction to nonstochastic approach
    to time series inference via relative measurability will
    be presented. applications to signal forecasting will be
    presented.

  • 04/12/07
    nolan wallach
    invariant theory

    let g be a group acting``nicely" on a space, $x$, with some
    structure(topological, differentiable, algebraic, combinatorial.). a
    basic problem is to find an effective way of determining if two points
    $x,y$ are in the same orbit (or at least in an appropriate closure of an
    orbit). in this lecture i will look at methods that can be used in
    concert with computers to
    approach such problems through the determination of "enough" computable
    invariant functions. there will be several examples including measures of
    quantum entanglement.

  • 04/12/07
    wee teck gan - ucsd
    organizational meeting and the local langlands conjecture for gsp(4)

    there will be a 10 minute organizational meeting for the schedule of talks this quarter, after which i will discuss a recent proof of the local langlands conjecture for gsp(4). joint with with shuichiro takeda.

  • 04/12/07
    sergey yekhanin - massachusetts institute of technology
    new locally decodable codes and private information retrieval schemes

    a q-query locally decodable code (ldc) is an error-correcting
    code that encodes an n-bit message x as a codeword $c(x)$, such that one can
    probabilistically recover any bit $x_i$ of the message by querying only $q$
    bits
    of the codeword $c(x)$, even after some constant fraction of codeword bits
    has
    been corrupted. the goal of ldc related research is to minimize the length
    of
    such codes.

    a q-server private information retrieval (pir) scheme is a cryptographic
    protocol that allows a user to retrieve the $i-th$ bit of an $n-bit$ string $x$
    replicated between $q$ servers while each server individually learns no
    information about $i$. the goal of pir related research is to minimize the
    communication complexity of such schemes.

    we present a novel algebraic approach to ldcs and pirs and obtain vast
    improvements upon the earlier work. specifically, given any mersenne prime
    $p=2^t - 1$, we design three query ldcs of length $exp(n^{1/t})$, for every
    $n$. based
    on the largest known mersenne prime, this translates to a length of less
    than $exp(n^{10^{-7}})$, compared to $exp(n^{1/2})$ in the previous
    constructions.
    we also design 3-server pir schemes with communication complexity of
    $o(n^{10^{-7}})$ to access an n-bit database, compared to the previous best
    scheme with complexity $o(n^{1/5.25})$.

    it has often been conjectured that there are infinitely many mersenne primes. under this conjecture, our constructions yield three query locally
    decodable codes of subexponential length and three server private
    information
    retrieval schemes with subpolynomial communication complexity.

  • 04/16/07
    michael kinally - ucsd
    tba

  • 04/16/07
    rafal synowiecki - agh university of science and technology \\ krakow, poland
    resampling nonstationary time series with periodic and almost periodic structure; part ii

  • 04/17/07

  • 04/17/07
    benjamin schlein - 比利时vs摩洛哥足彩 , uc davis
    derivation of the gross-pitaevskii equation

    in this talk, i am going to discuss some recent results concerning the derivation, from many body quantum mechanics, of a cubic nonlinear schroedinger equation, known as the gross-pitaevskii equation, for the dynamics of bose-einstein condensation. this is a joint work with l. erdos and h.-t. yau.

  • 04/17/07
    sebastian cioaba - ucsd
    the spectral radius and the diameter of connected graphs

    recently, wang, chakrabarti, wang and faloutsos have shown that the spectral radius of a graph plays an important role in modeling virus propagation in networks. this led van dam and kooij to consider the following problem: which connected graph on n nodes and diameter d has minimal spectral radius ? van dam and kooij answered this question for $d=n-1,n-2,n-3,n/2,2,1$ and provided a conjecture for the case $d=n-e$, when e is fixed. in this talk, i give an overview of their work and i will outline a proof of their conjecture for $e=4$ and
    possible extensions for $e>4$.

    this is joint work in progress with edwin van dam (university of tilburg,
    the netherlands).

  • 04/18/07
    ana dudek - agh university of science and technology \\ krakow, poland
    a resampling method for point processes

  • 04/19/07
    ron getoor - ucsd
    walsh's interior reduite

    this will be an expository talk. i'll begin by introducing the concepts of reduite (reduced function) and balayage (swept measure) in classical potential theory and their interpretations in terms of brownian motion. i'll then discuss the extension of these ideas to markov processes as in hunt's fundamental memoir. after introducing h-transforms i'll be able to define the interior reduite and discuss some of its properties following walsh. if time permits i'll give some indications of recent work in this area by fitzsimmons and myself.

  • 04/19/07
    larissa horn - ucsd graduate student
    we live but a fraction of our lives

    as any good ta knows, adding fractions can be tricky. but being able to work with fractions can enrich your mathematical life in many ways. unfortunately, if you happen to be a ring, this luxury is not inherent. however, you could still hope to embed into some larger ring containing inverses--even to the extent that you become a field or division ring.

    we will look first at the theory of localization for commutative rings where everything is fairly straightforward. then, we will see what happens when we try to generalize to noncommutative rings and look at some examples of good and bad cases.

    and the quote... thoreau.

  • 04/19/07
    wee teck gan - ucsd
    the local langlands conjecture for gsp(4)

    we will discuss a recent proof of the local langlands conjecture for gsp(4). this is joint work with shuichiro takeda.

  • 04/20/07

  • 04/24/07

  • 04/24/07
    olvi mangasarian - ucsd
    nonlinear knowledge in kernel machines

    prior knowledge over arbitrary general sets is incorporated into
    nonlinear support vector machine approximation and classification problems as linear constraints of a linear program. the key tool in this incorporation is a theorem of the alternative for convex functions that converts nonlinear prior knowledge implications into linear inequalities
    without the need to kernelize these implications. effectiveness of the
    proposed formulation is demonstrated on synthetic examples and on
    important breast cancer prognosis problems. all these problems
    exhibit marked improvements upon the introduction of prior knowledge
    over nonlinear kernel approaches that do not utilize
    such knowledge.

  • 04/24/07
    adriano m. garsia - ucsd
    hilbert series of invariants, constant term identities and kostka-foulkes polynomials

    we seek for the hilbert series of the ring of invariant polynomials
    in the $2n+n^2$ variables $\{u_i,v_j,x_{i,j}\}_{i,j=1}^n$ under the
    action of $gl_n[c]$ by right multiplication on the row vector
    $u=(u_1,u_2,\ldots ,u_n)$, left multiplication on the column vector
    $v=(v_1,v_2,\ldots ,v_n)$ and by conjugation on the matrix $\|x_{i,j}\|_{i,j=1}^n$.
    we reduce the computation of this hilbert series to the evaluation of
    the constant term of a certain rational function. remarkably, the
    final result hinges on the explicit evaluation of certain
    kostka-foulkes polynomials.

  • 04/24/07
    christine guenther - pacific university
    stability of ricci flow at homogeneous solitons

  • 04/26/07
    henning hohnhold - ucsd
    what is a stack?

    the goal is to explain what a stack is and why people think they are interesting objects to study. i'll start by saying what people (who want to classify a certain class of mathematical objects, say triangles or elliptic curves or...) expect from a moduli space and why it can easily happen that such a moduli `space' doesn't exist. this is the situation in which stacks get their chance. they are some kind of a generalization of a the notion of a `space', where the meaning of space depends on what you are interested in (for example, in the context of algebraic geometry one might say that stacks are a generalization of the notion of a scheme). i'll then use an example to motivate the axioms appearing in the definition of a stack. depending on how much time i have i will say what an algebraic stack is and maybe how deligne and mumford employed the notion to prove something interesting.

  • 04/30/07
    tonghai yang - university of wisconsin at madison
    an arithmetic intersection formula on a hilbert modular surface

    on a hilbert modular surface over $\mathbb z$, there are two
    families of arithmetic cycles. one family consists of the
    hirzebruch-zagier divisors
    $\mathcal t_m$ of codimension $1$, indexed by positive integers $m$, and
    another consists of the cm cycles $cm(k)$ of codimension 2, indexed by
    quartic cm number fields $k$. when $k$ is not biquadratic, $\mathcal t_m$
    and $cm(k)$ intersect properly, and a natural
    question is, what is the intersection number? in this talk, we present a
    conjectural formula for the intersection number of
    bruinier and myself. we give two partial results in this talk. if time
    permits, i will also briefly describe two applications:
    one of the consequences is
    a generalization of the chowla-selberg formula, and another is a
    conjecture of lauter on igusa invariants.

  • 05/01/07
    michael yampolsky - university of toronto
    computability and complexity of julia sets

    informally speaking, a compact set in the plane is computable if
    there exists an algorithm to draw it on a screen with an arbitrarily
    high magnification. we investigate the question of computability
    of a julia set of a quadratic polynomial and obtain some surprising
    answers.
    (joint work with mark braverman)

  • 05/01/07
    dave clark - ucsd, graduate student
    ozsvath-szabo invariants of knots

  • 05/01/07
    hieu nguyen - ucsd graduate student
    remarks on the local behavior of the finite element method

    our main goal is to study the behavior of the error in finite element approximations of partial differential equations. the error typically has two components -- local error and global (pollution) error. we also will discuss the very interesting phenomena of superconvergence, and in particular, how to determine superconvergence points, and what advantages can be derived from them.

  • 05/01/07
    gyula y. katona - alfr'ed r'enyi institute of mathematics \\ hungarian academy of sciences
    hamiltoninan chains in hypergraphs

    an r-uniform hypergraph is a generalization of graphs, we consider a
    subset of all r-element subsets of a given vertex set. a hamiltionian
    chain is a generalization of hamiltonian cycles for hypergraphs, it is a
    "cycle" that contains all vertices. among the several possible ways of
    generalizations this is probably the most strong one, it requires the
    strongest structure. since there are many interesting questions about
    hamiltonian cycles in graphs, we can try to answer these questions
    for hypergraphs, too. i give a survey on
    results about such questions.

  • 05/03/07
    vladimir rotar - san diego state university
    on asymptotic proximity of probability distributions and the non-classical invariance principle

    usually, a limit theorem of probability theory is a theorem that concerns convergence of a sequence of distributions $p_n$ to a distribution $p$. however, there is a number of works where the traditional setup is modified, and the object of study is two sequences of distributions, $p_n$ and $q_n$, and the goal consists in establishing conditions implying the convergence
    $p_n - q_n ->0 (1)$
    in particular problems,$p_n$ and $q_n$ are, as a rule, the distributions of the r.v.'s $f(x_1,...,x_n)$ and $f(y_1,...,y_n)$, where $f(.)$ is a function, and $x_1,x_2$,... and $y_1,y_2$,... are two sequences of r.v.'s. the aim here is rather to show that different random arguments $x_1,...,x_n$ may generate close distributions of $f(x_1,...,x_n)$ , than to prove that the distribution of $f(x_1,...,x_n)$ is close to some fixed distribution (which, above else, may be not true). clearly, such a framework is more general than the traditional one. first, as was mentioned, the distributions $p_n$ and $q_n$, themselves do not have to converge. secondly, the sequences $p_n$ and $q_n$ are not assumed to be tight, and the convergence in $(1)$ covers situations when a part of the probability mass or the whole distributions "move away to infinity'", while the distributions $p_n$ and $q_n$, are approaching each other.
    we consider a theory on this point, including the very definition of convergence $(1)$, and a particular example of the invariance principle in the general non-classical setup.

  • 05/03/07
    kristin jehring - ucsd, graduate student
    a brief introduction to mathematical finance

    in this talk we will develop the concept of arbitrage and discuss the theory of options pricing. time permitting, we will present the famous black-scholes option pricing formula.

  • 05/03/07

  • 05/03/07
    eric wambach - california institute of technology
    on automorphic representations of unitary groups

    we will present an integral representation for automorphic
    representations on $u(3) x gl(2)$. it involves parabolic induction to $u(4)$.
    the resulting formula can be applied to determine the cuspidal
    automorphic representations of $u(3)$ that occur in the restriction of
    the siegel induced residual spectrum of $u(4)$.

  • 05/08/07

  • 05/08/07
    haomin zhou - 比利时vs摩洛哥足彩 \\ georgia institute of technology
    variational pde models in wavelet inpainting

    we propose variational models for image inpainting in wavelet domain,
    which aims to filling in missing or damaged wavelet coefficients
    in image reconstruction. the problem is motaviated by error concealment
    in image processing and communications. it is closely related to
    classical image inpainting, with the difference being that the
    inpainting regions are in the wavelet domain. this
    brings new challenges to the reconstructions. the new variational
    models, especially total variation minimization in conjunction
    with wavelets lead to pde's,in the wavelet domain and can be solved
    numerically. the proposed models have effective and automatic control
    over geometric features of the inpainted images including sharp edges, even
    in the presence of substantial loss of wavelet coefficients, including in
    the low frequencies. this work is joint with tony chan (ucla) and
    jackie shen (minnesota).

  • 05/08/07
    alon regev - ucsd, graduate student
    tba

  • 05/10/07
    patrick guidotti - mathematics \\ university of california, irvine
    maximal regularity and free boundary problems

    after introducing the concept of maximal regularity for parabolic problems and illustrating its usefulness for dealing with (fully) nonlinear problems, a brief introduction to free boundary problems will be given. the focus will then shift to a class of free boundary problems. maximal regularity results as well as elliptic regularity results will be presented which are needed in the analysis of the free boundary problems of interest.

  • 05/10/07
    ben cooper - ucsd graduate student
    manifolds with unsolvable $\pi_1$

    what does a compact riemannian manifold with unsolvable word problem look like from within? i will discuss nabutovsky's work on the subject.

  • 05/10/07
    eknath ghate - tata institute \\ university of california, los angeles
    the local behaviour of ordinary galois representations

    ordinary forms of weight at least 2 give rise to locally
    reducible galois representations. greenberg has asked
    whether these representations are semi-simple. one
    expects this to be the case exactly when the underlying
    form has cm. we shall speak about various results towards
    this expectation that use p-adic families of forms
    and deformation theory. this is joint work with vatsal.

  • 05/10/07
    lee lindblom - physics \\ california institute of technology
    new insights into gauge freedom and constraints in numerical relativity

    numerical relativity has undergone a revolution during the past two years, with several groups now routinely performing accurate simulations of binary black hole systems with multiple orbits, mergers, and ringdown of the holes to a final single hole equilibrium state. this talk will discuss some of the mathematical developments that made this revolution possible. in particular new insights will be discussed into how the gauge degrees of freedom may be specified in the einstein equations, and how this changes the behavior of the constraints of the theory.

  • 05/11/07
    allen knutson - ucsd
    the steinberg scheme and the robinson-schensted correspondence

    the robinson-schensted correspondence is one between the
    set of permutations and pairs of same-shape standard young tableaux.
    i'll recall a few of the combinatorial aspects of this.

    the steinberg scheme (for $gl_n$) is a set of triples, one nilpotent matrix
    and two flags invariant under the nilpotent, whose components correspond
    to permutations. i'll recall why this is (for those who haven't been
    coming to the seminar), and show that they also correspond to pairs
    of standard young tableaux. the basic linkage between the linear algebra
    and the combinatorics is that jordan canonical forms of nilpotent matrices
    correspond to partitions.

    this talk will only require linear algebra, and a willingness to talk
    about the ``components'' of an algebraic set.

  • 05/14/07

  • 05/15/07

  • 05/15/07
    ben cooper - ucsd, graduate student
    ozsvath-szabo invariants of 4-manifolds

  • 05/15/07

  • 05/15/07
    reimundo heluani - university of california, berkeley
    supersymmetry of the chiral de rham complex

  • 05/15/07
    a. wong \\ m. colarusso \\ d. rogalski
    finding jobs in academia

    we will have three panelists who have recently found jobs: aaron wong, assistant professor, tenure track at nevada state college, henderson, nevada, mark colarusso, visiting assistant professor, university of notre dame, indiana, and dan rogalski, assistant professor, ucsd. they will describe their experiences applying for an academic job. some of the questions they will answer are: how many applications should i send out? how do i prepare for an interview? what should i write in my cover letter and resume? what are important qualifications for a teaching job, postdoc job, tenure track research job?
    the discussion will be followed by a question and answer period.

  • 05/15/07
    po-shen loh - princeton university
    constrained ramsey numbers

    for two graphs $s$ and $t$, the constrained ramsey number $f(s, t)$ is the minimum $n$ such that every edge coloring of the complete graph on
    $n$ vertices (with any number of colors) has a monochromatic subgraph isomorphic to $s$ or a rainbow subgraph isomorphic to $t$. here, a
    subgraph is said to be rainbow if all of its edges have different
    colors. it is an immediate consequence of the erd\h{o}s-rado
    canonical ramsey theorem that $f(s, t)$ exists if and only if $s$ is a
    star or $t$ is acyclic. much work has been done to determine the rate
    of growth of $f(s, t)$ for various types of parameters. when $s$ and
    $t$ are both trees having $s$ and $t$ edges respectively, jamison,
    jiang, and ling showed that $f(s, t) \leq o(st^2)$ and conjectured
    that it is always at most $o(st)$. they also mentioned that one of
    the most interesting open special cases is when $t$ is a path. we
    study this case and show that $f(s, p_t) = o(st\log t)$, which differs
    only by a logarithmic factor from the conjecture. this substantially
    improves the previous bounds for most values of $s$ and $t$.

  • 05/17/07
    guillaume bonnet - university of california, santa barbara
    non-linear spdes for highway traffic flows: theory, and calibration to traffic data

    highway traffic flows are generally modeled by partial differential equations
    (pdes). these models are used by traffic engineers for
    road design, planning or management. however, they
    often fail to capture important features of
    empirical traffic flow studies, particularly at small
    scales. in this talk, i will propose a fairly simple stochastic model for
    highway traffic flows in the form of a nonlinear stochastic partial differential
    equation (spde) with random
    coefficients driven by a poisson random measure. i will discuss the
    well posedness of the proposed equation as well as the
    corresponding inverse problem that i will illustrate by its
    calibration to high resolution traffic data from highway
    101 in los angeles. i will also present a more sophisticated spde
    in the form of a system of coupled hyperbolic-parabolic equations.

  • 05/17/07
    david eisenbud - mathematical research sciences institute \\ university of california, berkeley
    fibers of a generic projection and asymptotic regularity

    varieties were originally studied by comparing them with
    the hypersurfaces that are their generic projections--curves
    in the plane and surfaces in three-space, for example. in
    low dimensions, the fibers of these generic projections are
    pretty well understood, but there are serious obstructions
    to extending this understanding to all dimensions.
    i'll survey what's known, explain some examples, and present
    a new conjecture about these fibers. a connection with the
    regularity of powers of an ideal (asymptotic regularity)
    plays an interesting role.

  • 05/17/07
    nolan wallach - ucsd
    quantum wavelet transforms

  • 05/17/07
    jeff achter - colorado state university
    monodromy of hyperelliptic curves

  • 05/17/07
    max gunzburger - mathematics and school of computational science \\ florida state university
    reduced-order modeling for complex systems

    the computational approximation of solutions of complex systems such as the navier-stokes equations is often a formidable task. for example, in feedback control settings where one often needs solutions of the complex systems in real time, it would be impossible to use large-scale finite element or finite-volume or spectral codes. for this reason, there has been much interest in the development of low- dimensional models that can accurately be used to simulate and control complex systems. we review some of the existing reduced-order modeling approaches, including reduced-basis methods and especially methods based on proper orthogonal decompositions techniques. we also discuss a new approach based on centroidal voronoi tessellations. we discuss the relative merits and deficiencies of the different approaches and also the inherent limitations of reduced-order modeling in general.

  • 05/18/07
    oded yacobi - ucsd, graduate student
    the jacobson-morosov theorem

  • 05/22/07
    sean raleigh - ucsd, graduate student
    contact 3-manifolds

  • 05/22/07
    steve butler - ucsd
    anti-coverings of graphs

    spectral graph theory has enjoyed much success in using eigenvalues of
    matrices associated with a graph to understand some structural property or
    bound various kinds of behavior of the graph. when two graphs share many
    eigenvalues in common it can often be traced to some sort of common
    structure that they share. well known examples of this are common
    coverings or equitable partitions.

    we will consider another variation of this where (for the normalized
    laplacian) two graphs do not project to a common graph but share a common
    ``anti-covering'' (which we will define). we will also consider
    anti-covers for the adjacency matrix and use it to establish the following
    linear algebra result (among others): {\it let $m$ be an $n{\times}n$
    real symmetric matrix and $|m|$ be the $n{\times}n$ matrix found by taking
    (entrywise) the absolute values of $m$; then there exists a nonnegative
    symmetric $2n{\times}2n$ matrix ${\cal n}$ such that the spectrum of
    ${\cal n}$ is the union of the spectrums of $m$ and $|m|$.}

  • 05/24/07
    karl frederickson - ucsd, graduate student
    fun with singularities

    singularities offer the opportunity to study some interesting mathematics
    from a relatively simple point of view. first i'll describe what an
    affine variety is and what it means for one to have a singularity. then,
    i'll discuss the work of milnor, brieskorn and others on the topology of a
    complex hypersurface near one of its singular points, which has
    connections to knot theory and exotic spheres. if i have time, i'll talk
    about a special class of singularities coming from invariant theory that
    were discovered by klein, and the mckay correspondence, which gives an
    unexpected connection between resolutions of singularities and the dynkin
    diagrams used to classify compact lie groups.

  • 05/24/07
    everett howe - the center for communications research
    even sharper upper bounds for the number of points on curves

  • 05/29/07
    sean raleigh - ucsd, graduate student
    contact 3-manifolds, ii

  • 05/29/07
    simon tavener - 比利时vs摩洛哥足彩 \\ colorado state university
    a posteriori error estimation and adaptivity for an operator decomposition approach to conjugate heat transfer

    operator decomposition methods are an attractive solution strategy
    for computing complex phenomena involving multiple physical processes,
    multiple scales or multiple domains. the general strategy is to
    decompose the problem into components involving simpler physics
    over a relatively limited range of scales, and then to seek the
    solution of the entire system through an iterative procedure
    involving solutions of the individual components.

    we construct an operator decomposition finite element method for a
    conjugate heat transfer problem consisting of a fluid and a
    solid coupled through a common boundary. accurate a posteriori
    error estimates are then developed to account for both local
    discretization errors and the transfer of error between fluid and
    solid domains. these estimates can be used to guide adaptive mesh
    refinement. we show that the order of convergence of the operator
    decomposition finite element method is limited by the accuracy of
    the transferred gradient information, and demonstrate how a simple
    boundary flux recovery method can be used to regain the optimal
    order of accuracy in an efficient manner.

    this is joint work with don estep and tim wildey.

  • 05/30/07
    d. jacob wildstrom - ucsd, graduate student
    dynamic resource location on generalized distance metrics

  • 05/30/07
    mark colarusso - ucsd, graduate student
    the gelfand-zeitlin algebra and polarizations of generic adjoint orbits for classical groups

    we will discuss our current research which describes and constructs polarizations of regular adjoint orbits for certain classical groups. this research generalizes recent work of bertram kostant and nolan wallach. kostant and wallach construct polarizations of regular adjoint orbits in the space of $n\times n$ complex matrices $m(n)$. they accomplish this by defining an $\frac{n(n-1)}{2}$ dimensional abelian complex lie group $a$ that acts on $m(n)$ and stabilizes adjoint orbits. note that the dimension of this group is exactly half the dimension of a regular adjoint orbit in $m(n)$. this fact allows $a$ orbits of dimension $\frac{n(n-1)}{2}$ contained in a given regular adjoint orbit to form the leaves of a polarization of an open submanifold of that orbit. we study the $a$ orbit structure on $m(n)$ and generalize the construction to complex orthogonal lie algebras $\mathfrak{so}(n)$. in the case of $m(n)$, we obtain complete descriptions of $a$ orbits of dimension $\frac{n(n-1)}{2}$ and thus of leaves of polarizations of all regular adjoint orbits. for $\mathfrak{so}(n)$, we construct polarizations of certain regular semi-simple adjoint orbits.

  • 05/31/07
    john sullivan - university of illinois at urbana-champaign \\ technischen universitaet berlin
    two connections between combinatorial and differential geometry

    there is a rich interplay between combinatorial and differential
    geometry.
    we will give first a geometric proof of a combinatorial result, and
    then
    a combinatorial analysis of a geometric moduli space. the first is
    joint
    work with ivan izmestiev, rob kusner, guenter rote, and boris
    springborn;
    the second with karsten grosse-brauckmann, nick korevaar and rob
    kusner.

    in any triangulation of the torus, the average vertex valence is 6.
    can there be a triangulation where all vertices are regular (of valence 6) except for one of valence 5 and one of valence 7? the answer is no.
    to prove this, we give the torus the metric where each triangle is
    equilateral and then explicitly analyze its holonomy. indeed,
    techniques
    from riemann surfaces can characterize exactly which euclidean cone
    metrics have full holonomy group no bigger than their restricted
    holonomy group (at least when the latter is finite).

    next we consider the moduli space $m_k$ of alexandrov-embedded surfaces
    of constant mean curvature which have k ends and genus 0 and are contained in a slab. we showed earlier that $m_k$ is homeomorphic to an open manifold
    $d_k$ of dimension $2k-3$, defined as the moduli space of spherical metrics
    on an open disk with exactly k completion points. in fact, $d_k$ is the
    ball $b^{2k-3}$; to show this we use the voronoi diagram or delaunay
    triangulation of the k completion points to get a tree, labeled by
    logarithms of cross-ratios. the combinatorics of the tree are tracked
    by the associahedron, and the labels give us a complexification of the
    cone over its dual. we note similarities to the spaces of labeled
    trees
    used in phylogenetic analysis.

  • 05/31/07
    david solomon - ucsd
    beyond stickelberger

    in 1890 stickelberger published his eponymous theorem in math. annalen giving an explicit annihilator for the `minus' (or imaginary) part of the class group of a cyclotomic field as a galois module. however, stickelberger's wonderful theorem raises more questions than it answers. and strangely, many obvious ones have only begun to receive serious attention - let alone answers - in the late 20th and early 21st centuries. for instance:

    is there a similar result for an arbitrary (abelian) extension of number fields?

    is the `stickelberger ideal' the full annihilator of minus part the class group?

    what about the `plus' (or real) part?

    the first question leads to brumer's conjecture. the answer to the second question is certainly negative, for several different reasons which we shall try to disentangle. this leads to comparisons with the fitting ideal of the class group and of its pontrjagin dual, and so to very recent work by greither, the speaker and others, which we shall survey.

    if time allows we should like to report on some recent approaches to the third question.

  • 05/31/07
    dave levermore - mathematics \\ university of maryland
    from boltzmann equations to gas dynamics

    maxwell (1866) and boltzmann (1872) developed a recipe to go from certain newtonian laws of molecular dynamics to the navier-stokes system of gas dynamics. this recipe was controversial at the time. mathematicians such as hilbert, klein, poincare, and zermelo were drawn into the debate. hilbert featured it at the 1900 icm in the articulation of his sixth problem, and made important contributions towards its resolution. the problem however remains largely open. recent significant advances start with the diperna-lions (1990) theory of global solutions to boltzmann equations and lead to the golse-saint raymond (2004) proof of the incompressible navier-stokes limit. this lecture will introduce the boltzmann equation and survey some "new" connections to linear and weakly nonlinear gas dynamics that are the focus of recent research.

  • 06/05/07

  • 06/05/07
    emre mengi - ucsd
    a backward approach for model reduction

    the differential equation $\dot{x}(t) = ax(t) + bu(t)$ coupled with the
    algebraic equation $y(t) = cx(t) + du(t)$ where $a\in\mathbb{c}^{n\times n}$,
    $b\in\mathbb{c}^{n\times m}$, $c\in\mathbb{c}^{p\times n}$ is
    called a state space system and commonly employed to represent
    a linear operator from an input space to an output space in control
    theory. one major challenge with such a representation is that
    typically $n$, the dimension of the intermediate state function $x(t)$,
    is much larger than $m$ and $p$, the dimensions of the input
    function $u(t)$ and the output function $y(t)$. to reduce the order of
    such a system (dimension of the state space) the traditional
    approaches are based on minimizing the $h_{\infty}$ norm of the
    difference between the transfer functions of the original system and
    the reduced-order system. we pose a backward error minimization
    problem for model reduction in terms of the norms of the
    perturbations to the coefficients $a$, $b$ and $c$ such that the
    perturbed systems are equivalent to systems of order $r<n$. it follows
    from the fact that singular values are insensitive to perturbations that
    a system with a small backward error has a small forward error, that
    is the difference between the transfer functions is small in $h_{\infty}$
    norm. we derive a singular value characterization for a simplified
    version of the backward error minimization problem. the singular
    value characterization is a generalization of a formula recently
    derived for the wilkinson distance problem, the norm of the smallest
    perturbation to a matrix so that the perturbed matrix has a multiple
    eigenvalue. we suggest methods to estimate the wilkinson distance
    and minimize the backward error for model reduction.

  • 06/05/07
    ben weinkove - harvard university
    the calabi-yau equation and symplectic geometry

    the riemannian penrose inequality in dimensions less than 8
    abstract: the positive mass theorem states that a complete asymptotically flat manifold of nonnegative scalar curvature has nonnegative mass. the riemannian penrose inequality provides a sharp lower bound for the mass when black holes are present. more precisely, this lower bound is given in terms of the area of an outermost minimal surface, and equality is achieved only for schwarzschild metrics. the riemannian penrose inequality was first proved in three dimensions in 1997 by g. huisken and t. ilmanen for the case of a single black hole. in 1999, h. bray extended this result to the general case of multiple black holes using a different technique. in this talk we extend bray's technique to dimensions less that 8. this is joint work with h. bray.

  • 06/05/07
    dan lee - duke university
    the riemannian penrose inequality in dimensions less than 8

    the positive mass theorem states that a complete asymptotically flat manifold of nonnegative scalar curvature has nonnegative mass. the riemannian penrose inequality provides a sharp lower bound for the mass when black holes are present. more precisely, this lower bound is given in terms of the area of an outermost minimal surface, and equality is achieved only for schwarzschild metrics. the riemannian penrose inequality was first proved in three dimensions in 1997 by g. huisken and t. ilmanen for the case of a single black hole. in 1999, h. bray extended this result to the general case of multiple black holes using a different technique. in this talk we extend bray's technique to dimensions less that 8. this is joint work with h. bray.

  • 06/06/07

  • 06/07/07
    john d'angelo - university of illinois at urbana - champaign
    positivity conditions in complex geometry

    i will begin with some elementary remarks about hermitian
    symmetric functions on complex manifolds. i will introduce
    various positivity condtions for such functions and discuss
    the relationships among them. examples include globalizable metrics on hermitian
    line bundles. a version of the cauchy-schwarz inequality for
    hermitian symmetric functions and how it relates to complex geometry will
    be a major part of the talk. to conclude i will pose several accessible problems

  • 06/07/07
    bruce k. driver - ucsd
    path integrals and quantization

    i will discuss feynman's path integral interpretation of quantum mechanics over curved configurations spaces, i.e. riemannian manifolds. we will see how curvature of the configuration space enters in the interpretation (and the ambiguity) of feynman's path integral prescription.

  • 06/07/07
    harold stark - ucsd
    tba

  • 06/07/07
    michael friedlander - computer science \\ university of british columbia
    exact regularization of convex programs

    an optimization problem is ill-posed if its solution is not unique or is acutely sensitive to data perturbations. a common approach to such problems is to construct a related problem with a well-behaved solution that deviates only slightly from the original solution set. the strategy is often used in data fitting applications, and also within optimization algorithms as a means for stabilizing the solution process.

    this approach is known as regularization, and deviations from solutions of the original problem are generally accepted as a trade-off for obtaining solutions with other desirable properties.

    in fact, however, there exist necessary and sufficient conditions such that solutions of the regularized problem continue to be exact solutions of the original problem. we present these conditions for general convex programs, and give some applications of exact regularization.

    (joint work with paul tseng.)

  • 06/08/07
    jason bandlow - ucsd, graduate student
    combinatorics of macdonald polynomials and extensions

  • 06/11/07
    mor harchol-balter - computer science department \\ carnegie mellon university
    analysis of join-the-shortest-queue routing in web server farms

    we present the first analysis of the join-the-shortest-queue (jsq) routing policy for web server farms. web server farms involve a collection of processor-sharing (ps) servers, whereas prior analyses of jsq have always assumed first-come-first-serve (fcfs) servers. this work introduces a new technique: single-queue-approximation (sqa), and uses the technique to prove some interesting insensitivity properties for web server farms.
    based on joint work with: varun gupta, karl sigman, and ward whitt.

  • 06/12/07
    rachel pries - colorado state univ
    boundary methods for the the p-rank strata of curves

  • 06/12/07
    rob ellis - illinois institute of technology
    two-batch liar games on a general bounded channel

    we consider a 2-person perfect information ``liar'' game, often called a r\'enyi-ulam game. the basic game is that of ``twenty questions'' played between questioner paul and responder carole; paul searches for a distinguished element $x$ in a search space $[n]$ by asking yes-no questions of the form ``is $x\in a$'', where $a\subseteq [n]$. carole responds `yes' or `no', lying in up to $k$ responses. the fully off-line game is equivalent to $k$-error-correcting codes.

    we extend this game to a general channel $\mathcal{c}$ which governs the manner in which carole may lie. specifically, given the alphabet $[t]:=\{1,\ldots,t\}$, paul searches for $x\in[n]$ by partitioning $[n]=a_1\cup \cdots \cup a_t$ and asking for $a$ such that $x\in a_a$. a lie is a tuple $(a,b)\in[t]\times [t]$ with $a\neq b$. the channel $c$ specifies an arbitrary set of lie strings of bounded length $\leq k$ from which carole may choose a string and intersperse its lies, in order, among her responses. for example, when $t=2$, carole lies with $(1,2)$ when she responds with 2 (``no'') when the correct response is 1 (``yes''). we further restrict paul to ask his questions in two off-line batches. we show that the maximum size of the search space $[n]$ for which paul can guarantee finding the distinguished element is $t^{q+k}/(e_k(c){q \choose k})$ as $q\rightarrow\infty$, where $e_k(c)$ is the number of lie strings in $\mathcal{c}$ of maximum length $k$, generalizing previous work of dumitriu and spencer, and of cicalese, deppe, and mundici. we similarly solve the pathological liar variant. this is joint work with kathryn nyman (loyola university-chicago).

  • 06/13/07
    andrejs treibergs - university of utah
    an eigenvalue estimate and a capture problem

    suppose n pursuers starting at the origin chase a single prey
    starting at 1, all doing standard independent brownian motions on the real line. bramson and griffeath (1991) showed that the expected capture time is infinite for three or fewer pursuers and, after simulations, conjectured that it is finite for four or more. li and shao (2001) proved it for five or more pursuers. in recent work with ratzkin, we show that it finite for four, completing the proof. we use the idea of li and shao to reduce the problem to an estimate of the first dirichlet eigenvalue of a domain in the sphere.

    i'll discuss eigenvalues, describe the reduction, the eigenvalue estimates, and some related numerics.

  • 06/15/07
    jon grice - ucsd, graduate student
    tba

  • 06/15/07
    bruno pelletier - université montpellier 2
    nonparametric set estimation

    we consider the problem of estimating a set s from a random sample of
    points of s, which amounts at estimating the support of the
    underlying probability density. set estimation has applications in
    various situations, including medical diagnosises, image analysis,
    and quality control for example. we focus on the simple set estimator
    defined as the union of balls centered at the random points. using
    tools from riemannian geometry, and under mild analytic conditions on
    the underlying density of the data, we derive the exact rate of
    convergence of this set estimator.
    in closed connection with the problem of set estimation, we study the
    estimation of the number of connected components of a level set of a
    multivariate probability density. this allows one to assess the
    number of clusters of a statistical population, which is an essential
    problem of unsupervised learning. we introduce an estimator based on
    a graph, and using similar geometrical tools, we establish the
    asymptotic consistency of the methodology.

  • 09/07/07
    andre kundgen - california state university, san marcos
    graphs with many maximum independent sets

    a graph with independence number alpha is called (alpha,k)-balanced
    if every induced subgraph on k vertices has independence number alpha
    as well. we will discuss the maximum number of vertices in an
    (alpha,k)-balanced graph for fixed k and alpha, a problem with obvious
    connections to ramsey theory. we focus specifically
    on the case k=2alpha which is motivated from polyhedral combinatorics.

    (joint work with a. brieden, z. furedi and r. ramamurthi)

  • 09/20/07
    michele d'adderio - ucsd graduate student
    towards a geometric theory of algebras

  • 09/25/07
    bo li - ucsd
    electrostatic free energy and its variations in implicit solvent models

    n this talk, i will first recall a mean field approximation of
    electrostatic free energy for an ionic solution, and discuss two
    issues: (1) rigorous mathematical justification of the existence
    of equilibrium concentrations and their boltzmann relations; (2)
    the effect of inhomogeneous dirichlet boundary condition to the
    solution of the related poisson-boltzmann equation for the
    electrostatic potential. i will then consider a class of variational
    implicit solvent models for the solvation of biomolecules, and
    present a formal derivation of the first variation of the
    electrostatic free energy with respect to the location change of the
    dielectric boundary. this result is needed for level-set relaxation
    and force calculations of biomolecular structures and dynamics.

    //www.ladysinger.com/~bli/research/mbbseminar/

  • 09/25/07

  • 10/02/07
    benzhuo lu - howard hughes medical institute
    electrodiffusion: a continuum modeling framework for biomolecular systems with realistic spatiotempo

    a computational framework is presented for the continuum modeling of
    cellular biomolecular diffusion influenced by electrostatic driving
    forces. this framework is developed from a combination of numerical
    methods, geometric meshing and computer visualization tools. in
    particular, a hybrid of (adaptive) finite element and boundary element
    methods is adopted to solve the smoluchowski equation (se), the poisson
    equation (pe), and the poisson-nernst-planck equation (pnpe) in order
    to describe electrodiffusion processes. the finite element method is
    used because of its flexibility in modeling irregular geometries and
    complex boundary conditions. the boundary element method is used due
    to the convenience of treating the singularities in the source charge
    distribution and its accurate solution to electrostatic problems on
    molecular boundaries. nonsteady-state diffusion can be studied using
    this framework, with the electric field computed using the densities
    of charged small molecules and mobile ions in the solvent. a solution
    for mesh generation for biomolecular systems is supplied, which is an
    essential component for the finite element and boundary element computations.
    the partially coupled smoluchowski equation and poisson-boltzmann equation
    (pbe) are considered as special cases of the pnpe in numerical algorithm,
    and therefore can be solved in this framework as well. the possible
    extensions of the physical model in this frame are also discussed. some
    example computations are reported for: reaction-diffusion rate coefficient,
    ion density distribution, time-dependent diffusion process of the
    neurotransmitter consumption.

  • 10/04/07
    dipendra prasad - tata institute \\ university of california, san diego
    on p-adic modular forms

  • 10/07/07
    vyacheslav yasilev - university of tomsk, russia
    on an adaptive choice of bandwidth for non-parametric kernel density estimators

    the properties of adaptive non-parametric kernel estimators for the multivariate probability density $f(x)$ (and its derivatives) of identically distributed random vectors $\varepsilon_n,\ n\geq 1$ at a given point are studied. it is supposed that the vectors $\varepsilon_n,\ n\geq 1$ form a martingale-difference process $(\varepsilon_n)_{n\ge 1}$ and the function to be estimated belongs to a class of densities slightly narrower than the class of densities with the following condition on the highest derivatives of the order $\nu:$

    $$
    |f^{(\nu)}(y)-f^{(\nu)}(x)|\leq \delta(\|x-y\|),\qquad x,y\in {r^m},
    $$

    where $\delta(t),\ t\geq 0,$ is some positive, bounded from above, monotonously decreasing for $t,$ small enough unknown function.

    an asymptotic mean square criterion is proposed. the optimality, in asymptotically minimax sense of adaptive estimators of density derivatives, is proved for a class of the bartlett kernel estimators with a random data-driven bandwidth.

    it's well-known that the optimization of the asymptotic value of
    the mean squared error for the bartlett kernel density estimators leads to the optimal bandwidth depending on unknown functions. therefore it is not quite simple to apply these estimators to practice.

    the paper proposes an adaptive approach to this problem, which
    is based on the idea of changing the unknown functions in optimal bandwidth by a sequence of estimators converging to the unknown values of these functions. it is shown, that the constructed adaptive kernel estimators keep all the asymptotic
    properties of the sharp-optimal non-adaptive bartlett estimators.

    an example of the adaptive estimator, optimal in the sense of the introduced criterion is considered. this estimator has simple structure and may be easily of practical usage in real statistical
    problems. the proposed estimators possess the property of uniform asymptotic normality and almost sure convergence.

  • 10/08/07
    benedict gross - harvard university
    parameters of discrete series representations

  • 10/09/07
    justin roberts - ucsd
    introduction to topological conformal field theories

    a (1+1)-dimensional topological quantum field theory is a tensor functor from the category of 2-dimensional cobordisms to the category of vector spaces. it is easy to give a characterisation of such functors: they are determined by the vector space associated to a single circle together with the structure maps it inherits from the disc and the pair of pants, which make it into a finite-dimensional frobenius algebra.

    a (1+1)-dimensional conformal field theory is a much more subtle thing, being a functor from the category of riemann surfaces (2-dimensional cobordisms equipped with complex structures or "moduli") to a category of hilbert spaces.

    somewhere between lies the idea of topological conformal field theory, which is a "chain level" version of a cft. it is determined by a chain complex on which the spaces of chains of the (morphism spaces of the) category of riemann surfaces act. such a structure arises in several places in modern topology, most notably in the theory of gromov-witten invariants of symplectic manifolds and in the sullivan-chas string topology of a loop space.

    this term we aim to read kevin costello's paper "topological conformal field theories and calabi-yau categories" (math.qa/0412149), which gives an algebraic characterisation of tcfts analogous to the "frobenius algebra" classification of tqfts. in the first talk in the series i will try to give an overview of what the paper says, and we will organise talks for the rest of the term.

  • 10/09/07
    randy bank - ucsd
    convergence analysis of a domain decomposition paradigm

    we describe a domain decomposition algorithm
    for use in several variants of the parallel
    adaptive meshing paradigm of bank and holst.
    this algorithm has low communication, makes
    extensive use of existing sequential solvers,
    and exploits in several important ways data
    generated as part of the adaptive meshing paradigm.
    we show that for an idealized version of the
    algorithm, the rate of convergence is independent
    of both the global problem size n and the number
    of subdomains p used in the domain decomposition
    partition. numerical examples illustrate the
    effectiveness of the procedure.

  • 10/09/07
    sebastian cioaba - ucsd
    eigenvalues of graphs

    in this talk, i will present some new and old connections
    between the eigenvalues of a graph and its structure.

  • 10/09/07
    yu ding - california state university, long beach
    degenerate singularity in 3-dimensional ricci flow

  • 10/11/07
    jacob sterbenz - ucsd
    an introduction to non-linear dispersive equations i

    we'll give a broad introduction to the subject of non-linear dispersive equations by starting with an overview of some of the most basic examples of non-linear systems, and then discussing specific linear and non-linear estimates which have been used to study these equations.

  • 10/11/07
    eric tressler - ucsd, graduate student
    the devil's strategy is to give up

    the angel lives on an infinite chessboard, and plays a game with the devil. each turn, the devil removes a square; the angel then flies up to 1000 king moves away, to any square still remaining on the board. can the devil trap the angel?

    berlekamp, conway, and guy introduced this game in 1982, and the angel's fate remained conspicuously unknown until recent papers by four independent authors all showed that the devil's cause is hopeless. one of the papers, by andr\'{a}s m\'{a}th\'{e}, achieves this by considering a ``nice devil.'' this paper will be presented after some background is explored.

  • 10/11/07
    jason schweinsberg - ucsd
    modeling the effect of beneficial mutations on the genealogy of a population

    the solutions of many important problems in population genetics require
    tools from probability theory because the evolution of a population over
    time is modeled as a random process. in this talk, we focus on the question
    of how to describe the effect that beneficial mutations have on the
    genealogy of a population. we present two approximations. the first, which
    involves coin tossing, is simple but not very accurate. the second, which
    is based on a stick-breaking construction, leads to much more accurate
    results.

  • 10/11/07
    audrey terras - ucsd
    a new kind of zeta function: when number theory meets graph theory

    i will present an introduction to zeta and l-functions of graphs by
    comparison with the zeta and l-functions of number theory. basic
    properties will be discussed, including: the ihara formula saying that the
    zeta function is the reciprocal of a polynomial. i will then explore graph
    analogs of the riemann hypothesis, the prime number theorem, chebotarev's
    density theorem, zero (pole) spacings, and connections with expander
    graphs and quantum chaos. references include my joint papers with harold
    stark in advances in mathematics. there is also a book i am writing on my
    website: //www.ladysinger.com/\%7eaterras/newbook.pdf

  • 10/15/07
    uzy hadad - hebrew university, israel
    uniform kazhdan constant for some families of linear groups

    let $r$ be a ring generated by $l$ elements with stable
    range $r$. assume that the group $el_d(r)$ has kazhdan constant
    $\epsilon_0>0$ for some $d \geq r+1$. we prove that there exist
    $\epsilon(\epsilon_0,l) >0$ and $k \in \mathbb{n}$, s.t. for every
    $n \geq d$, $el_n(r)$ has a generating set of order $k$ and a
    kazhdan constant larger than $\epsilon$. as a consequence, we
    obtain for $sl_n(\mathbb{z})$ where $n \geq 3$, a kazhdan constant
    which is independent of $n$ w.r.t generating set of a fixed size.

  • 10/16/07
    maia averett - ucsd, graduate student
    open-closed topological field theories

  • 10/16/07
    jacob sterbenz - ucsd
    an introduction to non-linear dispersive equations ii

    in this talk we'll continue with linear and non-linear equations, focusing on several "monotonicity principles". these include the so called morawetz and local smoothing estimates.

  • 10/16/07
    philip e. gill - ucsd
    numerical linear algebra and optimization

    in the formulation of practical optimization methods,
    it is often the case that the choice of numerical
    linear algebra method used in some inherent calculation
    can determine the choice of the whole optimization
    algorithm. the numerical linear algebra is particularly
    relevant in large-scale optimization, where the linear
    equation solver has a dramatic effect on both the
    robustness and the efficiency of the optimization.

    we review some of the principal linear algebraic issues
    associated with the design of modern optimization
    algorithms. much of the discussion will concern the use
    of direct and iterative linear solvers for large-scale
    optimization. particular emphasis will be given to some
    recent developments in the use of regularization.

  • 10/16/07
    ray luo - department of molecular biology and biochemistry \\ university of california, irvine
    implicit solvent modeling, poisson-boltzmann equations, and related topics

  • 10/16/07
    blair sullivan - princeton university
    feedback arc sets and girth in digraphs

    given a directed graph $g$ with girth at least $m+1$ (and no parallel edges),
    let $\beta(g)$ denote the size of the smallest subset $x \subseteq e(g)$
    so that $g \setminus x$ has no directed cycles, and let $\gamma(g)$ be the
    number of non-edges. prior joint work with maria chudnovsky and paul seymour
    showed that when $m = 3$, $\beta(g) \leq \gamma(g)$, and we conjectured
    $\beta(g) \leq \frac{1}{2}\gamma(g)$.
    can one say anything stronger if $m > 3$? in this talk, i will discuss
    a new conjecture giving a ratio between $\beta(g)$ and $\gamma(g)$, namely
    $\beta(g) \leq \frac{2}{m^2-m-1}\gamma(g)$, for $m \geq 3$. the talk will
    also cover two new results in this direction: the bound
    $\beta(g) \leq \frac{1}{3}\gamma(g)$ when $m=4$, and for
    circular interval graphs, a generalization of previous methods which
    gives a new bound for all $m$.

  • 10/18/07
    nitu kitchloo - ucsd
    cobordism

    i'll try to explain how one may enumerate manifolds endowed with
    some structure. for example, we may want to list all almost complex or
    parallelizable manifolds. this problem is too general as posed, so we will
    work up to cobordism (to be defined). the result will be a very elegant
    framework which was first explored by r. thom, and now belongs to the
    toolbox of any self-respecting algebraic topologist.

  • 10/18/07
    harold stark - ucsd
    tba

  • 10/18/07
    peter topping - university of warwick
    posing ricci flow on riemann surfaces

  • 10/18/07
    pan peng - harvard university
    on a proof of the labastida-marino-ooguri-vafa conjecture

    based on large n chern-simons/topological string duality, in a series of papers, j.m.f. labastida, m. marino, h. ooguri and c. vafa conjectured certain remarkable new algebraic structure of link invariants and the existence of infinite series of new integer invariants. in this lecture, i will describe a proof of this conjecture. moreover, i will show that these new integer invariants vanish at large genera. in the end of the talk, some application in the knot theory and related problems (e.g., the famous volume conjecture), will also be discussed.

  • 10/23/07
    mohammad ali ebrahimi-fardooe - ucsd, graduate student
    image inpainting

    image inpainting involves filling in part of an image (or video) using
    information from the surrounding area. in this talk i will discuss
    the
    connection of navier-stokes equations (nse) in image inpainting. this
    important connection suggests the possibility of other hybrid methods
    or
    turbulence models in image inpainting.
    recently, the three-dimensional (3d) navier-stokes-voight (nsv)
    equations,
    were suggested as a regularizing model for the 3d nse. we would like
    to
    investigate how we can tune the relevant parameters of this model to
    optimize the end result in image inpainting.

  • 10/23/07
    yongcheng zhou - biochemistry and mathematics, ucsd
    modeling, computation and applications of electrostatic stress of bimolecules

    electrostatic forces play a crucial role in biomolecular interactions such as
    protein-ligand association, protein induced membrane deformation or dna curvature
    and deformation in protein-dna complexes. although the electrostatic forces
    derived from the potential solution of the poisson-boltzmann equation (pbe)
    have been widely used in studying these interactions with brownian dynamics
    simulations, the modeling and computation of these forces in the continuum
    framework are not well established. in this talk i will propose the models of
    the electrostatic body force and surface force compatible with the pbe, and
    discuss the stable computation methods of these forces using a new stable
    regularization scheme of the pbe. numerical experiments will be presented to
    verify these models and their usefulness of in studying the rigid body motion
    of biomolecules.

  • 10/23/07
    ben weinkove - harvard
    canonical metrics and kahler geometry

    i will discuss canonical metrics on kahler manifolds,
    including kahler-einstein and constant scalar curvature kahler
    metrics. by conjectures of yau, tian and donaldson, the existence of
    such a metric should be equivalent to the properness of the relevant
    energy functional and to the algebraic `stability' of the manifold.
    i will describe some work on energy functionals in kahler geometry
    and methods for finding canonical metrics.

  • 10/25/07
    ben wilson - ucsd, graduate student
    symmetric bilinear forms and 4-manifolds

    a large part of this talk will be devoted to symmetric bilinear forms and inner product spaces, which should be of interest to geometers and algebraists alike. i'll outline some of the theory over general (commutative) rings and then turn to the classification of non-degenerate symmetric bilinear forms over the integers. the case of indefinite forms is completely understood and not too hard. on the contrary, the case of positive definite forms is quite difficult and, surprisingly, turns out to be related to the question of packing oranges in euclidean boxes.

    in the second part of the talk, we will see that symmetric bilinear forms come up as invariants in the theory of $4$-dimensional manifolds (their intersection forms). freedman showed that a (topological) $4$-manifold is (almost) classified by its associated bilinear form and that indeed every possible form arises in this way. on the other hand, donaldson showed that the intersection form of a \emph{smooth} $4$-manifold has a very special structure. combining the two results led to examples of many topological $4$-manifolds that do not admit a smooth structure, a revolution of the (previously almost non-existent) theory of $4$-manifolds, two fields medals, lots of other interesting research, and this talk.

  • 10/25/07
    ery arias-castro - ucsd
    searching for a trail of evidence in a maze

    suppose we observe a security network composed of
    sensors with each sensor returning a value indicating whether the
    sensor is at risk (high value) or not (low value). a typical attack
    leaves a trail where the sensors return higher-than-normal values.
    the goal is to detect a possible attack. within a simplified
    framework, we will see that if the sensor do not return high-enough
    values (we will quantify that), then detection is impossible.

    formal abstract: consider the complete regular binary tree of depth m
    oriented from the root to the leaves. to each node we associate a
    random variable and those variables are assumed to be independent.
    under the null hypothesis, these random variables have the standard
    normal distribution while under the alternative, there is a path from
    the root to a leaf along which the nodes have the normal distribution
    with mean a and variance 1, and the standard normal distribution away
    from the path. we show that, as m increases, the hypotheses become
    separable if, and only if, a is larger than the square root of 2 ln 2. we obtain corresponding results for other graphs and other
    distributions. the concept of predictability profile plays a crucial
    role in our analysis.

    joint work with emmanuel candes, hannes helgason and ofer zeitouni.

  • 10/25/07
    karen acquista - boston university
    the weil group of a 2-local field

    i will explain the cohomological approach to local class
    field theory, and how it generalizes to higher local fields. for
    example, a 2-local field $k$ is a complete discrete valuation field with
    residue field a local field; class field theory for k states, in part,
    that there is an artin map from $k_2(k)$ to the abelianized absolute
    galois group of $k$.

    i will show how the cohomological approach can be used to construct a
    weil group for any finite extension of 2-local fields.

  • 10/29/07
    murray schacher - university of california, los angeles \\ center for communications research
    distinguishing quaternions by splitting fields

  • 10/30/07
    dan budreau - ucsd
    a-infinity algebras

  • 10/30/07
    zeyun yu - math and biochemistry, ucsd
    molecular mesh generation and processing

    molecular surface and volumetric meshes are important for molecular
    modeling and simulation. i'll talk about mesh generation using a
    so-called "soft-model" approach, meaning that each atom is treated as
    a smoothly decaying gaussian function instead of a hard sphere, and
    the molecular surfaces are given as level sets of the summation of
    such functions from all atoms in a molecule. the mesh generation
    toolchain consists of several steps: (1) from molecules to 3d volumes;
    (2) from volumes to initial surface meshes; (3) surface mesh
    post-processing; and (4) volumetric mesh generation and smoothing. a
    number of examples on molecules taken from protein data bank (pdb)
    will be demonstrated.

  • 10/30/07
    sami assaf - university of pennsylvania
    a combinatorial proof of macdonald positivity

    since they were introduced by macdonald 20 years ago,
    macdonald polynomials have been widely studied and have been found to
    have applications in such areas as representation theory, algebraic
    geometry, group theory, statistics, and quantum mechanics. the
    macdonald integral form may be defined as the unique function
    satisfying certain triangularity and orthogonality conditions, from
    which symmetry follows. the macdonald positivity conjecture (now
    theorem) states that the coefficients of the macdonald integral form
    expanded into schur functions are non-negative integers. the original
    proof, due to haiman in 2001 building on joint work with garsia, uses
    difficult machinery in algebraic geometry and does not provide a
    combinatorial understanding of the coefficients. in this talk we
    present a purely combinatorial proof of macdonald positivity and give
    a combinatorial interpretation for the schur coefficients. the proof
    utilizes an elegant monomial expansion for macdonald polynomials
    discovered by haglund in 2004 and a new combinatorial tool called a
    dual equivalence graph.

  • 11/01/07
    sam buss - ucsd
    large numbers, busy beavers, noncomputability, and incompleteness

    this talk surveys fundamental concepts in computability theory, including undecidability (noncomputability) and the g\"odel incompleteness theorems. the motivation and proof sketches are based on the berry paradox."

  • 11/01/07
    karen acquista - boston university
    the weil group of a 2-local field

    i will explain the cohomological approach to local class
    field theory, and how it generalizes to higher local fields. for
    example, a 2-local field k is a complete discrete valuation field with
    residue field a local field; class field theory for k states, in part,
    that there is an artin map from $k_2(k)$ to the abelianized absolute
    galois group of k.

    i will show how the cohomological approach can be used to construct a
    weil group for any finite extension of 2-local fields.

  • 11/05/07
    tom dorsey - center for communications research
    minimal ring extensions of prime rings

  • 11/06/07
    jacob sterbenz - ucsd
    \huge \bf some simple $l^p$ estimates for oscillatory integrals name

    this week we'll talk about proving $l^p$ estimates for solutions to constant coefficient dispersive equations. this is really a (quite specialized) problem in a much larger field known as "geometric harmonic analysis". we'll discuss some of the simplest tools for proving estimates of this type, and also a bit about the structure of the oscillatory integrals themselves. if time permits, we'll give some applications of these estimates to non-linear problems.

  • 11/06/07
    will wylie - university of california, los angeles
    rigidty of gradient ricci solitons

  • 11/06/07
    john shopple - ucsd graduate student
    the level set method in a finite element setting

    the level set method is a way of tracking moving interfaces
    numerically.
    topological changes (splitting or joining) of several moving
    interfaces are
    captured naturally by the level set method. i will briefly introduce
    the
    level set method, then discuss some of my current research: the level
    set
    method in a finite element setting, body fitting a mesh to the
    interface,
    reinitialization and application to finding equilibrium solute-solvent
    interfaces.

  • 11/06/07
    yongcheng zhou - biochemistry and mathematics, ucsd
    modeling, computation and applications of electrostatic stress of bimolecule

    electrostatic forces play a crucial role in biomolecular interactions
    such as protein-ligand association, protein induced membrane deformation
    or dna curvature and deformation in protein-dna complexes. although the
    electrostatic forces derived from the potential solution of the
    poisson-boltzmann equation (pbe) have been widely used in studying these
    interactions with brownian dynamics simulations, the modeling and
    computation of these forces in the continuum framework are not well
    established. in this talk i will propose the models of the electrostatic
    body force and surface force compatible with the pbe, and discuss the stable
    computation methods of these forces using a new stable regularization scheme
    of the pbe. numerical experiments will be presented to verify these models
    and their usefulness of in studying the rigid body motion of biomolecules.

  • 11/08/07
    daniel vallieres - ucsd
    the euler identity

    in this food for thought seminar, we will reflect upon the beautiful euler identity
    $$e^{i \pi} = -1 $$
    apparently, euler viewed in this equation all the body of mathematics. the number $e$ is related to analysis, the number $\pi$ to geometry, the number $i$ to algebra, and the number $-1$ to arithmetic or synonymously number theory.
    \\ \\
    the following identities are well known:
    \begin{itemize}
    \item the $x$ and $y$ coordinates of the third roots of unity on the unit circle
    \begin{itemize}
    \item $\sin(\frac{2 \pi}{3}) = \frac{\sqrt{3}}{2}$ and $\cos(\frac{2 \pi}{3}) = -\frac{1}{2}$
    \item $\sin(\frac{4 \pi}{3}) = -\frac{\sqrt{3}}{2}$ and $\cos(\frac{4 \pi}{3})= -\frac{1}{2}$
    \end{itemize}
    \item the $x$ and $y$ coordinates of the fourth roots of unity on the unit circle
    \begin{itemize}
    \item $\sin(\frac{2 \pi}{4}) = 1$ and $\cos(\frac{2 \pi}{4}) = 0$
    \item $\sin(\frac{4 \pi}{4}) = 0$ and $\cos(\frac{4 \pi }{4}) = -1$
    \item $\sin(\frac{6 \pi}{4}) = -1$ and $\cos(\frac{6 \pi}{4}) = 0$
    \end{itemize}
    \end{itemize}
    the following ones are less well known:
    \begin{itemize}
    \item the $x$ and $y$ coordinates of the fifth roots of unity on the unit circle
    \begin{itemize}
    \item $\sin(\frac{2 \pi}{5})= \frac{\sqrt{5 + 2 \sqrt{5}}}{\sqrt[5]{176 + 80\sqrt{5}}}$ and $\cos(\frac{2 \pi}{5}) = \frac{1}{\sqrt[5]{176 + 80\sqrt{5}}}$
    \item $\sin(\frac{4 \pi}{5}) = {\frac{\sqrt{5 - 2\sqrt{5}}}{\sqrt[5]{-176 + 80\sqrt{5}}}}$ and $\cos(\frac{4 \pi}{5}) = -\frac{1}{\sqrt[5]{-176 + 80\sqrt{5}}}$
    \item $\sin(\frac{6 \pi}{5}) = - \frac{\sqrt{5 - 2\sqrt{5}}}{\sqrt[5]{-176 + 80 \sqrt{5}}}$ and $\cos(\frac{6 \pi}{5}) = - \frac{1}{\sqrt[5]{-176 + 80\sqrt{5}}}$
    \item $\sin(\frac{8 \pi}{5}) = -\frac{\sqrt{5 + 2\sqrt{5}}}{\sqrt[5]{176 + 80\sqrt{5}}}$ and $\cos(\frac{8\pi}{5}) = \frac{1}{\sqrt[5]{176 + 80\sqrt{5}}}$
    \end{itemize}
    \end{itemize}
    we shall explain a painless way of deriving these formulas. for that, we will do a little bit of analysis, geometry, algebra and arithmetic.

  • 11/08/07
    jacob sterbenz - ucsd
    waves in elastic media, and the huygens' principle.

    in this talk we'll discuss the phenomena of wave propagation in
    elastic membranes and solids. using a few simplifying assumptions, one can
    use newton's equations to write down a partial differential equation for how
    such a medium attempts to return to equilibrium from an initial displacement
    or initial impulse.

    there are several striking consequences one can derive from these partial
    differential equations. the first is that even in an isotropic solid there
    are two different kinds of waves, each of which propagates with a distinct
    speed! the second is that there is a marked difference between how waves
    propagate through a solid as opposed to how they propagate across a
    membrane. in the former case the disturbance completely leaves any bounded
    region and heads outward unless it is reflected back by some sort of
    boundary. but in the latter case there is always some lingering "residue" of
    a wave in any bounded region, no matter how far the bulk portion of the wave
    has progressed. there are still open research questions concerning this
    curious phenomena, and we'll try to discuss these by the end of the talk.

  • 11/08/07
    ping-shun chan - ucsd
    odd degree cyclic base change for u(3)

    i will present the base-change lifting of automorphic, or local admissible, representations of the unitary group u(3), with respect to an odd degree cyclic field extension.

  • 11/08/07
    shengli kong - university of california, irvine
    some remarks on the ricci flow

  • 11/13/07

  • 11/13/07
    natalia berloff - department of applied mathematics and theoretical physics \\ university of cambridge
    mathematical models of superfluids

    in the past decade, superfluid ultracold gases and liquids
    have become the physicists' preferred domain for exploring
    novel phenomena in condensed matter, and for testing many-body
    theories of how atoms interact with each other. there is an
    explosion of the new quantum fluids discovered, that challenge
    both mathematicians and physicists by their fascinating, yet
    enigmatic behaviors. the most famous of them is the ability
    to flow through narrow gaps without any friction and energy
    dissipation and the existence of quantized vortices. different
    problems and approaches in mathematical modeling of the
    macroscopic superfluid dynamics will be discussed. particular
    emphasis will be given to the formation of coherent structures
    and the quantized vortex dynamics.

  • 11/13/07
    gaurav arya - department of nanoengineering, ucsd
    mesoscale modeling and simulation of chromatin

    eukaryotic double-stranded dna achieves cellular compaction through several
    hierarchical levels of organization. first, dna wraps around nucleosomes that
    comprise of two copies each of the positively charged core histones h2a, h2b,
    h3 and h4. the resulting "bead-on-a-string" nucleoprotein complex folds further
    at physiological salt, and in the presence the linker histone, into the 30-nm
    chromatin fiber. the thermodynamic and structural details of how histone tails
    (n-termini of core histones) and linker histones critically compact and modulate
    chromatin structure as well as regulate gene transcription are not well understood.
    i present a new mesoscopic model of chromatin that represents nucleosome cores
    as rigid bodies with an electrostatic surface, linker dna as a discrete worm-like
    chain model, and histone tails as protein bead chains, to elucidate the physical
    role of each histone tail and the linker histone in chromatin folding. an
    end-transfer configurational-bias monte carlo approach provides the positional
    distribution of histone tail and their physical interactions at different salt
    milieus. analyses indicate that the h4 tails mediate the strongest internucleosomal
    interactions; the h3 tails crucially screen electrostatic repulsion between the
    linker dnas; and the h2a and h2b tails mediate fiber/fiber interactions. the
    primary function of the linker histones is to decrease the nucleosome triple angles,
    resulting in highly compact chromatin with a different internucleosomal interaction
    pattern than that obtained in linker-histone deficient chromatin. the development
    of this model also opens new avenues for studying higher-order structures of
    chromatin and the role of posttranslational modifications and variants of histone
    tails in gene regulation.

  • 11/13/07
    mike hansen - ucsd
    sage and symmetric functions

    sage is a free, open-source computer algebra that aims to
    be a replacement for mathematica, maple, matlab, and magma and was
    started by william stein, a number theorist at the university of
    washington. recently, a lot of support has been added to sage for
    working with combinatorial objects such as partitions, permutations,
    tableaux, etc. additionally, sage now has fairly good support for
    symmetric functions, which are "polynomials" in infinitely many
    variables which are invariant under any permutation of those
    variables. in this talk, i will give a brief introduction to sage and
    give an overview of symmetric functions and how to work with them in
    sage. i will also talk briefly about some generalizations of
    symmetric functions including hall-littlewood polynomials and
    macdonald polynomials.

  • 11/15/07
    david scheinker - graduate student, ucsd
    the math behind the magic

    do you ever find yourself disappointed and confused when an
    interesting result follows from an algebraic identity that seems to
    have come out of nowhere? do arguments that are "so elegant that they
    conceal what is really going on" leave you longing for more? what if
    everything you ever wanted came in one fft talk?
    i'm going to present a short proof of a classical result that
    follows from an unmotivated algebraic identity. i will then walk
    through an intuitive, functional analytic, derivation of the theorem
    introducing and explaining definitions as i go. ideally the long proof
    of the theorem will completely illustrate the meaning of the short
    one. the emphasis of the talk will be on introducing interesting ideas
    in functional analysis in the context of an extended example.

  • 11/15/07
    bill helton - ucsd
    positive thinking and other inequalities

    a polynomial $p$ is bigger than $q$ if $p(x)> q(x)$ for all $x$ and a classical area of mathematics (called semialgebraic geometry) focuses on providing algebraic ways to test if such inequalities hold.

    semialgebraic geometry can be generalized to polynomials with matrix variables which is fortunate, since many problems in systems engineering have matrix unknowns. the difficulty here is that the polynomials are in variables which do not commute.
    particularly important (for numerical solutions) is convexity and there has been a recent quest to classify convex noncommutative polynomials. the conclusion turns out to be simple. the talk will be on the mathematics and the motivation.

  • 11/15/07
    henry cohn - senior researcher \\ microsoft research
    mysteries of euclidean sphere packing bounds

    the best bounds known for the euclidean sphere packing problem (at least in dimensions 4 through 36) are proved using linear programming bounds due to cohn and elkies. these bounds are derived using a simple argument based on poisson summation, but optimizing the bounds has proved difficult. it is conjectured that the bounds are in fact sharp in 8 and 24 dimensions, and this has been verified to 30 decimal places, but it has not been proved. in this talk, i'll discuss the challenges that must be overcome to prove it as well as some new mysteries that have arisen recently in this area.

  • 11/15/07
    herbert heyer - university of t\"ubingen"
    \bf \huge bi-invariant l$\bf \acute{e}$vy processes

    for a gelfand pair $(g,h)$ consisting of a locally compact group $g$ and a compact subgroup $h$
    of $g$, the $h$-bi-invariant measures on $g$ can be identified with measures on the double coset space $g/\!/h$. the canonical projection from $g$ onto $g/\!/h$ induces a convolution of measures on $g/\!/h$ such that $g/\!/h$ becomes a commutative hypergroup. central to the present talk will be the discussion of
    l\'evy processes with values in the hypergroup $g/\!/h$ and their characterization in terms of complex-valued martingales.

    in order to achieve this goal some harmonic analysis on hypergroups has to be developed: the convolution hemigroups associated with l\'evy processes will be studied with the help of a fourier transform.

    on sturm-liouville hypergroups the characterization of gaussian hemigroups is obtained via martingales involving moments. for convolution semigroups, i.e.\ stationary l\'evy processess, the results yield characterizations of radial brownian motions on euclidean and hyperbolic spaces.

  • 11/19/07
    zoran grujic - university of virginia
    regularity of koch-tataru solutions to the 3d navier-stokes equations revisited

    koch-tataru solutions are global-in-time small data mild
    solutions to the 3d nse emanating from small data in
    $bmo^{-1}$. there have been several recent works in which
    the regularizing-decay rate estimates for koch-tataru
    solutions have been obtained. spatial analyticity of solutions
    then follows as a consequence. i will present a different
    approach in which the spatial analyticity is obtained
    directly together with explicit estimates on the time-evolution
    of the domain of analyticity. the regularizing-decay rate
    estimates will then follow at once.

  • 11/19/07
    greg knese - university of california, irvine
    bernstein-szeg\h{o} measures on the two dimensional torus

    this talk is about how reproducing kernels and certain
    rearrangements of finite dimensional subspaces of two variable
    polynomials can reprove several interesting results. these include
    recent results of geronimo and woerdeman on orthogonal polynomials on
    the two dimensional torus as well as ando's inequality (and its close
    relative, pick interpolation theorem on the bidisk). considerable
    time will be spent on one variable in order to make the ideas clear.

  • 11/19/07
    daniel wulbert - ucsd
    the locator problem

    the locator problem models the following physical situation.
    suppose one lands an unmanned space craft on an unobservable terrain (e.g., under the clouds of venus or on the backside of the moon) and wishes to determine the location of the landing site. suppose that the craft can sample the altitude at the landing site and at several other spots (say at 100 meters east and at 100 meters west). however, the
    craft does not have a map of the altitudes of the terrain (i.e.,
    $a(x,y)$), but only a single function, $p(x,y)$ that approximates the altitude. the locator problem is to find a function p from a family of functions $p$ that minimizes the error between the actual location of the craft and the computed location of the craft using the approximation $p$.
    the error is to be minimized over all possible locations that is we seek the $p$ in $p$ to minimize

    $$\arrowvert (x,y)- p^{(-1)}(a(x,y))\arrowvert$$

    this is equivalent to classical approximation questions about existence and uniqueness of best approximations from this (non-linear) family of inverse functions. the question is most interesting when the elements in the setting are the most fundamental and basic: for example, when $p$ is the polynomials of degree n and the norm is the uniform norm or the
    $l_1$ norm.

    although this is a rich theoretical setting with five fundamental
    elements to define (various metrics, data collections and families of approximating functions) and potentially has useful applications, we
    have the only known solutions. these are for $p$ the increasing
    polynomials of degree $n$; the domain and range being the unit interval
    and the norm being either the uniform norm or the $l_1$ norm. in this
    setting there exist best locator functions and they are unique.

  • 11/20/07
    nitu kitchloo - ucsd
    generators and relations for tcfts

  • 11/20/07
    becca thomases - university of california, davis
    analysis and computations for viscoelastic fluids

    viscoelastic flow modeled by the oldroyd-b equations will be discussed from an analytical and computational perspective. first i will present a local energy decay theorem which applies to a large class of hyperbolic systems including the oldyoryd-b model. this decay theorem is used to prove that global smooth solutions exist for small initial data. while small solutions are global, the problem for large data is much more complicated. i will present recent computational work on the oldroyd-b equations which indicates that the system develops singularities exponentially in time at hyperbolic stagnation points in the flow. the singularities arise in the stress field of the flow and the algebraic structure of these singularities depends critically on an important elasticity parameter, the weissenberg number. a local approximation to the solution at the hyperbolic stagnation point is constructed and there is excellent agreement between the local solution and the simulations. in addition, past a critical weissenberg number the flow pattern becomes quite sensitive to time periodic perturbations of the background forcing (or changes in initial data) and there is a transition from small scale local mixing around the stable and unstable manifolds to global mixing in the fluid.

  • 11/20/07
    hieu nguyen - ucsd graduate student
    adaptive finite element methods for solving pdes

    in this talk, we study three versions of
    adaptive finite element method: r, h and p-adaptive. while
    the first two are well developed and widely used, much less
    is known about the third one. by looking at some ideas and
    techniques used in r-version and h-version, we propose a
    tentative plan to construct a p-version of adaptive finite
    element method. the key thing makes it possible is the
    recently result of bank, xu and zheng on generalizing
    gradient recovery technique for linear elements to
    derivative recovery for lagarange elements of order p
    arbitrary.

  • 11/20/07
    luis silvestre - courant institute \\ new york university
    fully nonlinear integro-differential equations

    we study nonlinear integro-differential equations. typical examples
    are the ones that arise from stochastic control problems with
    discontinuous levy processes. we can think of these as nonlinear
    equations of fractional order. indeed, second order elliptic pdes are
    limit cases for integro-differential equations. our aim is to extend
    the theory of fully nonlinear elliptic equations to this class of
    equations. we are able to obtain a result analogous to the alexandroff
    estimate, harnack inequality and $c^{1,\alpha}$ regularity. as the
    order of the equation approaches two, in the limit our estimates
    become the usual regularity estimates for second order elliptic pdes.
    this is a joint work with luis caffarelli.

  • 11/20/07
    katherine stange - brown university
    elliptic nets

    elliptic divisibility sequences are integer recurrence sequences, each
    of which is associated to an elliptic curve over the rationals
    together with a rational point on that curve. i'll give the background
    on these and present a higher-dimensional analogue over arbitrary base
    fields. suppose $e$ is an elliptic curve over a field $k$, and $p_1$, ...,
    $p_n$ are points on e defined over $k$. to this information we associate
    an $n$-dimensional array of values of $k$ satisfying a complicated
    nonlinear recurrence relation. these are called elliptic nets. all
    elliptic nets arise from elliptic curves in this manner. i'll explore
    some of the properties of elliptic nets and the information they
    contain, relating them to generalised jacobians and to the tate
    and weil pairings.

  • 11/20/07
    olga k. dudko - department of physics and nsf center for theoretical biological physics \\ ucsd
    single-molecule pulling experiments: theory, analysis and interpretation

    mechanical forces are generated during nearly every facet of the
    cell cycle. recent advances in experimental techniques enable
    experimentalists to exert forces on individual molecules and observe
    their response in real time. thus, the single-molecule approach
    has changed the way many physical, chemical and biological problems
    are addressed. we present a theory for extracting kinetic information
    from single-molecule pulling experiments at constant force or
    constant loading rate. our procedure provides estimates of not
    only i) the intrinsic rate coefficient and ii) the location of the
    transition state, as in the widely used phenomenological approach
    based on bell's formula, but also iii) the free energy of activation.
    we illustrate the use of our approach by applying it to sets of data
    obtained from nanopore unzipping of individual dna hairpins and from
    unfolding of single protein molecules with the atomic force microscope.

  • 11/20/07
    vsevolod (seva) lev - the university of haifa \\ university of california, san diego
    projecting difference sets onto the positive orthant

    a combinatorial geometry problem, related (in a surprising way)
    to the graham's g.c.d. conjecture, is as follows. let $n\ge 1$ be
    an integer. given a vector $(a_1 , ... , a_n)\in r^n$, write
    $$ a^+ := ( \max(a_1,0) , ... , \max(a_n,0) ) $$
    (the "projection of $a$ onto the positive orthant"), and for a set
    $a\subset r^n$ put
    $$ a^+ := \{ a^+ : a\in a \}. $$
    how small $|(a-a)^+|$ can be for a set $a\subset r^n$ of given
    cardinality $|a|$? we discuss previously known results and report
    on recent developments due to ron holzman, rom pinchasi, and
    the presenter.

  • 11/27/07
    justin roberts - ucsd
    tcfts and a-infinity categories

  • 11/27/07
    hakan nordgren - ucsd graduate student
    well-posedness for the equations of motion of an incompressible, inviscid, self-gravitating fluid with free boundary

    building on work by hans lindblad, daniel coutand and steve shkoller, we prove that the equations of motion of an incompressible, inviscid, self-gravitating fluid with free boundary are well-posed. the methodology consists of the use of a smoothing operator which smoothes along the boundary of the fluid. this then allows the use of a fixed-point-type argument, which provides a solution to a smoothed version of the problem. estimates subsequently show that these solutions converge to a solution of the full problem.

  • 11/27/07
    alex bilik and bo li - 比利时vs摩洛哥足彩 , ucsd
    fluid density modeling and simulations of solvation of nonpolar molecules

  • 11/27/07
    fan chung graham - ucsd
    the pagerank and heat kernel of a graph

    we will give four proofs of the cheeger inequality which relates
    the eigenvalues of a graph with various isoperimetric variations of the cheeger constant. the first is a simplified proof of the classical cheeger inequality using eigenvectors. the second is based on a rapid mixing result for random walks by lov\\'asz and simonovits. the third uses pagerank, a quantitative ranking of the vertices introduced by brin and page. the fourth proof is by an improved notion of the heat kernel pagerank. the four proofs lead to further improvements of graph partition algorithms and in particular the local partition algorithms with cost proportional to its output instead of in terms of the total size of the graph.

  • 11/29/07
    dipendra prasad - tata institute, india
    introduction to rigid analytic geometry

  • 11/29/07
    francesco montrone - siemens corporate research and technologies, munich
    design of high voltage devices based on sensitivity analysis

    the design of electrodes' and insulators' shapes with respect to
    electric field stresses in high voltage devices is formulated as a
    nonlinear optimization problem under constraints.
    we apply a sensitivity equation method in order to achieve gradient
    information for the optimal design problem. this enables us to use the
    sqp-algorithm for the optimization task while a fem software package
    accomplishes the electric field computation.
    results are presented for gas-insulated transmission lines and
    circuit-breakers in highly integrated switch-gears.

  • 11/29/07
    chris tiee - ucsd graduate student
    goin' with the ricci flow

    we first introduce the honored guest, ricci flow and present some simple examples. we'll then get excited about why it is used: it is essentially a nonlinear heat equation which is used for smoothin' out the rough edges around some baddie metrics. however there are some real rogues who are a hopeless case, and develop singularities when goin' with the flow. these can ``excised'' under certain conditions, and we can continue on our merry way.

    next, we describe why it is called a ``flow,'' and chat about how flows fit into the big picture in solving pdes in general. we really hope that this will not only (partially) demystify the now famous ricci flow, but also give newbie analysts and pde-ers a big picture of what kinds of totally awesome modern tools and methods they'll be encountering.

  • 11/29/07
    barbara neuhierl - siemens corporate research and technologies, munich
    the lattice-boltzmann-method for computational aeroacoustics

    the so-called lattice-boltzmann-method is a relatively young numerical
    method for the computation of fluid mechanics. in contrary to
    'classical' techniques of computational fluid dynamics where the
    navier-stokes-equations - a system of partial differential equations
    describing the macroscopic behavior of a flow - are discretized and
    solved, the lattice-boltzmann-method starts from the microscopic
    description of a flow, the boltzmann-equation. it is a time-explicit
    procedure based on a strongly simplified kinetic theory, yet it is
    approximating the navier-stokes equations.

    the presentation gives a short overview about some basic principles of
    the lattice-boltzmann-method. typical engineering applications, in
    particular the feasibility of describing aeroacoustic phenomena (i.e.
    sound generated by flows which typically requires a time-dependent
    calculation of pressure and density within a fluid), are pointed out,
    and a partitioned approach for the coupled simulation of flows and
    structures is presented.

  • 11/29/07
    ery arias-castro - ucsd
    searching for a trail of evidence in a maze

    suppose we observe a security network composed of
    sensors with each sensor returning a value indicating whether the
    sensor is at risk (high value) or not (low value). ?a typical attack
    leaves a trail where the sensors return higher-than-normal values.?
    the goal is to detect a possible attack.? within a simplified
    framework, we will see that if the sensor do not return high-enough
    values (we will quantify that), then detection is impossible.

    formal abstract: consider the complete regular binary tree of depth m
    oriented from the root to the leaves.? to each node we associate a
    random variable and those variables are assumed to be independent.?
    under the null hypothesis, these random variables have the standard
    normal distribution while under the alternative, there is a path from
    the root to a leaf along which the nodes have the normal distribution
    with mean a and variance 1, and the standard normal distribution away
    from the path. we show that, as m increases, the hypotheses become
    separable if, and only if, a is larger than the square root of? 2 ln
    2.? we obtain corresponding results for other graphs and other
    distributions.? the concept of predictability profile plays a crucial
    role in our analysis.

    joint work with emmanuel candes, hannes helgason and ofer zeitouni.

  • 11/29/07
    dipendra prasad - tata institute, india
    period integrals and central critical l-values

    period integrals of automorphic forms, such as fourier coefficients of modular forms, is a subject of much contemporary interest.
    in this talk we survey some of the literature on the subject, and
    include some of my own works which relate these global concepts to
    analogous local questions.

  • 11/29/07
    harm derksen - university of michigan
    algorithms for invariant rings

    the main goal in invariant theory is to study the ring of all
    polynomials that are invariant under an group action. invariant
    rings are not always finitely generated, because of nagata's
    counterexample to hilbert fourteenth problem.
    by results of hilbert, nagata and haboush, invariant rings of
    reductive groups are finitely generated. unfortunately, most
    finite generation proofs are not constructive. in particular,
    they do not provide algorithms for finding a set of generators
    for the invariant ring. in this talk i will discuss
    various algorithms for generators of invariant rings. i will also
    present recent results of gregor kemper and myself:
    we found the first algorithm for generators of invariant rings
    of reductive groups actions on affine varieties
    in arbitrary characteristic.
    we also found an algorithm for generators of invariant
    rings for unipotent group actions on the polynomial ring.
    in that case, the ring of invariants may not be finitely generated,
    but the output of the algorithm presents the ring of invariants as the
    ring of regular functions on some explicitly given quasi-affine variety.

  • 12/01/07
    ken alexander - university of southern california
    the effect of disorder on polymer depinning transitions

  • 12/01/07
    amber puha - university of california, los angeles
    the fluid limit of a shortest remaining processing time queue

  • 12/01/07
    jack xin - university of california, irvine
    asymptotic front speeds in random flows

  • 12/01/07
    alexei borodin - california institute of technology
    large time fluctuations of the totally asymmetric simple exclusion process

  • 12/01/07
    jean-pierre fouque - university of california, santa barbara
    on volatilities

  • 12/03/07
    jan vondrak - princeton university
    approximation algorithms for combinatorial allocation problems

    combinatorial allocation problems have been a subject of recent interest
    due to their role in on-line auctions and electronic commerce. an
    allocation problem entails a finite set of "items" that should be
    distributed among participating "players" in order to maximize a certain
    "social utility" function. a particular case of interest is the submodular
    welfare problem, where the utility functions are assumed to be submodular.

    our recent result is that a $(1-1/e)$-approximation can be achieved for
    the submodular welfare problem, which is known to be optimal. the
    $(1-1/e)$-approximation can be extended to a more general problem for which
    a $1/2$-approximation was known since 1978 [fisher,nemhauser,wolsey]. i will
    discuss our improvements and the techniques that we use - randomization,
    replacing the discrete problem by a continuous one, and approximately
    solving a non-linear optimization problem using a continuous greedy
    method.

    partly joint work with g. calinescu, c. chekuri and m. pal.

  • 12/04/07
    jared wunsch - northwestern university
    diffraction of waves on singular spaces

  • 12/04/07
    mark gross - ucsd
    tcft and mirror symmetry

  • 12/04/07
    jeff ovall - california institute of technology
    efficient and reliable error estimation for elliptic eigenvalue problems

  • 12/04/07
    peter keevash - school of mathematical sciences \\ queen mary, university of london
    a hypergraph regularity method for generalised turan problems

    we introduce a new method for analysing certain problems in
    extremal combinatorics that involve small forbidden configurations. the
    cornerstone of our approach is a quasirandom counting lemma for
    quasirandom hypergraphs, which extends the standard counting lemma by
    not only counting copies of any particular configuration but also
    showing that these copies are evenly distributed. we demonstrate the
    power of the method by proving a conjecture of mubayi on the codegree
    threshold of the fano plane, that any 3-graph on n vertices for which
    every pair of vertices is contained in more than $n/2$ edges must contain
    a fano plane, for n sufficiently large. for projective planes over
    fields of odd size we show that the codegree threshold is between $n/2-q+1$ and $n/2$, but for $pg_2(4)$ we find the somewhat surprising phenomenon that the threshold is less than $(1/2-c)n$ for some absolute $c>0$.

  • 12/05/07
    hans wenzl - ucsd
    constructions of subfactors

    we review basics of subfactor theory in von neumann algebras.
    we then show how one can construct examples using the notion of
    commuting squares. this will be illustrated using actions of finite
    groups. these are models for more general examples using tensor categories.

  • 12/05/07
    sue sierra - university of michigan
    rings graded equivalent to the weyl algebra

    let $a$ be the first weyl algebra, in the euler gradation. we classify graded rings $b$ such that $gr-a$ and $gr-b$ are equivalent (we say that $a$ and $b$ are graded equivalent), and produce some surprising examples. in particular, we show that $a$ is graded equivalent to an idealizer in a localization of $a$.

    in the process, we derive a concise new characterization of equivalences of graded module categories that generalizes the classical morita theorems.

  • 12/06/07
    ben wilson - ucsd graduate student
    symmetric bilinear forms and 4-manifolds

    a large part of this talk will be devoted to symmetric bilinear forms and inner product spaces, which should be of interest to geometers and algebraists alike. i'll outline some of the theory over general (commutative) rings and then turn to the classification of non-degenerate symmetric bilinear forms over the integers. the case of indefinite forms is completely understood and not too hard. on the contrary, the case of positive definite forms is quite difficult and, surprisingly, turns out to be related to the question of packing oranges in euclidean boxes.

    in the second part of the talk, we will see that symmetric bilinear forms come up as invariants in the theory of $4$-dimensional manifolds (their intersection forms). freedman showed that a (topological) $4$-manifold is (almost) classified by its associated bilinear form and that indeed every possible form arises in this way. on the other hand, donaldson showed that the intersection form of a \emph{smooth} $4$-manifold has a very special structure. combining the two results led to examples of many topological $4$-manifolds that do not admit a smooth structure, a revolution of the (previously almost non-existent) theory of $4$-manifolds, two fields medals, lots of other interesting research, and this talk.

  • 12/06/07
    daniel wulbert - ucsd
    cake cutting

    a region, $x$, (called a cake) is to be "sliced" so that each of a panel of m judges assess that the division as fair. each judge has his or her own measure, $ui(s)$ of the value of each part, $s$ of the cake and $ui(x)=1$.

    there are two settings. in the first the cake is to be distributed to two people so that every judge believes that the portions given to each recipients $(u and x-u)$ is worth exactly $½$ (i.e. $ui(u)= ½ = ui(x-u) for all i=1,2, … , m)$.

    in the second setting, the m $(m > 2)$ judges are taking a portion of the cake (i.e., $ui$) for themselves. they want a division of the cake (i.e., $uj \cap uk$ is empty for each $j\neq k$ and $u1 +u2+ … +um = x$) so that each believes they received more than their fair share of the cake (i.e. $ui(ui) > 1/m for each i)$.

    both settings have solutions.

    the solutions give an introduction to measure theory and a fixed point theorem.

  • 12/06/07
    cristian d. popescu - ucsd
    on the coates-sinnott-lichtenbaum conjectures -- quillen $k$-theory and special values of $l$-functions

    the conjectures in the title were formulated in
    the late 1970s as vast generalizations of the classical theorem of
    stickelberger. they make a very subtle connection between the
    $\bbb z[g(f/k)]$--module structure of the quillen k-groups k${_\ast}(o_f)$ in an abelian extension $f/k$ of
    number fields and the values at negative integers of the
    associated $g(f/k)$--equivariant $l$--functions $\theta_{f/k}(s)$.

    these conjectures are known to hold true if the base field $k$ is
    $\bbb q$, due to work of coates-sinnott and kurihara. in this
    talk, we will provide evidence in support of these conjectures
    over arbitrary totally real number fields $k$.

  • 12/06/07
    george kyriazis - university of cyprus \\ university of south carolina
    \bf \huge weighted spaces of distributions on the interval $[-1,1]$ and the unit ball

    the littlewood-paley theory is extended to weighted spaces of
    distributions on $[-1,1]$ with jacobi weights
    $
    w(t)=(1-t)^\alpha(1+t)^\beta, <i>italic</i>
    $
    and to the unit ball $b^d$
    in $r^d$ with weights $w_\mu(x)= (1-|x|^2)^{\mu-1/2}$, $\mu \ge 0$.
    almost exponentially localized polynomial elements (needlets)
    $\{\varphi_\xi\}$, $\{\psi_\xi\}$ are constructed
    and,
    in complete analogy with the classical case on $r^d$,
    it is shown that weighted triebel-lizorkin and besov spaces
    can be characterized by the size of the needlet coefficients
    $\{\langle f,\varphi_\xi\rangle\}$
    in respective sequence spaces.

  • 12/11/07

  • 12/11/07
    dan wulbert - ucsd
    a unified liapanouv theorem

    let $\mu_1, \mu_2, ... , \mu_m$ be non-atomic probability measures on a measurable space $(x, \sigma)$.

    theorem (liapanouv 1940) ${\mu(\cup) = (\mu_1(\cup) + \mu_2(\cup) + ... + \mu_m(\cup) ): \cup \ {\text{in}}\ \sigma }$ is a compact convex set.

    if in addition there is a topology on x and ‚$\sigma$ is the borel sets (or the baire sets, respectively) we can ask when the range of the vector valued measure $\mu$ is obtained even when the measure is restricted to the sets $\cup$ which are open (or the support of a non-negative continuous function, resp.).

    we will give a couple applications of the classical theorem. we will then cast the liapanouv theorem in an equivalent form about the range of a vector of integrals on x.

    in that form we will give a single theorem that, in addition to proving the classical liapanouv theorem, also characterizes when the open sets (or the supports of continuous functions, resp.) suffice. that is let l be a cone of functions. let s be the supports of functions in l, and let ‚$\sigma$ be the sigma-algebra generated by s. the three cases above result when $l = l\infty$, the upper-semi-continuous functions on x, and c(x) respectively.

  • 12/13/07
    philippe rigollet - georgia institute of technology
    model selection, aggregation and stochastic convex optimization using mirror averaging algorithms

    several statistical problems where the goal is to minimize an unknown convex risk function, can be formulated in the general framework of stochastic convex optimization. for example the problem of model selection and more generally of aggregation can be treated using the machinery of stochastic optimization in several frameworks including density estimation, regression and convex classification. we describe a family of general algorithms called "mirror averaging algorithms" that yield and estimator (or a classifier) which attains optimal rates of model selection in several interesting cases. the theoretical results are presented in the form of exact oracle inequalities similar to those employed in optimization theory. the practical performance of the algorithms is illustrated on several real and artificial examples and compared to standard estimators or classifiers.

  • 12/18/07
    yi zhao - 比利时vs摩洛哥足彩 and statistics \\ georgia state university
    an exact result and its application on hypergraph tur\\'an numbers

    we first prove an exact result for hypergraphs: given $r\ge 2$, let
    $p$ be the
    smallest prime factor of $r-1$. if $n> (p-1)r$ and $g$ is an $r$-
    uniform hypergraph on
    $[n]$ such that every $r+1$ vertices contain $0$ or $r$ edges, then
    $g$ is either
    empty or a star, $\{e\subset [n]: |e|=r, e\ni x\}$ for some $x\in
    [n]$.
    then we use it to slightly improve best known bounds for hypergraph
    tur\'an numbers. we show that $\pi(k^r_{r+1})\leq 1- \frac{1}{r} -
    \left(1- \frac{1}{r^{p-1}}\right)\frac{(r-1)^2}{2r^p({r+p\choose
    p-1}+{r+1\choose 2})}$
    when $r\ge 4$ is even.

    this is joint work with linyuan lu.