jan
-
01/06/10
chikako mese - johns hopkins university
geometric superrigidity and harmonic maps
abstractwe discuss rank one and higher rank superrigidity for the isometry groups of a class of complexes which includes hyperbolic buildings as a special case. our method uses harmonic maps to singular spaces.
-
01/07/10
james hall - ucsd
random walker rankings for bcs football teams
abstractdivision i (bcs) college football is the only major sport in the united states where a champion is named without a playoff system. much of a team's fate in the bcs rests on its ranking, which is generated through a combination of computer and human polls. in this talk, a computer method of ranking teams using random walkers will be explored. a basis procedure will be presented, and then more complicated examples in which different factors (such as score differential) will be considered. original work by thomas callaghan, peter j. mucha, and mason a. porter.
-
01/07/10
rahul pandharipande - princeton university
counting boxes
abstracti will give an introduction to 3-dimensional partitions
and their role in modern counting problems: ideal sheaves,
stable pairs, and holomorphic curves. emphasis will be placed
on the elementary examples that led to the discovery of the
full structure. -
01/11/10
adrian wadsworth - ucsd
rowen-saltman division algebras
-
01/12/10
justin roberts - ucsd
classical mechanics
-
01/12/10
vyacheslav kungurtsev - ucsd
flexible penalty methods for nonlinear optimization
abstractpenalty functions and filter methods are two commonly-used algorithms for solving nonlinear constrained problems. in practice they suffer from a number of disadvantages that slow their convergence. flexible penalty functions are an attempt to utilize the best characteristics of both and have been demonstrated to exhibit good global convergence properties.
-
01/12/10
steve butler - ucla
finding patterns that do not contain many monochromatic constellations
abstractfix some set of points. then a constellation in [n] is a scaled translated copy of the points. given a 2-coloring of [n] there must be some monochromatic copies of any fixed constellation (assuming n is sufficiently large). in this paper we outline a method to experimentally find a block coloring of [n] that avoids many monochromatic copies of the constellation. we also show that for constellations with three points we can always beat random coloring.
(joint work with kevin costello (georgia tech.) and ron graham
(ucsd).) -
01/19/10
justin roberts - ucsd
quantum mechanics
-
01/19/10
danny mcallaster - ucsd
asynchronous variational integrators
-
01/19/10
nolan wallach - ucsd
classification of highly entangled states using geometric invariant theory
-
01/19/10
sergey kitaev - reykjavik university
pattern avoidance on partial permutations
abstractmotivated by the concept of partial words, we introduce an analogous concept of partial permutations. a partial permutation of length $n$ with $k$ holes is a sequence of symbols $\pi=\pi_1\pi_2\dotsb\pi_n$ in which each of the symbols from the set $\{1,2,\dotsc,n-k\}$ appears exactly once, while the remaining $k$ symbols of $\pi$ are ``holes''.\\
we introduce pattern-avoidance in partial permutations and prove that most of the previous results on wilf equivalence of permutation patterns can be extended to partial permutations with an arbitrary number of holes. we also show that baxter permutations of a given length $k$ correspond to a wilf-type equivalence class with respect to partial permutations with $(k-2)$ holes. lastly, we enumerate the partial permutations of length $n$ with $k$ holes avoiding a given pattern of length at most four, for each $n\ge k\ge 1$. \\
this is joint work with anders claesson, v$\mathrm{\acute{i}}$t jel$\mathrm{\acute{i}}$nek, and eva jel$\mathrm{\acute{i}}$nkov$\mathrm{\acute{a}}$.
-
01/19/10
james alexander - case western reserve university
blending in mathematics
abstractmathematics is one of the richest, if more abstruse, areas of higher human cognition. it is a formal system, founded on a minimum of primitive concepts, but involving cognitive mechanisms, such as blending and framing, in an iterative manner, which lead to the rich structure of "higher" mathematics. the use of such cognitive mechanisms is done in a very controlled way, so as to maintain the rigor of the discipline. it is suggested that in mathematics blending and other such mechanisms are incorporated into the formal structure of the discipline. this thesis is examined via a number of examples. this has the effect that blends are easy to make in mathematics. on the other hand, before blends and other processes were incorporated into mathematics, some blends that are obvious, even necessary, in hindsight, have taken long times — sometimes centuries — to be realized. we hypothesize there is a cognitive cost to actualizing blends, which must be overcome. this phenomenon is investigated via the historical record. \\
\noindent co-sponsored by the embodied cognition lab, dept. of cognitive science, and the ucsd/sdsu mathematics and science education joint doctoral program
-
01/20/10
antonio giambruno - university of palermo
a characterization of the standard polynomial
abstractthe standard polynomial can be characterized by
its degree and its exponent
(the exponent of a polynomial is the exponent of the
t-ideal it generates). -
01/20/10
murugiah muraleetharan - uc riverside
the formation of singularities in the curve shortening flow.
abstracti will talk about a self-contained proof of curve shortening flow in the plane which does not use the monotonicity formula or the classification of singularities based on the work of andrews and bryan.
-
01/21/10
daniel schultheis - ucsd
the hodge conjecture
abstractthe hodge conjecture claims that on a compact complex manifold x, the
cohomology class of every harmonic (p,p) form can represented as a
rational sum of the cohomology classes of subvarieties of x. this very
dense statement suggests a deep connection between the analytic tool of
forms and the geometric data of subvarieties on x. in this talk, we will
focus primarily on unraveling the full statement of the hodge conjecture,
and discuss a few of the more accessible cases proven to date, including
the lefschetz (1,1) theorem. -
01/21/10
harold stark - ucsd
organizational meeting
-
01/26/10
nitu kitchloo - ucsd
classical field theory - i
-
01/26/10
olvi mangasarian - ucsd
proximal support vector machine classification
abstractinstead of a standard support vector machine (svm) that classifies points by assigning them to one of two disjoint halfspaces, points are classified by assigning them to the closest of two parallel planes (in input or feature space) that are pushed apart as far as possible. this formulation, which can also be interpreted as regularized least squares, leads to an extremely fast and simple algorithm for generating a linear or nonlinear classifier that merely requires the solution of a single system of linear equations. in contrast, standard svms solve a quadratic or a linear program that require considerably longer computational time. computational results on publicly available datasets indicate that the proposed proximal svm classifier has comparable test-set correctness to that of standard svm classifiers, but with considerably faster computational time that can be an order of magnitude faster. the linear proximal svm can easily handle large datasets as indicated by the classification of a 2-million point 10-attribute dataset in 20.8 seconds. all computational results are based on 6 lines of a matlab code.
-
01/26/10
adrian garsia - ucsd
hall littlewood operators in theory of parking functions and diagonal harmonics
abstractthis is the first of a series of lectures covering recent progress on
the shuffle conjecture. we will start with the work of
haglund-morse-zabrocki leading to the compositional refinement of the
shuffle conjecture. then give a detailed presentation of the joint work
with guoce xin and mike zabrocki leading to the compositional
refinement of the q,t-catalan and schroeder results. these lectures will
cover the symmetric function side of the result. the combinatorial side
is work of angela hicks. her results consist of two surprising
parking function bijections refining the q,t-catalan and schroeder
recursion that will be presented by her sometime later this year to complete
the proof of these two special cases of the haglund-morse-zabrocki
conjectures. -
01/27/10
yuguang zhang - capital normal university, beijing
convergence of calabi-yau manifolds
-
01/28/10
michael ferry - ucsd
thinking inside the box: line search algorithms for constrained optimization
abstractwe discuss line search algorithms - algorithms used to figure out how far in a given direction to travel to best minimize a function - and give two major examples. from there, we look at how several current optimization routines adapt line searches to handle simple constraints. then, we introduce a new method that combines the advantages of two different strategies and show its benefits using numerical results.
-
01/28/10
kevin mcgown - ucsd
norm euclidean galois number fields
-
01/28/10
zuowei shen - national university of singapore \\ 比利时vs摩洛哥足彩
frame based image restoration
abstractefficient algorithms of image restoration and data recovery are derived by exploring sparse approximations of the underlying solutions by redundant systems such as wavelet frames and gabor frames. several algorithms and numerical simulation results for image restoration, compressed sensing, and matrix completion will be presented in this talk.
-
01/29/10
vijay vazirani - georgia tech
can complexity theory ratify the ``invisible hand of the market''?
abstract``it is not from the benevolence of the butcher, the brewer, or the baker, that we expect our dinner, but from their regard for their own interest.'' each participant in a competitive economy is ``led by an invisible hand to promote an end which was no part of his intention'' -- adam smith, 1776.\\
with his treatise, the wealth of nations, 1776, adam smith initiated the
field of economics, and his famous quote provided this field with its
central guiding principle. the pioneering work of walras (1874) gave a
mathematical formulation for this statement, using his notion of market
equilibrium, and opened up the possibility of a formal ratification. \\mathematical ratification came with the celebrated arrow-debreu theorem
(1954), which established existence of equilibrium in a very general model
of the economy; however, an efficient mechanism for finding an equilibrium
has remained elusive.
the question of algorithmic ratification was taken up in the earnest within
theoretical computer science a decade ago, and attention soon gravitated on
markets under piecewise-linear, concave utility functions. as it turned out,
the recent resolution of this open problem did not yield the hoped-for
mechanism; however, it did mark the end of the road for the current
approach. it is now time to step back and plan a fresh attack, using the
powerful tools of modern complexity theory and algorithms. after providing a summary of key developments through the ages and a gist of
the recent results, we will discuss some ways of moving forward.\\(based in part on recent work with mihalis yannakakis.)
feb
-
02/02/10
edriss titti - uc irvine
on the question of global regularity for three-dimensional navier-stokes equations and relevant geophysical models
abstract\noindent the basic problem faced in geophysical fluid dynamics is
that a mathematical description based only on fundamental physical
principles, the so-called the ``primitive equations'', is often
prohibitively expensive computationally, and hard to study
analytically. in this talk i will survey the main obstacles in
proving the global regularity for the three-dimensional
navier-stokes equations and their geophysical counterparts. even
though the primitive equations look as if they are more difficult to
study analytically than the three-dimensional navier-stokes
equations i will show in this talk that they have a unique global
(in time) regular solution for all initial data.\vskip .2in
\noindent inspired by this work i will also provide a new global
regularity criterion for the three-dimensional navier-stokes
equations involving the pressure.\vskip .2in
\noindent this is a joint work with chongsheng cao.
-
02/02/10
adriano garsia - ucsd
hall littlewood operators in theory of parking functions and diagonal harmonics ii
abstractthis is the second of a series of lectures covering recent progress on
the shuffle conjecture. we will start with the work of
haglund-morse-zabrocki leading to the compositional refinement of the
shuffle conjecture. then give a detailed presentation of the joint work
with guoce xin and mike zabrocki leading to the compositional refinement
of the q,t-catalan and schroeder results. these lectures will
cover the symmetric function side of the result. the combinatorial side
is work of angela hicks. her results consist of two surprising
parking function bijections refining the q,t-catalan and schroeder
recursion that will be presented by her to complete
the proof of these two special cases of the haglund-morse-zabrocki
conjectures. -
02/04/10
andy parrish - ucsd
millennium problem series: p vs np
abstractthe p versus np problem asks whether solutions whose answers can
be easily verified are always easy to solve to begin with. we'll find out
how to ask this question formally, and discuss what makes this problem so
hard. we'll look at some of the problem's history, its present, and what
may lie ahead for p and np. -
02/04/10
peter stevenhagen - leiden university \\ the netherlands
character sums for primitive root densities
abstractit follows from the work of artin (1927, 1958) and hooley (1967) that,
under the assumption of the generalized riemann hypothesis, every
non-square rational number r different from -1 is a primitive root
modulo infinitely many primes.
moreover, the set of these primes has a natural density that can
be written as the product of a `naive density' and a somewhat
complicated correction factor reflecting the entanglement of the
number fields that underly the density statement.we show how the correction factors arising in artin's original primitive
root problem and some of its generalizations can be interpreted as
character sums describing the nature of the entanglement.
the resulting description in terms of local contributions
is so transparent that it greatly facilitates explicit
computations, and naturally leads to non-vanishing criteria
for the correction factors. -
02/04/10
michael overton - courant institute of mathematical sciences
nonsmooth, nonconvex optimization
abstractthere are many algorithms for minimization when the objective function
is differentiable, convex, or has some other known structure,
but few options when none of the above hold, particularly when
the objective function is nonsmooth at minimizers, as is often
the case in applications. we describe two simple algorithms
for minimization of nonsmooth, nonconvex functions.
gradient sampling is a relatively new method that, although
computationally intensive, has a nice convergence theory.
the method is robust and the convergence theory has recently
been extended to constrained problems.
bfgs is an old method, developed for smooth problems, for which we have
very limited theoretical results, but some remarkable empirical observations,
extensive success in applications, and a rather bold conjecture.
limited memory bfgs is a popular extension for large problems,
and it too is applicable to the nonsmooth case, although our experience
with it is more mixed. -
02/08/10
yuqun chen - south china normal university
groebner-shirshov bases for rota-baxter algebras and pbw theorem for dendriform dialgebras
-
02/09/10
nitu kitchloo - ucsd
classical field theory - ii
-
02/09/10
john erik fornaess - u. michigan
laminations by riemann surfaces
abstracti will talk about recent joint work with nessim sibony and erlend wold on rimann surface laminations.
a compact set is laminated by riemann surfaces if locally the set is a disjoint union of complex discs which vary continuously. -
02/09/10
paul zinn-justin - laboratiore de physique theorique et hautes energies \\ universite pierre et marie curie
quantum integrability and combinatorics: qkz, asm, tsscpp
abstractwe shall review the recent progress, based on the use of the quantum
knizhnik-zamolodchikov equation, in the study of certain statistical
models of loops with remarkable combinatorial properties and which are
the subject of the razumov-stroganov conjecture. then we shall present
some applications to enumerative combinatorics, settling in particular
some old conjectures on alternating sign matrices and plane partitions. -
02/11/10
katie walsh - ucsd
millennium problem series: poincare conjecture
abstractif an n-manifold has the same homotopy type as the n-sphere, is it homeomorphic to the n-sphere? the poincare conjecture and its generalizations tell us yes! come learn about a millennium problem that has been solved. we will discuss what the conjecture is actually saying, its rich history, and the idea behind perelman's proof.
-
02/11/10
ron evans - ucsd
eigenforms
-
02/11/10
joel dodge - ucsd
on the coates-sinnott conjecture
-
02/11/10
richard palais - university of california, irvine
some applications of geometry to computer graphics---payback
abstractfor more than a dozen years i have been interested in mathematical visualization. this is the process of creating computer realizations of mathematical objects and then displaying them on a computer screen. for the most part, creating the computer ``avatar" of the mathematical object is the ``hard" and interesting part, and then displaying it comes relatively easily. but this is only because the field of computer graphics has developed many powerful and efficient algorithms that we can borrow and adapt for the display process. for the most part i have been a ``consumer", but along the way i have noticed several places where quite sophisticated concepts from geometry can markedly improve the algorithms currently used in computer graphics, and in this talk i will discuss two of these. the first is how most efficiently to use a mouse to rotate a three-dimensional object on a computer screen. the second is how to sprinkle a large number of points on a surface embedded in three-space. here, ``sprinkle" means that the number of points in any region of the surface should be proportional to its area.
-
02/12/10
mahir can - tulane university
enumeration in the rook monoid.
abstractthe rook monoid $r_n$ is the semigroup of 0/1 matrices of size
n with at most one 1 in each row and column. the subgroup of invertible
elements of $r_n$ is the symmetric group, and almost all questions about
permutations make sense for the rooks. in this talk, without assuming
any background in the subject, we
1. review some semigroup theoretic properties of $r_n$,
2. briefly explain the role of $r_n$ in the theory of algebraic
monoids,
3. present some recent combinatorial results on $r_n$.
in particular, we show that the celebrated numbers of mathematics
such as eulerian numbers, catalan numbers, stirling numbers, etc.,
all appear rather naturally in enumeration in $r_n$. -
02/12/10
lauren williams - uc berkeley
staircase tableaux and the asymmetric exclusion process
abstractthe asep is a model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of n sites with open boundaries. in the bulk, the rate of hopping left is q times the rate of hopping right, and particles may enter and exit at both sides of the lattice at rates alpha, beta, gamma, and delta. we introduce some new tableaux (staircase tableaux) and use them to describe the stationary distribution of the asep with all parameters general. these tableaux seem to have very interesting combinatorial properties. for example, the staircase tableaux of size n have cardinality $4^n$ n!, and distinguished subsets of them have cardinality (2n-1)!!, (n+1)!, and $c_n$ (catalan numbers). i'll close with applications to askey-wilson polynomials, and several open problems. this is joint work with sylvie corteel (and part of it is additionally joint with dennis stanton).
-
02/13/10
yongbin ruan - university of michigan, ann arbor
landau-ginzburg/calabi-yau correspondence
abstracta far reaching correspondence from physics suggests that
the gromov-witten theory of a calabi-yau hypersurface of weight
projective space (more generally a toric variety) can be computed
by the singularity theory of its defining polynomial. in this talk,
i will present some of works (jointly with alessandro chiodo)
towards establishing this correspondence mathematically as well as
some of surprises and speculations.\\talk time runs to 10:30 am.
-
02/13/10
denis auroux - mit
syz for blowups and mirror symmetry for hypersurfaces in toric varieties
abstractwe will present joint work with mohammed abouzaid and ludmil
katzarkov, investigating mirror symmetry for blowups from the
perspective of the strominger-yau-zaslow conjecture. namely, we first
describe how to construct a lagrangian torus fibration on the blowup of
a toric variety along a codimension 2 subvariety contained in a toric
hypersurface. then we discuss the syz mirror and its instanton
corrections, to provide an explicit description of the mirror
landau-ginzburg model (up to higher order corrections to the
superpotential). this construction allows one to geometrically construct
mirrors of essentially arbitrary hypersurfaces in toric varieties. we
will focus on examples such as pairs of pants and curves of arbitrary genus. -
02/13/10
-
02/13/10
mohammed abouzaid - mit
toward hms for quotient surface singularities
abstracttalk time runs to 4:30 pm.
-
02/14/10
masahito yamazaki
amoeba, coamoeba and non-commutative donaldson-thomas invariants
abstracti this talk i will discuss non-commutative donaldson-thomas
invariants for a class of toric calabi-yau manifolds. the generating
function of these invariants is computed by a crystal melting model,
which is determined by the ``tropical limit'' of the coamoeba of the
newton polynomial of the toric diagram. in the thermodynamic limit, the
limit shape of the crystal gives amoeba of the mirror calabi-yau
manifold. if time allows, i will also discuss the wall crossing of
donaldson-thomas invariants.\\talk time runs to 10:30 am.
-
02/14/10
jean-yves welschinger - university of lyon
open lagrangian strings and lagrangian spheres in calabi-yau manifolds
-
02/14/10
sergei gukov - caltech
refined, motivic, and quantum
-
02/14/10
anton kapustin - caltech
mirror symmetry in three-dimensional topological field theory
abstracttalk time runs to 4:30 pm.
-
02/15/10
yan soibelman - kansas state university
black holes, donaldson-thomas invariants and tropical geometry
abstracttalk times runs until 10:30 am.
-
02/15/10
mina aganagic - berkeley
tba
-
02/15/10
andrew neitzke - university of texas, austin
donaldson-thomas invariants and hitchin systems
-
02/15/10
eric zaslow - northwestern university
applications of microlocalization
abstracti will review several applications of
the microlocalization theorem relating the
fukaya category of a cotangent
bundle to constructible sheaves on the base.
in combination with t-duality, this produces
equivalences between coherent sheaves and
constructible sheaves in a variety of settings.
to give a feel for this perspective, i
will focus on a few simple examples. \\talk time runs to 4:30 pm.
-
02/16/10
eric katz - university of texas, austin
lifting tropical curves in subvarieties
abstracttalk time runs until 10:30 am.
-
02/16/10
ivan smith - university of cambridge
quadrics, instantons and representation varieties
-
02/16/10
grigory mikhalkin - university of geneva
non-generic tropical enumerative problems
abstracttropical geometry is useful not only in computing coarse
(symplectically invariant) enumerative invariants (such as
those coming from the gromov-witten theory), but also in
more general enumerative problems, in particular, those
involving special position of the constraints.\\in the talk we'll look at those more general enumerative
problems and show how they may be solved tropically. -
02/17/10
alexander efimov
from $a_{\infty}$-pre-categories to $a_{\infty}$-categories
abstractit is well known that "fukaya category" is in fact an
$a_{\infty}$-pre-category in sense of kontsevich and soibelman.
the reason is that in general the morphism spaces are defined
only for transversal pairs of lagrangians, and higher products
are defined only for transversal sequences of lagrangians. it has been
conjectured by kontsevich and soibelman that for any graded commutative ring
$k,$ quasi-equivalence classes of $a_{\infty}$-pre-categories over $k$ are in
bijection with quasi-equivalence classes of $a_{\infty}$-categories over $k$ with
strict (or weak) identity morphisms.
in this talk i will sketch a proof of this conjecture for essentially small
$a_{\infty}$-(pre-)categories, in the case when $k$ is a field. in particular, it
follows that we can replace fukaya $a_{\infty}$-pre-category with a quasi-equivalent
actual $a_{\infty}$-category. -
02/17/10
paul hacking - university of massachussetts
smoothing surface singularities via mirror symmetry
-
02/18/10
thomas richthammer - university of california, los angeles
a proof of aldous' spectral gap conjecture
abstractaldous' spectral gap conjecture asserts that on any finite graph the random walk process and the random transposition process (which is also known as stirring process or interchange process) have the same spectral gap. i will give a proof of this conjecture using a recursive strategy. the approach is a natural extension of the method already used to prove the validity of the conjecture on trees. the novelty is an idea based on electric network reduction, which reduces the problem to the proof of an explicit inequality for a random transposition operator involving both positive and negative rates. the proof of the latter inequality uses suitable coset decompositions of the associated matrices on permutations. (joint work with tom liggett and pietro caputo.)
-
02/18/10
blake rector - ucsd
characterization of solenoidal groups
abstracta topological group $g$ is said to be solenoidal if it contains a
dense one-parameter subgroup. that is, there exists a continuous
homomorphism from the real numbers into $g$ such that the image is
dense. we can obtain information about a topological group by
studying its character group, the set of all continuous homomorphisms
from $g$ into the circle group $t$. this is analogous to studying the
dual of a vector space in functional analysis. we show that a compact
group is solenoidal if and only if its character group is
topologically isomorphic with a subgroup of the real line with the
discrete topology. along the way, we encounter the$a$-adic numbers,
the $a$-adic solenoid, and ultimately a corollary which tells us that
all compact solenoids can be expressed in terms of an uncountable
product of $a$-adic solenoids. -
02/18/10
greg forest - unc chapel hill \\ 比利时vs摩洛哥足彩
the virtual lung project at unc
abstractthis lecture will provide an overview of the virtual lung project at unc, which has been active for several years. the goal is to build predictive tools for medical applications, with a major focus on mucus transport. the cystic fibrosis center at unc is the main driver of the project, which grounds our basic science projects in chemistry, mathematics and physics to clinical practice. i will give an overview of basic facts about lung function and dysfunction, and the approaches we have undertaken, including experimental, theoretical and numerical. i will give some detail in the second half of the talk about projects in my research group related to characterization of mucus viscoelastic properties at biologically relevant length and force scales, and to diffusive transport of foreign particles in mucus layers.
-
02/18/10
eyal lubetzky - microsoft research
random regular graphs: from random walks to geometry and back.
abstractthe class of random regular graphs has been the focus of extensive study highlighting its excellent expansion properties. for instance, it is well known that almost every regular graph of fixed degree is essentially ramanujan, and understanding this class of graphs sheds light on the general behavior of expanders. in this talk we will present several recent results on random regular graphs, focusing on the interplay between the spectrum, geometry and behavior of the simple random walk in these graphs.
we will first discuss the relation between spectral properties and the abrupt convergence of the random walk to equilibrium, derived from precise asymptotics of the number of paths between vertices. following the study of the graph geometry we proceed to its random perturbation via exponential weights on the edges (first-passage-percolation). we then show how this allows the derivation of various key features of the classical erd\h{o}s-r\'enyi random graph near criticality, such as the asymptotics of the diameter of the largest component and the mixing time of the random walk on it.
based on joint works with jian ding, jeong han kim, yuval peres and allan sly. -
02/22/10
bruno pelletier - université rennes ii, france
ocean color remote sensing
abstractthe objective of ocean color remote sensing is to retrieve the values of certain geophysical parameters, either atmospheric or oceanic, from satelite measurements of the upwelling radiation field. these include the phytoplankton type and concentration, sediments, yellow substances, aerosol type and vertical distribution, for instance. the subject therefore refers to a variety of inverse problems. in this talk, we present some statistical methodologies adapted to these problems. \\
this is a joint work with robert frouin (scripps institution of oceanography, uc san diego).
-
02/22/10
zeph landau - university of california, berkeley
the detectability lemma: making sense of the notion of quantum constraint satisfaction
abstractthe quantum analogue of a constraint satisfaction problem is a sum of local hamiltonians---each local hamiltonian specifies a local constraint whose violation contributes to the energy of the given quantum state. formalizing the intuitive connection between the ground (minimal) energy of the hamiltonian and the minimum number of violated constraints is problematic, since the number of constraints being violated is not well defined when the terms in the hamiltonian do not commute. this presentation will indicate how to make this connection and explain the relationship to the quest for a quantum pcp result.
-
02/22/10
alexander grishkov - univ. of san paulo, brazil
lie algebras over fields of small characteristics
-
02/23/10
nitu kitchloo - ucsd
classical field theory iii
-
02/23/10
berit stensones - u. michigan
real analytic domains in $\mathbb c^3$
abstractwe will present some new results on pseudoconvex domains with real analytic boundaries in $\mathbb c^3$. a first step towards solving d-bar and the peak point problem is to find a pseudoconvex bumping of the same order as the type. we will give some new results, discuss work in progress and also talk about some open problems.
-
02/23/10
youngshan chen - south china normal university, china
a composition diamond lemma for lie algebras over rings.
-
02/23/10
bertram kostant - mit
experimental evidence for the occurrence of e(8) in nature and the radii of the gossett circles
abstracta recent experimental discovery involving the spin structure of electrons in
a cold one dimensional magnet points to a model involving the exceptional
lie group e(8). the model predicts 8 particles the ratio of whose masses are
the same as the ratios of the radii of the circles in the famous gossett
diagram (going back to 1900) of what is now understood to be a 2 dimensional
projection of the 240 roots of e(8) arranged in 8 concentric circles. the
ratio of the radii of the two smallest circles (read 2 smallest masses) is
the golden number. this beautifully has been found experimentally. the ratio
of the radii of the other masses has been written down conjecturally by
zamolodchikov. this again agrees with the analogous statement for the radii
of the gossett circles.some time ago we found an operator a (very easily defined and reexpressed
by vogan as an element of the group algebra of the weyl group) on 8-space
whose spectrum is exactly the squares of the radii of the gossett circles.the operator a is written in terms of the coefficients $n_i$ of the highest
root. in mckay theory the $n_i$ are the dimensions of the irreducible
representations of the binary icosahedral group. our result works for any
simple lie group not just e(8). -
02/23/10
christophe reutenauer - universite du quebec `a montreal
$sl_2$-tilings
abstractcall sl2-tiling a filling of the discrete plane by elements of a
ring (the coefficients) in such a way that each connected 2 by 2 submatrix has
determinant 1. similar objects have been studied by coxeter and conway; they
call them frieze-patterns. given a bi-infinite word on {x, y}, interpreted as a path in the discrete plane, called the frontier, put 1s at its vertices. then one may uniquely complete
this picture to an sl2-tiling; it turns out that the coefficients of the tiling are
all positive integers; we prove this by giving explicit matrix product formulas for these
coefficients. our constructions are motivated by the so-called "frises",
associated to acyclic digraphs. in a joint work with i. assem and d. smith, we showed that the sequences of the frise all satisfy a linear recursion if and only if the digraph is a dynkin diagram, or an affine diagram, with an acyclic orientation. -
02/25/10
bo yang - ucsd
some early developments around the dirichlet problem.
abstractthe dirichlet problem states: given a domain and a
continuous function f on its boundary, find a harmonic function u in
the domain and continuous on the closure of the domain such that u=f
on the boundary. i will give some highlights in the early
developments around it. in one direction, motivation from physics and
electrostatics, the work by green, neumann and fredholm and the
general solution by poincare and perron will be talked about. in
another direction, we will mention the dirichlet principle and its
relation with dirichlet problem. it will be a very informal talk from
a historical perspective and no background will be assumed. -
02/25/10
riccardo baron - ucsd \\ department of chemistry and biochemistry
water: active or passive player in cavity-ligand recognition & binding?
abstractwe use a straightforward approach based on potential of mean force calculations from explicit
solvent molecular dynamics simulations to derive complete thermodynamic signatures of
cavity-ligand binding. using extensive sampling, free energy, enthalpy, and
entropy estimates are obtained along the binding coordinate for a set of
systems with varying cavity and ligand physicochemical properties, thus revealing an
unprecedented, nanoscale picture of hydration thermodynamics.
despite the simplicity of the model systems considered, a broad range of thermodynamic signatures
is found in which water (rather then cavity or ligand) contributions appear to
largely determine the overall system enthalpy-entropy compensation. -
02/25/10
tom petrillo - ucsd
"explicit formulae for zeta functions and l-functions of graphs
abstractwe will briefly introduce graph theory zeta and
l-functions. we will then proceed to develop an explicit formula for
both, similar to those appearing classically. along the way, there
will be a discussion of applications and the riemann hypothesis (or
lack thereof) for graphs. -
02/25/10
xiaofeng shao - university of illinois, urbana-champaign
a self-normalized approach to statistical inference for time series
abstractin the inference of time series (e.g. hypothesis testing and confidence interval construction), one often needs to obtain a consistent estimate for the asymptotic covariance matrix of a statistic. or the inference can be conducted by using resampling (e.g. moving block bootstrap) and subsampling techniques. what is common for almost all the existing methods is that they involve the selection of a smoothing parameter. some rules have been proposed to choose the smoothing parameter, but they may involve another user-chosen number, or assume a parametric model. in this talk, we introduce the so-called self-normalized (sn) approach in the context of confidence interval construction and change point detection. the self-normalized statistic does not involve any smoothing parameter and its limiting distribution is nuisance parameter free. the finite sample performance of the sn approach is evaluated in simulated and real data examples.
mar
-
03/01/10
madhu sudan - microsoft research
towards universal semantic communication
abstract\small is it possible for two intelligent players to communicate
meaningfully with each other, without any prior common background? what
does it even mean for the two players to understand each other? in
addition to being an intriguing question in its own right, we argue that
this question also goes to the heart of modern communication
infrastructures, where misunderstandings (mismatches in protocols)
between communicating players are a major source of errors. we believe
that questions like this need to be answered to set the foundations for a
robust theory of (meaningful) communication.\\
in this talk, i will describe what computational complexity has to say
about such interactions. most of the talk will focus on how some of the
nebulous notions, such as intelligence and understanding, should be
defined in concrete settings. we assert that in order to communicate
"successfully," the communicating players should be explicit about their
goals - what the communication should achieve. we show examples that
illustrate that when goals are explicit the communicating players can
achieve meaningful communication.\\based on joint works with oded goldreich (weizmann) and brendan juba (mit). \\
lunch will be served following the seminar. your rsvp must be received
by mon., feb. 22nd (for catering purposes), aallen@ece.ucsd.edu -
03/02/10
nitu kitchloo - ucsd
classical field theory iv
-
03/02/10
chris deotte - ucsd
modifying finite elements to use the computational efficiency of diagonally implicit runge-kutta methods
abstractfirst i will show how full space time finite elements is
similar to solving via fully implicit runge kutta methods. next i will
propose a modified finite element method that uses diagonally implicit
runge kutta methods. i would like to prove that this new method retains
the advantages of space time finite elements while reducing the
computational complexity. simulation results with error estimates will
be shown that support this claim. -
03/02/10
stephen young - ucsd
stanley depth and interval partitions
abstractin 1982 stanley developed a geometric/combinatorial invariant
for a finitely generated $\mathbb{z}^n$-graded module $m$ over a
polynomial ring in $n$ variables and conjectured that this quantity was
an upper bound on the depth of $m$. since then relatively little
progress has been made in resolving stanley's conjecture, in part
because of the difficulty of calculating the stanley depth. recently,
herzog, vladoiu, and zheng provided an algorithm for calculating the
stanley depth of the quotient of monomial ideas over a polynomial ring.
we use their result to resolve the stanley depth of the maximal
square-free monomial ideal and end up with a previously unknown property
of the boolean lattice. we extend these ideas to partially resolve the
case of square-free veronese ideals. \\this is joint work with csaba bir$\mathrm{\acute{o}}$, dave howard, mitch keller, noah
streib, yi-huang shen, and tom trotter. -
03/04/10
kevin mcgown - ucsd
*honk* the riemann hypothesis
abstracti will attempt to partially answer some of the following questions: what is the riemann zeta function and why is it important? what do zeros of zeta have to do with prime numbers? what is the riemann hypothesis? why would we like it to be true? i will give some history along the way, including a discussion of riemann's epoch-making memoir \emph{on the number of primes less than a given magnitude}. no background is necessary.
-
03/04/10
andy stout - ucsd
dynamical sensitivity of intersections of random walks
-
03/08/10
g. jogesh babu - penn state university \\ department of statistics
bootstrap for goodness of fit statistics
abstractmotivation for this topic comes from a problem in
x-ray astronomy. nonparametric goodness of fit statistics
are generally based on the empirical distribution function.
the distribution free property of these test statistics do
not hold in the multivariate case or when some parameters
are estimated. bootstrap methods to estimate the null
distributions in such cases will be presented. the results
hold not only in the univariate case but also under the
multivariate setting. these ideas are taken a step
further to develop resampling methods for inference,
when the data is from an unknown distribution which may or
may not belong to a specified family of distributions. -
03/08/10
ivan shestakov - univ of san paulo, brasil
coordinatization theorems for nonassociative algebras
-
03/09/10
nitu kitchloo - ucsd
quantization of linear spaces
-
03/09/10
c. beneteau - u. south florida
linear and non-linear extremal problems in analytic function spaces
abstractin this talk, i will give a survey of some extremal problems in various analytic function spaces. i will start by discussing the duality relationships that were first applied to such problems by s. ya. khavinson in the east and simultaneously by rogosinski and shapiro in the west in the late 1940s and early 1950s. i will then show how one can use this duality to establish the generic form of extremal solutions in both hardy and bergman spaces. i will discuss some explicit solutions in these spaces as well as in fisher spaces and will show why the search for explicit solutions naturally leads to non-linear problems, for non-vanishing functions. many open problems still exist in this area, the most famous of which is the krzyz conjecture. finally, i will discuss some current joint ongoing work with d. khavinson on a specific problem in bergman spaces.
-
03/09/10
henry d. i. abarbanel - ucsd \\ department of physics and marine physical laboratory \\ scripps institution of oceanography
state and parameter estimation in models of nonlinear systems
abstractthe problem of using observed information in
estimating unobserved state variables and fixed
parameters in a model of a nonlinear dynamical system
when the measurements are noisy, the model has errors,
and the state of the system as measurements begin is
uncertain is cast as an exact path integral. in this
formulation the measurements are seen as a guiding
"potential" directing a chaotic system to the correct
region of phase space. the path integral is evaluated
directly for small systems such as the lorenz 1996
model. in the measurement window, there are indications
that the distribution of state variables is nearly
gaussian. the properties of the path integral can yield
an approximation to the number of required
measurements.a saddle point evaluation of the path integral is seen
to be 4dvar, and implementing this in the case where
the dynamics is error free?--i.e. deterministic?--is
shown to require regularization to achieve a smooth
surface on which the estimation search can proceed. the
number of observations required to regularize the
search can be estimated from this requirement.the regularized 4dvar method is applied to experiments
on a small nonlinear circuit as well as to the lorenz
1996 model. -
03/09/10
chad wildman - ucsd
on nonlinear wave equations
abstractwe will begin discussing the paper ``strichartz estimates on schwarzschild black hole backgrounds'' by tataru, et. al.
-
03/09/10
nicholas a. slinglend - ucsd
nc ball maps and changes of variable
-
03/09/10
d. khavinson - u. south florida
malmhedens theorem revisited
abstractin 1934 harry malmheden discovered an elegant geometric algorithm for solving the dirichlet
problem in a ball. although his result was rediscovered independently by duffin 23 years later,
it still does not seem to be widely known. in this talk we return to malmheden’s theorem, give
an alternative proof of the result that allows generalization to polyharmonic functions and, also,
discuss applications of his theorem to geometric properties of harmonic measures in balls in $r^n$. \\joint work with m. agranovsky and h. s. shapiro.
-
03/10/10
jason parsley - wake forest university
cohomology reveals when helicity is a diffeomorphism invariant
abstractusing knot invariants as our guide, we seek to understand vector field invariants. one vector field invariant is helicity, which calculates the average linking number of the field's flowlines. computed analogously to gauss' linking integral, it is widely useful in the physics of fluids. helicity is invariant under certain diffeomorphisms of its domain - we seek to understand which ones.\\
by integrating over the configuration space of 2n points on a circle, bott and taubes computed finite-type invariants of knots. by analogy, we realize helicity as an integral over the configuration space of 2 points on a domain in euclidean space. we extend this framework to differential $(k+1)$-forms on domains $r^{2k+1}$ and express helicity as a cohomology class. this topological approach allows us to find a general formula for how much helicity changes when the form is pushed forward by a diffeomorphism of the domain. we classify the helicity-preserving diffeomorphisms on a given domain, finding new ones on the two-holed solid torus and proving that there are no new ones on the standard solid torus. \\
this is joint work with jason cantarella.
-
03/11/10
jonathan serencsa - ucsd
millennium problem series: navier-stokes equations
abstracti will talk about fluids. personally, i've never seen a
fluid whose velocity blows up in finite time, and i'm quite certain i
never will. however, somebody is offering a million dollars to show
this (or prove me wrong) for fluids which move according to the
navier-stokes equations. what's even worse is such fluids most likely
don't exist! why? you'll have to come to the talk for that. -
03/11/10
ezra getzler - northwestern university
$n$-groups
abstractin this talk, we give a brief introduction to a natural generalization of groups, called n-groups. just as discrete groups represent the homotopy types of acyclic spaces, n-groups realize homotopy types of connected topological spaces x such that $\pi_i(x)=0$ for $i>n$. in this talk, we adopt the formalism of simplicial sets, and define n-groups as simplicial sets satisfying certain a filling condition (introduced by duskin).\\
in the first part of the talk, we explain what a 2-group look like: this material is contained in any textbook on simplicial sets. we indicate how 2-groups arise in topological quantum field theory.\\
in the second part of the talk, we explain a generalization of lie theory to n-groups, in which the role of lie algebras is taken by differential graded lie algebras, and the role of the ordinary differential equations underlying lie theory is taken by the maurer-cartan equation for flat superconnections on simplices.
-
03/16/10
chad wildman - ucsd
strichartz estimates on schwarzschild black hole backgrounds
-
03/16/10
mohammad shoaib jamall - ucsd
network games and the graph coloring problem
-
03/29/10
nikolay romanovskiy - russian academy of sciences
algebraic geometry over solvable groups
-
03/29/10
mike freedman - microsoft station q
k-theory, topological insulators, and quantum computation
abstractthis informal blackboard talk will describe some recent connections between geometric k-theory and condensed matter physics. the intended end point is the a ``design" for a topological quantum computer posted on the physics arxiv last week: arxiv:1003.2856.
-
03/29/10
sebastian cioaba - university of delaware
on a conjecture of brouwer regarding the connectivity of strongly regular graphs
abstracta $(v,k,\lambda,\mu)$-strongly regular graph (srg for short) is a finite undirected graph without loops or multiple edges such that (i) it has $v$ vertices, (ii) it is regular of degree $k$, (iii) each edge is in $\lambda$ triangles, (iv) any two nonadjacent points are joined by $\mu$ paths of length 2. the connectivity of a graph is the minimum number of vertices one has to remove in order to make it disconnected (or empty).
in 1985, brouwer and mesner used seidel's characterization of strongly regular graphs with eigenvalues at least $-2$ to prove that the vertex-connectivity of any $(v,k,\lambda,\mu)$-srg equals its degree $k$. also, they proved that the only disconnecting sets of size $k$ are the neighborhoods $n(x)$ of a vertex $x$ of the graph.
a natural question is what the minimum number of vertices whose removal will disconnect a $(v,k,\lambda,\mu)$-srg into non-singleton components. in 1996, brouwer conjectured that this number is $2k-\lambda-2$. in this talk, i will report some progress on this problem.
this is joint work with kijung kim and jack koolen (postech, south korea).
apr
-
04/01/10
professor van vu - rutgers university
inverse littlewood-offord theory, smooth analysis and the circular law
abstracta corner stone of the theory of random matrices is wigner's semi-circle law,
obtained in the 1950s, which asserts that (after a proper normalization) the
limiting distribution of the spectra of a random hermitian matrix with iid
(upper diagonal) entries follows the semi-circle law. the non-hermitian case is
the famous circular law conjecture, which asserts that (after a proper normalization)
the limiting distribution of the spectra of a random matrix with iid entries is
uniform in the unit circle.\\despite several partial results (ginibre-mehta, girko, bai, edelman,
gotze-tykhomirov, pan-zhu etc) the conjecture remained open for more than
50 years. in 2008, t. tao and i confirmed the conjecture in full generality. i am going to
give an overview of this proof, which relies on rather surprising connections
between various fields: combinatorics, probability and theoretical
computer science. -
04/02/10
andre harmse - ucsd
fun with enumerative combinatorics
-
04/05/10
son duong - ucsd
transversality in cr geometry
-
04/06/10
melvin leok - ucsd
differential geometric techniques in computational mechanics
-
04/06/10
choongbum lee - ucla
resilience of random graphs
abstractlet $g$ be a graph having property $\mathcal{p}$. we ask the
question, ``how strongly does $g$ possess $\mathcal{p}$?''. one way
to answer this questions is by computing the number of edges one
must delete from $g$ to obtain a graph not having property
$\mathcal{p}$. we call this quantity the \textit{resilience} of $g$
with respect to having $\mathcal{p}$. many classical results such
as, tur\'{a}n's theorem, dirac's theorem and bondy's theorem can be
understood in the context of resilience of a complete graph.
recently, sudakov and vu have initiated the systematic study of the
resilience of random graphs by computing the resilience of it with
respect to properties such as hamiltonicity, chromatic number,
perfect matching and symmetry. since then, several interesting
results have been obtained by various researchers.we will first take a survey on the developments in this area by
looking at these results and mentioning related open problems. then
we will discuss in more depth, the resilience of random graphs with
respect to two specific properties, pancyclicity and containing an
$h$-packing. (a graph $g$ is called pancyclic if it contains a cycle
of all possible lengths. and for a fixed graph $h$, $g$ is said to
have an $h$-packing if there exists vertex disjoint copies of $h$
covering all the vertices of $g$.)joint work with hao huang, michael krivelevich, wojceich samotij,
and benny sudakov -
04/08/10
joel dodge - ucsd
millennium problem series: the birch and swinnerton-dyer conjecture
abstractif $e$ is an elliptic curve defined over a number field $k$, then it has been known for some time now that the group of $k$-rational points on $e$ is a finitely generated abelian group. the bsd, in its weak form, offers a conjectural link between the rank of $e(k)$ and the order of vanishing of a certain complex analytic l-function associated to $e$. the strong form of the bsd goes further and links the leading term of this l-function to certain algebraic invariants associated to $e$. in this talk i will sketch enough of the definitions, etc. to make this link more precise. despite all the fancy words, this talk should be accessible to everyone.
-
04/08/10
nordine mir - rouen
holomorphic versus algebraic equivalence for real-algebraic cr manifolds
-
04/08/10
tim mcmurry - depaul university
functional clustering for time-course gene expression experiments using arma(p,q)
abstractfunctional gene clustering is a statistical approach for identifying the
temporal patterns of gene expression measured at a series of time points. i
will discuss two approaches for functional clustering, one designed to estimate
periodic transcriptional profiles using fourier series, and the second relying
on wavelets for dimension reduction. the covariance matrix of the serial
measurements over time for each gene is flexibly modeled through an
autoregressive moving-average process of order (p, q). an em algorithm is used
to estimate the unknown parameters, and the model is chosen through a selection
criterion. the methods are shown to be effective in simulation studies and on
recent yeast data. -
04/08/10
ir. sim kok swee - multimedia university \\ malaysia
real-time auto-probing for breast cancer detection by magnetic resonance imaging
abstractthis project aims to develop a breast cancer detection system with the invention of auto-probing methodology to localize and visualize the region of cancerous lesion. this system can reduce the analysis time and enables more thorough examination for breast screening. the lesion will be coloured and exposed out on the mr images for better identification and verification of the lesion's characteristics. the region of interest selection enables the system to generate a graph which contains clearer details about the lesion. furthermore, higher sensitivity and specificity is expected to be achieved with this system in comparison to the current practice where random probing is applied.
-
04/08/10
harold stark - ucsd
organizational meeting
-
04/09/10
ami radunskaya - pomona college
mathematical approaches to modeling cancer treatments
abstractwhat can mathematics tell us about the treatment of cancer? in this talk i will present some of work that i have done in the modeling of tumor growth and treatment over the last ten years.
cancer is a myriad of individual diseases, with the common feature that an individual's own cells have become malignant. thus, the treatment of cancer poses great challenges, since an attack must be mounted against cells that are nearly identical to normal cells. mathematical models that describe tumor growth in tissue, the immune response, and the administration of different therapies can suggest treatment strategies that optimize treatment efficacy and minimize negative side-effects. however, the inherent complexity of the immune system and the spatial heterogeneity of human tissue gives rise to mathematical models that pose unique analytical and numerical challenges. in this talk i will briefly discuss two mathematical problems that we have encountered in our work: optimization of systems of delay differential equations, and the analysis of spatial models that incorporate different time scales.
no knowledge of biology will be assumed.
-
04/12/10
chad wildman - ucsd
strichartz estimates on schwarzschild black hole backgrounds
-
04/13/10
-
04/13/10
jozsef balogh - ucsd
almost spanning trees in sparse graph
abstractwe prove that sparse (pseudo-) random graphs contain every almost spanning bounded degree trees. we actually prove a stronger result, a local resilience type one, that the above statement holds even if from each vertex of a sparse pseudo-random graph half of the edges is removed.
the proof uses szemeredi's regularity lemma for sparse graphs, and modifies a theorem of friedman and peppenger. it is joint work with b. csaba, m. pei and w. samotij. -
04/15/10
cristian d. popescu - ucsd
the galois module structure of $\ell$--adic realizations of picard $1$-motives and applications
abstracti will report on my recent joint work with greither
on the galois module structure of $\ell$-adic realizations of picard
$1$-motives in positive characteristic and their iwasawa theoretic
analogues in characteristic 0. in the process, i will state and
sketch the proof of an equivariant main conjecture in iwasawa theory.
finally, i will discuss applications of the equivariant main conjecture
ranging from proofs of refinements of the brumer-stark and coates-sinnott
conjectures to proofs of particular cases of the equivariant tamagawa
number conjecture of bloch-kato and the non-abelian main conjecture
of coates-fukaya-kato-sujatha-venjakob. this is a two hour lecture, the first half emphasizing the more geometric aspects of our work, while
the second will focus on the number theoretic aspects and applications.talk time runs until 4:00 pm.
-
04/15/10
steve zelditch - northwestern university
solution of kac's problem for analytic plane domains with a symmetry
abstractkac's `hear the shape of a drum" problem is the extent to which a plane domain
is determined by its dirichlet eigenvalues. i.e. is the map from domains to their spectra 1-1.
we show that if the spectrum map is restricted to analytic plane domains with one up down
symmetry (and an axis length fixed), then it is one-one. i.e. you can determine such a domain
from its eigenvalues among other such domains. in joint work with hamid hezari,
we also give a generalization to higher dimensions. -
04/20/10
james hall - ucsd
support vector machine classification with indefinite kernels
abstractsupport vector machines (svms) are binary classifiers that have
been used in a wide variety of applications. one of the
qualities that make svms popular is their ability to utilize
a diverse class of similarity measures (kernel functions),
which makes them sufficiently flexible to handle many
different classification problems. this talk will offer an
introduction to both linear and nonlinear svms, and discuss
techniques that allow for the use of kernels that do not
satisfy mercer's condition, primarily the method proposed by
luss and d'aspermont in their paper of the same name. no
knowledge of svms is assumed. -
04/20/10
luca moci - university of rome \\ 比利时vs摩洛哥足彩
tutte polynomial for toric arrangements
abstracta toric arrangement is a finite family of hypersurfaces in a
torus, every hypersurface being the kernel of a character. we describe
some properties of such arrangements, by comparing them with hyperplane
arrangements. the tutte polinomial is an invariant which encodes a rich
description of the topology and the combinatorics of a hyperplane
arrangement, and satisfies a simple recurrence. we introduce the
analogue of this polynomial for a toric arrangement. furthermore, we
show that our polynomial computes the volume of the related zonotope,
counts its integral points, and provides the graded dimension of a space
of quasipolynomials introduced by dahmen and micchelli to study
partition functions. -
04/21/10
patrik guggenberger - ucsd \\ department of economics
on the asymptotic size of testing procedures i
abstractthe talk is about tests and confidence intervals based on a test
statistic that has a limit distribution that is discontinuous in a
nuisance parameter or the parameter of interest. it is shown that standard
fixed critical value (fcv) tests and subsample tests often have asymptotic
size - defined as the limit of the finite sample size - that is greater
than the nominal level of the test. a precise formula for the asymptotic
size of such tests is provided under a general set of high-level
conditions that are relatively easy to verify. the asymptotic size is
determined by a sequence of parameter values that approach the point of
discontinuity of the asymptotic distribution. the problem is not a small
sample problem. for every sample size, there can be parameter values for
which the test over-rejects the null hypothesis. analogous results hold
for confidence intervals.
the talk also covers a hybrid subsample/fcv test that alleviates the
problem of over-rejection asymptotically and in some cases eliminates
it. in addition, size-corrections to the fcv, subsample, and hybrid
tests are discussed that eliminate over-rejection asymptotically.
many examples will be given.\\talk time runs until 3:00 pm.
-
04/22/10
patrik guggenberger - ucsd \\ department of economics
on the asymptotic size of testing procedures ii
abstractthe talk is about tests and confidence intervals based on a test
statistic that has a limit distribution that is discontinuous in a
nuisance parameter or the parameter of interest. it is shown that standard
fixed critical value (fcv) tests and subsample tests often have asymptotic
size - defined as the limit of the finite sample size - that is greater
than the nominal level of the test. a precise formula for the asymptotic
size of such tests is provided under a general set of high-level
conditions that are relatively easy to verify. the asymptotic size is
determined by a sequence of parameter values that approach the point of
discontinuity of the asymptotic distribution. the problem is not a small
sample problem. for every sample size, there can be parameter values for
which the test over-rejects the null hypothesis. analogous results hold
for confidence intervals.
the talk also covers a hybrid subsample/fcv test that alleviates the
problem of over-rejection asymptotically and in some cases eliminates
it. in addition, size-corrections to the fcv, subsample, and hybrid
tests are discussed that eliminate over-rejection asymptotically.
many examples will be given. \\talk time runs until 3:30 pm.
-
04/22/10
alberto minguez - jussieu (university of paris 6)
towards an l-modular jacquet-langlands correspondence
abstractlet f be a non-archimedean locally compact field of residue characteristic p,
and let g be an inner form of gl(n,f), that is a group of the form gl(m,d) where d is a
division algebra of centre f. given r an algebraically closed field of characteristic different from p, i will explain how to classify the irreducible smooth representations of g with coefficients in r, in terms of parameters involving the supercuspidal representations of the levi subgroups of g. we will discuss about the possibility of having a jacquet-langlands correspondence modulo $l$. this is a joint work with vincent s$\mathrm{\acute{e}}$cherre. -
04/22/10
rudolf beran - university of california, davis
from inadmissibility to effective regularization
abstractcharles stein (1956) discovered that, under quadratic loss, the usual
unbiased estimator for the mean vector of a multivariate normal
distribution is inadmissible if the dimension $n$ of the mean vector
exceeds two. contemporaries claimed that stein's results and the subsequent
james-stein estimator are counter-intuitive, even paradoxical, and not very
useful. this talk reexamines such assertions in the light of arguments
presented, sketched, or foreshadowed in stein's beautifully written 1956
paper. among often overlooked aspects of the paper are the asymptotic
geometry of quadratic loss in high dimensions that makes stein estimation
transparent; asymptotic optimality results associated with stein
estimators; the explicit mention of practical multiple shrinkage
estimators; and the foreshadowing of confidence balls centered at stein
estimators. implications of these ideas underlie effective modern
regularization estimators, among them, penalized least squares estimators
with multiple quadratic penalties, running weighted means, nested submodel
fits, and more. -
04/27/10
miles jones - ucsd
pattern occurrences and pattern matches in cycle structure
-
04/28/10
michele d'adderio - ucsd
isoperimetric profile of algebras
-
04/28/10
alexander young - ucsd
groups and algebras of slow growth
-
04/28/10
alberto rodriguez-casal - universidad de santiago de compostela (spain)
some statistical procedures for boundary estimation and image analysis
abstractthe problem of estimating a set s from a random sample of points arises in connection with some applications in statistical quality control, clustering, image analysis and statistical learning. this problem can be established in a more formal way as the problem of estimating the support of an absolutely continuous probability measure p from n independent observations drawn from p. so, the goal here is to estimate a set, not a parameter or a function.
assuming that the set of interest belongs to a certain family of sets can be useful in order to find an efficient estimation method. the case where s is assumed to be convex has received a special attention. if we assume that s is the support of the distribution which generates the sample points, there is a quite obvious estimator: the convex hull of the sample, that is, the smallest convex set which contains the sample. however, if s is not convex, the convex hull of the sample can be a bad choice. in this talk support estimation under the assumption that the set satisfies a much more flexible shape restriction, which is named alpha-convexity, will be presented. it will be showed that the new estimator can achieve, in a much more general setting, the same convergence rate as the convex hull.
support estimation is also connected to another interesting problem: the estimation of certain geometric characteristics of the set such as the volume or the surface area. it seems natural to think that the volume or the surface area of a good support estimator should provide good approximations of these geometrical quantities. here we analyze the problem of boundary length estimation when it is assumed that the set is alpha-convex.
joint work with beatriz pateiro (universidad de santiago de compostela), antonio cuevas (universidad autónoma de madrid) and ricardo fraiman (universidad de san andres).
-
04/29/10
benny sudakov - 比利时vs摩洛哥足彩 , ucla
extremal graph theory and its applications
abstractin typical extremal problem one wants to determine maximum cardinality of
discrete structure with certain prescribed properties. probably the
earliest such result was obtain 100 years ago by mantel who computed the
maximum number of edges in a triangle free graph on n vertices. this was
generalized by turan for all complete graphs and became a starting point
of extremal graph theory. in this talk we survey several classical
problems and results in this area and present some interesting
applications of extremal graph theory to other areas of mathematics. we
also describe a recent surprising generalization of turan's theorem which
was motivated by question in computational complexity.
may
-
05/02/10
christopher s. nelson - ucsd
noncommutative partial differential equations
abstractthis talk classifies all harmonic noncommutative polynomials, as well as all polynomial solutions to other selected noncommutative partial differential equations. the directional derivative of a noncommutative polynomial in the direction $h$ is defined as $d[p(x_1,\ldots,x_g),x_i,h]:= \frac{d}{dt}[p(x_1, \ldots, (x_i+th),
\ldots, x_g)]_{|_{t=0}}$. from this noncommutative derivative, one may define differential equations which take as solutions polynomials in free variables. a noncommutative harmonic polynomial is a polynomial such that its noncommutative laplacian is zero. -
05/04/10
vyacheslav kungurtsev - ucsd
nonsmooth optimization
-
05/04/10
chad wildman - ucsd
strichartz estimates on schwarzschild black hole backgrounds
-
05/04/10
eric paul tressler - ucsd
integral and euclidean ramsey theory
-
05/05/10
james ferris - ucsd
introduction to latex typesetting
abstracti will be giving a hands-on class on latex typesetting today in ap&m 6402, from 1:30 to 3:00 pm. the material covered is appropriate for beginners and those with intermediate knowledge of the language. individual questions are
welcome and will be answered as time permits.a second class covering more advanced topics is in the works and will be announced shortly.
-
05/06/10
mike scullard - ucsd
mathematical finance
abstractever since fischer black and myron scholes first determined a successful
way to price options in 1973, wall street has increasingly been interested
in using mathematics to price derivatives and hedge risk. mathematical
finance has since emerged as an interesting blend of many different fields
of mathematics, ranging from probability and statistics to partial
differential equations and numerical analysis.in this talk, will cover some of the basic definitions and concepts of
mathematical finance, including puts, calls, and arbitrage. we will then
look at a simple model for option pricing, known as the
cox-ross-rubinstein binomial model. finally, time permitting, we will
discuss some more advanced topics such as the black-scholes formula. this
talk should be accessible to everyone. -
05/06/10
wee teck gan - ucsd
representations and automorphic forms of metaplectic groups
-
05/11/10
joey reed - ucsd
on python simulations and new optimization features in pltmg
-
05/13/10
-
05/13/10
pengfei guan - mcgill university
fully nonlinear equations, elementary symmetric functions and convexity property of solutions
abstractwe discuss convexity properties of solutions of fully nonlinear partial differential equations. the classical examples indicate that the level-sets of equilibrium potential in a convex domain is convex and the first eigenfunction of the laplace equation in a convex domain is log-concave. recently, there emerge two differente types of methods in the study of convexity of solutions of nonlinear equations. the macroscopic convexity principle is based on the convex hull of the solution. the microscopic convexity principle is based on constant rank type theorem for the hessian matrix of the solution. the microscopic convexity principle is effective to treat nonlinear geometric differential equations on general manifolds. in the talk, we will explain how elementary symmetric functions can be used in a crucial way in this direction and what kind of "convexity" structural conditions are involved. the microscopic convexity principle shares close relationship with the hamilton's maximum principle for general evolution equations. we will also discuss some related open problems.
-
05/18/10
danny mcallaster - ucsd
spacial adaptivity for asynchronous variational integrators
-
05/18/10
hao huang - university of california, los angeles
a counterexample to the alon-saks-seymour conjecture and related problems
abstractconsider a graph obtained by taking an edge disjoint union of $k$ complete bipartite graphs, alon, saks, and seymour conjectured that such graphs have chromatic number at most k+1. this well known conjecture remained open for almost twenty years. in this talk, we will show a counterexample to this conjecture. this construction will also lead to some related results in combinatorial geometry and communication complexity. in particular, it implies a nontrivial lower bound of the non-deterministic communication complexity of the ``clique versus independent set'' problem.\\
joint work with benny sudakov.
-
05/19/10
ben weinkove - ucsd
contracting exceptional curves by the kahler-ricci flow
abstractwe give a criterion under which a solution g(t) of the
kahler-ricci flow contracts exceptional divisors on a compact manifold and can be uniquely continued on a new manifold. this is a joint work with jian song. -
05/20/10
rosanna haut overholser
model selection for generalized linear mixed models
abstractthis talk is about model selection for clustered data. a conditional akaike information, cai, has been defined for linear mixed models when the inference is on cluster, rather than population, parameters. we extend this definition to generalized linear mixed models and derive an asymptotically unbiased estimator of cai. this estimator is applied to a cancer data set. alternatively, cai can be estimated using a nonparametric bootstrap. we compare the two estimators in simulation
-
05/20/10
wojtek samotij - u. of illinois and tel aviv u.
counting graphs without a fixed complete bipartite subgraph
abstracta graph is called $h$-free if it contains no copy of $h$. denote by $f_n(h)$ the number of (labeled) $h$-free graphs on $n$ vertices. since every subgraph of an $h$-free graph is also $h$-free, it immediately follows that $f_n(h) \geq 2^{\mathrm{ex}(n,h)}$. erd{\h o}s conjectured that, provided that $h$ contains a cycle, this trivial lower bound is asymptotically tight, i.e.,
\[
f_n(h) = 2^{(1+o(1))\mathrm{ex}(n,h)}.
\]the conjecture was resolved in the affirmative for graphs with chromatic number at least $3$ by erd{\h o}s, frankl, and r{\"o}dl (1986)
-
05/20/10
shuichiro takeda - purdue university
the twisted symmetric square l-function on gl(r)
abstractin this talk, we will discuss the twisted symmetric square
l-function of a cuspidal automorphic representation on gl(r). in
particular, we will show that the l-function is holomorphic except at
s=0 and 1. this work generalizes the previous work by bump and
ginzburg, who considered the non-twisted case. -
05/25/10
stanley h. chan - ucsd \\ department of electrical and computer engineering \\ video processing lab
an augmented lagrangian method for image restoration problems
abstractthis talk concerns the classical total variation (tv)
image deblurring problems, which involves an unconstrained
minimization problem consisting of a least-squares term and
a total variation regularization term. we transform the
original unconstrained problem into an equivalent constrained
problem, and use an augmented lagrangian method to handle the
constraints. the transformation allows the differentiable and
non-differentiable parts of the objective function to be
treated using separate subproblems. each subproblem may be
solved efficiently and an alternating strategy is used to
combine the solutions. the new algorithm is faster than
several state-of-the-art tv algorithms. -
05/25/10
john lott - uc berkeley
ricci flow on quasiprojective varieties
abstractsingularities occur in ricci flow because of curvature blowup. for dimensional reasons, when approaching a singularity, one expects the curvature to blow up like the inverse of the time to the singularity. if this does not happen, the singularity is said to be type ii. the first example of a type ii singularity, studied by daskalopoulos-del pino-hamilton-sesum, occurs on a noncompact surface which is the result of capping off a hyperbolic cusp. the analysis in the surface case uses isothermal coordinates. it is not immediately clear whether it extends to higher dimensions. we look at the ricci flow on finite-volume metrics that live on the complement of a divisor in a compact kahler manifold. we compute the blowup time in terms of cohomological data and give sufficient conditions for a type ii singularity to emerge. this is joint work with zhou zhang.
-
05/25/10
jim haglund - university of pennsylvania
a polynomial identity for the hilbert series of diagonal harmonics
abstracta special case of haiman's identity for the character of the quotient ring of diagonal coinvariants under the diagonal action of the symmetric group yields a formula for the bigraded hilbert series as a sum of rational functions in $q,t$. in this talk i will show how a summation identity of garsia and zabrocki for macdonald polynomial pieri coefficients
can be used to transform haiman's formula for the hilbert series into an explicit polynomial in $q,t$ with integer coefficients. an equivalent formulation expresses the hilbert series as the
constant term in a certain multivariate laurent series. -
05/25/10
pengfei guan - mcgill university
convexity estimates for level sets of solutions to nonlinear pdes
abstractthis is a joint work with lu xu. we establish a geometric lower bound for the principal curvature of the level surfaces of solutions to $f(d^2u, du, u, x)=0$ in convex ring domains, under a refined structural condition introduced by bianchini-longinetti-salani.\\
talk time starts at 4:15 pm.
-
05/26/10
tim mcmurry - depaul university
subsampling p-values and the linear process bootstrap
abstractin the first portion of the talk, i will discuss the use of subsampling to construct p-values for hypothesis
tests. the p-values are based on a modification of the usual subsampling hypothesis tests that involves
centering the subsampled test statistics as in the construction of confidence intervals. this modification makes
the hypothesis tests more powerful, and as a consequence provides meaningful p-values. the new p-values are
shown to be asymptotically uniform under the null hypothesis and to converge zero under the alternative. \\the second half of the talk addresses the problem of estimating the autocovariance matrix of a stationary
process. the proposed estimator is a gradually tapered version of the sample autocovariance matrix in which the
main diagonals are fully weighted, and the off-diagonal entries are tapered towards zero. under short range
introduce a new resampling scheme for stationary processes, which we call the linear process bootstrap (lpb). the
lpb is asymptotically valid for the sample mean and related statistics, and conjectured to be valid for all
statistics which depend only on the first two moments of the data. -
05/27/10
neal harris - ucsd
the refined gross-prasad conjecture for unitary groups
abstractlet $v_n\subset v_{n+1}$ be orthogonal spaces of dimensions $n$ and $n+1$ over a number field $f$, and let $g_n\subset g_{n+1}$ be the associated special orthogonal groups. let $\pi_n$ and $\pi_{n+1}$ be irreducible, cuspidal, tempered, automorphic representations of $g_n(\mathbb{a}_f)$ and $g_{n+1}(\mathbb{a}_f)$. in the early 1990s, gross and d. prasad conjectured that a certain period integral attached to $\pi_n$ and $\pi_{n+1}$ is non-zero if and only if a certain automorphic $l$-function is non-zero at $s=1/2$. recently, a. ichino and t. ikeda have proposed a refinement of this conjecture; they give an explicit formula relating the period integral to the $l$-value. in this talk, we state a similar conjecture for unitary groups, as well as sketch the proof of the first case.
-
05/28/10
jill calhoun - national security agency
careers in the nsa
jun
-
06/01/10
-
06/01/10
ben weinkove - ucsd
the kahler-ricci flow and scalar curvature
abstracti will talk about some results of tian-zhang and zhang on the
kahler-ricci flow on a compact kahler manifold with arbitrary initial kahler class. -
06/01/10
daniel arovas - ucsd \\ physics department
tinker toys for quantum magnetism
-
06/01/10
jim haglund - university of pennsylvania
experimental investigations into the zeros of approximates to the riemann xi-function
abstractreimann introduced the study of the zeta function of a
complex variable, and showed how multiplying zeta by a gamma factor and
other simple factors resulted in an even, entire function called the
riemann xi-function. he conjectured that all the zeros of the
xi-function are real, now known as the riemann hypothesis. in this talk
we introduce the study of the zeros of the partial sums in riemann's
uniformly convergent series expansion for the xi function in terms of
incomplete gamma functions, and discuss how various known or conjectured
properties of the xi-function seem to be reflected by these
approximates. -
06/03/10
david bressoud - macalester college \\ dept. of mathematics and computer science
issues of the transition to college mathematics
abstractover the past quarter century, 2- and 4-year college enrollment in first semester
calculus has remained constant while high school enrollment in
calculus has grown tenfold, from 60,000 to 600,000, and continues to grow at
6\% per year. we have passed the cross-over point where each year more
2022年亚洲世界杯预选赛 study first semester calculus in us high schools than in all 2- and
4-year colleges and universities in the united states. in theory, this
should be an engine for directing more 2022年亚洲世界杯预选赛 toward careers in science,
engineering, and mathematics. in fact, it is having the opposite effect.
this talk will present what is known about the effects of this growth and
what needs to happen in response within our high schools and universities. \\\noindent david bressoud is the current president of the mathematical association of america.
-
06/07/10
daniel joseph budreau - ucsd
curve enumeration on the quintic threefold using tropical methods
-
06/07/10
kevin mcgown - ucsd
norm-euclidean galois fields
-
06/08/10
jaime lust - ucsd
verifying depth-zero supercuspidal l-packets for inner forms of gsp(4)
-
06/10/10
jul
-
07/22/10
ben morris - university of california at davis
a large deviation bound for the cover time
abstractfor random walk on a graph, the cover time $t$ is the number of
steps required to visit every vertex at least once. we prove the following
large deviation bound for the cover time: for every $a>0$ and $d>0$ there
is a constant $c>0$ such that for all $n$ and graphs on $n$ vertices of
maximum degree $d$, we have $p(t < an) < \exp(-cn)$. \\\noindent joint work with itai benjamini and ori gurel-gurevich.
-
07/27/10
bernhard lamel - vienna
parametrization of mappings between certain nonminimal hypersurfaces
abstractwe construct an analytic jet parametrization for hypersurfaces of the form im $w =$ re $w (|z|^2 + \dots)$. in particular, we obtain a lie group structure on the automorphism group of such hypersurfaces.\\
(joint work with robert juhlin).
aug
-
08/12/10
thomas a. petrillo - ucsd
number theory type formulae appearing in graphs
sep
-
09/03/10
jiming peng - university of illinois at urbana-champaign
sparse solutions in standard quadratic optimization
abstractsparse solutions in optimization has been a major concern for optimization problems from various applications such as image processing and portfolio selection. it is well-known that several classes of linear optimization problems such as the linear assignment problem, transportation problem and the $l_1$ minimization problem with linear equality constraints, have sparse solutions.\\
it has also been observed in experiments for long that several classes of quadratic optimization problems (qp) such as markowitz's mean-variance model for portfolio selection always have sparse optimal solutions. however, so far little is known from a theoretical perspective.\\
in this talk, we present a new theoretical framework to interpret why certain classes of qps do have sparse solutions. for this, we first use the optimality conditions for the so-called standard quadratic optimization problem to establish an intrinsic relation between the sparsity of the optimal solution of the qp and some prpbability events. then we show that with a very high probability, the underlying qp has a very sparse solution if the input data of the associated qp follows certain distributions such as uniform and normal distributions. if time allows, we shall also discuss some extensions and open questions.
-
09/06/10
mark haskins - imperial college london
exceptional holonomy and calibrated submanifolds.
abstractwe give an introduction to recent developments in the geometry
of compact manifolds with exceptional holonomy, focusing on recent work
with corti, nordstrom and pacini; we prove the existence of many compact
7-manifolds with holonomy g2 that contain rigid associative submanifolds.
the main ingredients in the proof are: an appropriate noncompact version
of the calabi conjecture, gluing methods and a certain class of complex
projective 3-folds (weak fano 3-folds). -
09/23/10
d. zaitsev - trinity college, dublin
formal and finite order equivalences
abstractwe compare formal equivalences with equivalences of any finite order and show that they coincide for finite collections of real-analytic sets as well as for local dynamical systems (maps and vector fields) but may not coincide for infinite collections.
-
09/28/10
alina bucur - ucsd
size doesn't matter: heights in number theory
abstracthow complicated is a
rational number? its size is not a very good indicator for this. for
instance, 1987985792837/1987985792836 is approximately 1, but so much
more complicated than 1. we'll explain how to measure the complexity of
a rational number using various notions of height. we'll then see how
heights are used to prove some basic finiteness theorems in number
theory. one example will be the mordell-weil theorem: that on any
rational elliptic curve, the group of rational points is finitely
generated. -
09/30/10
franklin kenter - ucsd
a spectrum of colorful diameters
abstractfor any finite simple graph $g$, we can form its adjacency matrix $a$ to be defined as $a_{ij} = 1$ if $i$ is adjacent to $j$ and $=0$ otherwise. this matrix has several interpretations, and because of these interpretations, the eigenvalues (i.e., the spectrum) determine a lot of information about the graph. let $\lambda_{min}$ and $\lambda_{max}$ denote the minimal and maximal eigenvalues of $a$ respectively, and let $\chi(g)$ denote the chromatic number of $g$. hoffman proved (1969) $\chi(g) \ge 1- \frac{\lambda_{max}}{\lambda{min}}$. in this talk, we present a new simple probabilistic proof of hoffman's theorem. we will then follow up on how to apply hoffman's theorem, and it's connection to the lovasz theta function, to yield a spectral bound on the diameter of the graph.
the intention of the talk (and its seemingly ridiculous title) is to showcase how several different basic mathematical tools- including those from probability, linear algebra, and combinatorics- can be used to in concert to yield beautiful results.
oct
-
10/05/10
justin roberts - ucsd
organizational meeting
-
10/05/10
martin mevissen - tokyo institute of technology
sparse sdp relaxation and moment methods for approximating solutions of nonlinear differential equations
abstract\indent to solve a system of nonlinear differential equations numerically, we formulate it as a polynomial optimization problem (pop) by discretizing it via a finite difference approximation. the resulting pop satisfies a structured sparsity, which we can exploit to apply the sparse semidefinite programming (sdp) relaxation of waki et al. to the pop to obtain a discrete approximation for a solution of the differential equation. the main features of this approach are:
(a) we can choose an appropriate objective function, and (b) we can add inequality constraints on the unknown variables and their derivatives, in order to compute specific solutions of the system of differential equations.
high resolution grid discretizations of differential equations result in high dimensional pops and large-scale sdp relaxations. we discuss techniques to reduce the size of sparse sdp relaxations by exploiting sparsity and structure of the pops.
finally, we propose a further method, which is based on sparse sdp relaxations, moments and maximum entropy estimation to detect smooth approximations for solutions of nonlinear differential equations. this method utilizes the sdp relaxation method for finding discrete approximations and can be understood as an attempt to overcome the curse of dimensionality in grid based approaches for solving differential equations.
-
10/05/10
jacques verstraete - ucsd
the probabilistic method
abstract\indent in a seminal paper on ramsey numbers in 1947, erd\h{o}s introduced a technique which is in a broad sense referred to as
{\em the probabilistic method}. this method is now used in many branches of mathematics, especially for existence proofs.in this talk, i will outline the basic method and give some remarkable applications to problems from combinatorics, geometry, number theory and analysis.
-
10/05/10
jeff remmel - ucsd
ascent sequences, 2+2-free posets, upper triangular matrices, and genocchi numbers
abstractthe combinatorics of the genocchi numbers was developed by
dumont and various co-authors in the 70's and 80's. more recently,
bousquet-melou, claesson, dukes, kitaev and parviainen showed that the
2+2-free posets are in bijection with so-called ascent sequences and
with non-negative integer valued upper triangular matrices which have no
zero rows or columns. we will show how the genocchi numbers can be
interpreted as the number of up-down ascent sequences thus connecting
these various classes of combinatorial objects. -
10/07/10
-
10/07/10
danying shao - department of physics and center for theoretical biological physics ucsd
modeling cell migration with phase field method
abstractcell migration is important in many biological processes. many eukaryotic cells can move using a crawling motion powered by the actin-myosinii machinery. we developed a phase field model and investigated the relation between actin-myosinii distribution, cell shape and cell speed.
-
10/12/10
justin roberts - ucsd
basics of heegaard-floer homology
-
10/12/10
elizabeth wong - university of california san diego
primal and dual active-set methods for quadratic programming
abstractwe present an active-set quadratic programming (qp) method based on inertia control. the method is appropriate for problems with many degrees of freedom and problems that are not necessarily convex, making it particularly useful in sequential quadratic programming (sqp) methods that use exact second derivatives. in the convex case, the method is applied to the dual qp, which may be suitable for qps arising in mixed integer nonlinear programming, where points may be dual feasible but primal infeasible. the inertia-controlling property prevents singularity in the associated linear systems, which allows the straightforward application of modern "off-the-shelf" linear algebra software.
-
10/12/10
kiran kedlaya - ucsd
is 100000000000000000000000000\\000000000000000000000027 prime?
abstractwe will talk about how to tell if very large numbers are prime or composite, and what this has to do with online banking.
-
10/12/10
ed bender - university of california san diego
locally restricted compositions
abstractordinary compositions and carlitz compositions (adjacent parts differ) have been studied extensively. locally restricted compositions are a broad generalization studied by rod canfield and myself in an ongoing series of papers. i'll discuss some results and open problems. these include total number, distribution of various counts, largest part, runs and gaps. methods will be discussed, but technical details will be avoided.
-
10/14/10
pat fitzsimmons - ucsd
kac's asymptotic scattering length via kuznetsov measures.
-
10/14/10
david rideout - perimeter institute for theoretical physics
indications of de sitter spacetime from a discrete causal dynamics
abstractone of the greatest challenges facing theoretical physics is the
reconciliation of quantum theory with general relativity. i will
propose a discrete mathematical structure to underlie the continuum,
a causal set, and show that a classical precursor to its dynamics
yields causal sets which share many features in common with de sitter
spacetime. this leads to a sketch of how quantum gravity may resolve
some of the current puzzles of cosmology. -
10/15/10
mia minnes - ucsd
definitions for kolmogorov complexity
-
10/18/10
hanspeter kraft - university of basel
separating invariants and degree bounds
abstractif $v$ is a representation of a linear algebraic group $g$, a set $s$ of $g$-invariant regular functions on $v$ is called separating if the following holds: if two elements $v,v'$ from $v$ can be separated by an invariant function, then there is an f from s such that $f(v)$ is different from $f(v')$.
it is known that there always exist finite separating sets, even though the invariant ring might not be finitely generated. moreover, if the group $g$ is finite, then the invariant functions of degree $\le |g|$ always form a separating set. so the degree bounds are definitely smaller than for the generators of the invariants.
jointly with martin kohls we have shown that for a non-finite linear algebraic group g such an upper bound for the degrees of a separating set does not exist. moreover, for a finite group g we define b(g) to be the minimal number d such that for every g-module v there is a separating set of degree less or equal to d. we then show that for a subgroup h of g we have $b(h) \le b(g) \le [g:h] b(h)$, and that $b(g) \le b(g/h) b(h)$ in case h is normal. in addition, we calculate $b(g)$ for some specific finite groups.
-
10/19/10
justin roberts - ucsd
heegaard-floer homology ii
-
10/19/10
todd kemp - ucsd
don't cross me!
-
10/19/10
martha yip - ucsd
macdonald polynomials, parking functions, trees, and zonotopal algebras
abstractthese objects are related to each other through their connection to the
shi hyperplane arrangement. we will give definitions of each of these
objects, and through six bijections, show how the basis for a gordon
module consisting of macdonald polynomials is connected to the basis for
the
central space of a zonotopal algebra. we will also see catalan numbers
appear in this story of six bijections. -
10/20/10
guoyi xu - uc irvine
short-time existence of the ricci flow on noncompact riemannian manifolds
abstractin this talk, using the local ricci flow, we prove the
short-time existence of the ricci flow on noncompact manifolds, whose
ricci curvature has global lower bound and sectional curvature has
only local average integral bound. the short-time existence of the
ricci flow on noncompact manifolds was studied by wan-xiong shi in
1990s, who required a point-wise bound of curvature tensors. as a
corollary of our main theorem, we get the short-time existence part of
shi's theorem in this more general context. -
10/21/10
montgomery taylor - ucsd
zero-divisor graphs
abstractwe shall investigate $\gamma(r)$, the zero-divisor graph of a commutative ring $r$, where $0 \ne 1$.
-
10/21/10
christopher davis - uc irvine
the overconvergent de rham-witt complex
abstractthe aim of the talk is to describe the overconvergent de rham-witt complex. it is a subcomplex of the de rham-witt complex and it can be used to compute monsky-washnitzer cohomology for affine varieties, and rigid cohomology in general. (all our varieties are over a perfect field of
characteristic p.)we will begin by reviewing monsky-washnitzer cohomology and the de rham-witt complex. next we will define overconvergent witt vectors and then the overconvergent de rham-witt complex. as time permits, we will say something about the proof of the comparison theorem between monsky-washnitzer cohomology and overconvergent de rham-witt ohomology.
this is joint work with andreas langer and thomas zink.
-
10/21/10
yunho kim - uc irvine
oscillatory component recovery and separation in images by sobolev norms
abstractit has been suggested by y. meyer and numerically confirmed by many others that dual spaces are good for texture recovery. among the dual spaces, our work focuses on sobolev spaces of negative differentiability to recover texture from noisy blurred images. such sobolev spaces are good to model oscillatory component, on the other hand, the spaces themselves hardly distinguishes texture component from noise component because noise is also considered to be a highly oscillatory component. in this talk, in addition to oscillatory component recovery, we will further investigate a one-parameter family of sobolev norms to achieve such a separation task.
-
10/21/10
masakazu kojima - tokyo institute of technology
exploiting structured sparsity in linear and nonlinear semidefiite programs
abstractthis talk summarizes conversion of large scale linear and nonlinear sdps, which satisfies the sparsity characterized by a chordal graph structure , into smaller scale sdps. the sparsity is classified in two types, the domain-space sparsity (d-space sparsity) for the symmetric matrix variable in the objective and/or constraint functions of the sdp, which is required to be positive semidefinite, and the range-space sparsity (r-space sparsity) for a linear or nonlinear matrix-inequality constraint of the sdp. some numerical results on the conversion methods indicate their potential for improving the efficiency of solving various problems.
-
10/22/10
olga holtz - university of california berkeley
the algebra, analysis and combinatorics of box splines
abstractbox splines are multivariate compactly supported piecewise
polynomial functions, initially introduced in the 1980s to tackle
problems of interpolation and approximation in several variables.
it quickly transpired, through the work of dahmen, micchelli,
de boor, ron, and others, and that box splines naturally give rise
to a fascinating algebraic structure, with connections to such
diverse areas as polynomial ideals, d-modules, hyperplane
arrangements, tiling and enumeration of integer points in zonotopes,
parking functions on graphs, and even partition functions of
statistical mechanics. some of these connections are established
only recently in joint work with ron and xu as well as in the
work of de concini, procesi, vergne, ardila, postnikov,
sturmfels and others. the speaker will try to give an overview
of the area, with the focus on some exciting new developments. -
10/26/10
justin roberts - ucsd
heegaard-floer homology iii
-
10/26/10
anna shustrova - ucsd
infeasible interior-point methods for the horizontal linear complementarity problem
-
10/26/10
jiri lebl - ucsd
polynomials constant on a line (or a plane).
abstractsuppose we have a polynomial $p(x,y)$ such that $p(x,y) = 1$ whenever
$x+y=1$, and such that all coefficients of $p$ are nonnegative. if $n$ is
the number of nonzero coefficients and $d$ is the degree, then $d \leq 2n-3$.
for example, if the degree is 3, then you have to have at least 3 terms in $p.$
i will talk about proving this bound and also about proving similar bounds in
higher dimensions (polynomials in more than two variables). while the
statement of the problem above is elementary, the class of polynomials
considered appears as a special case of a hard problem in complex analysis. -
10/27/10
yuguang zhang - capital normal university, beijing
differential geometry seminar
abstractin this talk, we present a proof of a weaker version of the
candelas de la ossa's conjecture, i.e. conifold transitions and flops
for ricci-flat calabi-yau manifolds are continuous in the
gromov-hausdorff sense. -
10/27/10
tom murphy - ucsd \\ department of physics
einstein, the moon and the long lost soviet reflector
abstractone of the greatest successes of the former soviet space program was a lunar rover called lunokhod 1—russian for “moonwalker.”landing on the moon on november 17, 1970 with a laser reflector, it wandered around the moon’s surface for 11 months then mysteriously disappeared -- until last spring. on april 22, nearly 40 years after lunokhod 1 disappeared, a team headed by tom murphy found the reflector and pinpointed its distance from earth to within one centimeter. \\
the discovery came as part of a long-term project murphy heads to send pulses of laser light to the moon from a telescope in new mexico. the purpose, which he will describe in his talk, is to look for deviations of einstein’s theory of general relativity by measuring the shape of the lunar orbit to within the accuracy of one millimeter, or about the thickness of a paperclip. \\
the talk is free and the public welcome. light refreshments will be served afterwards. if you have questions, please contact physcievents@ucsd.edu.
-
10/28/10
peter baxendale - university of southern california
sustained oscillations and density dependent markov chains
-
10/28/10
alex brik - ucsd
the metropolis-hastings algorithm
abstractthe metropolis-hastings algorithm is a widely applicable procedure for
drawing samples from a specified distribution on a large finite set. the
talk will describe the metropolis-hastings algorithm and some of its
properties. there will be a discussion of some of the applications and an
example. -
10/28/10
jennifer balakrishnan - massachusetts institute of technology
explicit coleman integration for hyperelliptic curves
abstractthe coleman integral is an analytic tool that serves as the
p-adic analogue of the usual real-valued line integral. the theory of
coleman integration plays a prominent role in the arithmetic of curves
and abelian varieties, allowing us to find torsion and rational points
and giving us a means to compute p-adic heights and regulators. we
describe algorithms for computing coleman integrals on hyperelliptic
curves as well as some applications of these algorithms. throughout,
we illustrate our methods with numerical examples, computed using our
sage implementation.this is joint work with robert bradshaw and kiran kedlaya.
-
10/28/10
chun liu - penn state university \\ 比利时vs摩洛哥足彩
energetic variational approaches in the modeling of ionic solutions and ion channels
abstraction channels are key components in a wide variety of biological processes. the selectivity of ion channels is the key to many biological process. selectivities in both calcium and sodium channels can be described by the reduced models, taking into consideration of dielectric coefficient and ion particle sizes, as well as their very different primary structure and properties. these self-organized systems will be modeled and analyzed with energetic variational approaches (envara) that were motivated by classical works of rayleigh and onsager. the resulting/derived multiphysics-multiscale systems automatically satisfy the second laws of thermodynamics and the basic physics that are involved in the system, such as the microscopic diffusion, the electrostatics and the macroscopic conservation of momentum, as well as the physical boundary conditions. in this talk, i will discuss the some of the related biological, physics, chemistry and mathematical issues arising in this area.
-
10/29/10
invitation to mathstorm
abstractthe mathematics department's graduate consulting group, mathstorm,
has been providing free consulting service for the campus research community
since 1999. the goal is to offer campus researchers a resource for resolving
mathematical issues that arise in their research while at the same time
providing an opportunity for mathematics graduate 2022年亚洲世界杯预选赛 to gain experience
consulting on solutions to real-world problems. in this meeting we'll discuss
how mathstorm works, what kinds of problems are posed, and encourage a new
generation of graduate 2022年亚洲世界杯预选赛 to join. -
10/29/10
mia minnes - ucsd
properties of k: algorithmic and information theoretic
nov
-
11/02/10
joris vankerschaver - university of california san diego
the symplectic geometry of fish
abstractfish, or in general any mechanical object moving in an inviscid fluid, can be described by means of a number of interesting differential-geometric structures, amongst other bundles and connections, groups of diffeomorphisms, and symplectic reduction. i will describe some of these structures and outline their role in fluid dynamics. along the way, a number of parallels will appear with other dynamical systems: time permitting, we will describe a kaluza-klein description of fluid-structure interactions (making the link with magnetic particles), and we will see how the flux homomorphism from symplectic geometry makes an appearance through an old construction of kelvin.
-
11/02/10
mia minnes - ucsd
what would hilbert do? undecidability and decidabilty in mathematics.
abstracthilbert's vision of mathematics was of a vast game governed by simple rules, where all facts and proofs could be deduced systematically by finitely many applications of these rules. throughout the twentieth century, we have seen dramatic counterexamples to this vision. however, it is still meaningful to study that part of mathematics that can be described in this way. in this talk, we will discuss the notion of a decision procedure and the related idea of computability. we will see examples of interesting mathematical problems that are decidable and, on the flip side, think about what it would mean for a problem to be undecidable. coming full circle, we return to hilbert and to his famous list of problems. in particular, his 10th problem proved to be a milestone in undecidability theory. we will trace through the history of its solution and notice the various consequences of undecidability that crop up.
-
11/02/10
steve butler - 比利时vs摩洛哥足彩 ucla
orienting the edges of the hypercube with only two in-degrees
abstract\indent we show that it is possible to orient the edges of the
$n$-dimensional cube so that only the in-degrees $a$ and $b$ occur if and only if the two obvious necessary conditions hold, namely there are nonnegative integers $s$ and $t$ so that $s+t=2^n$ and $as+bt=n2^{n-1}$. this is connected to a question arising from constructing strategies for a type of hat game with $n$ players so that regardless of placements the number of correct guesses is $a$ or $b$.joint work with joe buhler, ron graham and eric tressler
-
11/03/10
peter petersen - ucla
warped product einstein structures
abstractwe will discuss old and new questions about when a fixed
riemannian manifold is the base of a warped product einstein manifold.
this problem has been completely solved when the base is 1 or
2-dimensional and much progress has been made in higher dimensions as
well. there are also many interesting extensions to the case where the
base might have boundary and when we allow for warping functions that
change sign. -
11/04/10
krzysztof burdzy - university of washington
markov processes on time-like graphs
abstracti will discuss markov processes where the "time" parameter is replaced by paths in a directed graph from an initial vertex to a terminal one. along each directed path the process is
markov and has the same distribution as the one along any other directed path. if two directed paths do not interact, in a suitable sense, then the distributions of the processes on the two paths are conditionally independent, given their values at the common endpoint of the two paths. conditions on graphs that support such processes (e.g., hexagonal lattice) are established. next we analyze a particularly suitable family of markov processes, called harnesses, which includes brownian motion and other levy processes, on such time-like graphs. finally we investigate continuum limits of harnesses on a sequence of time-like graphs that admits a limit in a suitable sense. this talk is based on joint work with soumik pal. -
11/04/10
ben weinkove - university of california san diego
canonical metrics
abstracti will talk about canonical metrics in geometry and how to
go about finding them. -
11/04/10
maryann hohn - 比利时vs摩洛哥足彩 , ucsd
diffusion equation models and numerical simulations of gene expression
-
11/04/10
danny neftin - the technion, haifa, israel
on the minimal ramification problem for semiabelian groups
abstractlet g be a finite group and d(g) the minimal number of conjugacy
classes that generate g. in any tame realization of g as a galois group over q there are at least d(g) ramified primes. the (tame) minimal ramification problem asks whether any group g can be realized (tamely) over q with exactly d(g) ramified primes.
it has been recently proved that this problem has an affirmative answer for a substantial class of finite nilpotent groups (all finite semiabelian nilpotent groups). (joint work with hershy kisilevsky and jack sonn) -
11/04/10
noam elkies - harvard university
how many points can a curve have?
abstract\indent diophantine equations, one of the oldest topics of mathematical research, remains the object of intense and fruitful study. a rational solution to a system of algebraic equations is tantamount to a point with rational coordinates (briefly, a "rational point") on the corresponding algebraic variety $v$. already for $v$ of dimension 1 (an "algebraic curve"), many natural theoretical and computational questions remain open, especially when the genus $g$ of $v$ exceeds 1. (the genus is a natural measure of the complexity of $v$; for example, if $p$ is a nonconstant polynomial without repeated roots then the equation $y^2 = p(x)$ gives a curve of genus $g$ iff $p$ has degree $2g+1$ or $2g+2$.) faltings famously proved that if $g>1$ then the set of rational points is finite (mordell's conjecture), but left open the question of how its size can vary with $v$, even for fixed $g$. even for $g=2$ there are curves with literally hundreds of points; is the number unbounded?
we briefly review the structure of rational points on curves of genus 0 and 1, and then report on relevant work since faltings on points on curves of genus $g > 1$.
-
11/05/10
sam buss - university of california san diego
kolmogorov complexity and information theory
-
11/09/10
justin roberts - ucsd
heegaard floer homology iv
-
11/09/10
jennifer erway - wake forest university
solving the einstein constraint equations using barrier methods
-
11/09/10
bob bitmead - ucsd \\ mae department
jet engine controller certification - a day at the (math) zoo
abstract\indent a hard practical problem will be described associated with the experimental certification of a jet engine together with its feedback controller. this has recently become much more difficult as engine controllers have become fully mimo (multiple-input/multiple-output), which requires evaluation of vector input and output signals and their relative gains to establish a quantitative acceptance criterion. linear algebra and matrix operator norms need to introduced to provide a rigorous foundation to the approach. the requirement to scale the data strongly affects the numerical answers, so scaling arises as a central issue. finding the correct scaling then becomes a constrained optimization problem associated with minimizing the operator norms. thus, interior point methods for linear matrix inequalities are introduced into the mix. finally, to accommodate the sampled nature of the data, these scaling matrices must be extended to a smooth matrix function of a single complex variable, which requires the inclusion of interpolation theory and complex analysis. this brings us back to linear algebra and the so-called nevanlinna-pcik problem.\\
this brief excursion through the math zoological garden is intended to demonstrate the importance of rigorous theory providing underpinnings to hard practical approaches to engineering problems. the presence of this foundation permits advancing with a significantly greater degree of surety and confidence than would the case relying solely on experience and guesswork, particularly for problems of a complexity exceeding simple human capabilities. the end result is an experimental protocol for the acceptance of engine-controller pairs.
-
11/09/10
graduate 2022年亚洲世界杯预选赛 - ucsd
finding an advisor panel
abstractone of the most important choices a graduate student will make 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
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
finding a thesis problem? we will discuss these questions.
we will have four graduate 2022年亚洲世界杯预选赛 describe their experiences finding a
thesis advisor and what happens after a thesis advisor is found. we
will also have one faculty member, mark gross, describe what he looks for
in a graduate student before he accepts him or her as a thesis student.
all 2022年亚洲世界杯预选赛 , especially first, second and third year phd 2022年亚洲世界杯预选赛 , and
masters 2022年亚洲世界杯预选赛 who are considering transferring to the phd program,
are cordially invited to attend. -
11/12/10
mia minnes - university of california san diego
"random infinite strings"
-
11/16/10
katie walsh - ucsd
combinatorial calculation of knot floer homology
-
11/16/10
darryl d. holm - imperial college london
the shape of water, metamorphosis and infinite-dimensional geometric mechanics
abstract\indent whenever we say the words "fluid flows" or "shape changes" we enter the realm of infinite-dimensional geometric mechanics. water, for example, flows. in fact, euler's equations tell us that water flows a particular way. namely, it flows to get out of its own way as adroitly as possible. the shape of water changes by smooth invertible maps called diffeos (short for diffeomorphisms). the flow responsible for this optimal change of shape follows the path of shortest length, the geodesic, defined by the metric of kinetic energy. not just the flow of water, but the optimal morphing of any shape into another follows one of these optimal paths.
\indent the lecture will be about the commonalities between fluid dynamics and shape changes and will be discussed in the language most suited to fundamental understanding -- the language of geometric mechanics. a common theme will be the use of momentum maps and geometric control for steering along the optimal paths using emergent singular solutions of the initial value problem for a nonlinear partial differential equation called epdiff, that governs metamorphosis along the geodesic flow of the diffeos. the main application will be in the registration and comparison of magnetic resonance images for clinical diagnosis and medical procedures.
-
11/16/10
fan chung - ucsd
graph theory in the information age
abstract\indent nowadays we are surrounded by numerous large information networks, such as the www graph, the telephone graph and various social networks. many new questions arise. how are these graphs formed? what are basic structures of such large networks? how do they evolve? what are the underlying principles
that dictate their behavior? how are subgraphs related to the large host graph? what are the main graph invariants that capture the myriad properties of such large sparse graphs and subgraphs.
in this talk, we discuss some recent developments in the study of large sparse graphs and speculate about future directions in graph theory. -
11/18/10
-
11/18/10
franklin kenter - ucsd
the advanced mathematics behind various children's games
abstractwe will talk about the more advanced mathematics behind various children's games including the algebraic properties of liar (a.k.a. ``b.s."), the probabilistic applications toward chutes and ladders, and the algorithm dynamics behind guess who?. hopefully, after this talk, you will be able to beat your little brother or sister at their favorite game(s). if you have any games that you would like to be discussed, you also may provide me with your suggestions.
-
11/18/10
audrey terras - ucsd
searching for a reciprocity law for graphs
-
11/18/10
herbert heyer - university of tübingen
radial random walks on matrix cones
abstract\indent the present lecture is devoted to recent developments on random walks with spherical symmetry, a topic which was opened to research by j.f.c. kingman in 1963, and which has developed wide-ranging applications through the work of w. hazod, m. rösler, and m. voit. the analytic method to be described in the talk concerns generalized convolutions of measures on hypergroups, in particular on the self-dual commutative hypergroup of positive semidefinite (hermitian) matrices. these hypergroups are defined via bessel functions of higher rank. a typical application of the hypergroup setting is the study of bessel random walks on matrix cones and their convergence to wishart distributions.
-
11/19/10
carol meyers - lawrence livermore national laboratory
downsizing the us nuclear weapons stockpile and modeling an intelligent adversary
abstract\indent we discuss two topics that i have worked on at lawrence livermore national laboratory, which give a sense of the breadth of the mathematical work that is done at a national lab. the first of these involves using optimization techniques to assess policy options for downsizing the us nuclear weapons stockpile. we discuss consolidation of the weapons complex in general, and our implementation of a mixed-integer linear programming model that is currently being used to evaluate policy alternatives. the second topic addresses mathematical methods for modeling an intelligent adversary, and how techniques from the field of artificial intelligence can be used to solve such problems. using the crime of money laundering as a motivating example, we specifically seek to address the gap between the theory and practical application of such methods.
-
11/19/10
mia minnes - ucsd
random infinite strings, part ii
-
11/19/10
carol meyers - lawrence livermore national laboratory
working for a national laboratory in operations research, `the science of better'
abstract\indent are you curious as to the kind of work that is done at a national laboratory? have you heard of the field of operations research, or are you interested in learning about it and how it is applied to real problems? in this talk i will describe the kinds of math i use in my job at lawrence livermore national laboratory, as well as giving an introduction to the discipline of operations research. the talk will focus on three projects i have worked on: disaster preparedness, modeling an intelligent adversary, and downsizing the us nuclear weapons stockpile. these projects span a range of time frames, sponsors, and team sizes, and hopefully will give a flavor of the diverse work that is done at a national laboratory. this talk is intended for undergraduates or anyone interested in applications of math in the real world.
-
11/23/10
lyla fadali
the khovanov-to-heegaard-floer spectral sequence
-
11/23/10
lihong zhi - chinese academy of sciences
certification via symbolic-numeric computations
abstract\indent we present a hybrid symbolic-numeric algorithm for certifying a polynomial or a rational function with rational coefficients to be non-negative for all real values of the variables by computing a representation for it as a fraction of two polynomial sum-of squares (sos) with rational coefficients. we can either perform high precision newton iterations on the numerical sos computed by sdp solvers in matlab or use the high precision sdp solver in maple to get the sos with necessary precision, then we can convert the numerical sos into an exact rational sos by orthogonal projection or rational coefficient vector recovery. sums-of-squares rational lower bound certificates for the radius of positive semidefiniteness of a multivariate polynomial also offer an alternative sos proof for those positive definite polynomials that are not sos but have a positive distance to the nearest polynomial with a real root. moreover, we show that a random linear transformation of the variables allows with probability one for certifying the positive semidefinteness of a multivariate polynomial by representing it as an sos over the variety defined by partial derivatives of the polynomial with respect to each variable except one.
joint work with feng guo, sharon e. hutton, erich l. kaltofen, bin li, mohab safey el din and zhengfeng yang.
-
11/23/10
john eggers - ucsd
the compensating polar planimeter
abstracthow does one measure area? as an example, how can one
determine the area of a region on a map for the purpose of real
estate appraisal? wouldn't it be great if there were an instrument
that would measure the area of a region by simply tracing its
boundary? it turns out that there is such an instrument: it is
called a planimeter. in this talk we will discuss a particular type
of planimeter called the compensating polar planimeter. there will
be a little bit of history and some analysis involving line integrals
and green's theorem. finally, there will be a chance to see and
touch actual examples of these fascinating instruments from the
speaker's collection. -
11/23/10
angela hicks - ucsd
parking function bijection suggested by the haglund-morse-zabrocki conjecture
abstractin recent work jim haglund, jennifer morse and mike zabrocki
introduce a new statistic on parking functions, the ``diagonal
composition,'' which gives the lengths of the intervals between
successive diagonal hits of the dyck path. they conjectured that the
nabla operator, when applied to certain modified hall-littlewood
functions indexed by compositions, yields the weighted sum of the
corresponding parking functions by area, dinv, and gessel
quasisymmetric function. this conjecture then gives a sharpening of
the ``shuffle conjecture'' and suggests several combinatorial
conjectures about the parking functions. in particular, we discuss a
bijective map on the parking functions implied by the commutativity
properties of the modified hall-littlewood polynomials that appear in
their conjecture. -
11/29/10
jelena bradic - princeton university
regularization for cox's proportional hazards model with np-dimensionality
abstracthigh throughput genetic sequencing arrays with thousands of
measurements per sample and a great amount of related censored
clinical data have increased demanding need for better measurement
specific model selection. in this paper we establish strong oracle
properties of non-concave penalized methods for non-polynomial (np)
dimensional data with censoring in the framework of cox's proportional
hazards model. a class of folded-concave penalties are employed and
both lasso and scad are discussed specifically. we unveil the question
under which dimensionality and correlation
restrictions can an oracle estimator be constructed and grasped. it is
demonstrated that non-concave penalties lead to significant reduction
of the ``irrepresentable condition" needed for lasso model selection
consistency. the large deviation result for martingales, bearing
interests of its own, is developed for characterizing the strong
oracle property. moreover, the non-concave regularized estimator, is
shown to achieve asymptotically the information bound of the oracle
estimator. a coordinate-wise algorithm is developed for finding the
grid of solution paths for penalized hazard regression problems, and
its performance is evaluated on simulated and gene association study
examples. \\joint work with jianqing fan (princeton university) and jiancheng
jiang (university of north carolina at charlotte) -
11/30/10
hooman sherkat - ucsd
heegaard-floer homology and tqft
-
11/30/10
adam oberman - simon fraser university
numerical methods for geometric elliptic partial differential equations
abstract\indent geometric partial differential equations (pdes) are at the forefront of current research in mathematics, as evidenced by perelman's use of these equations in his proof of the poincare conjecture and cedric villani's fields medal in 2010 for his work on optimal transportation. they can be used to describe, manipulate and construct shapes based on intrinsic geometric properties such as curvatures, volumes, and geodesic lengths.
these equations are useful in modern applications (image registration, computer animation) which require geometric manipulation surfaces and volumes. convergent numerical schemes are important in these applications in order to capture geometric features such as folds and corners, and avoid artificial singularities which arise from bad representations of the operators.
in general these equations are considered too difficult to solve, which is why linearized models or other approximations are commonly used. progress has recently been made in building solvers for a class of geometric pdes. i'll discuss a few important geometric pdes which can be solved using a numerical method called wide stencil finite difference schemes: monge-ampere, convex envelope, infinity laplace, mean curvature, and others.
focusing in on the monge-ampere equation, which is the seminal geometric pde, i'll show how naive schemes can work well for smooth solutions, but break down in the singular case. several groups of researchers have proposed numerical schemes which fail to converge, or converge only in the case of smooth solutions. i'll present a convergent solver which which is fast: comparable to solving the laplace equation a few times.
-
11/30/10
yu ru - mae, ucsd
asynchronous distributed systems: modeling and analysis
abstractover the past few decades, the rapid evolution of computing, communication, and sensor technologies has brought about the proliferation of asynchronous distributed dynamic systems, mostly artificially constructed and often highly complex, such as intelligent transportation systems, computer and communication networks, automated manufacturing systems, air traffic control systems, and distributed software systems. in such man-made systems, most activities are governed by operational rules, and their dynamics are therefore characterized by occurrences of discrete events. modeling and analyzing such systems are far beyond the scope of traditional system theory that is built on differential/difference equations. in this talk, i will first present modeling tools that are appropriate for asynchronous distributed systems, and then focus on specific estimation and diagnosis problems to demonstrate techniques that can be used for system analysis.
-
11/30/10
adriano garsia - ucsd
a new proof of haglund's diagonal harmonics hilbert series result
abstractby a tour de force argument jim haglund opened up a new
approach to the computation of several hilbert series
formulas for the diagonal harmonics and other closely
related sn modules. recent joint work with haglund
revealed that the same formulas can be obtained
by less painful but more sophisticated uses of
pre-existing macdonald polynomial identities.
in this talk we present a variety of new manipulatorial
and combinatorial problems that naturally emerge
from these new discoveries.
dec
-
12/01/10
diego matessi - universita degli studi del piemonte orientale
conifold transitions via tropical geometry
abstractthe process of degenerating a complex variety $x$ to a
singular variety $x_0$
and then resolving to obtain $x'$ is called a geometric transition. the case where
the singularities are just double points is called a conifold transition. there
are known obstructions to either resolving a set of nodes or smoothing
them, depending
on whether we want to preserve respectively the symplectic or complex structure.
moreover mirror symmetry is thought to reverse this process, i.e. the
mirror of a
smoothing is expected to be a resolution and vice versa. i will
explain an interpretation
of these facts in terms of ``tropical geometry", which encodes
information of both symplectic
and complex geometry in terms of discrete data. -
12/02/10
tamas szamuely - upenn and the renyi institute of mathematics (hungarian academy of science)
on the arithmetic of $1$--motives
abstract$1$--motives have been introduced by deligne in the 1970s as the
simplest kind of mixed motives; basically, they are the only ones having
a simple and concrete geometric description. in recent years there has been a
resurgence of interest in them, and they have been successfully applied to
arithmetic questions as well, such as generalizations of the classical
duality theorems of poitou and tate, or finding rational points on
algebraic varieties. i shall explain some of these results. -
12/02/10
ray luo - uc irvine
charge-based approach to the poisson-boltzmann continuum solvation treatment
abstractcontinuum modeling of electrostatic interactions based upon numerical solutions of the poisson-boltzmann equation has been widely adopted in biomolecular applications. to extend their applications to molecular dynamics and energy minimization, accurate and robust methodologies to compute solvation energies and forces must be developed. indeed, energy conservation is still not possible in molecular dynamics simulations with any numerical poisson-boltzmann methods at realistic spatial discretization resolutions of 1/4 to 1/2 angstrom. it was observed a while ago that the use of surface polarization charges in the computation of solvation energies may greatly enhance the energy convergence in the finite-difference solution of the poisson equation. in this talk, i will discuss our recent efforts to generalize the strategy to the finite-difference solutions of the full poisson-boltzmann equation and to the computation of solvation forces. our preliminary studies show that a combination of the charge-based strategy, the harmonic average treatment of the dielectric interface, and the charge singularity removal offers the convergence quality in energies and forces on a par with higher-order finite-difference numerical solutions.
-
12/02/10
ioan bejenaru - university of chicago
schr\"odinger maps"
abstracti will introduce and motivate the schr\"odinger map problem.
-
12/02/10
tamas szamuely - upenn and the renyi institute of mathematics (hungarian academy of science)
galois theory: past and present
abstractin 2011 we shall celebrate the 200th anniversary of the birth of
evariste galois. on this occasion i shall explain what galois himself
discovered in the theory of algebraic equations and how his ideas are
still alive in present-day research. -
12/03/10
sam buss, jeff remmel, and mia minnes - ucsd
organizational meeting: topics for winter 2011
-
12/07/10
hooman sherkat - ucsd
bordered heegaard-floer homology - ii