jan
-
01/08/19
alan frieze - carnegie-mellon university
on the cover time of dense and random graphs
abstractthe cover time of a graph $g$ is the maximum over vertices $v\in v(g)$ of the expected time for a simple random walk to visit all vertices of $g$, starting at $v$. we will review what we know about this question and then focus on two recent results.
{\bf dense graphs:} we consider abritrary graphs $g$ with $n$ vertices and minimum degree at least $\delta n$ where $\delta>0$ is constant. if the conductance of $g$ is sufficiently large then we obtain an asymptotic expression for the cover time $c_g$ of $g$ as the solution to some explicit transcendental equation. failing this, if the mixing time of a random walk on $g$ is of a lesser magnitude than the cover time, then we can obtain an asymptotic deterministic estimate via a decomposition into a bounded number of dense subgraphs with high conductance. failing this we give a deterministic asymptotic 2-approximation of $c_g$.
joint work with colin cooper and wesley pegden.
{\bf emerging giant:} let $p=\frac{1+\epsilon}{n}$. it is known that if $n=\epsilon^3n\to\infty$ then w.h.p. $g_{n,p}$ has a unique giant largest component. we show that if in additon, $\epsilon=\epsilon(n)\to 0$ then w.h.p. the cover time of $g_{n,p}$ is asymptotic to $n\log^2n$.
joint work with wesley pegden and tomasz tkocz.
-
01/10/19
tom kurtz - university of wisconsin
population models as partial observations of genealogical models
abstractclassical models of biological populations, for example, markov branching processes, typically model population size and possibly the distribution of types and/or locations of individuals in the population. the intuition behind these models usually includes ideas about the relationships among the individuals in the population that cannot be directly recovered from the model. this loss of information is even greater if one employs large population approximations such as the diffusion approximations popular in population genetics. ``lookdown'' constructions provide representations of population models in terms of countable systems of particles in which each particle has a ``type'' which may record both spatial location and genetic type and a ``level'' which incorporates the lookdown structure which in turn captures the genealogy of the population. the original population model can then be viewed as the result of the partial observation of the more complex model. we will exploit ideas from filtering of markov processes to make the idea of partial observation clear and to justify the lookdown construction.
-
01/10/19
tanya christiansen - university of missouri
bounds on resonance-counting functions for obstacle scattering
abstractresonances are in some sense analogs of discrete eigenvalues for
certain operators with continuous spectrum. physically they may
correspond to decaying waves.for euclidean scattering in odd dimensions, the resonances are points in
the complex plane; in even dimensions, they lie on the logarithmic cover
of the complex plane. for scattering by an obstacle, we consider the
problem of counting the number of resonances in certain regions. in
particular, we show that surprisingly there is a sharp lower bound on a
resonance-counting function in even dimensions for which the analogous
result is not yet known in odd dimensions. -
01/10/19
yanxiang zhao - the george washington university
a phase field model of cell migration
abstractwe extend a model for the morphology and dynamics of a crawling eukaryotic cell to describe cells on micro patterned substrates. this model couples cell morphology, adhesion, and cytoskeletal flow in response to active stresses induced by actin and myosin. we propose that protrusive stresses are only generated where the cells adheres, leading to the cell’s effective confinement to the pattern. simulated cells exhibit a broad range of behaviors, including steady motion, turning, bipedal motion and periodic migration. we further extensively study the turning instability by simplifying the full pde model into a minimal one. by using the minimal model, we also study the persistent rotational motion (prm) of small numbers of mammalian cells crawling on micropatterned substrates.
-
01/10/19
-
01/10/19
asaf ferber - mit
when combinatorics meets littlewood-offord theory
abstractgiven an integer vector $a = (a_1,\dots,a_n)$, let $\rho(a)$ be the number of solutions to $a\cdot x=0$, with $x\in \{\pm 1\}^n$. in 1945, erdos gave a beautiful combinatorial solution to the following problem that was posed by littlewood and offord: how large can $\rho(a)$ be if all the entries of $a$ are non-zero?
following his breakthrough result, several extensions of this problem have been intensively studied by various researchers. in classical works, erdos-moser, sarkozy-szemeredi, and halasz obtained better bounds on $\rho(a)$ under additional assumptions on $a$, while kleitman, frankl-furedi, esseen, halasz and many others studied generalizations to higher dimensions. in recent years, motivated by deep freiman-type inverse theorems from additive combinatorics, tao and vu brought a new view to this problem by asking for the underlying structural reason for $\rho(a)$ to be large --this is known as the inverse littlewood-offord problem, which is a cornerstone of modern random matrix theory.
in this talk, we will discuss further extensions and improvements for both forward and inverse littlewood-offord problems where combinatorial tools and insights have proved to be especially powerful. we also present several applications in (discrete) matrix theory such as: a non-trivial upper bound on the number of hadamard matrices, an upper bound on the number of $\pm 1$ normal matrices (improving a result of deneanu and vu), and a unified approach for counting the number of singular $\pm1$ matrices from various popular models (improving results of cook, nguyen and vershynin).
-
01/10/19
-
01/10/19
aaron pixton - mit
the tautological ring of the moduli space of curves
abstractlet m\_g be the moduli space of smooth curves of genus g. the tautological ring is a subring of the cohomology of m\_g that was introduced by mumford in the 1980s in analogy with the cohomology of grassmannians. work of faber and faber-zagier in the 1990s led to two competing conjectural descriptions of the structure of the tautological ring. after reviewing these conjectures, i will discuss some of the evidence in recent years favoring one conjecture over the other.
-
01/14/19
bena tshishiku - harvard university
surface bundles, monodromy, and arithmetic groups
abstractfiber bundles with fiber a surface arise in many areas including hyperbolic geometry, symplectic geometry, and algebraic geometry. up to isomorphism, a surface bundle is completely determined by its monodromy representation, which is a homomorphism to a mapping class group. this allows one to use algebra to study the topology of surface bundles. unfortunately, the monodromy representation is typically difficult to 'compute' (e.g. determine its image). in this talk, i will discuss some recent work toward computing monodromy groups for holomorphic surface bundles, including certain examples of atiyah and kodaira. this can be applied to the problem of counting the number of ways that certain 4-manifolds fiber
over a surface. this is joint work with nick salter. -
01/15/19
xuefeng shen - ucsd
geometric integrator for stiff system, lie group and control system
abstractgeometric integrator for classic mechanics has provided fruitful results. in this talk, we consider
generalizations to three special settings. one is stiff system which comes from semi-discretization of hamilton pde,
traditional exponential integrators are modified to preserve poisson structure and energy; one is for lie group,
where configuration space is lie group, group structure of space is considered to construct variational integrator, in contrast to
constrained mechanics; the final is control system, we take into account nonobservability analysis of control system, which appears as invariance of special group actions, kalman filter is modified based on decomposition of space. such reduced filter attains state of
art result. -
01/15/19
artem pulemotov - university of queensland
the ricci iteration on homogeneous spaces
abstractthe ricci iteration is a discrete analogue of the ricci flow. introduced in 2007, it has been studied extensively on kähler manifolds, providing a new approach to uniformisation. in the talk, we will define the ricci iteration on compact homogeneous spaces and discuss a number of existence, convergence and relative compactness results. this is largely based on joint work with timothy buttsworth (queensland), yanir rubinstein (maryland) and wolfgang ziller (penn).
-
01/15/19
chuan xue - ohio state university
multiscale problems in cell biology
abstractcomplex biological systems involve multiple space and time scales. to get an integrated understanding of these systems involves multiscale modeling, computation and analysis. in this talk, i will discuss two such examples in cell biology and illustrate how to use multiscale methods to explain experimental data. the first example is on chemotaxis of bacterial populations. i will present recent progress on embedding information of single cell dynamics into models of cell population dynamics. i will clarify the scope of validity of the well-known keller-segel chemotaxis equation and discuss alternative models when it breaks down. the second example is on the axonal cytoskeleton dynamics in health and disease. i will present a stochastic multiscale model that gave the first mechanistic explanation for the cytoskeleton segregation phenomena observed in many neurodegenerative diseases.
-
01/16/19
xin zhou - ucsb
multiplicity one conjecture in min-max theory
abstracti will present a recent proof of the multiplicity one conjecture in min-max theory. this conjecture was raised by marques and neves. it says that in a closed manifold of dimension between 3 and 7 with a bumpy metric, the min-max minimal hypersurfaces associated with the volume spectrum introduced by gromov, guth, marques-neves are all two-sided and have multiplicity one. as direct corollaries, it implies the generalized yau's conjecture for such manifolds with positive ricci curvature, which says that there exist infinitely many pairwise non-isometric minimal hypersurfaces, and the weighted morse index bound conjecture by marques and neves.
-
01/17/19
cathy pearl - google
how we make computers talk
abstractcathy pearl is a uc san diego alumnae and current head of conversation design outreach at google. she earned her degrees in cognitive science from uc san diego, and a computer science master's from indiana university. she is the author of the 2016 book, 'designing voice user interfaces,' published by o'reilly media and has worked with many innovators in the voice-recognition sphere including nuance. her broad background makes her a popular speaker, having done some rocket science, as a software designer for nasa, integrating voice recognition for banks, airlines and healthcare. she's also known for her degital expertise on love and romance, writing a love data blog focused on 'data-driven love in our modern world' - even performing analysis of the use of twitter in dating.
-
01/17/19
oran gannot - northwestern university
semiclassical diffraction by conormal potential singularities
abstracti will describe joint work with jared wunsch on propagation of
singularities for some semiclassical schrodinger equations where the
potential has singularities normal to an interface. semiclassical
singularities of a given strength propagate across the interface, but only
up to a threshold. this is due to diffracted singularities which are
weaker than the incident singularity by a factor depending on the
regularity of the potential. time permitting, i will give applications to
logarithmic resonance-free regions in scattering theory. -
01/17/19
yi sun - columbia university
gaussian fluctuations for products of random matrices
abstractthis talk concerns singular values of m-fold products of i.i.d. right-unitarily invariant n x n random matrix ensembles. as n tends to infinity, the height function of the lyapunov exponents converges to a deterministic limit by work of voiculescu and nica-speicher for m fixed and by work of newman and isopi-newman for m tending to infinity with n. in this talk, i will show for a variety of ensembles that fluctuations of these height functions about their mean converge to explicit gaussian fields which are log-correlated for m fixed and have a white noise component for m tending to infinity with n. these ensembles include rectangular ginibre matrices, truncated haar-random unitary matrices, and right-unitarily invariant matrices with fixed singular values. i will sketch our technique, which derives a central limit theorem for global fluctuations via certain conditions on the multivariate bessel generating function, a laplace-transform-like object associated to the spectral measures of these matrix products. this is joint work with vadim gorin.
-
01/17/19
tom kurtz - university of wisconsin-madison
generators, martingale problems, and stochastic equations
abstractclassically, general markov processes were studied through their relationship to operator semigroups. the analytic challenges of operator semigroup theory helped motivate the development of alternative approaches including stochastic equations as introduced by ito and martingale problems as introduced by stroock and varadhan. these approaches have dominated work on markov processes in the mathematics literature while the kolmogorov forward equation that characterizes the one dimensional distributions of the process receives much more attention in the physics literature (cf. fokker-planck equation, master equation). the talk will include a brief over view of all these approaches paying particular attention to the equivalence of the different approaches in characterizing markov processes.
-
01/17/19
ying cui - university of southern california
large scale semidefinite programming: theory and algorithms
abstractrecent developments in numerical optimization show that the augmented lagrangian method (alm) is very effective in solving large scale convex semidefinite programming. due to the possible lack of primal-dual-type error bounds, it was not clear whether the karush–kuhn–tucker (kkt) residuals of the sequence generated by the alm for solving convex semidefinite programming converge superlinearly. we resolve this issue by establishing the r-superlinear convergence of the kkt residuals generated by the alm under only a mild dual-type error bound condition, for which neither the primal nor the dual solution is required to be unique.
-
01/23/19
mareike dressler - ucsd
a new approach to nonnegativity and polynomial optimization
abstractdeciding nonnegativity of real polynomials is a key question in real algebraic geometry with crucial importance in polynomial optimization. it is well-known that in general this problem is np-hard, therefore one is interested in finding sufficient conditions (certificates) for nonnegativity, which are easier to check. since the 19th century, sums of squares (sos) are a standard certificate for nonnegativity, which can be recognized using semidefinite programming (sdp). this approach, however, has some issues, especially in practice if the optimization problem has many variables or high degree.
in this talk i will introduce sums of nonnegative circuit polynomials (sonc). sonc polynomials are certain sparse polynomials having a special structure in terms of their newton polytopes and supports and serve as a nonnegativity certificate for real polynomials, which is independent of sums of squares.
moreover, i will provide an overview about polynomial optimization via sonc polynomials. similar as sos correspond to sdp, the new sonc certificates correspond to geometric programming and relative entropy programming. based on a positivstellensatz for sonc polynomials we establish a converging hierarchy of efficiently computable lower bounds for constrained optimization problems.
the talk is based on joint work with sadik iliman, adam kurpisz, and timo de wolff. -
01/24/19
joonhyun la - princeton university
on a kinetic model of polymeric fluids
abstractin this talk, we prove global well-posedness of a system
describing behavior of dilute flexible polymeric fluids. this model is
based on kinetic theory, and a main difficulty for this system is its
multi-scale nature. a new function space, based on moments, is
introduced to address this issue, and this function space allows us to
deal with larger initial data. -
01/24/19
benedict gross - ucsd
the conjecture of birch and swinnerton-dyer
abstractthis is an introduction to the birch and swinnerton-dyer
conjecture on l-functions of elliptic curves. the talk is aimed
at graduate and undergraduate 2022年亚洲世界杯预选赛 who are strongly encouraged
to attend. -
01/24/19
tom kurtz - university of wisconsin
controlled and constrained martingale problems
abstractmost of the basic results on martingale problems extend to the setting in which the generator depends on a control. the ``control'' could represent a random environment, or the generator could specify a classical stochastic control problem. the equivalence between the martingale problem and forward equation (obtained by taking expectations of the martingales) provides the tool for extending linear programming methods introduced by manne in the context of controlled finite markov chains to general markov stochastic control problems. the controlled martingale problem can also be applied to the study of constrained markov processes (e.g., reflecting diffusions), the boundary process being treated as a control. time permitting: the relationship between the control formulation and viscosity solutions of the corresponding resolvent equation will be discussed. talk includes joint work with richard stockbridge and with cristina costantini.
-
01/25/19
man-chun lee - ubc
hermitian manifolds with quasi-negative curvature
abstractin this talk, we will discuss a particular hermitian flow on compact or complete non-compact complex manifolds. by using the flow, we will discuss the existence of kahler-einstein metric on hermitian manifolds with quasi-negative bisectional curvature.
-
01/29/19
steven leon - chancellor professor emeritus, umass dartmouth
when matlab gives wrong answers
abstractmatlab is generally considered to be the leading software package for scientific computing. in this talk we consider a number of computational examples where matlab gives or appears to give wrong answers. these examples are useful to help better understand the inner workings, evolution, limits and tradeoffs of a software package such as matlab. the author has collected and developed these examples over the years and has used them in his classes. the examples help 2022年亚洲世界杯预选赛 gain greater insight into the fundamentals of matrix computations and also into the basics of finite precision arithmetic and related concepts such as round off error, machine precision, numerical stability, and conditioning.
-
01/29/19
bruce sagan - michigan state university
combinatorial and algebraic interpretations of lucas analogues
abstractthe lucas sequences is a sequence of polynomials in $s,t$ defined recursively by $\{0\} = 0, \{1\} = 1,$ and
$\{n\} = s \{n-1\} + t \{n-2\}$ for $n \geq 2$. on specialization of $s$ and $t$ one can recover the fibonacci numbers, the nonnegative integers, and the $q$-integers $[n]_q$. given a quantity which is expressed in terms of products and quotients of positive integers, one obtains a lucas analogue by replacing each factor of $n$ in the expression with $\{n\}$. it is then natural to ask if the resulting rational function is actually a polynomial in $s$ and $t$ and, if so, what it counts. using lattice paths, we give a combinatorial model for the lucas analogue of the binomial coefficients. this is joint work with curtis bennett, juan carrillo, and john machacek. we then give an algebraic method for proving polynomiality using a connection with cyclotomic polynomials. this part of the talk is joint work with jordan tirrell and based on an idea of richard stanley. finally, we also consider catalan numbers and their relatives, such as those for finite coxeter groups. -
01/29/19
burhard wilking - univ. muenster
curvature estimates for the ricci flow via heat kernel bounds
abstractwe show how heat kernel bounds can be used to establish lower curvature bounds for the ricci flow. the method is fairly robust and even can be applied even if initially one only has integral lower curvature bounds.
-
01/30/19
yihu yang - shanghai jt univ.
harmonic maps and singularities of period mappings
abstractwe use a simple method from harmonic maps theory to investigate singularities
of period mappings from a surface with punctures. more precisely, we derive a harmonic map version
of schmid’s nilpotent orbit theorem. this is a joint work with j. jost and k. zuo. -
01/30/19
lin xiao - microsoft
accelerated bregman proximal gradient methods for relatively smooth convex optimization
abstractwe consider the problem of minimizing the sum of two convex functions: one is differentiable and relatively smooth with respect to a reference convex function, and the other can be nondifferentiable but simple to optimize. the relatively smooth condition is much weaker than the standard assumption of uniform lipschitz continuity of the gradients, thus significantly increases the scope of potential applications. we present accelerated bregman proximal gradient (abpg) methods that employ the bregman distance of the reference function as the proximity measure. these methods attain an $o(k^{-\gamma})$ convergence rate in the relatively smooth setting, where $\gamma\in [1, 2]$ is determined by a triangle scaling property of the bregman distance. we develop adaptive variants of the abpg method that automatically ensure the best possible rate of convergence and argue that the $o(k^{-2})$ rate is attainable in most cases. we present numerical experiments with three applications: d-optimal experiment design, poisson linear inverse problem, and relative-entropy nonnegative regression. in all experiments, we obtain numerical certificates showing that these methods do converge with the $o(k^{-2})$ rate. this is joint work with filip hanzely and peter richtarik.
-
01/31/19
haosui duanmu - uc berkeley
nonstandard analysis and its application to markov processes
abstractnonstandard analysis, a powerful machinery derived from mathematical logic,
has had many applications in probability theory as well as stochastic processes.
nonstandard analysis allows construction of a single object - a hyperfinite probability
space - which satisfies all the first order logical properties of a finite probability space,
but which can be simultaneously viewed as a measure-theoretical probability space
via the loeb construction. as a consequence, the hyperfinite/measure duality has
proven to be particularly useful in porting discrete results into their continuous settings.in this talk, for every general-state-space continuous-time markov process satisfying appropriate
conditions, we construct a hyperfinite markov process which has all the basic order logical properties of a finite markov process to represent it. we show that the mixing time and the hitting time agree with
each other up to some multiplicative constants for discrete-time general-state-space reversible markov
processes satisfying certain condition. finally, we show that our result is applicable
to a large class of gibbs samplers and metropolis-hasting algorithms. -
01/31/19
jeffrey galkowski - northeastern univ.
concentration and growth of laplace eigenfunctions
abstractin this talk we will discuss a new approach to understanding
eigenfunction concentration. we characterize the features that cause an
eigenfunction to saturate the standard supremum bounds in terms of the
distribution of $l^2$ mass along geodesic tubes emanating from a point. we
also show that the phenomena behind extreme supremum norm growth is
identical to that underlying extreme growth of eigenfunctions when
averaged along submanifolds. finally, we use these ideas to understand a
variety of measures of concentration including high $l^p$ norms and weyl
laws; in each case obtaining quantitative improvements over the known
bounds. -
01/31/19
tom kurtz - university of wisconsin - madison
averaging fast subsystems in chemical network models
abstractreducing the complexity of system models by averaging fast subsystems has a long history in applied mathematics in general and for stochastic models in particular. the fast components of the model determine an occupation measure, and the averaging argument seeks to replace this occupation measure by a simpler measure. classically, the simpler measure has been identified as a limit of the occupation measure as some parameter in the model goes to infinity. this averaging argument will be discussed along with a recent approach by cotter and collaborators that identifies an averaging measure that appears to give a more accurate approximation than the classical limiting argument.
feb
-
02/01/19
jason o'neill - ucsd
the kruskal-katona theorem
abstractgiven an $r$-uniform hypergraph $\mathcal{a} \subset x^{(r)}$, the (lower) shadow of $\mathcal{a}$, denoted $\delta(\mathcal{a})$ is defined as $\delta(\mathcal{a}):= \{ b \in x^{(r-1)} : b \subset a \text{ for some } a \in \mathcal{a} \}$. in this talk, we will explore the classical kruskal-katona theorem which gives a lower bound on $|\delta(\mathcal{a})|$ and describe related notions of colex order and compression operators on set families.
-
02/04/19
philip stark - uc berkeley
student evaluations, quantifauxcation, and gender bias
abstractstudent evaluations of teaching (set) are widely used in academic personnel decisions as a measure of teaching effectiveness. the way set are used is statistically unsound--but worse, set are biased and unreliable. observational evidence shows that student ratings vary with instructor gender, ethnicity, and attractiveness; with course rigor, mathematical content, and format; and with 2022年亚洲世界杯预选赛 ' grade expectations. experiments show that the majority of student responses to some objective questions can be demonstrably false. a recent randomized experiment shows that giving 2022年亚洲世界杯预选赛 cookies increases set scores. randomized experiments show that set are negatively associated with objective measures of teaching effectiveness and biased against female instructors by an amount that can cause more effective female instructors to get lower set than less effective male instructors. gender bias also affects how 2022年亚洲世界杯预选赛 rate objective aspects of teaching. it is not possible to adjust for the bias, because it depends on many factors, including course topic and student gender. 2022年亚洲世界杯预选赛 are uniquely situated to observe some aspects of teaching and 2022年亚洲世界杯预选赛 ' opinions matter. but for the purposes of evaluating and improving teaching quality, set are biased, unreliable, and subject to strategic manipulation. reliance on set for employment decisions disadvantages protected groups and may violate federal law. for some administrators, risk mitigation might be a more persuasive argument than equity for ending the use of set in employment decisions: union arbitration and civil litigation over institutional reliance on set are on the rise. several major universities in the u.s. and canada have already de-emphasized, substantially re-worked, or abandoned set for personnel decisions.
-
02/05/19
brian hall - university of notre dame
eigenvalues of random matrices in the general linear group
abstracti will consider random matrices in the general linear group gl(n;c) distributed according to a heat kernel measure.
this may also be described as the distribution of brownian motion in gl(n;c) starting at the identity. numerically,
the eigenvalues appear to cluster into a certain domain $\sigma_t$ as $n$ tends to infinity. a natural candidate for
the limiting eigenvalue distribution is the “brown measure†of the limiting object, which is biane’s ``free multiplicative brownian motion.'' i will describe recent work with driver and kemp in which we compute this brown measure. the talk will be self contained and will have lots of pictures. -
02/05/19
hang huang - university of wisconsin
syzygies of determinant thickening via general lie superalgebra
abstractthe coordinate ring $s = \mathbb{c}[x_{i,j}]$ of the space of $m \times n$ matrices carries an action of the group $gl_m \times gl_n$ via row and column operations on the matrix entries. if we consider any $gl_m \times gl_n$-invariant ideal $i$ in $s$, the syzygy modules $\mathrm{tor}_i(i,\mathbb{c})$ will carry a natural action of $gl_m \times gl_n$. by the bgg correspondence, they also carry an action of $\bigwedge^{\bullet}(\mathbb{c}^m \otimes \mathbb{c}^n)$. it turns out that we can combine these actions together and make them modules over the general linear lie superalgebra $\mathfrak{gl}(m \mid n)$. we will explain how this works and how it enables us to commute all betti number of any $gl_m \times gl_n$-invariant ideal $i$. this latter part will involve combinatorics of dyck paths.
-
02/06/19
xiaolong li - uci
ancient solutions to the ricci flow in higher dimensions
abstractit is well-known that the ricci flow will generally develop singularities if one flows an arbitrary initial metric. ancient solutions arise as limits of suitable blow-ups as the time approaches the singular time and thus play a central role in understanding the formation of singularities. by the work of hamilton, perelman, brendle, and many others, ancient solutions are now well-understood in two and three dimensions. in higher dimensions, only a few classification results were obtained and many examples were constructed. in this talk, we show that for any dimension $n \geq 4$, every noncompact rotationally symmetric ancient $kappa$-solution to the ricci flow with bounded positive curvature operator must be the bryant soliton, extending a recent result of brendle to higher dimensions. this is joint work with yongjia zhang.
-
02/06/19
simon tavare - irving institute for cancer dynamics and departments of statistics and biological sciences columbia university
some statistical problems in cancer genomics
abstractthe starting point for this talk comes from population genetics: how should we estimate evolutionarily relevant parameters from dna sequence data taken from samples of individuals? i will give a brief overview of what we learned, starting from the ewens sampling formula and touching on approximate bayesian computation as an inference method when likelihoods are intractable. to illustrate abc, i will give an example concerning inference of the number of distinct dna sequences in a sample, given only information about the frequency of point mutations in the samples. this example provides an introduction to inference from typical cancer sequencing data, in which individuals are replaced by cells and in which typically we do not know which mutations occur in which cells. i will give a brief overview of what cancer evolution is about, the sort of statistical and computational problems it poses, and where we are in addressing some of them. time permitting, i will describe some novel experimental methods we are developing to understand the 3d structure of tumors, paving the way for some challenging inferential problems that will require engagement from data scientists and others.
-
02/07/19
roman kitsela - ucsd
a tannaka-krein reconstruction result for profinite groups
abstractthe classical tannaka reconstruction theorem allows one to recover a compact group $g$ (up to isomorphism) from the monoidal category of finite dimensional representations of $g$ over $\mathbb{c}$, $\text{rep}_{\mathbb{c}}(g)$, as the tensor preserving automorphisms of the forgetful functor $\text{rep}_{\mathbb{c}}(g) \longrightarrow \text{vec}_{\mathbb{c}}$.
now let $g$ be a profinite group, $k$ a finite extension of $\mathbb{q}_p$ and $\text{ban}_g(k)$ the category of $k$-banach space representations (of $g$). $\text{ban}_g(k)$ can be equipped with a (completed) tensor product $(-)\hat\otimes_k(-)$ and has a forgetful functor $\omega : \text{ban}_g(k) \longrightarrow \text{ban}(k)$.
using an anti-equivalence of categories between $\text{ban}_g(k)$ and the category of iwasawa $g$-modules due to schneider and teitelbaum, we prove that a profinite group $g$ can be recovered from $\text{ban}_g(k)$, in particular $g \cong \text{aut}^\otimes(\omega)$.
-
02/07/19
ingrid daubechies - departments of mathematics, electrical and computer engineering - duke university
mathematicians helping art conservators and art historians
abstractmathematics can help art historians and art conservators in studying and understanding art works, their manufacture process and their state of conservation. the presentation will review several instances of such collaborations in the last decade or so. some of them led (and are still leading) to interesting new challenges in signal and image analysis. in other applications we can virtually rejuvenate art works, bringing a different understanding and experience of the art to museum visitors as well as to experts.
-
02/08/19
benjamin hayes - university of virginia
quotients of bernoulli shifts associated to operators with an $\ell^{2}$-inverse.
abstractlet g be a countable, discrete, group and f an element of the integral group ring over g. it is well known how to associate to f an action of g on a compact, metrizable, abelian group. it turns out to be particularly interested to consider those f with an $\ell^{2}$-inveres: i.e. a vector $\xi\in \ell^{2}(g)$ so that $f*\xi=\delta_{1}$. many nice ergodic theoretic properties of the corresponding action have been established in this context. i will give certain examples of f,g for which we can say that this action is a quotient of a bernoulli shift. when g is amenable, this implies that it *is* a bernoulli shift.
-
02/12/19
david lenz - ucsd
some error analysis of spacetime finite element methods
abstractstandard methods for approximating the solution of time-dependent pdes typically produce sequential time-stepping algorithms, which are not optimally efficient on today's highly-parallel supercomputers. spacetime finite element methods have been developed over the last few years as an alternative approach which can harness the massive parallelism of modern computing platforms. in this talk, i will give an overview of what spacetime finite element methods are and how they differ from traditional methods. i will then discuss some a priori error estimates for these methods, as well as strides towards a posteriori error estimators which are reliable and efficient.
-
02/12/19
bartosz walczak - jagiellonian university
sparse kneser graphs are hamiltonian
abstractfor integers $k\geq 1$ and $n\geq 2k+1$, the \emph{kneser graph} $k(n,k)$ is the graph whose vertices are the $k$-element subsets of $\{1,\ldots,n\}$ and whose edges connect pairs of subsets that are disjoint. the kneser graphs of the form $k(2k+1,k)$ are also known as the \emph{odd graphs}. we settle an old problem due to meredith, lloyd, and biggs from the 1970s, proving that for every $k\geq 3$, the odd graph $k(2k+1,k)$ has a hamilton cycle. the proof is based on a reduction of the hamiltonicity problem in the odd graph to the problem of finding a spanning tree in a suitably defined hypergraph on dyck words. as a byproduct, we obtain a new proof of the so-called middle levels conjecture. this is joint work with torsten mütze and jerri nummenpalo.
-
02/14/19
benjamin harrop-griffiths - ucla
vortex filament solutions of the navier-stokes equations
abstractfrom helmholtz to vaping hipsters, the dynamics of vortex filaments, i.e. fluids with vorticity concentrated along a smooth curve, has been a topic of significant interest in fluid dynamics. the global well-posedness of vortex filaments with small circulation follows from the theory of mild solutions of the 3d navier-stokes equations at critical regularity. however, for filaments with large circulation these results no longer apply. in this talk we discuss a proof of well-posedness (in a suitable sense) for vortex filaments of arbitrary circulation. besides their physical interest, these results are the first to give well-posedness in a neighborhood of large self-similar solutions of the 3d navier-stokes without additional symmetry assumptions. this is joint work with jacob bedrossian and pierre germain.
-
02/14/19
ananth shankar - mit
exceptional splitting of abelian surfaces over global function fields.
abstractlet $a$ denote a non-constant ordinary abelian surface over a
global function field (of characteristic $p > 2$) with good reduction
everywhere. suppose that $a$ does not have real multiplication by any real
quadratic field with discriminant a multiple of $p$. then we prove that
there are infinitely many places modulo which $a$ is isogenous to the
product of two elliptic curves. this is joint work with davesh maulik and
yunqing tang. -
02/19/19
daniel drimbe - university of regina
on the tensor product decomposition of ii$_1$ factors arising from groups and group actions
abstractin a joint work with d. hoff and a. ioana, we have discovered the following product rigidity phenomenon: if $\gamma$ is an icc group measure equivalent
to a product of non-elementary hyperbolic groups, then any tensor product decomposition of the ii$_1$ factor $l(\gamma)$ arises only from the canonical
direct product decomposition of $\gamma$. subsequently, i. chifan, r. de santiago and w. sucpikarnin classified all the tensor product decompositions
for group von neumann algebras arising from a large class of amalgamated free products. in this talk we will give an overview of these results and discuss
about a similar rigidity phenomenon that appears in the context of von neumann algebras arising from actions. more precisely, we prove that if $\gamma$
is a product of certain groups and $\gamma\curvearrowright (x,\mu)$ is an arbitrary free ergodic measure preserving action, then we show that any tensor
product decomposition of the ii$_1$ factor $l^\infty(x)\rtimes\gamma$ arises only from the canonical direct product decomposition of the underlying
action $\gamma\curvearrowright x.$ -
02/19/19
brian tran - ucsd
structure-preserving discretization of classical field theories
abstractin this talk, we discuss a construction of the discretization of classical field theories, within the lagrangian and hamiltonian frameworks, which preserve the various underlying structures inherent to the physical theories. preservation of structure under discretization is desirable as it ensures similar behavior between the discretized field dynamics and the actual field dynamics, and often provides computational benefits such as long-term stability and reduction of numerical artifacts. we present a discrete lagrangian and discrete hamiltonian approach to structure-preserving discretization of field theories. as a motivating example, we apply these methods, in conjunction with discretization spaces from the finite element exterior calculus, to construct a discretization of classical yang-mills theories arising in particle physics. as a simple numerical example, we discretize electromagnetism coupled to particle-in-cell plasma dynamics. to conclude, we briefly discuss
future directions for research, including group-equivariant interpolation applied to the discretization of gauge theories, connections with the discretization of quantum field theories, and methods for studying the (generally nonlinear) dynamics of the discretized fields. -
02/19/19
yasuhide numata - shinshu university
the strong lefschetz property for artin gorenstein algebras associated to matroids
abstractwe consider a certain class of finite-dimensional gorenstein algebras associated to matroids. we show the lefschetz property in the case where the matroid corresponds to a modular geometric lattice. our result implies that the modular geometric lattice has the sperner property. we also discuss the grobner fan of the defining ideal of our gorenstein algebra.
-
02/20/19
shiyun chen - uc san diego
multiple testing and false discovery rate control
-
02/21/19
zavosh amir khosravi - caltech
special cycles on non-compact picard modular varieties
abstractwe'll discuss an extension of the work of kudla-millson on the modularity of special cycles on a non-compact shimura variety associated to u(n,1) over a split cm field. the volume of their intersections with a diagonally embedded shimura subvariety is related to fourier coefficients of a hilbert modular form coming from the restriction of an eisenstein series on u(n,n). the main new idea is an application of the regularized siegel-weil formula of gan-qiu-takeda.
-
02/21/19
kengo hirachi - university of tokyo
global invariants of strictly pseudoconvex domains
abstractin the 1970s, c. fefferman imitated a program of constructing geometric invariants of bounded complex domains by using the canonical einstein-kähler metric on it. the program has been generalized to the construction of conformal invariants via complete einstein metric with prescribed conformal structure on the boundary at infinity.
later, in 1997, j. maldacena applied this picture to theoretical physics; it is now known as ads/cft correspondence and soon become a very active area of research. then ideas from physics were imported to fefferman’s original program on complex domains. in this talk, i will explain some of global invariants of strictly pseudoconvex domains recently obtained in this program, including, renormalized volume and q-prime curvature.
-
02/26/19
sayan das - university of iowa
on the generalized neshveyev-stormer conjecture
abstractthe study of group actions on probability measure spaces plays a central role in modern mathematics. the (generalized) neshveyev-stormer conjecture states that the group action on a probability measure space can be completely understood by studying the inclusion of the group von neumann algebra inside the group measure space construction. in my talk i shall show that the neshveyev-stormer conjecture is true for a large class of actions. this talk is based on a joint work with ionut chifan.
-
02/26/19
martin licht - ucsd
newest results on newest vertex bisection
abstractthe algorithmic refinement of triangular meshes is an important component in numerical simulation codes. newest vertex bisection is one of the most popular methods for geometrically stable local refinement. its complexity analysis, however, is a fairly intricate recent result
and many combinatorial aspects of this method are not yet fully understood. in this talk, we access newest vertex bisection from the perspective of theoretical computer science. a new result is the amortized complexity analysis over generalized triangulations. an immediate application is the convergence and complexity analysis of adaptive finite element methods over embedded surfaces and singular surfaces. this is joint work with michael holst and zhao lyu. -
02/26/19
kaave hosseini - ucsd
a bilinear bogolyubov-ruzsa lemma with poly-logarithmic bounds
-
02/27/19
guang qiang - ucsb
compactness and existence results for free boundary minimal hypersurfaces
abstracta hypersurface in a compact manifold $m$ with boundary is called a free boundary minimal hypersurface (fbmh) if it is minimal and meets the boundary of $m$ orthogonally. such hypersurfaces arise naturally as critical points of the area functional in $m$. if we do not assume any boundary convexity of $m$, then the fbmh may be improper, i.e., the interior of the fbmh may touch $\partial m$. we will discuss the compactness and existence results for fbmhs in this general setting.
-
02/28/19
hanbaek lyu - ucla
stable network observables via dynamic embedding of motifs
abstractwe propose a novel framework for constructing and computing various stable network observables. our approach is based on sampling a random homomorphism from a small motif of choice into a given network. integrals of the law of the random homomorphism induces various network observables, which include well-known quantities such as homomorphism density and average clustering coefficient. we show that these network observables are stable with respect to renormalized cut distance between networks. for their efficient computation, we also propose two markov chain monte carlo algorithms and analyze their convergence and mixing times. we demonstrate how our techniques can be applied to network data analysis, especially for hypothesis testing and hierarchical clustering, through analyzing both synthetic and real world network data.
-
02/28/19
omiros papaspiliopoulos - univ. pompeu fabre, barcelona
graph-based semi-supervised learning
abstractsemi-supervised classification refers to learning a function that assigns classes to input data using two sets of observations, one where the input and the associated class is recorded and another where only the inputs are observed. this is a very canonical problem in machine learning with strong links to different approaches in statistics and mathematics, e.g. probit regression, spectral clustering or the ginzburg-landau classifier. in several applications quantifying the uncertainty associated with classification is as important as the classification itself. in semi-supervised learning uncertainty quantification can be used to improve classificationby active-learning, which amounts to manually classifying the subjects for which classification is most uncertain, and then relearning the classification function; this is also known as human-in-the-loop. in the talk i present a recent framework that connects the different approaches to classification and comes automatically with uncertainty quantification. it is based on gaussian process classification where the covariance operator of the gaussian process is constructed using information from the graph laplacian. the plan of the talk is to provide an accessible overview of the key ideas in this paradigm.
-
02/28/19
isabel vogt - mit
low degree points on curves
abstractin this talk we will discuss an arithmetic analogue of the
gonality of a curve over a number field: the smallest positive integer e
such that the points of residue degree bounded by e are infinite. by work
of faltings, harris--silverman and abramovich--harris, it is
well-understood when this invariant is 1, 2, or 3; by work of
debarre--fahlaoui these criteria do not generalize to e at least 4. we
will study this invariant using the auxiliary geometry of a surface
containing the curve and devote particular attention to scenarios under
which we can guarantee that this invariant is actually equal to the
gonality. this is joint work with geoffrey smith. -
02/28/19
-
02/28/19
joel tropp - caltech
applied random matrix theory
abstractrandom matrices now play a role in many areas of theoretical, applied, and computational mathematics. therefore, it is desirable to have tools for studying random matrices that are flexible, easy to use, and powerful. over the last fifteen years, researchers have developed a remarkable family of results, called matrix concentration inequalities, that balance these criteria. this talk offers an invitation to the field of matrix concentration inequalities and their applications. this talk is designed for a general mathematical audience.
mar
-
03/01/19
sam spiro - ucsd
the r$\ddot{\text{o}}$dl nibble
abstractan $(n,k,\ell)$-design is a a family of $k$-sets of $[n]$ such that every $\ell$-set is covered precisely once. the problem of determining whether or not there exists a design for a given set of parameters is a classical and difficult question in combinatorics. we ask a variant of this problem. namely, given $k,\ell$, can one find a family of $k$-sets of $[n]$ covering every $\ell$-set \textit{at least} once that has ``approximately'' as many sets as an $(n,k,\ell)$-design would have?
in this talk we will solve the above problem using the technique known as the r$\ddot{\text{o}}$
dl nibble. as time permits we will also discuss other problems in design theory, as well as other applications of the r$\ddot{\text{o}}$dl nibble technique. -
03/01/19
nina pikula - ucsd
global existence for solutions to semilinear klein-gordon equations
-
03/06/19
yi-shuai niu - shanghai jiao tong university
on polynomial decompositions and dc algorithms for polynomial optimization
abstractpolynomial optimization is a special case of dc (difference of convex functions) programming, however representing a multivariate polynomial into a dc function is a difficult task. we propose some new results on dc programming formulations for polynomial optimization. we are interested in polynomial decomposition techniques for representing any multivariate polynomial into difference-of-sums-of-squares (dsos) and difference-of-convex-sums-of-squares (dcsos) polynomials. we firstly prove that the set of dsos and dcsos polynomials are vector spaces and equivalent to the set of real valued polynomials. we also show that the problem of finding dsos and dcsos decompositions are equivalent to semidefinite programs (sdps). then, we focus on establishing several practical algorithms for dsos and dcsos decompositions without solving sdps. some examples illustrate how to use our methods.
-
03/07/19
xin sun - columbia university
conformal embedding and percolation on the uniform triangulation
abstractfollowing smirnov’s proof of cardy’s formula and schramm’s discovery of sle, a thorough understanding of the scaling limit of critical percolation on the regular triangular lattice the has been achieved. smirnorv’s proof in fact gives a discrete approximation of the conformal embedding which we call the cardy embedding. in this talk i will present a joint project with nina holden where we show that the uniform triangulation under the cardy embedding converges to the brownian disk under the conformal embedding. moreover, we prove a quenched scaling limit result for critical percolation on uniform triangulations. time permitting, i will also explain how this result fits in the the larger picture of random planar maps and liouville quantum gravity
-
03/07/19
pieter spaas - ucsd
superheroes might have superpowers, mathematicians have ultrapowers!
-
03/07/19
ila varma - ucsd
malle's conjecture for octic $d_4$-fields
abstractwe consider the family of normal octic fields with galois group $d_4$, ordered by their discriminant. in forthcoming joint work with arul shankar, we verify the strong malle conjecture for this family of number fields, obtaining the order of growth as well as the constant of proportionality. in this talk, we will discuss and review the combination of techniques from analytic number theory and geometry-of-numbers methods used to prove these results.
-
03/07/19
joachim dzubiella - institute of physics, university of freiberg
resonance effects in diffusion-influenced bimolecular reactions
abstractwe investigate the influence of a stochastically fluctuating step-barrier potential on bimolecular reaction rates by analytical theory and stochastic simulations. we demonstrate that the system exhibits a ``resonant reaction'' behavior with rate enhancement if an appropriately defined fluctuation decay length is of the order of the system size. importantly, we find that in the proximity of resonance, the standard reciprocal additivity law for diffusion and surface reaction rates is violated due to the dynamical coupling of multiple kinetic processes. together, these findings may have implications on the correct interpretation of various kinetic reaction problems in complex systems, as, e.g., in biomolecular association or catalysis.
-
03/07/19
d. zaitsev - trinity college, dublin
geometry of real hypersurfaces meets subelliptic pdes
abstractin his seminal work from 1979,
joseph j. kohn invented
his theory of multiplier ideal sheaves
connecting a priori estimates for the d-bar problem
with local boundary invariants
constructed in purely algebraic way.i will explain the origin and motivation of the problem,
and how kohn's algorithm reduces it
to a problem in local geometry
of the boundary of a domain.i then present my work with sung yeon kim
based on the technique of jet vanishing orders,
and show how it can be used to
control the effectivity of multipliers in kohn's algorithm,
subsequently leading to precise a priori estimates. -
03/13/19
deepak kapur - the university of new mexico
groebner bases: universality, parametricity and canonicity
abstractbuchberger introduced in 1965 the concept of a groebner basis for a polynomial ideal over a field and gave an algorithm to compute it. since the 1980s, this concept has been extensively studied and generalized; it has found many applications in diverse areas of mathematics and computer science. the talk will integrate the concepts of a universal groebner basis which serves as a groebner basis for all admissible term orderings with a parametric (more popularly called comprehensive) groebner basis which serves as a groebner basis for all possible specializations of parameters. this integration defines a mega groebner basis that works for every admissible ordering as well as for any specialization of parameters. algorithms for constructing comprehensive groebner bases, their canonicity, and generalization to universal comprensive groebner bases will be presented.
-
03/14/19
burak erdogan - uiuc
fractal solutions of dispersive pde on the torus
abstractin this talk we discuss qualitative behavior of certain solutions to linear and nonlinear dispersive partial differential equations such as schrodinger and korteweg-de vries equations. in particular, we will present results on the fractal dimension of the solution graph and the dependence of solution profile on the algebraic properties of time.
-
03/14/19
seth sullivant - north carolina state university
phylogenetic algebraic geometry
abstractthe main problem in phylogenetics is to reconstruct evolutionary relationships between collections of species, typically represented by a phylogenetic tree. in the statistical approach to phylogenetics, a probabilistic model of mutation is used to reconstruct the tree that best explains the data (the data consisting of dna sequences from homologous genes of the extant species). in algebraic statistics, we interpret these statistical models of evolution as geometric objects in a high-dimensional probability simplex. this connection arises because the functions that parametrize these models are polynomials, and hence we can consider statistical models as algebraic varieties. the goal of the talk is to introduce this connection and explain how the algebraic perspective leads to new theoretical advances in phylogenetics, and also provides new research directions in algebraic geometry. the talk material will be kept at an introductory level, with background on phylogenetics and algebraic geometry.
bio: seth sullivant received his phd in 2005 from the university of california, berkeley. after a junior fellowship in harvard's society of fellows, he joined the 比利时vs摩洛哥足彩 at north carolina state university in 2008 as an assistant professor. he was promoted to full professor in 2014 and distinguished professor in 2018. sullivant's work has been honored with a packard foundation fellowship and an nsf career award and he was selected as a fellow of the american mathematical society. he helped to found the siam activity group in algebraic geometry where he has served as both secretary and chair. sullivant's current research interests include algebraic statistics, mathematical phylogenetics, applied algebraic geometry, and combinatorics.
-
03/14/19
jake postema - uc san diego
higher smooth duals for mod p representations of algebraic groups
abstractthe local langlands program and its variants have lead to the study of smooth, admissible representations of p-adic algebraic groups. the degree to which these are understood depends on the field over which the representations are being taken. over a field of characteristic p, the usual dual in the category of smooth representations gives less information: in most cases of interest, it is 0! kohlhaase has defined candidates-the higher duality functors-for a useful replacement. we will go over their properties, and some examples in rank one where they can be computed.
-
03/14/19
yuansheng cao - biophysics, ucsd
nonequilibrium thermodynamics of biochemical clocks: from single to synchronized oscillators
abstractbiochemical oscillation is one of the most important way in living systems to track the information of time, or to communicate with population members. a good clock needs to be function accurately in the presence of noise and at the same time respond sensitively to external signals. low fluctuation and high sensitivity are incompatible in equilibrium systems due to the fluctuation-dissipation theorem (fdt). in biology, biochemical oscillators are fueled by dissipative processes such as atp hydrolysis, which is inherently nonequilibrium and the fdt is broken. in our recent work, we show that for a single oscillator, the lower bound of oscillation phase fluctuation, and the upper bound of phase sensitivity are determined by the free energy dissipation. real biological clocks are composed of multiple oscillators and synchronization is necessary to drive their collective dynamics. inspired by the cyanobacterial circadian clock, we proposed a model of coupled oscillators. we find that synchronization of oscillators cost free energy even though the coupling is conservative. by analytical solving the model, we show that the many-body system goes through a nonequilibrium phase transition driven by energy dissipation.
-
03/14/19
fan chung - ucsd
regularity lemmas for clustering graphs
abstracta fundamental tool in graph theory is szemeredi's regularity lemma which asserts that any dense graph can be partitioned into finitely many parts so that almost all edges are contained in the union of bipartite subgraphs between pairs of the parts and these bipartite subgraphs are random-like under the notion of $\epsilon$-regular.
\medskip
here, we consider a variation of the regularity lemma for graphs with a nontrivial
clustering coefficient. the clustering coefficient is the ratio of the number triangles and the number of paths of length $2$ in a graph. note many real-world graphs have large clustering coefficients and such clustering effect is one of the main characteristics of the so-called ``small world phenomenon''.\medskip
in this talk, we give a regularity lemma for clustering graphs without any restriction on edge density. we also discuss several generalizations of the regularity lemma and mention some related problems.
-
03/15/19
renee mirka - ucsd
the rank aggregation problem
abstractgiven a collection of input rankings provided as permutations $\pi_i : [n] \rightarrow [n]$ for $1 \leq i \leq m$, the rank aggregation problem seeks to find another permutation $\sigma: [n] \rightarrow [n]$ that minimizes $\sum_{i=1}^m k(\sigma, \pi_i)$ where $k$ is the kendall distance between the two permutations. in this talk, we will discuss motivation for the problem and some existing markov chain based algorithms along with an investigation of their performance guarantees. necessary background information will also be provided.
-
03/19/19
sam spiro - ucsd
saturation games for odd cycles
abstractgiven a family of graphs $\mathcal{f}$, we define a game called the $\mathcal{f}$-saturation game. in this game, two players mini and max alternate adding edges to an initially empty graph on $n$ vertices, with the only constraint being that neither player can add an edge that creates a subgraph that lies in $\mathcal{f}$. the game ends when no more edges can be added to the graph. mini wishes to end the game as quickly as possible, while max wishes to prolong the game. we let $\textrm{sat}_g(\mathcal{f};n)$ denote the number of edges that are in the final graph when both players play optimally.
the $\{c_3\}$-saturation game was the first saturation game to be considered, but the order of magnitude of $\textrm{sat}_g(\{c_3\},n)$ remains unknown. we consider a variant of this game, the $\{c_3,c_5\}$-saturationgame, and we show that the saturation number $\textrm{sat}_g(\{c_3,c_5\};n)$ is quadratic. as time permits we will discuss other games involving odd cycles, such as the $\{c_3,c_5,\ldots,c_{2k+1}\}$-saturation game and the $\{c_5,c_7,\ldots\}$ saturation game.
-
03/19/19
nicoletta tardini - universita di firenze
cohomological properties of complex manifolds
abstractthe $\partial\overline\partial$-lemma is an important obstruction to k\''ahlerianity on compact complex manifolds. in this talk we will describe the relations between this property and the cohomology groups that one can define on complex manifolds. these are joint works with daniele angella, tatsuo suwa and adriano tomassini.
-
03/19/19
jacob fox - stanford university
regularity methods: applications and limitations
abstractszemeredi's regularity lemma and its variants are among the most powerful tools in combinatorics, with myriad applications in combinatorics, number theory, discrete geometry, and theoretical computer science. this talk will survey some of the most exciting recent developments in this area.
-
03/20/19
maksym fedorchuk - boston college
standard models of low degree del pezzo fibrations
abstracta del pezzo fibration is one of the natural outputs of the minimal model program for threefolds. at the same time, geometry of an arbitrary del pezzo fibration can be unsatisfying due to the presence of non-integral fibers and terminal singularities of an arbitrarily large index. in 1996, corti developed a program of constructing `standard models' of del pezzo fibrations within a fixed birational equivalence class. standard models enjoy a variety of desired properties, one of which is that all of their fibers are $\mathbb{q}$-gorenstein integral del pezzo surfaces. corti proved the existence of standard models for del pezzo fibrations of degree $d \ge 2$, with the case of $d = 2$ being the most difficult. the case of $d = 1$ remained a conjecture. in 1997, kollár recast and improved the corti’s result in degree $d = 3$ using ideas from the geometric invariant theory for cubic surfaces. i will present a generalization of koll\'ar’s approach in which we develop notions of stability for families of low degree ($d \le 2$) del pezzo fibrations in terms of their hilbert points (i.e., low degree equations cutting out del pezzos). a correct choice of stability and a bit of enumerative geometry then leads to (very good) standard models in the sense of corti. this is a joint work with hamid ahmadinezhad and igor krylov.
-
03/21/19
jared speck - vanderbilt university
a new formulation of multidimensional compressible euler flow with vorticity and entropy: miraculous geo-analytic structures and applications to shocks
abstracti will describe my recent works, some joint with m. disconzi and
j. luk, on the compressible euler equations and their relativistic analog.
the starting point is new formulations of the equations exhibiting
miraculous geo-analytic structures, including i) a sharp decomposition of
the flow into geometric wave and transport-div-curl parts, ii) null form
source terms, and iii) structures that allow one to propagate one
additional degree of differentiability (compared to standard estimates)
for the entropy and vorticity. i will then describe a main application:
the study of stable shock formation, without symmetry assumptions, in more
than one spatial dimension. i will emphasize the role that nonlinear
geometric optics plays in the analysis and highlight how the new
formulations allow for its implementation. finally, i will describe some
important open problems, and i will connect the results to the broader
goal of obtaining a rigorous mathematical theory that models the long-time
behavior of solutions in the presence of shock singularities. -
03/21/19
janos pach - renyi institute and epfl
the blessing of low dimensionality
abstractwe discuss some notoriously hard combinatorial problems for large classes of graphs and hypergraphs arising in geometric, algebraic, and practical applications. these structures escape the “curse of dimensionalityâ€: they can be embedded in a bounded-dimensional space, or have small vc-dimension, or a short algebraic description. what are the advantages of low dimensionality? i will suggest a few possible answers to this question, and illustrate them on classical examples.
apr
-
04/02/19
franc forstneri\v{c} - university of ljubljana
minimal surfaces by way of complex analysis
abstractafter a brief historical introduction, i will present some recent developments in the theory of minimal surfaces in euclidean spaces which have been obtained by complex analytic methods. the emphasis will be on results pertaining to the global theory of minimal surfaces including runge and mergelyan approximation, the conformal calabi-yau problem, properly immersed and embedded minimal surfaces, and a new result on the gauss map of minimal surfaces.
-
04/03/19
chengcheng huang - university of pittsburgh
propagation and modulation of information in visual pathway
abstracthow neuronal variability impacts neural codes is a central question in systems neuroscience, often with complex and model dependent answers. most population models are parametric, with tacitly assumed structure of neuronal tuning and population variability. while these models provide key insights, they cannot inform how the physiology and circuit wiring of cortical networks impact information flow. in this work, we study information propagation in spatially ordered neuronal networks. we focus on the effects of feedforward and recurrent projection widths relative to columnar width, as well as attentional modulation. we show that narrower feedforward projection width increases the saturation rate of information. in contrast, the recurrent projection width with spatially balanced excitation and inhibition has small effects on information. further, we show that attention improves information flow by suppressing the internal dynamics of the recurrent network.
-
04/04/19
mark meckes - case western reserve university
quenched central limit theorem in a corner growth setting
abstractwe consider point-to-point directed paths in a random environment on the two-dimensional integer lattice. for a general independent environment under mild assumptions we show that the quenched energy of a typical path satisfies a central limit theorem as the mesh of the lattice goes to zero. the proofs rely on concentration of measure techniques and some combinatorial bounds on families of paths. this is joint work with christian gromoll and leonid petrov.
-
04/04/19
yuming zhang - ucla
an obstacle problem in parallel search in marketing
abstractwe will study an obstacle problem coming from consumer search in a product market. i will discuss several properties concerning the geometry of the free boundary. the difficulty is to determine how the geometry depends on the dimension d. this is a joint work with t. tony ke, wenpin tang and j. miguel villas-boas.
-
04/04/19
christine heitsch - georgia tech
rna profiling: extracting structural signals from noisy distributions
abstractaccurate rna structural prediction remains challenging, despite its increasing biomedical importance. sampling secondary structures from the gibbs distribution yields a strong signal of high probability base pairs. however, identifying higher order substructures requires further analysis. profiling (rogers & heitsch, nar, 2014) is a novel method which identifies the most probable combinations of base pairs across the boltzmann ensemble. this combinatorial approach is straightforward, stable, and clearly separates structural signal from thermodynamic noise.
-
04/04/19
elizabeth meckes - case western reserve university
eigenvalues of random matrices: convergence of spectral measures and eigenvalue rigidity
abstractthe behavior of the eigenvalues of large random matrices is generally very predictable, on multiple scales. macroscopically, results like the semi-circle law describe the overall shape of the eigenvalue distributions. indeed, for many natural ensembles of random matrices, we can describe in great detail the way the distribution of the eigenvalues converges to some limiting deterministic probability measure. on a microscopic scale, we often see the phenomenon of eigenvalue rigidity, in which individual eigenvalues concentrate strongly at predicted locations. i will describe some general approaches to these phenomena, with many examples: wigner matrices, wishart matrices, random unitary matrices, truncations of random unitary matrices, brownian motion on the unitary group, and others.
-
04/04/19
chengcheng huang - 比利时vs摩洛哥足彩 , university of pittsburg
circuit models of low dimensional shared variability in cortical networks
abstractneuronal variability is a reflection of recurrent circuitry and cellular physiology, and its modulation is a reliable signature of cognitive and processing state. a pervasive yet puzzling feature of cortical circuits is that despite their complex wiring, population-wide shared spiking variability is low dimensional with all neurons fluctuating en masse. previous model cortical networks are at loss to explain this variability, and rather produce either uncorrelated activity, high dimensional correlations, or pathologically network behavior. we show that if the spatial and temporal scales of inhibitory coupling match known physiology then model spiking neurons naturally generate low dimensional shared variability that captures in vivo population recordings along the visual pathway. further, top-down modulation of inhibitory neurons provides a parsimonious mechanism for how attention modulates population-wide variability both within and between neuronal areas, in agreement with our experimental results. our theory provides a critical and previously missing mechanistic link between cortical circuit structure and realistic population-wide shared neuronal variability.
-
04/04/19
mitchell luskin - school of mathematics, university of minnesota
mathematical modeling and numerical analysis for incommensurate 2d materials
abstractstacking a few layers of 2d materials such as graphene and molybdenum disulfide, for example, opens the possibility of tuning the electronic and optical properties of 2d materials. one of the main issues encountered in the mathematical and computational modeling of 2d materials is that lattice mismatch and rotations between the layers destroys the periodic character of the system.
basic concepts like mechanical relaxation, electronic density of states, and the kubo-greenwood formulas for transport properties will be formulated and analyzed in the incommensurate setting. new computational approaches will be presented and the validity and efficiency of these approximations will be examined from mathematical and numerical analysis perspectives. -
04/05/19
jane ye - university of victoria
on solving bilevel optimization problems
abstracta bilevel optimization problem is a sequence of two optimization problems where the constraint region of the upper level problem is determined implicitly by the solution set to the lower level problem. it can be used to model a two-level hierarchical system where the two decision makers have different objectives and make their decisions on different levels of hierarchy. recently more and more applications including those in machine learning have been modelled as bilevel optimization problems. this talk will discuss issues, challenges and discoveries for solving bilevel optimization problems.
-
04/09/19
rolando de santiago - ucla
$l^2$ betti numbers and s-malleable deformations
abstracta major theme in the study of von neumann algebras is to investigate which structural aspects of the group extend to its von neumann algebra. i present recent progress made by dan hoff, ben hayes, thomas sinclair and myself in the case where the group has positive first $l^2$ betti number. i will also expand on our analysis of s-malleable deformations and their relation to cocylces which forms the foundation of our work.
-
04/09/19
eric lybrand - ucsd
indoor localization
abstractever tried using google maps in a parking garage? it sucks. that's because current navigational systems rely heavily on gps satellites which can't ``see'' you when you're inside a building or multiple stories below ground. i'll be talking about one way of trying to localize an internet connected device using wireless signal strength. if the engineering aspect of this problem didn't scare you off already then look forward to a brief discussion about how we can use wavelets to address this question!
-
04/10/19
amir mohammadi - ucsd
geodesic planes in hyperbolic 3-manifolds
abstractwe will discuss the possible closures of geodesic planes in a hyperbolic 3-manifold m. when m has finite volume shah and ratner (independently) showed that a strong rigidity phenomenon holds, and in particular such closures are always properly immersed submanifolds of m with finite area. we show that a similar rigidity phenomenon holds for a class of infinite volume manifolds. this is based on joint works with c. mcmullen and h. oh.
-
04/10/19
jane ye - university of victoria
calmness and its applications to linear convergence of some first order methods for nonsmooth optimization problems
abstractcalmness/metric subregularity for set-valued maps is a powerful stability concept in variational analysis. in this talk we first discuss the concept of calmness/metric subregularity and sufficient conditions for verifying it. then we introduce a perturbation technique for conducting linear convergence analysis of various first-order algorithms for a class of nonsmooth optimization problems which minimizes the sum of a smooth function and a nonsmooth function by using the proximal gradient method as an example. this new perturbation technique enables us to provide some concrete sufficient conditions for checking linear convergence for very general problems where the nonconvexity may appear in each component of the objective function and leads to some improvement for the linear convergence results even for the convex case.
-
04/11/19
zaher hani - university of michigan
on the kinetic description of the long-time behavior of dispersive pde
abstractwave turbulence theory claims that at very long timescales, and in appropriate limiting regimes, the effective behavior of a nonlinear dispersive pde on a large domain can be described by a kinetic equation called the ``wave kinetic equation''. this is the wave-analog of boltzmann's equation for particle collisions. we shall consider the nonlinear schrodinger equation on a large box with periodic boundary conditions, and explore some of its effective long-time behaviors at time scales that are shorter than the conjectured kinetic time scale, but still long enough to exhibit the onset of the kinetic behavior. (this is joint work with tristan buckmaster, pierre germain, and jalal shatah).
-
04/11/19
ian charlesworth - uc berkeley
free stein information
abstracti will speak on recent joint work with brent nelson, where we introduce a free probabilistic regularity quantity we call the free stein information. the free stein information measures in a certain sense how close a system of variables is to admitting conjugate variables in the sense of voiculescu. i will discuss some properties of the free stein information and how it relates to other common regularity conditions.
-
04/11/19
nolan wallach - ucsd
the meromorphic continuation of smooth eisenstein series
abstractin his monumental book 'on the functional equations satisfied by eisenstein series' langlands proved that the k-finite eisenstein series, initially defined, convergent and holomorphic in appropriate open tube of the parameter space can be meromorphically
continued to the entire parameter space. the k-finiteness was critical to his proof of the theorem. in this lecture i will show how to use langlands' theorem to prove the meromorphic continuation for smooth eisenstein series. these results are valid in the full context of langlands' theorem but i will only talk about arithmetic groups for which the definitions are easier. (indeed, langlands' definition of the groups that that would be studied was only completed at the end of the induction in his notorious chapter 7). -
04/11/19
roman vershynin - uc irvine
mathematics of deep learning
abstractdeep learning is a rapidly developing area of machine learning, which uses artificial neural networks to perform learning tasks. although mathematical description of neural networks is simple, theoretical explanation of spectacular performance of deep learning remains elusive. even the most basic questions about remain open. for example, how many different functions can a neural network compute? jointly with pierre baldi (uci cs) we discovered a general capacity formula for all fully connected boolean networks. the formula predicts, counterintuitively, that shallow networks have greater capacity than deep ones. so, mystery remains.
-
04/12/19
sam spiro - ucsd
roth's theorem
abstractszemeredi's theorem states that every set of integers $a$ with positive density contains an arithmetic progression of length $k$ for any $k\ge 3$. the case $k=3$ was originally proven by roth. in this talk we go through the proof of roth's theorem, as well as other related ideas such as salem sets and gower's norms.
-
04/15/19
toniann pitassi - university of toronto and institute for advanced study
a survey of recent progress in lower bounds via lifting
abstractever since yao introduced the communication model in 1979, it has played
a pivotal role in our understanding of lower bounds for a wide variety of
problems in computer science. in this talk, i will present the lifting method,
whereby communication lower bounds are obtained by ``lifting'' much simpler
lower bounds. i will present several lifting theorems that we have obtained and
explain what makes the exciting/useful but also difficult to prove. finally i will
highlight how they have been used to solve several open problems in
circuit complexity, proof complexity, optimization, cryptography, game theory
and privacy. -
04/16/19
will pazner - lawrence livermore national laboratory
efficient solvers and sparse discretizations for very high-order finite element methods
abstracthigh-order numerical methods promise higher fidelity and more predictive power when compared with traditional low-order methods. furthermore, many properties of these methods make them well-suited for modern computer architectures. however, the use of these methods also introduces several new challenges. for example, in the time-dependent setting, high-order spatial discretizations can result in severe time step restrictions, motivating the use of implicit solvers. the resulting systems are large and often ill-conditioned, posing a challenge for traditional solvers. in this talk, i will discuss the development of efficient solvers and preconditioners designed specifically for high-order finite element and discontinuous galerkin methods. an entropy-stable sparse line-based discretization will be developed to make these methods suitable for use on gpu- and accelerator-based architectures. these methods will then be applied to relevant problems in compressible flow.
-
04/16/19
dubi kelmer - boston college
shrinking target problems, homogeneous dynamics and diophantine approximations
abstractthe shrinking target problem for a dynamical system tries to answer the question of how fast can a sequence of targets shrink so that a typical orbit will keep hitting them indefinitely. i will describe some new and old results on this problem for flows on homogenous spaces, with various applications to problems in diophantine approximations.
-
04/17/19
cyrus mostajeran - cambridge university
invariant differential positivity
abstractmonotone systems are of great interest for their numerous applications and close connections to many physical and biological systems. in linear spaces, a local characterisation of monotonicity is provided by differential positivity with respect to a constant cone field, which combines positivity theory with a local analysis of nonlinear dynamics. since many dynamical systems are naturally defined on nonlinear spaces, it is important to develop the concept on such spaces. the question of how to define monotonicity on a nonlinear manifold is complicated by the absence of a general and well-defined notion of order in such settings. fortunately, for lie groups and important examples of homogeneous spaces that are ubiquitous in many problems of engineering and applied mathematics, symmetry provides a way forward. specifically, the existence of a notion of geometric invariance on such spaces allows for the generation of invariant cone fields, which in turn induce conal orders. we propose differential positivity with respect to invariant cone fields as a natural and powerful generalisation of monotonicity to nonlinear spaces. we illustrate the key concepts with examples from consensus theory on lie groups and operator theory on the set of positive definite matrices.
-
04/17/19
xindong tang - ucsd
a gauss-seidel typed approach for solving polynomial gnep by sos relaxation
abstractconsider a kind of generalized nash equilibrium problems (gneps) whose objective functions are polynomials, and the constraints can be represented by polynomial equalities and inequalities. gauss-seidel typed approach is one kind of natural easy implemented method to solve gnep. we study some properties for this approach, and give out a computable criterion for generalized potential game (gpgs), the condition under which the convergence of this approach could be guaranteed.
-
04/18/19
-
04/22/19
fran\c{c}ois thilmany - uc san diego
lattices of minimal covolume in $\mathrm{sl}_n(\mathbb{r})$
-
04/23/19
todor tsankov - universit\'e paris diderot
bernoulli disjointness
abstractthe concept of disjointness of dynamical systems (both topological and
measure-theoretic) was introduced by furstenberg in the 60s and has
since then become a fundamental tool in dynamics. in this talk, i will
discuss disjointness of topological systems of discrete groups. more
precisely, generalizing a theorem of furstenberg (who proved the result
for the group of integers), we show that for any discrete group $g$, the
bernoulli shift $2^g$ is disjoint from any minimal dynamical system. this
result, together with techniques of furstenberg, some tools from the
theory of strongly irreducible subshifts, and baire category methods,
allows us to answer several open questions in topological dynamics: we
solve the so-called ``ellis problem'' for discrete groups and characterize
the underlying topological space for the universal minimal flow of
discrete groups. this is joint work with eli glasner, benjamin weiss,
and andy zucker. -
04/23/19
-
04/23/19
sheila sundaram - pierrepont school, westport, ct
the kronecker coefficients from jacobi's alternant formula for the schur function
abstractthe kronecker coefficients are the notoriously elusive structure constants for the decomposition into irreducibles of the tensor product of irreducible representations of the symmetric group. in recent joint work with marni mishna and mercedes rosas, we study the piecewise quasipolynomial nature of the kronecker function using tools from polyhedral geometry. in this talk i will describe this approach, which begins with jacobi's definition of the schur function as a quotient of alternants, an idea originally exploited by rosas in her thesis. i will then illustrate its power by focusing on the first nontrivial case, showing how we derive, for this case, new exact formulas and an upper bound for the kronecker coefficients (the {\em atomic} kronecker coefficient) as well as other properties. the polyhedral geometry gives a curious digraph whose nodes are certain monomials in the alternant. an additional advantage of this approach is that asymptotic estimates for dilations can be computed using techniques of analytic combinatorics in several variables.
-
04/24/19
feng luo - rutgers university
koebe circle domain conjecture and the weyl problem in hyperbolic 3-space
abstractin 1908, paul koebe conjectured that every open connected set in the plane is conformally diffeomorphic to an open connected set whose boundary components are either round circles or points. the weyl problem, in the hyperbolic setting, asks for isometric embedding of surfaces of curvature at least -1 in to the hyperbolic 3-space. we show that there are close relationships among the koebe conjecture, the weyl problem and the work of alexandrov and thurston on convex surfaces. this is a joint work with tianqi wu.
-
04/24/19
zi yang - ucsd
saddle point problems
-
04/24/19
ziwei zhu - university of michigan and university of cambridge
estimation of principal eigenspaces with missing values
abstractin this talk, i will focus on principal component analysis (pca) in the presence of missing data. under a homogeneous and independent missingness mechanism, we showed that the leading eigenspaces of a hadamard-reweighted sample covariance matrix achieves the (nearly) minimax optimal rate with a phase transition. if the true leading eigenspaces satisfy an incoherence assumption, we can embrace much more flexible missingness mechanisms: we derived the statistical rate of this reweighted-covariance-based estimator under arbitrary deterministic observation regime. then we proposed to use this estimator to initialize a tuning-free iterative algorithm called primepca to further enhance the statistical accuracy. we showed that under the noiseless setting, primepca achieves exact recovery of the true leading eigenspaces with geometric convergence, provided that the initializer is close to the truth. simulation study shows that primepca performs similarly as softimpute with oracle tuning within a wide range of heterogeneity levels of observation probabilities and signal-to-noise ratios.
-
04/25/19
boguslaw zegarlinski - imperial college london
coercive inequalities for markov generators on nilpotent lie groups
abstracti will review and present some new results on construction, long time behaviour and coercive inequalities for markov semigroups on nilpotent lie groups.
-
04/25/19
in-jee jeong - kias
on the cauchy problem for the hall-mhd system without resistivity
abstractthe hall-magnetohydrodynamics (mhd) system is obtained from the ideal mhd system by incorporating a quadratic second-order correction, called the hall current term, that takes into account the motion of electrons relative to positive ions. in recent work with sung-jin oh, we investigated the cauchy problem in the irresistive case. we first study the linearized systems around a special class of stationary magnetic fields with certain symmetries, and obtain ill- and well-posedness results, depending on the profile of the magnetic field. we then pass from linear to nonlinear results: near a non-zero constant magnetic field, the system is well-posed but it is ill-posed (in the strongest sense of hadamard) near the trivial magnetic field. we are mainly guided by the behavior of bicharacteristics for the principal symbol. the key tools are: dispersive smoothing in the well-posedness case and construction of degenerating wave packets together with a systematic use of a generalization of the energy identity in the ill-posedness case.
-
04/25/19
jun zhang - university of michigan, ann arbor
information geometry: geometerization of information and statistical inference
abstractinformation geometry is the differential geometric study of the manifold of probability models, and promises to be a unifying geometric framework for investigating statistical inference, information theory, machine learning, etc. instead of using metric for measuring distances on such manifolds, these applications often use “divergence functions†for measuring proximity of two points (that do not impose symmetry and triangular inequality), for instance kullback-leibler divergence, bregman divergence, f-divergence, etc. divergence functions are tied to generalized entropy (for instance, tsallis entropy, renyi entropy, phi-entropy) and cross-entropy functions widely used in machine learning and information sciences. it turns out that divergence functions enjoy pleasant geometric properties – they induce what is called “statistical structure†on a manifold m: a riemannian metric g together with a pair of affine connections d, d*, such that d and d* are both codazzi coupled to g while being conjugate to each other. divergence functions also induce a natural symplectic structure on the product manifold mxm for which m with statistical structure is a lagrange submanifold. in joint work with m. leok, we shown how divergence functions allow us to decouple hamiltonian and lagrangian dynamics in geometric mechanics. we recently characterize (para-) holomorphicity of d, d* in the (para-)hermitian setting, and show that statistical structures can be enhanced to (para-)hermitian and (para-)kahler manifolds. the surprisingly rich geometric structures and properties of a statistical manifold open up the intriguing possibility of geometrizing statistical inference, information, and machine learning in string-theoretic languages.
-
04/25/19
rudolph perkins
the many obstructions to formulating a maeda conjecture for drinfeld-goss modular forms
abstractthere are several major obstructions that arise in the attempt
to formulate an analog of the maeda conjecture in the setting of drinfeld
modular forms. i will report on an undergoing joint work with g. boeckle
and p. graef wherein we identify various hecke stable filtrations on the
spaces of cuspidal drinfeld modular forms of full level and a given weight
by identifying them with spaces of positive characteristic valued,
$sl_2(\mathbb{f}_q[\theta])$-invariant, harmonic cocycles on the oriented
edges of the bruhat-tits tree for $pgl_2 / \mathbb{f}_q((1/\theta))$ made
possible by an isomorphism of tietelbaum. i will compare with the
classical situation along the way and provide some of the relevant
background on drinfeld modular forms in a pre-talk aimed at graduate
2022年亚洲世界杯预选赛 and postdocs. -
04/25/19
feng luo - rutgers university
discrete conformal geometry of polyhedral surfaces
abstractwe discuss some of the recent work on discrete conformal geometry of polyhedral surfaces. the following topics will be addressed: the relationship among discrete conformal geometry, convex surfaces in hyperbolic 3-space, and the koebe circle domain conjecture, and the convergence of the discrete uniformization metrics to the ponicare metric. this is a joint work with d. gu, j. sun, and t. wu.
-
04/26/19
jason o'neill - ucsd
vinogradov's three prime theorem
abstractvinogradov's three prime theorem states that every sufficiently large odd number $n$ can be written in terms of the sum
of three odd primes. we will give a very light sketch of the proof of vinogradov's three prime theorem and give a comparison to
the previous talk on roth's theorem to arithmetic progressions. -
04/30/19
amine marrakchi - rims, kyoto university
tensor product decompositions and rigidity of full factors
abstracta central theme in the theory of von neumann algebras is to determine all possible tensor product decompositions of a given factor. i will present a recent joint work with yusuke isono where we use the rigidity of full factors and a new flip automorphism approach in order to study this problem. among other things, we show that a separable full factor admits at most countably many tensor product decompositions (up to stable unitary conjugacy). we also establish new primeness and unique prime factorization results for crossed products coming from compact actions of irreducible higher rank lattices (e.g. $sl_n(\mathbb{z})$ for $n>2$) as well as noncommutative bernoulli shifts with arbitrary base (not necessarily amenable).
-
04/30/19
jor-el briones - ucsd
discontinuous petrov-galerkin methods for semilinear problems
abstractfinite element methods are numerical methods that approximate solutions to pdes using functions on a mesh representing the problem domain. discontinuous-petrov galerkin methods are a class of finite element methods that are aimed at achieving stability of the petrov-galerkin finite element approximation through a careful selection of the associated trial and test spaces. in this talk, i will present dpg theorems as they apply to linear problems, and then approaches for those theorems in the case of semi-linear problems. in particular, i will explore a particular case of semilinear problems, that allows for results in the linear case to hold.
-
04/30/19
pieter spaas - ucsd
representations on steroids
abstractwe will discuss some important classical results from glimm and thoma about the existence of ``big'' irreducible representations. no prerequisites required beyond curiosity.
-
04/30/19
diaaeldin taha - university of washington
on cross sections to the horocycle and geodesic flows on quotients of $\operatorname{sl}(2, \mathbb{r})$ by hecke triangle groups $g_q$, $g_q$-bcz map, and symmetric $g_q$-farey map
abstractin this talk, we explore explicit cross sections to the horocycle and geodesic flows on $\operatorname{sl}(2, \mathbb{r})/g_q$, with $q \geq 3$. our approach relies on extending properties of the primitive integers $\mathbb{z}_\text{prim}^2 := \{(a, b) \in \mathbb{z}^2 \mid \gcd(a, b) = 1\}$ to the discrete orbits $\lambda_q := g_q (1, 0)^t$ of the linear action of $g_q$ on the plane $\mathbb{r}^2$. we present an algorithm for generating the elements of $\lambda_q$ that extends the classical stern-brocot process, and from that derive another algorithm for generating the elements of $\lambda_q$ in planar strips in increasing order of slope. we parametrize those two algorithm using what we refer to as the \emph{symmetric $g_q$-farey map}, and \emph{$g_q$-bcz map}, and demonstrate that they are the first return maps of the geodesic and horocycle flows resp. on $\operatorname{sl}(2, \mathbb{r})/g_q$ to particular cross sections. using homogeneous dynamics, we then show how to extend several classical results on the statistics of the farey fractions, and the symbolic dynamics of the geodesic flow on the modular surface to our setting using the $g_q$-bcz and symmetric $g_q$-farey maps. this talk is self-contained, and does not assume any prior knowledge of hecke triangle groups or homogeneous dynamics.
may
-
05/01/19
mat langford - university of tennessee, knoxville
convex ancient solutions to mean curvature flow
abstractan important result of x.-j. wang states that a convex ancient solution to mean curvature flow either sweeps out all of space or lies in a stationary slab (the region between two fixed parallel hyperplanes). we will describe recent results on the construction and classification of convex ancient solutions and convex translating solutions to mean curvature flow which lie in slab regions, highlighting the connection between the two. work is joint with theodora bourni and giuseppe tinaglia.
-
05/01/19
deborah oliveros - unam
tverberg-type theorems and intersection patterns
abstracttverberg's theorem says that a set with sufficiently many points in $\mathbb{r}^d$ can always be partitioned into $m$ parts so that the $(m-1)$-simplex is the (nerve) intersection pattern of the convex hulls of the parts. in this talk we will talk about intersection patterns and how tverberg's theorem is but a special case of a more general situation where other simplicial complexes arise as nerves.
-
05/02/19
katya krupchyk - uci
inverse boundary problems for elliptic pde in low regularity setting
abstractin this talk, we shall discuss recent progress in the global
uniqueness issues for inverse boundary problems for second order elliptic
equations, such as the conductivity and magnetic schrodinger equations,
with low regularity coefficients. generally speaking, in an inverse
boundary problem, one wishes to determine the coefficients of a pde inside
a domain from the knowledge of its solutions along the boundary of the
domain. while ubiquitous in practice, the mathematical analysis of such
problems is quite challenging, and the consideration of the low regularity
setting, motivated by applications, brings additional substantial
difficulties. in this talk, we shall discuss the case of full, as well as
partial, measurements, both for domains in the euclidean space, as well as
in the more general setting of transversally anisotropic compact
riemannian manifolds with boundary. some of the important ingredients in
our approach are semiclassical carleman estimates with limiting carleman
weights with an optimal gain of derivatives, precise smoothing estimates,
as well as a construction of gaussian beam quasimodes in a low regularity
setting. this is joint work with gunther uhlmann. -
05/02/19
min ru - univ. houston
nevanlinna theory through the brownian motion
abstractin this talk, i'll give a brief introduction on the study of the nevanlinna theory (theory of holomorphic curves) using the stochastic calculus, following the works fo b. davis, t. k. carne and a. atsuji etc.. in particular, i will outline the ideas and compare its method with the classical approach, and outline its advantage on studying the maps on the (general) kahler manifolds (or even the rieamnnian manifolds).
-
05/02/19
joanna trylska - centre of new technologies, university of warsaw, poland
coarse-grained models to simulate dynamics of biomolecules
abstractbiomolecules are inherently flexible and their dynamics affects ligand binding. to investigate the internal dynamics of proteins and nucleic acids, we apply all-atom molecular dynamics
simulations. however, atomistic level of detail makes simulations too computationally demanding to describe folding and global motions so reduced representations of molecules are often
applied. these so-called coarse-grained models are sufficient to capture global collective motions on biologically relevant spatial and temporal scales. however, due to reduction of the
degrees of freedom, coarse-grained models require parameterizations of the potential energy function (force field). moreover, coarse-grained force field parameters are typically not transferable between different molecules and problems.i will present our efforts to design an automatic parameterization procedure to obtain force fields for reduced models of biomolecules. the procedure for the optimization of potential
energy parameters is based on metaheuristic methods. i will also show examples of applications to dynamics of proteins and nucleic acids. -
05/02/19
xiaojun huang - rutgers univ.
regular finites for pseudoconvex real hypersurfaces in $\mathbb{c}^n$
abstractthis is a joint work with wanke yin. we discuss the connection between the type defined by the lie-bracket of vector fields, the finite type condition in terms of the trace of levi form and the order of contact with smooth complex submanifolds. we discuss a partial solution to an old conjecture of bloom asked about 40 years ago.
-
05/02/19
-
05/03/19
claudiu raicu - university of notre dame
koszul modules and green's conjecture
abstractformulated in 1984, green's conjecture predicts that one can recognize
the intrinsic complexity of an algebraic curve from the syzygies of its
canonical embedding. green's conjecture for a general curve has been
resolved using geometric methods in two landmark papers by voisin in the
early 00s. i will explain how the theory of koszul modules provides an
alternative solution to this problem, by relating it via hermite
reciprocity to the study of the syzygies of the tangent developable
surface to a rational normal curve. joint work with m. aprodu, g.
farkas, s. papadima, and j. weyman. -
05/07/19
chris lee - ucsd
cell shape matters: enabling physical simulations with realistic subcellular geometries derived from electron microscopy
abstractrecent advances in electron microscopy have, for the first time enabled imaging of single cells in 3d at a nanometer length scale resolution. an uncharted frontier for in silico biology is the ability to simulate cellular processes using these observed geometries. however, this will require a system for going from em images to 3d volume meshes which can be used in finite element simulations. in this paper, we develop an end-to-end pipeline for this task by adapting and extending computer graphics mesh processing and smoothing algorithms. our workflow makes use of our recently rewritten mesh processing software, gamer 2, which implements several mesh conditioning algorithms and serves as a platform to connect different pipeline steps. we apply this pipeline to a series of electron micrographs of dendrite morphology explored at three different length scales and show that the resultant meshes are suitable for finite element simulations. our pipeline, which consists of free
and open-source community driven tools, is a step towards routine physical simulations of biological processes in realistic geometries. we posit that a new frontier at the intersection of computational technologies and single cell biology is now open. innovations in algorithms to reconstruct and simulate cellular length scale phenomena based on emerging structural data will enable realistic physical models and advance discovery. -
05/07/19
matthew wiersma - university of alberta
hermitian groups are amenable
abstracta locally compact group $g$ is \emph{hermitian} if the spectrum $\sigma_{l^1(g)}(f)$ is contained in $\mathbb r$ for every $f=f^*\in l^1(g)$. examples of hermitian groups include all abelian locally compact groups. a question from the 1960s asks whether every hermitian group is amenable. i will speak on the history and recent affirmative solution to this problem.
-
05/07/19
jason o'neill - ucsd
well-separated set systems
abstractgiven a finite set $x$ of size $n$, we can form a metric space on the power set $\mathcal{p}(x)$ by the metric $d(a,b) = |a \triangle b|$ where $a \triangle b := (a \cap b^c) \cup (a^c \cap b)$. an $\alpha$-well separated set system is a subset $\mathcal{f} \subset \mathcal{p}(x)$ so that for all distinct $a, b \in \mathcal{f}$, we have that $d(a,b) \geq \alpha n$. in this talk, we will focus on the case where $\alpha= \frac{1}{2}$ and use linear algebra techniques to explore bounding the size of an $\alpha$-well separated family. we will also discuss the construction of these large $\alpha$-well separated set systems via hadamard matrices.
-
05/07/19
keegan flood - university of aukland
c-projective metrizability and cr submanifolds
abstractthe c-projective metrizability equation is an invariant overdetermined linear geometric pde on an almost c-projective manifold governing the existence of quasi-kahler metrics compatible with the c-projective structure. i will show that the degeneracy locus of a solution to the c-projective metrizability equation satisfying a generic condition on its prolonged system is a smoothly embedded submanifold of codimension 1 which inherits a partially-integrable nondegenerate almost cr structure. phrased differently, this result explicitly links the levi-form of the boundary cr structure of a c-projectively compact quasi-kahler manifold satisfying a non-vanishing 'generalized scalar curvature' condition to the interior metric.
-
05/07/19
eric ramos - university of oregon
categories of graphs and contractions
abstractfor a (connected, finite) graph $g$, we define its genus to be the quantity $g := e - v + 1$, where $e$ is the number of edges of $g$ and $v$ is the number of vertices. while it is not the case that graph homomorphisms preserve this invariant, it is the case that contractions between graphs do. in this talk we will consider the category of all genus $g$ graphs and contractions. more specifically, we consider integral representations of the opposite category, i.e. functors from the opposite category to abelian groups. using the combinatorics of graph minors, we will show that representations of this kind satisfy a noetherian property. as applications of this technical result, we show that configuration spaces of graphs as well as kazhdan-lusztig polynomials of graphical matroids must satisfy strong finiteness conditions. this is joint work with nick proudfoot.
-
05/08/19
brett kotschwar - arizona state university
on the maximal rate of convergence of the ricci flow
abstractwe prove a rigidity result for solutions to the normalized ricci flow whose rate of convergence is faster than exponential and discuss a connection to the classification problem for noncompact shrinking solitons.
-
05/08/19
ethan x. fang - penn state university
statistical modeling and optimization for optimal adaptive trial design in personalized medicine
abstractwe provide a new modeling framework and adopt modern optimization tools to attack an important open problem in statistics. in particular, we consider the optimal adaptive trial design problem in personalized medicine. adaptive enrichment designs involve preplanned rules for modifying enrollment criteria based on accruing data in a randomized trial. we focus on designs where the overall population is partitioned into two predefined subpopulations, e.g., based on a biomarker or risk score measured at baseline for personalized medicine. the goal is to learn which populations benefit from an experimental treatment. two critical components of adaptive enrichment designs are the decision rule for modifying enrollment, and the multiple testing procedure. we provide a general framework for simultaneously optimizing these components for two-stage, adaptive enrichment designs through bayesian optimization. we minimize the expected sample size under constraints on power and the familywise type i error rate. it is computationally infeasible to directly solve this optimization problem due to its nonconvexity and infinite dimensionality. the key to our approach is a novel, discrete representation of this optimization problem as a sparse linear program, which is large-scale but computationally feasible to solve using modern optimization techniques. applications of our approach produce new, approximately optimal designs. in addition, we shall further discuss several extensions to solve other related statistical problems.
-
05/09/19
siming he - duke university
suppression of chemotactic collapse through fluid-mixing and fast-splitting
abstractthe patlak-keller-segel equations (pks) are widely applied to model
the chemotaxis phenomena in biology. it is well-known that if the
total mass of the initial cell density is large enough, the pks
equations exhibit finite time blow-up. in this talk, i present some
recent results on applying additional fluid flows to suppress
chemotactic blow-up in the pks equations. these are joint works with
jacob bedrossian and eitan tadmor. -
05/09/19
-
05/09/19
andreas carlson - 比利时vs摩洛哥足彩 , university of oslo, norway
protein organisation during immune cell adhesion and energy barriers during formation of intraluminal vesicles
abstracti will present two examples of dynamic cell-membrane processes we have been working on, highly inspired by recent experimental results, and described by combining scaling, mathematical modelling and numerical simulations. i) \underline{immunological synapse}: the cellular basis for the adaptive immune response during antigen recognition relies on a specialized protein interface known as the immunological synapse. we propose a minimal mathematical model for the dynamics of the immunological synapse that encompass membrane mechanics, hydrodynamics and protein kinetics. simple scaling laws describe the time and length scales of the self-organizing protein clusters as a function of membrane stiffness, rigidity of the adhesive proteins, and the fluid flow in the synaptic cleft. ii) \underline{formation of intraluminal vesicles}: the endosome is a membrane-bound compartment, which encapsulates cargo as it matures into a multi-vescular body that regulate cell activity as well as enabling communication with surrounding cells. the cargo encapsulation process take place as intraluminal vesicles form at the endosome membrane, a process in part regulated by the endosomal sorting complex required for transport (escrts). we develop a membrane model including membrane elasticity, protein crowding (steric repulsions) and gaussian bending rigidity, which suggests that the vesicles form passively only needing to overcome a small energy barrier.
-
05/09/19
jeffrey case - penn state university
sharp sobolev trace inequalities via conformal geometry
abstractescobar proved a sharp sobolev inequality for the embedding of $w^{1,2}(x^{n+1})$ into $l^{2n/(n-1)}(\partial x)$ by exploiting the conformal properties of the laplacian in x and the normal derivative along the boundary. more recently, an alternative proof was given by using a dirichlet-to-neumann operator along the boundary and its close relationship to the 1/2-power of the laplacian. in this talk, i describe a new relationship between the conformally covariant fractional powers of the laplacian due to graham--zworski and higher-order dirichlet-to-neumann operators in the interior, and use it to prove sharp sobolev inequalities for embeddings of $w^{k,2}$. other consequences of this relationship, such as a surprising maximum principle for the conformal 3/2-power of the laplacian, will also be discussed.
-
05/10/19
jue (marquis) hou - ucsd
modern statistical methods for complex survival data
abstractthis thesis is devoted to incorporating censoring and truncation to state-of-art statistical
methodology and theory, to promote the evolution of survival analysis and support medical
research with up-to-date tools. in chapter 1, i study the mixture cure-rate model with left
truncation and right-censoring. we propose a nonparametric maximum likelihood estimation
(npmle) approach to effectively handle the truncation issue. we adopt an efficient and stable
em algorithm. we are able to give a closed form variance estimator giving rise to valid
inference. in chapter 2, i study the estimation and inference for the fine-gray competing
risks model with high-dimensional covariates. we develop confidence intervals based on a
one-step bias-correction to an initial regularized estimator. we lay down a methodological
and theoretical framework for the one-step bias-corrected estimator with the partial
likelihood. in chapter 3, i study the inference on treatment effect with censored
time-to-event outcome while adjusting for high-dimensional covariates. we propose an
orthogonal score method to construct honest confidence intervals for the treatment effect.
with a slight modification, we obtain a doubly robust estimator extremely tolerant to both
estimation inconsistency and volatility. all the methods in aforementioned chapters are tested
through extensive numerical experiments and applied on real data with authentic medical
interests. -
05/14/19
scott baden - lawrence berkeley national lab and ucsd
embedded domain specific languages: a blueprint for robust performance of scientific computations
abstractan outstanding challenge in large scale computing is to enable the casual
application programmer to realize performance obtained by an expert.
the challenge has grown in recent years due to disruptive technological
changes, which are expected to continue. in hpc, performance programming
generally relies on a priori knowledge about the application. however,
it is important to avoid entangling application software with knowledge
about the hardware.the hpc community relies heavily on libraries, which have helped insulate
application software against technological change. however, not all
change can be accommodated via libraries, and an alternative approach
is to restructure the source using a custom translator that incorporates
the required a priori knowledge.i will describe custom source-to-source translators targeting different
performance programming problems arising in large scale computation.
the first translator, saaz, reduces the overheads of abstraction by up
to an order of magnitude in application libraries used to construct tools
for data discovery in turbulent flow simulation. the second translator,
mate, restructures mpi applications to tolerate significant amounts
of communication on distributed memory computers. the third translator,
mint, transforms annotated c++ stencil codes into highly optimized cuda
that comes close (80%) to the performance of carefully hand coded cuda
running on gpus.each translator incorporates application semantics into the optimization
process, which are unavailable through a traditional compiler working
with conventional language constructs. in effect, the translators treat
idiomatic constructs or library apis as a domain specific language
embedded within a conventional programming language--in our case c or c++.domain specific translation is an effective means of managing development
costs, enabling the domain scientist to remain focused on the domain
science, while realizing performance usually attributed to expert coders.i will conclude the talk with earlier work on run times, that led to the
research in domain specific translation. -
05/14/19
sean griffin - university of washington
labeled binary trees, sub arrangements of the catalan arrangements, and schur-positiity
abstractin 1995, gessel introduced a multivariate formal power series $g$ tracking the distribution of ascents and descents in labeled binary trees. in addition to showing the $g$ is a symmetric function, he conjectured that $g$ is schur-positive. in this talk, we'll see how to expand $g$ positively in terms of ribbon schur functions. moreover, we'll see how certain specializations of $g$ relate to actions on hyperplane arrangements. as an application of our work, we get a proof of gamma-positivity of the distribution of right edges over the set of local binary search trees.
-
05/14/19
qiang sun
modified multidimensional scaling
abstractclassical multidimensional scaling is an important tool for data reduction in many applications. it takes in a distance matrix and outputs low-dimensional embedded samples such that the pairwise distances between the original data points can be preserved, when treating them as deterministic points. however, data are often noisy in practice. in such case, the quality of embedded samples produced by classical multidimensional scaling starts to break down, when either the ambient dimensionality or the noise variance gets larger. this motivates us to propose the modified multidimensional scaling procedure which applies a nonlinear shrinkage to the sample eigenvalues. the nonlinear transformation is determined by sample size, the ambient dimensionality, and moment of noise. as an application, we consider the problem of clustering high-dimensional noisy data. we show that modified multidimensional scaling followed by various clustering algorithms can achieve exact recovery, i.e., all the cluster labels can be recovered correctly with probability tending to one. numerical studies lend strong support to our proposed methodology.
dr. qiang sun is currently an assistant professor of statistics at the university of toronto within the department of statistical sciences and department of computer and mathematical sciences. previously, he worked at princeton university as an associate research scholar. he earned his ph.d. from the university of north carolina chapel hill in 2014 and his b.s. from university of science and technology of china in 2010. his research interests span a broad spectrum, including hypothesis-driven imaging genetics, clustering, manifold learning, nonconvex optimization and robust statistics.
-
05/15/19
joseph palmer - rutgers univ.
families of semitoric systems
abstracta semitoric system is a type of 4-dimensional integrable system which possesses a circular symmetry; semitoric systems are classified in terms of five invariants by a result of pelayo-vu ngoc. in this talk we will introduce semitoric systems, discuss their classification, and discuss several recent results related to explicitly constructing such systems. the general strategy of such constructions is via a one-parameter family of systems, known as a semitoric family, which passes through certain degeneracies to transition into the desired system. using these families, we find several new explicit semitoric systems which display various behavior and are of importance in the semitoric minimal models program. the work presented is joint with y. le floch and s. hohloch (and work joint with d. kane and a. pelayo will also be mentioned).
-
05/16/19
yao yao - georgia tech
radial symmetry of stationary and uniformly-rotating solutions in 2d incompressible fluid equations
abstractin this talk, i will discuss some recent work on radial symmetry property for stationary or uniformly-rotating solutions for 2d euler and sqg equation, where we aim to answer the question whether every stationary/uniformly-rotating solution must be radially symmetric, if the vorticity is compactly supported. this is a joint work with javier gómez-serrano, jaemin park and jia shi.
-
05/16/19
thomas grubb - ucsd
smooth semiample complete intersections over finite fields
abstractwe use erman and wood's semiample extension of poonen's closed
point sieve to compute the probability that a semiample complete
intersection over a finite field is smooth. this generalizes work of bucur
and kedlaya, who provided the analogous calculation in the ample setting.
we further extend the result by allowing the requirement that the complete
intersection meet a closed subscheme transversely, so long as the subscheme
satisfies a mild altman kleiman type condition. in both cases the
probability stabilizes to a product of local factors determined by the
semiample divisor in question. -
05/17/19
yongjia zhang - ucsd
perelman's entropy on ancient solutions to the ricci flow
abstractwe prove a gap theorem for asymptotic entropy on ancient ricci flows. we also prove an assertion made by perelman in his paper ``the entropy formula for the ricci flow and its geometric applications'', saying that for an ancient solution with bounded nonnegative curvature operator, bounded entropy is equivalent to noncollapsing on all scales.
-
05/17/19
sam spiro - ucsd
odd cycles in enumerative and extremal combinatorics
-
05/19/19
dun qiu - ucsd
combinatorics in the rational shuffle theorem and the delta conjecture
abstractthe shuffle theorem of carlsson and mellit gives a well-studied combinatorial expression for the bigraded frobenius characteristic of the ring of diagonal harmonics. the rational shuffle theorem of mellit and the delta conjecture proposed by haglund, remmel and wilson are two natural generalizations of the shuffle theorem. the primary goal of this dissertation is to prove some special cases of the conjectures, and compute the schur function expansion of the corresponding symmetric function expressions.
-
05/20/19
nantawat udomchatpitak - ucsd
the effect of recombination on the speed of evolution
abstractit has been a puzzling question why several organisms reproduce sexually. fisher and muller hypothesized that reproducing by sex can speed up the evolution. they explained that in the sexual reproduction, recombination can combine beneficial alleles that lie on different chromosomes, which speeds up the time that those beneficial alleles spread to the entire population. we consider a population model of fixed size $n$, in which we will focus on two loci on a chromosome. each allele at each locus can mutate into a beneficial allele at rate $\mu_n$. the individuals with 0, 1, and 2 beneficial alleles die at rates $1, 1-s_n$ and $1-2s_n$ respectively. when an individual dies, with probability $1-r_n$, the new individual inherits both alleles from one parent, chosen at random from the population, while with probability $r_n$, recombination occurs, and the new individual receives its two alleles from different parents. under certain assumptions on the parameters $n, \mu_n, s_n$ and $r_n$, we obtain an asymptotic approximation for the time that both beneficial alleles spread to the entire population. when the recombination probability is small, we show that recombination does not speed up the time that the two beneficial alleles spread to the entire population, while when the recombination probability is large, we show that recombination decreases the time, which agrees with fisher-muller hypothesis, and confirms the advantage of reproducing by sex.
-
05/20/19
jason o'neill - ucsd
$k$-wise intersections in extremal set theory
-
05/21/19
fangyao su - ucsd
two path-following methods for nonlinear programming
abstracta new primal-dual path-following shifted penalty-barrier method will be described for solving nonlinear inequality constrained optimization problems (nip). the proposed method has a bi-level structure in which a trajectory parameterized by the penalty and barrier parameters and lagrangian multipliers estimates is closely followed towards a constrained local minimizer of nip. this method inherits some features of the primal-dual augmented lagrangian method for solving nonlinear equality constraint problems (nep) but has been extended to handle inequality constraints. global and local convergence results will be presented. finally, numerical results from the cutest test collection will be provided to support the robustness of the proposed algorithm.
-
05/21/19
anthony seibert - ucsd
numero-logical disorder
abstracta simple character with delusions of grad school applies his abstraction-through-incomprehension style of independent squalorship to banalities which appear, from an obtuse angle, to concern foundational questions in mathematics, providing an abject lesson in how common misconceptions may be avowed.
-
05/21/19
wayne raskind - wayne state university
etale cohomology of algebraic varieties over the maximal cyclotomic extension of a global field
abstractlet $k$ be a global field, that is, a number field of finite
degree
over $\bbb q$ or the function field of a smooth projective curve $c$
over a finite field $f$. let $x$ be a smooth projective variety over $k$,
and let $k$
be the maximal cyclotomic extension of $k$, obtained by adjoining
all roots of unity. if $x$ is an abelian variety, a famous theorem,
due to ribet in the number field case and lang-neron in the
function field case when $x$ has trace zero over the constant subfield
of $k$, asserts that the torsion subgroup of the mordell-weil group of $x$
over $k$ is finite. denoting by $k^{sep}$ a separable closure of $k$,
this result is equivalent to finiteness of the fixed part
by $g=gal(k^{sep}/k)$ of the etale cohomology group
$h^1(x_{k^{sep}},\bbb q/\bbb z)$,
where we ignore the $p$-part in positive characteristic $p$. in a recent
paper, roessler-szamuely generalize this result to all odd cohomology groups.
the trace zero assumption in the function field case is replaced by
a ''large variation'' assumption on the characteristic polynomials of
frobenius acting on the cohomology of the fibres of a
morphism $f: \mathcal{x}\to c$ from a smooth projective variety
$\mathcal{x}$
over a finite field to $c$ with generic fibre $x$.
in this talk, i will discuss the case of even degree, proving some
positive results in the number field case and negative results in the
function field case. -
05/22/19
sarah reznikoff - kansas state university
cartan pairs associated to group actions
abstractnon-abelian $c^\ast$-algebras can be understood better from the examination of their maximal abelian subalgebras. in particular, renault showed that in the presence of a cartan subalgebra, a $c^\ast$-algebra can be associated in a canonical way with a topological twisted groupoid.
in joint work with jon brown, adam fuller, and david pitts, we extend renault's result by identifying cartan pairs revealed by gradings by a group.
-
05/22/19
jiaxi nie - ucsd
independent set in hypergraphs
-
05/23/19
joel hass - 比利时vs摩洛哥足彩 , uc davis
new applications of geometry in biology
abstractalmost everything we encounter in our 3-dimensional world is a surface - the outside of a solid object. comparing the shapes of surfaces is, not surprisingly, a fundamental problem in both theoretical and applied mathematics. deep mathematical results are now being used to study objects such as bones, brain cortices, proteins and biomolecules. this talk will discuss recent joint work with patrice koehl that introduces a new metric on the space of genus-zero surfaces and applies it in this context.
-
05/23/19
piper h. - university of hawaii at manoa
joint shapes of quartic fields and their cubic resolvents
abstractthe shape of a degree $n$ number field is a $n-1$-variable real quadratic form
(up to equivalence and scaling) which keeps track of the lattice shape of its ring
of integers relative to $\mathbb{z}$. for number fields of small degree, in previous
joint work with bhargava, we showed that shapes of $s_n$-number fields are
equidistributed, when ordered by absolute discriminant. the proof relies heavily
on bhargava's parametrizations which introduces but ultimately ignores the notion
of resolvent rings. this talk discusses work in progress, joint with christelle vincent,
in which we define the joint shape of a ring and its resolvent ring in order to prove
equidistribution of joint shapes of quartic fields and their cubic resolvent fields. -
05/28/19
mike hartglass - santa clara university
free products of finite-dimensional von neumann algebras in terms of free araki-woods factors
abstracta landmark result by dykema in 1993 classified free products of finite-dimensional von neumann algebras equipped with tracial states. in 1997, shlyakhtenko constructed the almost periodic free araki-woods factors, a natural non-tracial analogue to free group factors. he asked whether free products of finite-dimensional von neumann algebras with respect to non-tracial states can be described in terms of free araki-woods factors. in this talk, i will answer shlyakhtenko's question in the affirmative, therefore providing a complete classification of free products of finite dimensional von neumann algebras. this is joint work with brent nelson.
-
05/28/19
robert laudone - university of wisconsin
representation stability for 0-hecke algebras
abstractthe category {\bf fi} and its variants have been of great interest recently. being a finitely generated {\bf fi}-module implies many desirable properties about sequences of symmetric group representations, in particular representation stability. we define a new combinatorial category analogous to {\bf fi} for the 0-hecke algebra, denoted by $\mathcal{h}$, indexing sequences of representations of $h_n(0)$ as $n$ varies under suitable compatibility conditions. we then provide examples of $\mathcal{h}$-modules and use these to discuss some properties finitely generated $\mathcal{h}$-modules possess, including a new form of representation stability and eventually polynomial growth.
-
05/28/19
michael shulman - university of san diego
all $(\infty, 1)$-toposes have strict univalent universes
abstractwe prove the conjecture that any grothendieck $(\infty,1)$-topos can be presented by a quillen model category that interprets homotopy type theory with strict univalent universes. thus, homotopy type theory can be used as a formal language for reasoning internally to $(\infty,1)$-toposes, just as higher-order logic is used for 1-toposes. as part of the proof, we give a new, more explicit, characterization of the fibrations in injective model structures on presheaf categories. in particular, we show that they generalize the coflexible algebras of 2-monad theory.
-
05/29/19
woonam lim - ucsd
virtual $\chi_y$-genus of quot scheme over surfaces and curves
-
05/30/19
jonathan conder - ucsd
geometric links between $e_6$ and theta divisors
abstractthe interesting part of the cohomology of the theta divisor $d$ of an abelian fivefold $a$ shares numerical properties with the lie algebra $e_6$. we define 27 surfaces inside $d$, one for each realisation of $a$ as a prym variety, and explain how they generate a sublattice of $h^4(d, \mathbb{z})$ isomorphic to the root lattice of $e_6$. this gives an effective proof of the hodge conjecture for the theta divisor.
-
05/30/19
mike cranston - uc irvine
some properties of the riemann zeta distribution
abstractan alternative to selecting an integer uniformly from $1$ to $n$ and letting $n$ go to infinity is to select an
integer according to the riemann zeta distribution: the probability of selecting $n$ is $1/\zeta(s)n^s$, and
letting $s$ go to $1$. we will explain several results that arise naturally due to the multiplicative property of this distribution. -
05/30/19
gautam iyer - carnegie mellon
anomalous diffusion in one and two dimensional combs
abstractwe study the effective behavior of a brownian motion in both one and two dimensional comb like domains. this problem arises in a variety of physical situations such as transport in tissues, and linear porous media. we show convergence to a limiting process when when both the spacing between the teeth, and the probability of entering a tooth vanish at the same rate. this limiting process exhibits an anomalous diffusive behavior, and can be described as a brownian motion time-changed by the local time of an independent sticky brownian motion. at the pde level, this leads to equations that have fractional time derivatives and are similar to the bassett differential equation.
-
05/30/19
rongrong wang - michigan state university
image reconstruction from sigma delta quantization using super-resolution techniques
-
05/30/19
naser sardari - university of wisconsin - madison
bounds on the multiplicity of the hecke eigenvalues
abstractfix an integer $n$ and a prime $(p,n)=1$ where $p>3$. we show that the number of newforms $f$ (up to a scalar multiple) of level $n$ and even weight $k$ such that $t_p(f) = 0$ is bounded independently of $k$, where $t_p$ is the hecke operator.
-
05/30/19
hang xu
on the asymptotic properties of the bergman kernel
abstractconsider the bergman kernel associated to the tensor power of a positive line bundle on a compact kähler manifold. we will present our work on its near-diagonal asymptotic and off-diagonal decay properties. this is joint work with h. hezari and z. lu.
-
05/30/19
jian-guo liu - 比利时vs摩洛哥足彩 and department of physics, duke university
dynamics of a degenerate pde model of epitaxial crystal growth
abstractepitaxial growth is an important physical process for forming solid films or other nano-structures. it occurs as atoms, deposited from above, adsorb and diffuse on a crystal surface. modeling the rates that atoms hop and break bonds leads in the continuum limit to degenerate 4th-order pde that involve exponential nonlinearity and the p-laplacian with p=1, for example. we discuss a number of analytical results for such models, some of which involve subgradient dynamics for radon measure solutions and a new notion of weak solutions.
-
05/31/19
ila varma - ucsd
number field asymptotics and malle's conjecture
abstractmalle's conjecture can be thought of as a
generalization of the inverse galois problem, which asks for every
finite group $g$, is there a number field $k$ such that their galois
group over $\mathbb{q}$ is isomorphic to $g$? although open, this
question is widely believed to be true, and malle went further to
predict the asymptotics of how many number fields there are with a
given galois group that only depended on the group structure of $g$
and the degree of the number field. in this talk, we will discuss the
history as well as recent results and techniques surrounding these
conjectures. -
05/31/19
jacob tsimerman - university of toronto
o-minimal gaga and applications to hodge theory
abstract(joint with b.bakker and y.brunebarbe) one
very fruitful way of studying complex algebraic varieties is by
forgetting the underlying algebraic structure, and just thinking of
them as complex analytic spaces. to this end, it is a natural and
fruitful question to ask how much the complex analytic structure
remembers. one very prominent result is chows theorem, stating that
any closed analytic subspace of projective space is in fact
algebraic. a notable consequence of this result is that a compact
complex analytic space admits at most one algebraic structure - a
result which is false in the non-compact case. this was generalized
and extended by serre in his famous gaga paper using the language of
cohomology.we explain how we can extend chows theorem and in fact all of gaga to
the non-compact case by working with complex analytic structures that
are 'tame' in the precise sense defined by o-minimality. this leads to
some very general 'algebraization' theorems, which can be used to
obtain new results in hodge theory. in particular, we use this
technology to prove a conjecture of griffiths on the algebraicity and
quasi-projectivity of images of period maps. as prerequisities for
this talk, it would be helpful to have gone through a first year
course in algebraic geometry, covering in particular the theory of
sheaves.
jun
-
06/03/19
yannis angelopoulos - ucla
linear and nonlinear waves on extremal reissner-nordstrom spacetimes
abstracti will present several results (that have been obtained jointly with stefanos aretakis and dejan gajic) from the analysis of solutions of linear and nonlinear wave equations on extremal reissner-nordstrom spacetimes, including sharp asymptotics on the horizon and at infinity for linear waves, and instability phenomena for nonlinear waves. these results can be seen as stepping stones to the fully nonlinear problem of stability/instability of extremal black holes.
-
06/04/19
taylor mcadam - ucsd
effective equidistribution in homogeneous dynamics with applications in number theory
abstractthere is a rich connection between homogeneous dynamics and number theory, especially when dynamical results are effective (i.e. when rates of convergence for dynamical phenomena are known). in this final defense, i describe my research on the asymptotic distribution of almost-prime times in horospherical flows on the space of lattices, as well as on compact quotients of sl(n,r). in the compact setting, i obtain a result that implies density for almost-primes in horospherical flows, where the number of prime factors is independent of the basepoint, and in the space of lattices i show the density of almost-primes in abelian horospherical orbits of points satisfying a certain diophantine condition. to prove this, i first give an effective equidistribution result for arbitrary horospherical flows on the space of lattices, which i then use to prove an effective rate for the equidistribution of arithmetic progressions in abelian horospherical flows, to which i then apply a combinatorial sieve.
-
06/04/19
fangyao su - ucsd
primal-dual path-following methods for nonlinear programming
-
06/04/19
yu-shen lin - boston university
skyespecial lagrangian fibrations in weak del pezzo surfaces
abstractmotivated by the study of mirror symmetry, strominger-yau-zaslow (syz) conjectured that calabi-yau manifolds admit certain minimal lagrangian fibrations. these minimal lagrangians are the special lagrangian submanifolds studied earlier by harvey-lawson. many of the implication of the syz conjecture is proved and it has been the guiding principle for studying mirror symmetry for a long time. however, not many special lagrangians are known in the literature. in this talk, i will prove the existence of special lagrangian fibration on the complement of a smooth anti-canonical divisor in a (weak) del pezzo surface. if the time allows, i will explain its impact to mirror symmetry. this is joint work with tristan collins and adam jacob.
-
06/05/19
marino romero - ucsd
delta eigenoperators and e-positivities in the theory of macdonald polynomials
-
06/05/19
jaroslaw harezlak - indiana university school of public health
brain connectivity-informed adaptive regularization for generalized outcomes
abstracta challenging problem in the brain imaging research is a principled incorporation of information from different imaging modalities in regression models. frequently, data from each modality is analyzed separately using, for instance, dimensionality reduction techniques, which result in a loss of information. we propose a novel regularization method, gripeer (generalized ridgified partially empirical eigenvectors for regression) to estimate the association between the brain structure features and a scalar outcome within the generalized linear regression framework. gripeer provides a principled approach to use external information from the structural brain connectivity to improve the regression coefficient estimation. our proposal incorporates a penalty term, derived from the structural connectivity laplacian matrix, in the penalized generalized linear regression. we address both theoretical and computational issues and show that our method is robust to the incomplete structural brain connectivity information. gripeer is evaluated via extensive simulation studies and it is applied in classification of the hiv+ and hiv- individuals.
-
06/05/19
bill helton - ucsd
convex sets in matrix variables
abstractthe talk concerns inequalities on functions of matrix variables, in particular a convex set c of matrices defined by them. the functions are typically (noncommutative) polynomials or rational functions and the sets include matrices of all sizes, hence are dimension free
convex sets.extreme points are getting to be understood. but optimizing a linear functional leads in our experiments to surprising properties which are unexplained. the talk describes the sets, the extreme points and the experimental findings.
-
06/05/19
asaf katz - university of chicago
an application of margulis’ inequality to effective equidistribution
abstractratner's celebrated equidistribution theorem states that the trajectory of any point in a homogeneous space under a unipotent flow is getting equidistributed with respect to some algebraic measure. in the case where the action is horospherical, one can deduce an effective equidistribution result by mixing methods, an idea that goes back to margulis' thesis. when the homogeneous space is non-compact, one needs to impose further
diophantine conditions'' over the base point, quantifying some recurrence rates, in order to get a quantified equidistribution result. in the talk i will discuss certain diophantine conditions, and in particular i will show how a new margulis' type inequality for translates of horospherical orbits helps verify such conditions, leading to a quantified equidistribution result for a large class of points, akin to the results of a. strombergsson regarding the sl2 case. in particular we deduce a fully effective quantitative equidistribution statement for horospherical trajectories of lattices defined over number fields. -
06/06/19
larry goldstein - usc
dickman approximation in quickselect sorting and probabilistic number theory
abstractthe generalized dickman distribution ${\cal d}_\theta$ with parameter $\theta>0$ is the unique solution to the distributional equality
$w=_d w^*$, where
\begin{align*}
w^*=_d u^{1/\theta}(w+1),
\end{align*}
with $w$ non-negative with probability one, $u \sim {\cal u}[0,1]$ independent of $w$, and $=_d$ denoting equality in distribution. members of this family appear
in the study of algorithms, number theory, stochastic geometry, and perpetuities.the wasserstein distance $d(\cdot,\cdot)$ between such a $w$ with finite mean, and $d \sim {\cal d}_\theta$ obeys
\begin{align*} d(w,d) \le (1+\theta)d(w^*,w).
\end{align*}
the specialization of this bound to the case $\theta=1$ and coupling constructions yield for $n \ge 1$ that
\begin{align*}
d_1(w_n,d) \le \frac{8\log (n/2)+10}{n} \quad \mbox{where } \quad w_n=\frac{1}{n}c_n-1,
\end{align*}
and $c_n$ is the number of comparisons made by the quickselect algorithm to find the smallest element of a list of $n$ distinct numbers.joint with bhattacharjee, using stein's method, bounds for wasserstein type distances can also be computed between ${\cal d}_\theta$ and weighted sums arising
in probabilistic number theory of the form
\begin{align*}
s_n=\frac{1}{\log(p_n)} \sum_{k=1}^n x_k \log(p_k)
\end{align*}
where $(p_k)_{k \ge 1}$ is an enumeration of the prime numbers in increasing order and $x_k$ is, for instance, geometric with parameter $1-1/p_k$. -
06/06/19
steve shkoller - uc davis
water waves with time-dependent and deformable angled crests (or corners)
abstracti will describe a new set of estimates for the 2d water waves problem, in which the free surface has an angled crest (or corner) with a time-dependent angle that changes with the evolution of the water wave, and with a corner vertex that can move in all directions. there are no symmetry constraints on the crest, and the fluid can have bulk vorticity. this is joint work with d. coutand.
-
06/06/19
amber puha - cal state san marcos
asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy
abstractqueueing systems operating under the processor sharing discipline are relevant for studying time-sharing in computer and communication systems. measure-valued processes, which track the residual service times of all jobs in the system, have been used to describe the dynamics of such systems. however, exact analysis of these infinite-dimensional stochastic processes is rarely possible. as a tool for approximate analysis of such systems, it has been proved that a fluid model arises as a functional law of large numbers limit of a multi-class processor sharing queue. this talk will focus on the asymptotic behavior of such a fluid model in the interesting regime of critical loading, where the average inflow of work to the system is equal to the capacity of the system to process that load.
using an approach involving a certain relative entropy functional, we show that critical fluid model solutions converge to a set of invariant states as time goes to infinity, uniformly for all initial conditions lying in certain relatively compact sets. this generalizes an earlier single-class result of puha and williams to the more complex multiclass setting. in particular, several new challenges are overcome, including formulation of a suitable relative entropy functional and identifying a convenient form of the time derivative of the relative entropy applied to trajectories of critical fluid model solutions.
this is joint work with justin a. mulvany (usc) and ruth j. williams (ucsd)
-
06/06/19
weilin li - nyu
super-resolution, subspace methods, and minimum singular value of non-harmonic fourier matrices
abstractthis talk is concerned with the inverse problem of recovering a discrete measure on the torus consisting of s atoms, given m consecutive noisy fourier coefficients. super-resolution is sensitive to noise when the distance between two atoms is less than 1/m. we connect this problem to the minimum singular value of non-harmonic fourier matrices. new results for the latter are presented, and as consequences, we derive results regarding the information theoretic limit of super-resolution and the resolution limit of subspace methods (namely, music and esprit). these results rigorously establish the super-resolution phenomena of these algorithms that were empirically discovered long ago, and numerical results indicate that our bounds are sharp or nearly sharp. we also discuss how to take advantage of redundant measurements for the purpose of reducing quantization error. interesting connections to trigonometric interpolation and uncertainty principles are also presented. joint work with john benedetto, albert fannjiang, sinan gunturk, and wenjing liao.
-
06/06/19
isaac klapper - 比利时vs摩洛哥足彩 , temple university
linking microbial metabolism to microbial community environment
abstractfor environmental microbial communities, environment is destiny in the sense that, frequently, microbial community form and function are strongly linked to chemical and physical conditions. moreover, most environments outside of the lab are physically and chemically heterogeneous, further shaping and complicating the metabolisms of their resident microbial communities: spatial variation introduce physics such as diffusive and advective transport of nutrients and byproducts for example. conversely, microbial metabolic activity can strongly effect the environment in which the community must function. hence it is important to link metabolism at the cellular level to physics and chemistry at the community level.
in order to introduce metabolism to community-scale population dynamics, many modeling methods rely on large numbers of reaction kinetics parameters that are unmeasured and likely effectively unmeasurable (because they are themselves coupled to environmental conditions), also making detailed metabolic information mostly unusable. the bioengineering community has, in response to these difficulties, moved to kinetics-free formulations at the cellular level, termed flux balance analysis. these cellular level models should respond to system level environmental conditions. to combine and connect the two scales, we propose to replace classical kinetics functions (almost) entirely in community scale models and instead use cell-level metabolic models to predict metabolism and how it is influenced and influenced by the environment. further, our methodology permits assimilation of many types of measurement data.
-
06/06/19
francois thilmany - ucsd
lattices of minimal covolume in $\mathrm{sl}_n(\mathbb{q}_p)$ and some related questions in number theory
abstractlattices of minimal covolume have been studied fairly
intensively in real lie groups, particularly in the hyperbolic
isometry groups. on the other hand, their $p$-adic analogues only
have been determined in (some) lower rank groups. in this talk,
we will discuss the higher rank behavior of lattices of minimal
covolume in $\mathrm{sl}_n(\mathbb{q}_p)$. we will briefly introduce
their general structure, then use prasad's volume formula and
borel-prasad techniques to compute their covolume. this quantity involves
a variety of number-theoretical objets, and its understanding gives rise
to some number-theoretical questions. as this is work in progress, joint
with alireza salehi golsefidy, the scope of the talk will be to give a
general overview of the techniques and problems involved, rather than
stating precise results. -
06/06/19
asaf katz - university of chicago
quantitative disjointness of nilflows and horospherical flows
abstractin his influential disjointness paper, h. furstenberg proved that weakly-mixing systems are disjoint from irrational rotations (and in general, kronecker systems), a result that inspired much of the modern research in dynamics. recently, a. venkatesh managed to prove a quantitative version of this disjointness theorem for the case of the horocyclic flow on a compact riemann surface. i will discuss venkatesh's disjointness result and present a generalization of this result to more general actions of nilpotent groups, utilizing structural results about nilflows proven by green-tao-ziegler. if time permits, i will discuss applications of such theorems in sparse equidistribution problems and number theory.
-
06/06/19
richard olshen - stanford university
v(d)j diversity and statistical inference
abstractthis talk will include an introduction to the topic of v(d)j rearrangements of particular subsets of t cells and b cells of the adaptive human immune system, in particular of igg heavy chains. there are many statistical problems that arise in understanding these cells. this presentation will be my attempt to provide some mathematical and computational details that arise in trying to understand the data.
-
06/07/19
chuan xue - 比利时vs摩洛哥足彩 , ohio state university
spatial pattern formation in reaction-diffusion models: a computational approach
abstractreaction-diffusion equations have been widely used to describe biological pattern formation. nonuniform steady states of reaction-diffusion models correspond to stationary spatial patterns supported by these models. frequently these steady states are not unique, which correspond to various spatial patterns observed in biology. traditionally, time-marching methods or steady state solvers based on newton’s method were used to compute such solutions. however, the solution that any of these methods leads to highly depends on the initial condition/guess. in this talk, i present a systematic method to compute multiple nonuniform steady states for reaction-diffusion models and determine the dependence on model parameters. the method is based on homotopy continuation techniques and multigrid methods. we apply the method to two classic reaction-diffusion models and compare our results with available theoretical analysis in the literature. the first is the schnakenberg model that has been used to describe biological pattern formation due to diffusion-driven instability. the second is the gray-scott model which was proposed in 1980’s to describe autocatalytic glycolysis reactions. in each case, our method uncovers many, if not all, nonuniform steady states and their stabilities. we also compared our computational results with analytical results in the literature and the comparison suggests some errors in prior results obtained using asymptotic analysis.
-
06/14/19
gaoyang bridget fan - 比利时vs摩洛哥足彩 , university of utah
modeling the role of feedback in the adaptive response of bacterial quorum sensing
abstractbacterial quorum sensing (qs) is a form of intercellular communication that relies on the production and detection of diffusive signaling molecules called autoinducers. such a mechanism allows the bacteria to track their cell density in order to regulate group behavior, such as biofilm formation and bioluminescence. in a number of bacterial qs
systems, including v. harveyi, multiple signaling pathways are integrated into a single phosphorylation-dephosphorylation cycle. in this talk, we will explore how qs uses feedback loops to 'decode' the integrated signals by actively changing the sensitivity in different pathways.
jul
-
07/09/19
michael freedman - station q, microsoft research, and uc santa barbara
a new look at applications of the jacobi equation in geometry
abstractusing a new method “coefficient shuffling†we are apple to sharpen the comparison theorems of bishop and gromov. the theorem derives from work with physics l. susskind and a. brown on black hole dynamics, or viewed another way the problem of optimal compilation of a quantum algorithm.
sep
-
09/06/19
benjamin ciotti - ucsd
mathematical studies of electrostatic free energies
abstractmotivated by biological models of solvation, this defense consists of analysis of models of electrostatic free energy of charged systems that incorporate both continuum and discrete idealizations of charges.
-
09/06/19
fan chung - ucsd
an introduction to the fourier analysis of the hypercube
-
09/13/19
dani$\ddot{\text{e}}$l kroes - ucsd
hypergraph expanders
-
09/17/19
math 260a - mathematical logic
abstracttopics: this is an introductory course in mathematical logic at the graduate level. topics to be covered during the fall quarter to include first order logic, soundness, completeness, cut-elimination, herbrand's theorem, decidability, undecidability, robinson resolution, lowerheim-skolem, craig interpolation, quantifier elimination, elementary embeddings, model completeness, preservation theorems.
there are no particular prerequisites beyond sufficient mathematical maturity. suitable for graduate 2022年亚洲世界杯预选赛 in mathematics, computer science, philosophy. please email me if you are interested in attending and cannot make the first lecture. (thurs, sep 26).
there is no textbook. supplemental reading includes:
for proof theory:
handbook of proof theory, chapters 1 and 2 by the instructor.(available freely online.)
proof theory, by gaisi takeuti. (low-priced dover edition available.)
for model theory:
a shorter model theory by wilfrid hodges. (dover edition available)
model theory (chang and keisler) is a bit more advanced. -
09/20/19
sam spiro - ucsd
applications of fourier analysis
abstractin this talk we apply fourier analysis of boolean functions to solve problems in social choice theory and property testing. in particular we examine arrow's impossibility theorem and the blr test.
-
09/26/19
joseph (jm) landsberg - texas a&m university
geometry and the complexity of matrix multiplication
abstractin 1968 v. strassen discovered the usual way we multiply matrices is not the most efficient one. this raised the question as to just how efficiently matrices can be multiplied, and led to the astounding conjecture that for large matrices, it is almost as easy to multiply them asto add them. after giving a brief history of the problem, i will explain how algebraic geometry and representation theory gives insight into this central question in computer science.
-
09/27/19
yoav rieck - university of arkansas
the unbearable hardness of unknotting
abstractwhile much is known about existence of algorithms in the study of 3-manifolds and knot theory, much less is known about lower bounds on their complexity (hardness results). in this talk we will discuss hardness of several problems. we prove:
theorem 1: given a 2- or 3-dimensional complex $x$, deciding if $x$ embed in $r^3$ in np-hard.
we also prove that certain link invariants that are defined using 4-dimensional topology give rise to np-hard problems; for example:
theorem 2: deciding if a link in the 3-sphere bounds a smooth surface of non-negative euler characteristic in the 4-ball is np-hard.
for the main event we turn our attention to knots. the unknot recognition problem (solved by haken in the 60's) is known to be in np and co-np, and as such, is not expected to be hard. lackenby proved a polynomial bound on the number of reidemeister moves needed to untangle an unknot diagram. in light of these two facts, one might hope for an efficient algorithm that find this optimal untangling. unfortunately this is unlikely to happen since we prove:
theorem 3: given an unknot diagram d and a positive integer n, deciding if d can be untangled using n reidemeister moves is np-hard.
this is joint work with arnaud de mesmay, eric sedgwick, and martin tancer.
oct
-
10/01/19
- ucsd
organizational meeting
-
10/02/19
sohail bahmani - georgia institute of technology
nonlinear regression via convex programming
abstractwe consider a class of parametric regression problems where the signal is observed through random nonlinear functions with a difference of convex (dc) form. this model describes a broad subset of nonlinear regression problems that includes familiar special cases such as phase retrieval/quadratic regression and blind deconvolution/bilinear regression. given the dc decomposition of the observation functions as well as an approximate solution, we formulate a convex program as an estimator that operates in the natural space of the signal. our approach is computationally superior to the methods based on semidefinite/sum-of-squares relaxation---tailored for polynomial observation functions---and can compete with the non-convex methods studied in special regression problems. furthermore, under mild moment assumptions, we derive the sample complexity of the proposed convex estimator using a pac-bayesian argument. we instantiate our results with bilinear regression with gaussian factors and provide a method for constructing the required initial approximate solution.
-
10/03/19
frank lin - university of texas at austin
sofic entropy via random hypergraph 2-colorings
abstractin random constraint satisfaction problems, first and second moment methods are used to yield upper and lower bounds for the threshold of edge density for existence of solutions. in random hypergraph 2-coloring, achlioptas and moore obtain a lower bound using a standard second moment method based on the paley-zygmund inequality. coja-oghlan and zdeborova later use an enhanced second moment method involving the hamming geometry of the set of colorings to improve the lower bound up to a so-called condensation transition.
we adapt their methods and setup to a subshift of finite type over a sofic group and show results analogous to the aforementioned, exploiting the combination of phenomena that occur at densities between the standard and enhanced second moment thresholds to conclude that there exists an interesting example of a topological dynamical system having two different positive sofic entropies relative to two different sofic approximations. this is joint work with dylan airey and lewis bowen.
-
10/03/19
-
10/03/19
michael freedman - station q, microsoft research, and uc santa barbara
quantum computing via octonions
abstractquantum computing can be effected by a sequence of projective measurements. such strategies are called, ``measurement only''. the key geometric concept which ensures that system information does not leak to the environment during measurement is ``equiangularity''. i will explain what the octonions are and how they provide the largest families of equiangular subspaces of a hilbert space.
-
10/04/19
michael freedman - station q, microsoft research, and uc santa barbara
the 2-width of 3-manifolds embedded in $\mathbb{r}^4$
abstractmorse theory can be generalized to the study of maps to $r^k$. i will discuss where this leads, focusing on ambient morse functions of embedded 3-manifolds. the relevance to the question of finite generation of the goeritz groups $g_g$ will be explained.
-
10/04/19
sam spiro - ucsd
slow fibonacci walks
abstractin our fast paced world, it's important to take things slow every once in a while. in this talk, we'll take a leisurely stroll through some of the research i've done recently on slow fibonacci walks, in which we try and generate numbers in a ``fibonacci-like way'' as slowly as possible. this talk is part of the graduate student seminar ``food for thought,'' and in particular (1) no prior knowledge of anything is assumed, and more importantly (2) snacks will be provided.
-
10/04/19
daniel kroes - ucsd
oddtown, eventown, and frankl-wilson
-
10/04/19
alain h\'enaut - universit\'e de bordeaux
on planar web geometry
abstractweb geometry deals with foliations in general position. in the planar case and the complex setting, a $d$-web is given by the generic family of integral curves of an analytic or an algebraic differential equation \textit{f(x,y,y')=0} with y'-degree $d$. invariants of these configurations as abelian relations (related to abel's addition theorem), lie symmetries or godbillon-vey sequences are investigated. this viewpoint enlarges the qualitative study of differential equations and their moduli. in the nonsingular case and through the singularities, cartan-spencer and meromorphic connections methods will be used. basic examples will be given from different domains including classic algebraic geometry and wdvv-equations. standard results and open problems will be mentioned. illustration of the interplay between differential and algebraic geometry, new results will be presented.
-
10/04/19
michael mcquillan - university of rome tor vergata
tba
-
10/07/19
yingjia fu - ucsd
an introduction to stochastic processing networks
abstractbased on the review paper in the area of stochastic network: stochastic processing networks by ruth j. williams, i will recall some cornerstones in queueing networks. in addition, i will introduce some recent progress and open problems in this area if time allows.
-
10/08/19
randolph bank - ucsd
a semi-algebraic 2-level solver for finite element equations
abstractwe develop a simple semi-algebraic 2-level solver built
on traditional multigrid ideas. it is designed to be easily
incorporated into existing simulation software. it exhibits good
convergence for many classes of challenging problems including
discontinuous diffusion, convection-diffusion, and helmholtz
equations. it has built-in structure that makes it simple to
generalize to a hierarchical basis multigrid solver. -
10/08/19
nicholas sieger - ucsd
spectra of random graphs
-
10/09/19
luca spolaor - ucsd
epsilon-regularity for minimal surfaces near quadratica cones
abstractevery area-minimizing hypercone having only an isolated singularity fits into a foliation by smooth, area-minimizing hypersurfaces asymptotic to the cone itself. in this talk i will present the following epsilon-regularity result: every minimal surfaces lying sufficiently close to a minimizing quadratic cone (for example, the simons' cone), is a perturbation of either the cone itself, or some leaf of its associated foliation. this result also implies the bernstein-type result of simon-solomon, which characterizes area-minimizing hypersurfaces asymptotic to a quadratic cone as either the cone itself, or some leaf of the foliation, and it also allows to study convergence to singular minimal hyper surfaces. this is a joint result with n. edelen.
-
10/09/19
lawrence fiaklow - state university of new york at new paltz
the core variety and open questions in the multivariable moment problem
abstractlet $\beta\equiv \beta^{(m)} = \{\beta_{i}\}_{i\in \mathbb{z}_{+}^{n},
|i|\le m}$, $\beta_{0}>0$, denote a real $n$-dimensional multisequence of degree $m$.
the \textit{truncated moment problem} for $\beta$ (tmp) concerns the existence
of a positive borel measure $\mu$, supported in $\mathbb{r}^{n}$, such that
$
\beta_{i} = \int_{\mathbb{r}^{n}} x^{i}d\mu ~~~~~~~~( i\in \mathbb{z}_{+}^{n},~~|i|\le m).
$
(here, for $x\equiv (x_{1},\ldots,x_{n})\in \mathbb{r}^{n}$
and $i\equiv (i_{1},\ldots,i_{n})\in \mathbb{z}_{+}^{n}$,
we set
$|i| = i_{1}+\cdots + i_{n}$ and
$x^{i} = x_{1}^{i_{1}}\cdots x_{n}^{i_{n}}$.)
a measure $\mu$ as above is a {\it{representing measure}} for $\beta$.
we discuss three equivalent ``solutions" to tmp, based on: 1) flat extensions
of moment matrices, 2) positive extensions of riesz functionals, and 3) the
\textit{core variety} of a multisequence. in work with g. blekherman
[j. operator theory, to appear]
we proved that $\beta$ has a representing measure if and only if the core variety
is nonempty, in which case the core variety is the union of supports of all
finitely atomic representing measures. we discuss open questions concerning
difficulties in applying of any of the above solutions to tmp in special cases or in
numerical examples. -
10/10/19
yuriy nemish - ucsd
spectral properties of polynomials and rational functions of wigner matrices
abstractwe consider general self-adjoint polynomials and rational expressions in several independent random matrices whose entries are centered and have constant variance. under some numerically checkable conditions, we establish for these models the optimal local law, i.e., we show that the empirical spectral distribution on scales just above the eigenvalue spacing follows the global density of states which is determined by free probability theory. we show that the above results can be applied to prove the optimal bulk local law for two concrete families of polynomials: general quadratic forms in wigner matrices and symmetrized products of independent matrices with i.i.d. entries. moreover, in the framework of the developed theory for rational expressions in random matrices, we study the density of transmission eigenvalues in the random matrix model for transport in quantum dots coupled to a chaotic environment.
this is a joint work with laszlo erd$\ddot{\text{o}}$s and torben kr$\ddot{\text{u}}$ger. -
10/10/19
harry j. smit - univ. of utrecht and ucsd
l-functions and isogenies of abelian varieties
abstractfaltings's isogeny theorem states that two abelian varieties
over a number field are isogenous precisely when the characteristic
polynomials associated to the reductions of the abelian varieties at all
prime ideals are equal. this implies that two abelian varieties defined
over the rational numbers with the same l-function are necessarily
isogenous, but this is false over a general number field.in order to still use the l-function to determine the underlying field,
we extract more information from the l-function by "twisting": a twist
of an l-function is the l-function of the tensor of the underlying
representation with a character. we discuss a theorem stating that
abelian varieties over a general number field are characterized by their
l-functions twisted by dirichlet characters of the underlying number field. -
10/11/19
evangelos ``vaki'' nikitopoulos - ucsd
infinite-dimensional calculus i: the derivative
abstractcalculus in normed vector spaces is the basis for several areas of
mathematics and physics, but it is not a topic that is often covered with
very much care or detail. this talk's focus is the theory of
differentiation in normed vector spaces, more specifically the gateaux and
fr\'{e}chet derivatives. towards the end, we shall cover an
infinite-dimensional taylor's theorem, and we shall likely get to discuss
some applications. plus, there will be plenty of examples throughout! this
talk is part i of a (likely) three- or four-part series, with future
topics including integration and complex analysis. -
10/11/19
emily zhu - ucsd
the graham-pollak theorem
-
10/14/19
eva loeser - ucsd
on fluid and diffusion approximations of stochastic processing networks: a modular approach applied to a specific example
abstractlast week, yingjia gave an excellent overview of results in the theory of stochastic processing networks. i will be taking this opportunity to
demonstrate some of the concepts she mentioned in depth using a specific example. in particular, i will be discussing the fluid limit of a
processor sharing queue, how its properties can be used to prove a dimension reduction (state space collapse), and how this can be used to ultimately prove the diffusion approximation. -
10/15/19
david jekel - ucla
triangular transport of measure for non-commutative random variables
abstractwe study tuples $(x_1,\dots,x_d)$ of self-adjoint operators in a
tracial $w^*$-algebra whose non-commutative distribution is the free gibbs
law for a (sufficiently regular) convex potential $v$. such tuples model
the large $n$ behavior of random matrices $(x_1^{(n)}, \dots, x_d^{(n)})$
chosen according to the measure $e^{-n^2 v(x)}\,dx$ on
$m_n(\mathbb{c})_{sa}^d$. previous work showed that
$w^*(x_1,\dots,x_d)$ is isomorphic to the free group factor
$l(\mathbb{f}_d)$. in a recent preprint, we showed that an isomorphism
$\phi: w^*(x_1,\dots,x_d)$ can be chosen so that $w^*(x_1,\dots,x_k)$ is
mapped to the canonical copy of $l(\mathbb{f}_k)$ inside $l(\mathbb{f}_d)$
for each $k$. the idea behind the proof is to apply pde methods for
constructing transport to gaussian to the conditional density of
$x_j^{(n)}$ given $x_1^{(n)}, \dots, x_{j-1}^{(n)}$. then we analyze the
asymptotic behavior of these transport maps as $n \to \infty$ using a new
type of functional calculus, which applies certain
$\|\cdot\|_2$-continuous functions to tuples of self-adjoint operators
to self-adjoint tuples in (connes-embeddable) tracial $w^*$-algebras. -
10/15/19
minxin zhang - ucsd
a piecewise differentiable line search for projected search optimization methods
abstractline search methods for unconstrained optimization based on satisfying the wolfe conditions impose a restriction on the value of the directional derivative of the objective function at the new iterate. projected search methods for bound-constrained optimization involve a line search along a continuous piecewise-linear path, which makes it impossible to apply the conventional wolfe conditions. we propose a new quasi-wolfe line search for piecewise differentiable functions. the behavior of the line search is similar to that of a conventional wolfe line search, except that a step is accepted under a wider range of conditions. these conditions take into consideration steps at which the line search function is not differentiable. some basic results associated with a conventional wolfe line search are established for the quasi-wolfe case. after identifying the practical considerations needed for converting a wolfe line search into a quasi-wolfe line search, details of the imp
lementation along with some numerical results will be presented. -
10/15/19
natan rubin - ben-gurion university
planar point sets determine many pairwise crossing segments
abstractwe show that any set of $n$ points in general position in the plane
determines $n^{1-o(1)}$ pairwise crossing segments. the best
previously known lower bound, $\omega(\sqrt{n})$ was proved more than
25 years ago by aronov, erd\h os, goddard, kleitman, klugerman, pach,
and schulman. our proof is fully constructive, and extends to dense
geometric graphs. this is joint work with j\'anos pach and g\'abor
tardos. -
10/16/19
suhan zhong - ucsd
stochastic polynomial optimization
-
10/17/19
antonio de rosa - courant institute
elliptic integrands in analysis
abstracti will present the recent tools i have developed to prove existence and
regularity properties of the critical points of anisotropic functionals.
in particular, i will provide the anisotropic extension of allard's
celebrated rectifiability theorem and its applications to the
anisotropic plateau problem. three corollaries are the solutions to the
formulations of the plateau problem introduced by reifenberg, by
harrison-pugh and by almgren-david. furthermore, i will present the
anisotropic counterpart of allard's compactness theorem for integral
varifolds. to conclude, i will focus on the anisotropic isoperimetric
problem: i will provide the anisotropic counterpart of alexandrov's
characterization of volume-constrained critical points among finite
perimeter sets. moreover i will derive stability inequalities associated
to this rigidity theorem.
some of the presented results are joint works with de lellis, de
philippis, ghiraldin, gioffr\'e, kolasinski and santilli. -
10/17/19
van vu - yale university
roots of random functions
abstractfinding roots of a function is one of the most fundamental tasks in mathematics. what if
the function is random ?we are going to survey some of the main developments in the theory of random functions in the last 80 years or so, from the works of polya, erdos, littlewood, offord in the early 1900s to this very sunny day.
-
10/18/19
patrick girardet - ucsd
mathematical methods of gerrymandering detection
abstractgerrymandering is the (currently very relevant) issue in
representative democracies of drawing electoral districts to give a
political advantage to one party or group. political events within the
last few years have sparked a lot of research activity from
mathematicians, computer scientists, and statisticians related to
detecting and quantifying gerrymandered electoral plans. in this talk i
will give an introduction to the problem of gerrymandering, discuss some
historical attempted methods of quantifying gerrymanders and their
shortcomings, and then talk about a promising new method called ``metagraph
markov chain monte carlo'' currently being researched and implemented. -
10/18/19
jason o'neill - ucsd
multilinear polynomials
-
10/18/19
laure flapan - mit
algebraic hecke characters and hodge/tate classes on self-products
abstractwe examine the relationship between having an algebraic hecke character attached to the cohomology of a smooth projective variety $x$ equipped with a finite-order automorphism and the algebraicity of some hodge/tate classes on the product $x^n$. as a consequence, we deduce the hodge and tate conjectures for some self-products of varieties, including some self-products of $k3$ surfaces.
-
10/18/19
ruochuan liu - peking university
on p-adic simpson correspondence
abstracti will report some recent progress on p-adic simpson
correspondence. -
10/21/19
yizhe zhu - ucsd
community detection in sparse random hypergraphs
abstractthe stochastic block model (sbm) is a generative model for random graphs
with a community structure, which has been one of the most fruitful
research topics in community detection and clustering. a phase
transition behavior for detection was conjecured by decelle el al.
(2011), and was confirmed by mossel et al. (2012,2013) and massouli\'e
(2013). we consider the community detection problem in random
hypergraphs. angelini et al. (2015) conjectured a phase transition for
community detection in sparse hypergraphs generated by a hypergraph
stochastic block model (hsbm). we confirmed the positive part of the
phase transition for the 2-block case by a generalization of the method
developed in massouli\'e (2013). we introduced a matrix which counts
self-avoiding walks on hypergraphs, whose leading eigenvectors give us a
correlated reconstruction. this is joint work with soumik pal. -
10/23/19
nathan green - ucsd
special values of l-functions over drinfeld modules
abstractwe work out an explicit theory for the shtuka
function of rank 1 sign-normalized drinfeld modules over the function
field of an elliptic curve. using these explicit formulas, we obtain a
product formula for the fundamental period of the exponential function
associated to the drinfeld module. we also find identities for
deformations of reciprocal sums and as a result prove special value
formulas for l-series over the function field. -
10/23/19
kristin devleming - ucsd
compactifying the moduli space of plane curves
abstracta main goal of algebraic geometry is the
classification of algebraic varieties and a central tool in this
endeavor is the study of moduli spaces. i will discuss the moduli
space of plane curves of degree d: a parameter space where each point
corresponds to an isomorphism class of a certain curve. there are many
techniques to compactify this space, including git, the minimal model
program, and a differential geometric approach called k stability. in
joint work with k. ascher and y. liu, we interpolate between these
different compactifications and study the problem via wall crossings. -
10/25/19
jason o'neill - ucsd
on the union of sets in extremal combinatorics
abstractgiven $s$ finite sets $a_1, \ldots, a_s$, determining the size of the
union of the $s$ sets is an easy problem. determining the maximimum number
of size $k$ subsets of an $n$ element set for which there does not exist
$s$ sets which union has size $q$ is a very hard problem in general. many
problems in extremal set theory can be restated in this language for
particular choices of $s,k,q$. for instance, the case where $s=2$ is
equivalent to the complete intersection theorem, and when $sk=q$, this is
equivalent to the erd{\h o}s matching conjecture; one of the biggest open
problems in the field. this talk is based off a recent paper of peter
frankl and andrey kupavskii. -
10/25/19
justin lacini - ucsd
on pluricanonical maps of varieties of general type
abstracthacon and mckernan have proved that there exist integers $r_n$ such that if $x$ is a smooth variety of general type and dimension $n$, then the pluricanonical maps $|rk_x|$ are birational for all $r\geq r_n$. these values are typically very large: for example $r_3\geq 27$ and $r_4\geq 94$. in this talk we will show that the $r^{\textup{th}}$ canonical maps of smooth threefolds and fourfolds of general type have birationally bounded fibers for $r\geq 2$ and $r\geq 4$ respectively. furthermore, we will generalize these results to higher dimensions in terms of the constants $r_n$ and we will discuss recent progress on a conjecture of chen and jiang.
-
10/25/19
jacob naranjo - ucsd
the tensor product method and exterior algebras
-
10/25/19
suhan zhong - ucsd
stochastic polynomial optimization
-
10/25/19
iacopo brivio - ucsd
on algebraic invariance of plurigenera
abstracta famous theorem of y. t. siu states that plurigenera of projective complex manifolds are invariant under deformation. the only known proof of this result uses deep techniques from complex analysis, which are not available in the algebraic category. in this talk, we will illustrate some recent progress toward an algebraic proof of siu's result, and explain how these methods can be used to prove analogous results in positive and mixed characteristic
-
10/28/19
yunyi zhang - ucsd
topics of bootstrap method for high dimensional mean and regression
abstractbootstrap method, being an alternative of
statistical inference based on normal distribution, is popular in
modern time statistics. in this talk, i will introduce the theoretical
background of bootstrap algorithm and demonstrate how to use bootstrap
methods to deal with high dimensional inference problem, like
confidence interval for high dimensional mean and high dimensional
lasso. -
10/29/19
zhiyu wang - university of south carolina
finding berge hypergraphs by looking at the shadow
abstractfor a fixed set of positive integers $r$, we say $\mathcal{h}$ is an $r$-uniform hypergraph, or $r$-graph, if the cardinality of each edge belongs to $r$. for a graph $g=(v,e)$, a hypergraph $\mathcal{h}$ is called a \textit{berge}-$g$, denoted by $bg$, if there is an injection $i\colon v(g)\to v(\mathcal{h})$ and a bijection $f\colon e(g) \to e(\mathcal{h})$ such that for all $e=uv \in e(g)$, we have $\{i(u), i(v)\} \subseteq f(e)$. we present some recent results about extremal problems on berge hypergraphs from the perspectives of the shadow graph. in particular, we define variants of the ramsey number and tur\'an number in berge hypergraphs, namely the \emph{cover ramsey number} and \emph{cover tur\'an number}, and show some general lower and upper bounds on these variants. we also determine the cover tur\'an density of all graphs when the uniformity of the host hypergraph equals to $3$. these results are joint work with linyuan lu.
-
10/31/19
benson au - ucsd
finite-rank perturbations of random band matrices via infinitesimal free probability
abstractfree probability provides a unifying framework for studying random multi-matrix models in the large $n$ limit. typically, the purview of these techniques is limited to invariant or mean-field ensembles. nevertheless, we show that random band matrices fit quite naturally into this framework. our considerations extend to the infinitesimal level, where finer results can be stated for the $\frac{1}{n}$ correction. as an application, we consider the question of outliers for finite-rank perturbations of our model. in particular, we find outliers at the classical positions from the deformed wigner ensemble. no background in free probability is assumed.
-
10/31/19
peter wear - ucsd
perfectoid covers of abelian varieties and the weight-monodromy conjecture
abstractthe theory of perfectoid spaces was initially developed by scholze to
prove new cases of the weight-monodromy conjecture. he constructed
perfectoid covers of toric varieties that allowed him to translate
results from characteristic p to characteristic 0. we will give an
overview of scholze's method, then explain how to use an analogous
construction for abelian varieties to prove the weight-monodromy
conjecture for complete intersections in abelian varieties. -
10/31/19
kenji nakanishi - kyoto university
sharp threshold nonlinearity for maximizing the trudinger-moser inequality
abstractthis talk is based on joint work with slim ibrahim, nader
masmoudi and federica sani. the trudinger-moser inequality gives
uniform exponential integrability in place of the (failed) critical
sobolev embedding. in this talk, we consider existence of maximizers
for general nonlinearity of the optimal growth on the disk and on the
whole plane, respectively. the problem is delicate because
concentration of energy may or may not happen depending on lower order
nonlinearity. we derive a very sharp threshold between existence and
non-existence cases for the nonlinearity in an explicit asymptotic
expansion.
nov
-
11/01/19
eva loeser - ucsd
queueing theory: the mathematics of late trains, slow wifi, and waiting on hold
abstractnot only is queueing theory important for understanding congestion in
the modern world, but examples that arise in queueing theory motivate
interesting mathematical problems. i'm here to talk with you about these
problems: why randomness is so important in making an accurate model, the
use of measure-valued random variables, and the mysteries behind the term
'scaling limit.' -
11/01/19
sam spiro - ucsd
inclusion matrices for extremal problems
-
11/04/19
felipe campos - ucsd
one-dimensional diffusions: feller's test
abstractin this talk we will introduce the basic definitions and tools for understanding one-dimensional stochastic differential equations. we will discuss well-posedness, the scale function, the speed measure, hitting times, and feller's test: the definitive characterization of explosion for these equations. relevant examples will be shown to motivate. if time permits, we will introduce feller's boundary classification.
-
11/04/19
daniela amato - universidade de brasilia
highly arc transitive and descendant-homogeneous digraphs with finite out-valency
abstractwe investigate infinite highly arc transitive digraphs with two additional properties, descendant-homogeneity and property $z$.
a digraph $d$ is {\itshape {highly arc transitive}} if for each $s \geq 0$ the automorphism group of $d$ is transitive on the set of directed paths of length $s$; and $d$ is {\itshape {descendant-homogeneous}} if any isomorphism between finitely generated subdigraphs of $d$ extends to an automorphism of $d$. a digraph is said to have {\itshape {property $z$}} if it has a homomorphism onto a directed line.
we show that if $d$ is a highly arc transitive descendant-homogeneous digraph with property $z$ and $f$ is the subdigraph spanned by the descendant set of a directed line in $d$, then $f$ is a locally finite 2-ended digraph with equal in- and out-valencies. if, moreover, $d$ has prime out-valency then $f$ is isomorphic to the digraph $\delta_p$. this knowledge is then used to classify the highly arc transitive descendant-homogeneous digraph of prime out-valency which have property $z$. -
11/05/19
ioana dumitriu - ucsd
spectral gap in random bipartite biregular graphs and applications
abstractthe asymptotics of the second-largest eigenvalue in random regular graphs (also referred to as the ``alon conjecture'') have been computed by joel friedman in his celebrated 2004 paper. recently, a new proof of this result has been given by charles bordenave, using the non-backtracking operator and the ihara-bass formula. in the same spirit, we have been able to translate bordenave's ideas to bipartite biregular graphs in order to calculate the asymptotical value of the second-largest pair of eigenvalues, and obtained a similar spectral gap result. applications include community detection in equitable graphs or frames, matrix completion, and the construction of channels for efficient and tractable error-correcting codes (tanner codes). this work is joint with gerandy brito and kameron harris.
-
11/05/19
satyan devadoss - university of san diego
unfolding geometry at burning man
abstracta 2-ton interactive sculpture came to life at burning man 2018, the world's most influential large-scale sculpture showcase. rising 12 feet tall with an 18-foot wingspan in the nevada desert, the unfolding dodecahedron was illuminated by 16,000 leds, requiring 6,500 person hours and \$50,000 in funds.
its interior, large enough to hold 15 people, was fully lined with massive mirrors, alluding to a possible shape of our universe. the unfolding exterior points to the 500-year-old work of albrecht d$\ddot{\text{u}}$rer, and the tantalizing open problem of discovering a geometric unfolding for every convex polyhedron. we discuss the state-of-the-art, and consider higher-dimensional unfolding analogs, with elegant geometric and combinatorial relationships.
-
11/06/19
xiaolong li - uci
sharp lower bound for the first eigenvalue of the weighted $p$-laplacian on bakry-emery manifolds
abstractin this talk, we prove sharp lower bound of the first nonzero eigenvalue of the weighted $p$-laplacian on compact bakry-emery manifolds, without boundary or with convex boundary and neuman boundary condition. this is joint work with kui wang.
-
11/07/19
wenpin tang - uc berkeley
functional inequalities of infinite swapping algorithm: theory and applications
abstractsampling gibbs measures at low temperature is a very important task but computationally very challenging. numeric evidence suggest that the infinite-swapping algorithm (isa) is a promising method. the isa can be seen as an improvement of replica methods which are very popular. we rigorously analyze the ergodic properties of the isa in the low temperature regime deducing eyring-kramers formulas for the spectral gap (or poincar\'e constant) and the log-sobolev constant. our main result shows that the effective energy barrier can be reduced drastically using the isa compared to the classical over-damped langevin dynamics. as a corollary we derive a deviation inequality showing that sampling is also improved by an exponential factor. furthermore, we analyze simulated annealing for the isa and show that isa is again superior to the over-damped langevin dynamics. this is joint work with georg menz, andr\'e schlichting and tianqi wu.
-
11/07/19
joseph ferrara and cristian popescu - ucsd
an equivariant tamagawa number formula for drinfeld modules i, ii
abstractin this series of lectures we will describe the construction
of a $g$-equivariant $l$-function $theta^e_{k/f}(s)$ associated to an abelian
extension $k/f$ of characteristic $p$ global fields of galois group $g$ and a
suitable drinfeld module $e$ defined over $f$, as well as state and sketch the
proof of a theorem linking the special value
$theta^e_{k/f}(0)$ to a quotient of volumes of certain compact topological
spaces canonically associated to the pair $(k/f, e)$.in lecture i (1-2pm), cristian will define the $l$--function, give an
arithmetic interpretation of its special value at $s=0$ and state the
main theorem.in lecture ii (2-3pm), joe will introduce the main ingredients involved
in the proof of the main theorem and sketch the main ideas of proof.these lectures describe joint work of j. ferrara, n. green, z. higgins and c.
popescu. the results within generalize to the galois equivariant setting
earlier work of l. taelman on special values of goss zeta functions associated
to drinfeld modules (taelman, annals of math. 2010). -
11/07/19
xiaoshan li - wuhan university
morse inequalities and kodaira embedding theorems on cr manifolds with group actions
abstractlet $(x, t^{1, 0}x)$ be a compact cr manifold and $(l, h)$ be a hermitian cr line bundle over $x$. when $x$ is levi-flat and $l$ is positive, ohsawa and sibony constructed for every $\kappa\in\mathbb n$ a cr projective embedding of $c^\kappa$-smooth
of the levi-flat cr manifold. adachi constructed a counterexample to show that the $c^k$-smooth can not be generalized to $c^\infty$-smooth. the difficulty comes from the fact that the kohn laplacian is not hypoelliptic on levi flat manifolds.in this talk, we will consider cr manifold $x$ with a transversal cr $g$-action where $g$ is a compact lie group and $g$ can be lifted to a cr line bundle $l$ over $x$.
the talk will be divided into two parts. in the first part, we will talk about the morse inequalities for the fourier components of kohn-rossi cohomology on cr manifolds with transversal cr $s^1$-action.
by studying the partial szeg\"o kernel on $(0 -
11/07/19
shachar lovett - computer science and engineering, ucsd
towards the sunflower conjecture
abstracta sunflower with $r$ petals is a collection of $r$ sets so
that the intersection of each pair is equal to the intersection of
all. erdos and rado in 1960 proved the sunflower lemma: for any fixed
$r$, any family of sets of size $w$, with at least about $w^w$ sets,
must contain a sunflower. the famous sunflower conjecture is that the
bound on the number of sets can be improved to $c^w$ for some constant
$c$. despite much research, the best bounds until recently were all of
the order of $w^{cw}$ for some constant c. in this work, we improve
the bounds to about $(log w)^w$.there are two main ideas that underlie our result. the first is a
structure vs pseudo-randomness paradigm, a commonly used paradigm in
combinatorics. this allows us to either exploit structure in the given
family of sets, or otherwise to assume that it is pseudo-random in a
certain way. the second is a duality between families of sets and dnfs
(disjunctive normal forms). dnfs are widely studied in theoretical
computer science. one of the central results about them is the
switching lemma, which shows that dnfs simplify under random
restriction. we show that when restricted to pseudo-random dnfs, much
milder random restrictions are sufficient to simplify their structure.joint work with ryan alweiss, kewen wu and jiapeng zhang.
-
11/08/19
xiaoou pan - ucsd
on quantile regression: non-asymptotic theory, smoothing and multiplier bootstrap
abstractwe establish non-asymptotic concentration bound and bahadur representation for quantile regression estimator in the random design setting. smoothed quantile regression is then proposed with fast computation and high estimation accuracy. finally, we provide rigorous theoretical guarantees for the validity of inference via multiplier bootstrap.
-
11/08/19
srivatsa srinivas
mama, there goes that set!
abstractsuppose that an infinite subset $a$ of the natural numbers is
partitioned into finitely many subsets. a property of $a$ that is always
inherited by at least one of the elements of the partition is known as a
partition regular property. suppose we have a method of measuring the size
of an infinite subset of the natural numbers. a property $p$ is said to be
a density property if every infinite subset of the natural numbers which
is large enough, according to our yardstick, satisfies $p$. in the
qualitative sense, partition regular properties guarantee that order is
conserved and density properties guarantee that order is always achieved
at a threshold size. we will provide some interesting examples and
applications of partition regular properties, density properties, and
related ideas. -
11/08/19
jake levinson - university of washington
a topological proof of the shapiro-shapiro conjecture
abstractconsider a rational curve, defined by a map $f:\mathbf{p}^1\rightarrow\mathbf{p}^n$. the shapiro-shapiro conjecture says the following: if all the inflection points of the curve (the roots of the wronskian of $f$) are real, then the curve itself is defined by real polynomials (up to change of coordinates). an equivalent statement is that certain real schubert varieties in the grassmannian intersect transversely - a fact with broad combinatorial and topological consequences. the conjecture, made in the 90s, was proven by mukhin-tarasov-varchenko in '05/'09 using methods from quantum mechanics. i will present a generalization of the shapiro-shapiro conjecture, joint with kevin purbhoo, where we allow the wronskian to have complex conjugate pairs of roots. we decompose the real schubert cell according to the number of such roots and define an orientation of each connected component. for each part of this decomposition, we prove that the topological degree of the restricted wronski map is given by a symmetric group character. in the case where all the roots are real, this implies that the restricted wronski map is a topologically trivial covering map; in particular, this gives a new proof of the shapiro-shapiro conjecture.
-
11/08/19
jake levinson - university of washington
a topological proof of the shapiro--shapiro conjecture
abstractconsider a rational curve, described by a map f :$p^1 \to p^n$. the
shapiro--shapiro conjecture says the following: if all the inflection
points of the curve (the roots of the wronskian of f) are real, then the
curve itself is defined by real polynomials (up to change of
coordinates). an equivalent statement is that certain real schubert
varieties in the grassmannian intersect transversely -- a fact with
broad combinatorial and topological consequences. the conjecture, made
in the 90s, was proven by mukhin--tarasov--varchenko in '05/'09 using
methods from quantum mechanics.i will present a generalization of the shapiro--shapiro conjecture,
joint with kevin purbhoo, where we allow the wronskian to have complex
conjugate pairs of roots. we decompose the real schubert cell according
to the number of such roots and define an orientation of each connected
component. for each part of this decomposition, we prove that the
topological degree of the restricted wronski map is given by a symmetric
group character. in the case where all the roots are real, this implies
that the restricted wronski map is a topologically trivial covering map;
in particular, this gives a new proof of the shapiro-shapiro conjecture. -
11/08/19
benjamin bakker - uga
hodge theory and o-minimality
abstractthe cohomology groups of complex algebraic
varieties come equipped with a powerful but intrinsically analytic
invariant called a hodge structure. the fact that hodge structures of
certain very special algebraic varieties are nonetheless parametrized
by algebraic varieties has led to many important applications in
algebraic and arithmetic geometry. while this fails in general,
recent joint work with y. brunebarbe, b. klingler, and j. tsimerman
shows that parameter spaces of hodge structures always admit a "tame"
analytic structure in a sense made precise using ideas from model
theory. a salient feature of the tame analytic category is that it
allows for the local flexibility of the full analytic category while
preserving the global behavior of the algebraic category.in this talk i will explain this perspective as well as some important
applications, including an easy proof of a celebrated theorem of
cattani--deligne--kaplan on the algebraicity of hodge loci and the
resolution of a longstanding conjecture of griffiths on the
quasiprojectivity of the images of period maps. -
11/12/19
matthew wiersma - ucsd
$l^p$-representations and c*-algebras
abstracta unitary representation $\pi\colon g\to b(h)$ of a locally compact group $g$ is an \emph{$l^p$-representation} if $h$ admits a dense subspace $h_0$ so that the matrix coefficient
$ g\ni s\mapsto \langle \pi(s)\xi,\xi\rangle$
belongs to $l^p(g)$ for all $\xi\in h_0$. the \emph{$l^p$-c*-algebra} $c^*_{l^p}(g)$ is the c*-completion $l^1(g)$ with respect to the c*-norm
$ \|f\|_{c^*_{l^p}}:=\sup\{\|\pi(f)\| : \pi\textnormal{ is an }l^p\textnormal{-representation of $g$}\}\qquad (f\in l^1(g)).$
surprisingly, the c*-algebra $c^*_{l^p}(g)$ is intimately related to the enveloping c*-algebra of the banach $*$-algebra $pf^*_p(g)$ ($2\leq p\leq \infty$). consequently, we characterize the states of $c^*_{l^p}(g)$ as corresponding to positive definite functions that ``almost'' belong to $l^p(g)$ in some suitable sense for ``many'' $g$ possessing the haagerup property, and either the rapid decay property or kunze-stein phenomenon. it follows that the canonical map
$$ c^*_{l^p}(g)\to c^*_{l^{p'}}(g)$$
is not injective for $2\leq p' \leq p \leq \infty$ when $g$ is non-amenable and belongs to the class of groups mentioned above. as a byproduct of our techniques, we give a near solution to a 1978 conjecture of cowling.
this is primarily based on joint work with e. samei.
-
11/12/19
ziyan zhu - ucsd
adaptive cubic regularization methods for nonconvex unconstrained optimization
abstractadaptive cubic regularization methods have several favorable properties for nonconvex optimization. in particular, under mild assumptions, they are globally convergent to a second-order stationary point. in this talk, i will introduce an adaptive cubic regularization method for unconstrained optimization. methods analogous to those used to solve the trust-region subproblem will be discussed for solving the local cubic model. some numerical results will be presented that compare a cubic regularized newton's method, a standard trust-region method and a trust-search method.
-
11/12/19
xujun liu - university of illinois at urbana-champaign
monochromatic connected matchings, paths and cycles in $2$-edge-colored multipartite graphs
abstractfor every fixed $s$ and large $n$, we describe all values of $n_1,\ldots,n_s$ such that for every $2$-edge-coloring of the complete $s$-partite graph $k_{n_1,\ldots,n_s}$ there exists a monochromatic (i) cycle $c_{2n}$ with $2n$ vertices, (ii) cycle $c_{\geq 2n}$ with at least $2n$ vertices, (iii) path $p_{2n}$ with $2n$ vertices, and (iv) path $p_{2n+1}$ with $2n+1$ vertices. this implies a generalization of the conjecture by gy\' arf\' as, ruszink\' o, s\' ark\h ozy and szemer\' edi that for every $2$-edge-coloring of the complete $3$-partite graph $k_{n,n,n}$ there is a monochromatic path $p_{2n+1}$.
an important tool is our recent stability theorem on monochromatic connected matchings (a matching $m$ in $g$ is connected if all the edges of $m$ are in the same component of $g$). we will also talk about exact ramsey-type bounds on the sizes of monochromatic connected matchings in $2$-colored multipartite graphs. joint work with j\' ozsef balogh, alexandr kostochka and mikhail lavrov.
-
11/13/19
benjamin hoffman - cornell university
string domains for coadjoint orbits
abstractfor each regular coadjoint orbit of a compact group, we construct an exhaustion by symplectic embeddings of toric domains. as a by-product we arrive at a conjectured formula for the gromov width of coadjoint orbits. our method combines ideas from poisson-lie groups and from the geometric crystals of berenstein-kazhdan. we also prove similar results for multiplicity-free spaces. this is joint work with a. alekseev, j. lane, and y. li.
-
11/13/19
xuwen zhu - uc berkeley
moduli spaces, uniformization and singularities
abstractthe classical uniformization theorem transforms the study of moduli spaces of marked riemann surfaces into the study of constant curvature metrics with singularities. i will give a survey on constant curvature metrics with cusp and conical singularities, including works joint with richard melrose, rafe mazzeo and bin xu, where new analytic tools have been developed to understand the uniformization. ``resolution of singularities'' is the key idea in the analysis, which can be seen as an analogue of the deligne--mumford compactification of riemann moduli spaces.
-
11/14/19
jiajie chen - caltech
singularity formation for 2d boussinesq and 3d euler equations with boundary and some related 1d models
abstractin this talk, we will discuss recent results on stable self-similar singularity formation for the 2d boussinesq and singularity formation for the 3d euler equations in the presence of the boundary with $c^{1,alpha}$ initial data for the velocity field that has finite energy. the blowup mechanism is based on the hou-luo scenario of a potential 3d euler singularity. we will also discuss some 1d models for the 3d euler equations that develop stable self-similar singularity in finite time. for these models, the regularity of the initial data can be improved to $c_c^{infty}$. some of the results are joint work with thomas hou and de huang.
-
11/14/19
pierre albin - university of illinois at urbana-champaign
the sub-riemannian limit of a contact manifold
abstractcontact manifolds, which arise naturally in mechanics, dynamics, and geometry, carry natural riemannian and sub-riemannian structures and it was shown by gromov that the latter can be obtained as a limit of the former. subsequently, rumin found a complex of differential forms reflecting the contact structure that computes the singular cohomology of the manifold. he used this complex to describe the behavior of individual eigenvalues of the riemannian hodge lapacians in the sub-riemannian limit but was unable to determine the behavior of global spectral invariants. i will report on joint work with hadrian quan in which we determine the global behavior of the spectrum by explaining the structure of the heat kernel along this limit in a uniform way.
-
11/15/19
harish kannan - ucsd
discrete morse theory
abstractin this talk we shall look at an overview of discrete morse theory in the context of simplicial complexes. discrete morse theory, based on the work by r. forman, provides a framework to study the ``shape'' (i.e. the topology) of a simplicial complex via discrete morse functions which are real valued functions defined on the simplices of the complex. the critical simplices, which are determined by the respective discrete morse function, reveal key topological features of the simplicial complex. this is, in essence, a discrete adaptation of morse theory in differential topology which allows us to study the topology of a manifold by looking at the differentiable functions on the manifold. the talk will cover the basics of discrete morse theory with multiple examples and will also discuss possible applications in the context of persistent homology.
-
11/15/19
xiaolei zhao - uc santa barbara
stability conditions on gushel-mukai fourfolds
abstractan ordinary gushel-mukai fourfold $x$ is a smooth quadric section of a linear section of the grassmannian $g(2,5)$. kuznetsov and perry proved that the bounded derived category of $x$ admits a semiorthogonal decomposition whose non-trivial component is a subcategory of k3 type. in this talk i will report on a joint work in progress with alex perry and laura pertusi, in which we construct bridgeland stability conditions on the k3 subcategory of $x$. then i will explain some applications concerning the existence of a homological associated k3 surface, and related algebraic constructions in hyperkaehler geometry.
-
11/15/19
jason o'neill - ucsd
intersection theorems for vector spaces
abstractin this talk, we will explore various $q$ analogs of previous results from the seminar. the main
result will be the vector space analog of a theorem of frankl and wilson. we will also discuss
some applications to constructive lower bounds on ramsey numbers. the talk will be based off a
paper with the same title written by peter frankl and ronald graham. -
11/15/19
harold williams - ucd
geometric representation theory through the lens of physics
abstractideas from theoretical physics have had a
profound impact on geometry, topology, and representation theory over
the last several decades. an early high point of this interaction was
witten's quantum field theoretic interpretation of the celebrated
donaldson invariants, which in turn opened the door to his discovery
of the even-more-celebrated seiberg-witten invariants. in this talk,
we'll explain how more recently this interaction has made possible
dramatic advances in geometric representation theory, with a focus on
joint work with sabin cautis revealing the structure of the coherent
satake category of a complex lie group. this is an intricate cousin of
the constructible satake category appearing in the geometric satake
equivalence, a cornerstone of the geometric langlands program. the
coherent satake category turns out to have rich connections to the
fomin-zelevinsky theory of cluster algebras, as well as to the
representation theory of quantum groups and quiver hecke
algebras. however, while these connections can be stated in purely
mathematical terms, their discovery hinged crucially on first
understanding how to interpret the coherent satake category in terms
of physics --- in fact, the very same physics (4d n=2 supersymmetric
yang-mills theory) behind the donaldson and seiberg-witten invariants. -
11/18/19
juntian wang - ucsd
time series forecasting using recurrent neural network
abstractin this talk, we will introduce the basic concept of the neural network
and discuss one specific type of neural network: recurrent neural
network (rnn). we will discuss the backpropagation algorithm and analyze
the structure of rnn. furthermore, we will introduce lstm neural
network. if time permits, an example of time series forecasting by this
method will be provided. -
11/18/19
david ben-ezra - ucsd
non-linearity of free pro-p groups
abstractit is a classical fact that free (discrete) groups can be embedded
in $gl_{2}(\mathbb{z})$. in 1987, zubkov showed that for a free pro-$p$
group $f_{\hat{p}}$, the situation changes, and when $p>2$, $f_{\hat{p}}$
cannot be embedded in $gl_{2}(\delta)$ when $\delta$ is a profinite
ring. in 2005, inspired by kemer's solution to the specht problem,
zelmanov sketched a proof for the following generalization: for every
$d\in\mathbb{n}$ and large enough prime $p\gg d$, $f_{\hat{p}}$
cannot be embedded in $gl_{d}(\delta)$.the natural question then is: what can be said when $p$ is not large
enough? what can be said in the case $d=p=2$ ? in the talk i am going
to describe the proof of the following theorem: $f_{\hat{2}}$ cannot
be embedded in $gl_{2}(\delta)$ when $char(\delta)=2$. the main
idea of the proof is the use of trace identities in order to apply
finiteness properties of a noetherian trace ring through the artin-rees
lemma (joint with e. zelmanov). -
11/18/19
oliver pechenik - university of michigan
$k$-theoretic schubert calculus
abstractschubert calculus studies the algebraic geometry and combinatorics of matrix factorizations. i will discuss recent developments in $k$-theoretic schubert calculus, and their connections to problems in combinatorics and representation theory.
-
11/19/19
xin sun - columbia university
conformal geometry of random surfaces in 2d quantum gravity
abstractfrom a probabilistic perspective, 2d quantum gravity is the study of natural probability measures on the space of all possible geometries on a topological surface. one natural approach is to take scaling limits of discrete random surfaces. another approach, known as liouville quantum gravity (lqg), is via a direct description of the random metric under its conformal coordinate. in this talk, we review both approaches, featuring a joint work with n. holden proving that uniformly sampled triangulations converge to the so called pure lqg under a certain discrete conformal embedding.
-
11/20/19
jianfeng lin - ucsd
comparing gauge theoretic invariants of homology s1 cross s3
abstractsince the ground breaking work of donaldson in the 1980s, topologists has achieved huge success in using gauge theory to study smooth 4-manifolds with nonzero second homology. the case of 4-manifolds with trivial second homology is relatively less known. in particular, when the 4-manifold have the same homology as s1 cross s3, there are several gauge theoretic invariants. the first one is the casson-seiberg-witten invariant lsw(x) defined by mrowka-ruberman-saveliev; the second one is the fruta-ohta invariant lfo(x). it is conjecture that these two invariants are equal to each other (this is an analogue of witten's conjecture relating donaldson and seiberg-witten invariants.) in this talk, i will recall the definition of these two invariants, give some applications of them (including a new obstruction for metric with positive scalar curvature), and sketch a proof of this conjecture for finite-order mapping tori. this is based on a joint work with danny ruberman and nikolai saveliev.
-
11/20/19
jianfeng lin - ucsd
comparing gauge theoretic invariants of homology s1 cross s3
abstractsince the ground breaking work of donaldson in the 1980s, topologists has achieved huge success in using gauge theory to study smooth 4-manifolds with nonzero second homology. the case of 4-manifolds with trivial second homology is relatively less known. in particular, when the 4-manifold have the same homology as s1 cross s3, there are several gauge theoretic invariants. the first one is the casson-seiberg-witten invariant lsw(x) defined by mrowka-ruberman-saveliev; the second one is the fruta-ohta invariant lfo(x). it is conjecture that these two invariants are equal to each other (this is an analogue of witten's conjecture relating donaldson and seiberg-witten invariants.) in this talk, i will recall the definition of these two invariants, give some applications of them (including a new obstruction for metric with positive scalar curvature), and sketch a proof of this conjecture for finite-order mapping tori. this is based on a joint work with danny ruberman and nikolai saveliev.
-
11/20/19
behrouz touri - ucsd
products of random stochastic matrices and application
abstractmotivated by problems in distributed optimization and computation, we discuss a generalization of the perron-frobenius theorem to products of random stochastic matrices. to do so, we introduce several objects such as infinite flow graph, infinite flow property, and show the connection of these concepts to ergodicity of chains of random stochastic matrices.
-
11/20/19
semyon dyatlov - uc berkeley
fractal uncertainty principle and quantum chaos
abstractfractal uncertainty principle states that no function can be localized to a fractal set simultaneously in position and in frequency. the strongest version so far has been obtained in one dimension by bourgain and the speaker with recent higher dimensional advances by han and schlag.
i will present two applications of the fractal uncertainty principle. the first one (joint with jin and nonnenmacher) is a frequency-independent lower bound on mass of eigenfunctions on compact negatively curved surfaces, which in particular implies control for the schr$\ddot{\text{o}}$dinger equation by any nonempty open set. the second application (joint with zahl) is an essential spectral gap for convex co-compact hyperbolic surfaces, which implies exponential energy decay of high frequency waves.
-
11/21/19
vlad matei - uc irvine
average size of the automorphism group of smooth projective hypersurfaces over finite fields
abstractwe show that the average size of the automorphism group over
$\mathbb{f}_q$ of a smooth degree $d$ hypersurface in
$\mathbb{p}^{n}_{\mathbb{f}_q}$ is equal to $1$ as $d\rightarrow
\infty$. we also discuss some consequences of this result for the moduli
space of smooth degree $d$ hypersurfaces in $\mathbb{p}^n$. -
11/21/19
cosmin pohoata - caltech
sets without 4aps but with many 3aps
abstractit is a classical theorem of roth that every dense subset of $\left\{1,\ldots,n\right\}$ contains a nontrivial three-term arithmetic progression. quantitatively, results of sanders, bloom, and bloom-sisask tell us that subsets of relative density at least $1/(\log n)^{1-\epsilon}$ already have this property. in this talk, we will discuss about some sets of $n$ integers which unlike $\left\{1,\ldots,n\right\}$ do not contain nontrivial four-term arithmetic progressions, but which still have the property that all of their subsets of density at least $1/(\log n)^{1-\epsilon}$ must contain a three-term arithmetic progression. perhaps a bit surprisingly, these sets turn out not to have as many three-term progressions as one might be inclined to guess, so we will also address the question of how many three-term progressions can a four-term progression free set may have. finally, we will also discuss about some related results over $\mathbb{f}_{q}^n$. based on joint works with jacob fox and oliver roche-newton.
-
11/21/19
daniel le - university of toronto
congruences between modular forms
abstractmodular forms are holomorphic functions invariant under a
certain group action. they have a surprising amount of number theoretic
information. we introduce their basic theory and explain how their
connection to galois theory can be used to study congruences between
modular forms. -
11/21/19
felix krahmer - technische universit$\ddot{\text{a}}$t m$\ddot{\text{u}}$nchen
on the geometry of polytopes generated by heavy-tailed random vectors
abstractin this talk, we present recent results on the geometry of centrally-symmetric random polytopes, generated by $n$ independent copies of a random vector $x$ taking values in ${\mathbb{r}}^n$. we show that under minimal assumptions on $x$, for $n \gtrsim n$ and with high probability, the polytope contains a deterministic set that is naturally associated with the random vector -- namely, the polar of a certain floating body. this solves the long-standing question on whether such a random polytope contains a canonical body.
moreover, by identifying the floating bodies associated with various random vectors we recover the estimates that have been obtained previously, and thanks to the minimal assumptions on $x$ we derive estimates in cases that had been out of reach, involving random polytopes generated by heavy-tailed random vectors (e.g., when $x$ is $q$-stable or when $x$ has an unconditional structure). finally, the structural results are used for the study of a fundamental question in compressive sensing -- noise blind sparse recovery.
this is joint work with the speaker's phd student christian k$\ddot{\text{u}}$mmerle (now at johns hopkins university) as well as olivier gu{\'e}don (university of paris-est marne la vall{\'e}e), shahar mendelson (sorbonne university paris), and holger rauhut (rwth aachen).
-
11/22/19
varun khurana - ucsd
conditions for the existence of filter bubbles in social networks
abstractthe 2-party political system defines a natural partition of a network of individuals into 2 teams. one can view these individuals as players in a network-sized game, and the utility (or equivalently cost) functions for each player can be realized as wanting to be connected to individuals on the same political party and distanced from those in the opposing political party. when considered from a game theoretic point of view, the ``greedy'' (or myopic/optimal) strategies can be examined. thus, the game turns into a dynamical system, which can be investigated to understand when each political party will become totally connected. when the original network is sampled from an erdos-renyi graph g(n, q), we find a one-sided threshold of when a political party will become completely connected.
-
11/22/19
jiaxi nie
slice rank and capset problem
-
11/22/19
harold blum - university of utah
openness of k-stability for fano varieties
abstractuntil recently, it was unclear if there was a natural way to construct (compactified) moduli spaces of fano varieties. one approach to solving this problem is the k-moduli conjecture, which predicts that k-polystable fano varieties of fixed dimension and volume are parametrized by a projective good moduli space. in this talk, i will survey recent progress on this conjecture and discuss a result with yuchen liu and chenyang xu proving the openness of k-stability (a step in constructing k-moduli spaces).
-
11/22/19
ilya gekhtman - toronto university
growth rates of invariant random subgroups of lie groups and hyperbolic groups
abstractinvariant random subgroups (irs) are conjugacy invariant probability measures on the space of subgroups of a given locally compact group g. they arise naturally as point stabilizers of probability measure preserving actions. invariant random subgroups can be regarded as a generalization both of normal subgroups and of lattices in topological groups. as such, it is interesting to extend results from the theories of normal subgroups and of lattices to the irs setting.
stuck-zimmer proved that for higher rank simple lie groups, any nontrivial irs comes from a lattice. in rank 1 however the situation is far more complex. indeed, the space of invariant random subgroups of $sl_{2}r$ contains all moduli spaces of riemann surfaces, and can be used to obtain an interesting compactification thereof related to the deligne-mumford compactification.nevertheless, jointly with arie levit, we prove a different type of rigidity result valid in the rank 1 setting. we show that the critical exponent (exponential growth rate) of an infinite irs in an isometry group of a gromov hyperbolic space (such as a rank 1 lie group, or a hyperbolic group) is almost surely greater than half the hausdorff dimension of the boundary. this can be reinterpreted by saying that for any probability measure preserving action of such a group, stabilizers are almost surely either trivial or ``very big''.
this generalizes an analogous result of matsuzaki-yabuki-jaerisch for normal subgroups.
as a corollary, we obtain that if $\gamma$ is a typical subgroup and $x$ a rank 1 symmetric space then $\lambda_{0}(x/\gamma)\< \lambda_{0}(x)$ where $\lambda_0$ is the smallest eigenvalue of the laplacian. the proof uses ergodic theorems for actions of hyperbolic groups. -
11/25/19
xiaoou pan
symmetrization, contraction and concentration
abstractwe summarize symmetrization, contraction principles and talagrand's concentration inequality with several refined versions for empirical process. these results serve as useful tools in statistical learning theory. proof sketch with basic ideas will be discussed.
-
11/25/19
zhouli xu - mit
in and around stable homotopy groups of spheres
abstractthe computation of stable homotopy groups of
spheres is one of the most fundamental problems in topology.
despite its simple definition, it is notoriously hard to compute.
it has connections to many areas of mathematics. in this talk, i
will discuss a recent breakthrough on this problem, which depends
on motivic homotopy theory in a critical way. i will also talk
about applications to smooth structures on spheres, and towards
the open problem of kervaire invariant one in dimension 126. this
talk is based on several joint work with bogdan gheorghe, daniel
isaksen, and guozhen wang. -
11/25/19
bakhrom omirov - national university of uzbekistan
on finite-dimensional leibniz algebras
abstractin this talk we will present several classical results on
finite-dimensional leibniz algebras. we give main examples of leibniz
algebras and show nilpotency of leibniz algebras in terms of special
kinds of derivations. also, we present the structure of solvable lie
algebras with a given nilradical and with the maximality condition for
the complementary subspace to the nilradical. moreover, among such
solvable lie algebras we shall indicate a subclass of lie algebras whose
cohomology group is trivial. finally, we provide some examples of
infinite-dimensional lie algebras with a similar structure. -
11/25/19
lise-marie imbert-g\'erard - university of maryland
wave propagation in inhomogeneous media: an introduction to generalized plane waves
abstracttrefftz methods rely, in broad terms, on the idea of approximating solutions to pdes using basis functions which are exact solutions of the partial differential equation (pde), making explicit use of information about the ambient medium. but wave propagation problems in inhomogeneous media is modeled by pdes with variable coefficients, and in general no exact solutions are available. generalized plane waves (gpws) are functions that have been introduced, in the case of the helmholtz equation with variable coefficients, to address this problem: they are not exact solutions to the pde but are instead constructed locally as high order approximate solutions. we will discuss the origin, the construction, and the properties of gpws. the construction process introduces a consistency error, requiring a specific analysis.
-
11/26/19
mikhail lavrov - university of illinois at urbana-champaign
ordered size ramsey number of paths
abstractthe erd\h{o}s--szekeres theorem can be interpreted as saying that in any red-blue edge-coloring of an ordered complete graph on $rs+1$ vertices, there is a red ordered path of length $r$ or a blue ordered path of length $s$. we consider the size ramsey version of this problem and show that $\tilde{r}(p_r, p_s)$, the least number of edges in an ordered graph with this ramsey property, satisfies
\[
\frac18 r^2 s \le \tilde{r}(p_r, p_s) \le c r^2 s (\log s)^3
\]
for any $2 \le r \le s$, where $c>0$ is a constant. this is joint work with j\'ozsef balogh, felix clemen, and emily heath.
dec
-
12/02/19
luigi ferraro - wake forest university
differential graded algebra over quotients of skew polynomial rings by normal elements
abstractdifferential graded algebra techniques have played a crucial role in the
development of homological algebra, especially in the study of
homological properties of commutative rings carried out by serre, tate,
gulliksen, avramov, and others. in our work, we extend the construction
of the koszul complex and acyclic closure to a more general setting. as
an application of our constructions, we show that the ext algebra of
quotients of skew polynomial rings by ideals generated by normal
elements is the universal enveloping algebra of a color lie algebra, and
therefore a color hopf algebra. as a consequence, we give a presentation
of the ext algebra when the elements generating the ideal form a regular
sequence, this generalizes a theorem of bergh and oppermann. it follows
that in this case the ext algebra is noetherian, providing a partial
answer to a question of kirkman, kuzmanovich and zhang. -
12/02/19
christos mantoulids - mit
minimal surfaces via the allen--cahn equation
abstractminimal surfaces (critical points of the area functional) have a rich and successful history in the study of the interaction between geometry and topology that goes back to the 1960s. in practice, the presence and properties of minimal surfaces inside a riemannian manifold profoundly influences the ambient geometry. in this talk, we will discuss how one can use the allen--cahn equation to guarantee the existence of a rich class of geometrically and topologically distinct minimal surfaces inside a generic riemannian 3-manifold. as a byproduct, one obtains a pure pde resolution of a number of previously unapproachable questions in minimal surface theory, which parallels recent simultaneous advances that instead use geometric measure theory.
-
12/03/19
david lenz - ucsd
four-dimensional meshing with combinatorial maps
abstractin order to approximate the solution of a pde by the finite element method, the problem domain is generally first subdivided into a collection of cells, like quadrilaterals or triangles. this collection of cells, called a mesh, has a direct impact on the accuracy of the numerical solution, and the properties of 2d and 3d meshes are very well studied. however, some new schemes for solving numerical pdes require 4d meshes. these schemes, called space-time finite element methods (stfems), treat time and the spatial variables in the same way when approximating pdes. as a result, time-dependent problems in three spatial variables are considered in a four-dimensional space-time domain. this talk introduces techniques for creating and manipulating four-dimensional conforming simplicial meshes for use with stfems. the approach relies on the theory of combinatorial maps, which will be introduced and considered from the computational perspective. after a discussion of the
challenges and benefits of this approach, we present some initial results in creating space-time meshes. -
12/03/19
lina li - university of illinois at urbana-champaign
an overview of erd\h{o}s--rothschild problems and their rainbow variants
abstractn 1974, erd\h{o}s and rothchild conjectured that the complete bipartite graph has the maximum number of two-edge-colorings without monochromatic triangles over all n-vertex graphs. since then, a new class of colored extremal problems has been extensively studied by many researchers on various discrete structures, such as graphs, hypergraphs, boolean lattices and sets. in this talk, i will first give an overview of some previous results on this topic. the second half of this talk is to explore the rainbow variants of the erd\h{o}s-rothschild problem. with jozsef balogh, we confirm conjectures of benevides, hoppen and sampaio, and hoppen, lefmann, and odermann, and complete the characterization of the extremal graphs for the edge-colorings without rainbow triangles. next, we study a similar question on sum-free sets, where we describe the extremal configurations for integer colorings with forbidden rainbow sums. the latter is joint work with yangyang cheng, yifan jing, wenling zhou and guanghui wang.
-
12/03/19
yaniv romano - stanford university
reliability, equity, and reproducibility in modern machine learning
abstractmodern machine learning algorithms have achieved remarkable performance in a myriad of applications, and are increasingly used to make impactful decisions in the hiring process, criminal sentencing, healthcare diagnostics and even to make new scientific discoveries. the use of data-driven algorithms in high-stakes applications is exciting yet alarming: these methods are extremely complex, often brittle, notoriously hard to analyze and interpret. naturally, concerns have raised about the reliability, fairness, and reproducibility of the output of such algorithms. this talk introduces statistical tools that can be wrapped around any ``black-box'' algorithm to provide valid inferential results while taking advantage of their impressive performance. we present novel developments in conformal prediction and quantile regression, which rigorously guarantee the reliability of complex predictive models, and show how these methodologies can be used to treat individuals equitably. next, we focus on reproducibility and introduce an operational selective inference tool that builds upon the knockoff framework and leverages recent progress in deep generative models. this methodology allows for reliable identification of a subset of important features that is likely to explain a phenomenon under-study in a challenging setting where the data distribution is unknown, e.g., mutations that are truly linked to changes in drug resistance.
-
12/04/19
veronica ciocanel - ohio state univ.
stochastic and continuum dynamics in cellular transport
abstractthe cellular cytoskeleton is essential in proper cell function as well as in organism development. these filaments represent the roads along which most protein transport occurs inside cells. i will discuss several examples where questions about filament-motor protein interactions require the development of novel mathematical modeling, analysis, and simulation.
in the development of egg cells into embryos, rna molecules bind to and unbind from cellular roads called microtubules, switching between bidirectional transport, diffusion, and stationary states. since models of intracellular transport can be analytically intractable, asymptotic methods are useful in understanding effective cargo transport properties as well as their dependence on model parameters. we consider these models in the framework of partial differential equations as well as stochastic processes and derive large time properties of cargo movement for a general class of problems. the proposed methods have applications to macroscopic models of protein localization and microscopic models of cargo movement by teams of motor proteins. i will also discuss an agent-based modeling and data analysis framework for understanding how actin filaments and myosin motors interact to form contractile ring channels essential in development. in particular, we propose tools drawing from topological data analysis to analyze time-series data of filament network interactions and illustrate the impact of key parameters on significant ring emergence, thus giving insight into formation and maintenance of these biological channels.
-
12/04/19
taylor brysiewicz - texas a&m university
the degrees of stiefel manifolds
abstractthe stiefel manifold is the set of orthonormal bases for $k$-planes in an $n$-dimensional space. we compute its degree as an algebraic variety in the set of $k$-by-$n$ matrices using techniques from classical algebraic geometry, representation theory, and combinatorics. we give an interpretation of this degree in terms of non-intersecting lattice paths. this is joint work with fulvio gesmundo.
-
12/04/19
mattew stoffregen - mit
an infinite-rank summand of the homology cobordism group
abstractthe homology cobordism group of integer homology three-spheres is a natural invariant of interest to four-dimensional topologists. in this talk, we recall its definition and give a short introduction to involutive floer homology, as an application, we see that there is an infinite-rank summand of the homology cobordism group. this includes joint work with irving dai, jen hom, and linh truong.
-
12/04/19
matthew stoffregen - massachusetts institute of technology
an infinite-rank summand of the homology cobordism group
abstractthe homology cobordism group of integer homology three-spheres is a natural invariant of interest to four-dimensional topologists. in this talk, we recall its definition and give a short introduction to involutive floer homology, as an application, we see that there is an infinite-rank summand of the homology cobordism group. this includes joint work with irving dai, jen hom, and linh truong.
-
12/05/19
christopher henderson - u. arizona
well-posedness, blow-up, and smoothing for the landau equation
abstractthe landau equation is a mesoscopic model in plasma physics that describes the evolution in phase-space of the density of colliding particles. due to the non-local, non-linear terms in the equation, an understanding of the existence, uniqueness, and qualitative behavior of solutions has remained elusive except in some simplified settings (e.g., homogeneous or perturbative). in this talk, i will report on recent progress in the application of ideas of parabolic regularity theory to this kinetic equation. using these ideas we can, in contrast to previous results requiring boundedness of fourth derivatives of the initial data, construct solutions with low initial regularity (just $l^\infty$) and show they are smooth and bounded for all time as long as the mass and energy densities remain bounded. this is a joint work with s. snelson and a. tarfulea.
-
12/05/19
joseph kramer-miller - uc irvine
$p$-adic estimates for artin l-functions on curves
abstractlet $c$ be a curve over a finite field and let $\rho$ be a
nontrivial representation of $\pi_1(c)$. by the weil conjectures, the
artin $l$-function associated to $\rho$ is a polynomial with algebraic
coefficients. furthermore, the roots of this polynomial are
$\ell$-adic units for $\ell \neq p$ and have archemedian absolute
value $\sqrt{q}$. much less is known about the $p$-adic properties of
these roots, except in the case where the image of $\rho$ has order
$p$. we prove a lower bound on the $p$-adic newton polygon of the
artin $l$-function for any representation in terms of local monodromy
decompositions. if time permits, we will discuss how this result
suggests the existence of a category of wild hodge modules on riemann
surfaces, whose cohomology is naturally endowed with an irregular
hodge filtration. -
12/05/19
elizabeth h. simmons - ucsd
gender, equity, power structures and implicit bias in stem
abstractthe presentation will start by reviewing data on the current status of gender equity in science, technology, engineering and mathematics (stem) disciplines and summarizing social science research that illuminates some causes of gender disparities in stem. with this context established, the focus will shift to how women enter into leadership roles in academic settings, what they experience and how gender impacts the way they exercise their authority. the final part of the talk will discuss how we can all contribute to changing the face of leadership for the future, to the benefit of all of us in stem.
-
12/06/19
zeyu liu - ucsd
an overview of the fontaine-wintenberger theorem
abstractthe fontaine-wintenberger theorem relates the absolute galois group
of $\mathbb{q}_p(\mu_{p^{\infty}})$ to the absolute galois group of a
certain local field over $\mathbb{f}_p$. such an equivalence enables us to
understand the galois representation of $\mathbb{q}_p$ with some extra
work. in this talk i will explain several key ideas behind its classical
proof and its generalization via faltings's almost purity theorem if time
permits. -
12/06/19
ben wormleighton - uc berkeley
mckay correspondence and walls for g-hilb
abstractthe mckay correspondence takes many guises but at its core connects the
geometry of minimal resolutions for quotient singularities $c^n / g$ to
the representation theory of the group $g$. when $g$ is an abelian subgroup
of $sl(3)$, craw-ishii showed that every minimal resolution can be
realised as a moduli space of stable quiver representations naturally
associated to $g$, although the chamber structure for the stability
parameter and associated wall-crossing behaviour is poorly understood. i
will describe my recent work giving explicit representation-theoretic
descriptions of the walls and wall-crossing behaviour for the chamber
corresponding to a particular minimal resolution called the g-hilbert
scheme. time permitting, i will also discuss ongoing work with yukari
ito (ipmu) and tom ducat (bristol) to better understand the geometry,
chambers, and corresponding representation theory for other minimal
resolutions. -
12/06/19
nick sieger - ucsd
interlacing and the sensitivity conjecture
-
12/06/19
yixin wang - columbia university
the blessings of multiple causes
abstractcausal inference from observational data is a vital problem, but it
comes with strong assumptions. most methods assume that we observe all
confounders, variables that affect both the causal variables and the
outcome variables. but whether we have observed all confounders is a
famously untestable assumption. we describe the deconfounder, a way to
do causal inference from observational data allowing for unobserved
confounding.how does the deconfounder work? the deconfounder is designed for
problems of multiple causal inferences: scientific studies that
involve many causes whose effects are simultaneously of interest. the
deconfounder uses the correlation among causes as evidence for
unobserved confounders, combining unsupervised machine learning and
predictive model checking to perform causal inference. we study the
theoretical requirements for the deconfounder to provide unbiased
causal estimates, along with its limitations and tradeoffs. we
demonstrate the deconfounder on real-world data and simulation
studies. -
12/10/19
christophe lacave - universite grenoble alpes
incompressible fluids through a porous medium
abstractin a perforated domain, the asymptotic behavior of the fluid motion depends on the rate (inter-hole distance)/(size of the holes). we will present the standard framework and explain how to find the critical rate where "strange terms" appear for the laplace and navier-stokes equations. next, we will study euler equations where the critical rate is totally different than for parabolic equations. these works are in collaboration with v.bonnaillie-noel, m.hillairet, n.masmoudi, c.wang and d.wu.
-
12/12/19
radoslav fulek - university of arizona
atomic embeddability, clustered planarity, and thickenability
abstractthe planarity testing problem is the algorithmic problem of testing whether
a given input graph is planar, that is, whether it can be drawn in the
plane without edge crossings. clustered planarity (c-planarity, for short)
was introduced in 1995 by feng, cohen, and eades as a
generalization of graph planarity, in which the vertex set of the
input graph is endowed with a
hierarchical clustering and we seek an embedding (edge crossing-free
drawing) of the graph in the
plane that respects the clustering in a certain natural sense.a seemingly unrelated problem of thickenability for simplicial complexes
emerged in the topology of manifolds in the 1960s. a 2-dimensional
simplicial complex is thickenable if it embeds in some orientable
3-dimensional manifold.we study the atomic embeddability testing problem, which is a common
generalization of clustered planarity and thickenability
testing, and present a polynomial time algorithm for this problem,
thereby giving the first polynomial time algorithm for c-planarity.until now, it has been an open problem whether c-planarity can be
tested efficiently, despite relentless efforts. recently, carmesin announced
that thickenability can be tested in polynomial time.
our algorithm for atomic embeddability combines ideas from carmesin's
work with algorithmic tools previously developed for so-called weak
embeddability testing.joint work with csaba toth.