On interacting strong urns
Abstract
The talk will recall the results of three preprints, first two authored by my former student Mickael Launay, and the final coauthored by Mickael and myself. All three works are available on arXiv. At this point it is not clear that they will ever get published (or submitted for review) but hopefully this does not make their contents less interesting. This class of interacting urn processes was introduced in Launay's thesis, in an attempt to model more realistically the memory sharing that occurs in food trail pheromone marking or in similar collective learning phenomena. An interesting critical behavior occurs already in the case of exponential reinforcement. No prior knowledge of strong urns will be assumed, and I will try to explain the reason behind the phase transition.
Coalescing flows: a new approach
Abstract
The coalescing Brownian flow on $\R$ is a process which was introduced by Arratia (1979) and Toth and Werner (1997), and which formally corresponds to starting coalescing Brownian motions from every space-time point. We provide a new state space and topology for this process and obtain an invariance principle for coalescing random walks. The invariance principle holds under a finite variance assumption and is thus optimal. In a series of previous works, this question was studied under a different topology, and a moment of order $3-\eps$ was necessary for the convergence to hold. Our proof relies crucially on recent work of Schramm and Smirnov on scaling limits of critical percolation in the plane. Our approach is sufficiently simple that we can handle substantially more complicated coalescing flows with little extra work -- in particular similar results are obtained in the case of coalescing Brownian motions on the Sierpinski gasket. This is the first such result where the limiting paths do not enjoy the non-crossing property.
Joint work with Christophe Garban (Lyon) and Arnab Sen (Minnesota).
14:00
D-spaces: (1) Extent and Lindelöf numbers
Abstract
This is the first of a series of talks based on Gary
Gruenhage's 'A survey of D-spaces' [1]. A space is D if for every
neighbourhood assignment we can choose a closed discrete set of points
whose assigned neighbourhoods cover the space. The mention of
neighbourhood assignments and a topological notion of smallness (that
is, of being closed and discrete) is peculiar among covering properties.
Despite being introduced in the 70's, we still don't know whether a
Lindelöf or a paracompact space must be D. In this talk, we will examine
some elementary properties of this class via extent and Lindelöf numbers.
14:00
4D Einstein equations as a gauge theory
Abstract
I will explain a new formulation of Einstein’s equations in 4-dimensions using the language of gauge theory. This was also discovered independently, and with advances, by Kirill Krasnov. I will discuss the advantages and disadvantages of this new point of view over the traditional "Einstein-Hilbert" description of Einstein manifolds. In particular, it leads to natural "sphere conjectures" and also suggests ways to find new Einstein 4-manifolds. I will describe some first steps in these directions. Time permitting, I will explain how this set-up can also be seen via 6-dimensional symplectic topology and the additional benefits that brings.
Global Properties of Supergravity Solutions
Abstract
Design principles and dynamics in clocks, cell cycles and signals
Abstract
I will discuss two topics. Firstly, coupling of the circadian clock and cell cycle in mammalian cells. Together with the labs of Franck Delaunay (Nice) and Bert van der Horst (Rotterdam) we have developed a pipeline involving experimental and mathematical tools that enables us to track through time the phase of the circadian clock and cell cycle in the same single cell and to extend this to whole lineages. We show that for mouse fibroblast cell cultures under natural conditions, the clock and cell cycle phase-lock in a 1:1 fashion. We show that certain perturbations knock this coupled system onto another periodic state, phase-locked but with a different winding number. We use this understanding to explain previous results. Thus our study unravels novel phase dynamics of 2 key mammalian biological oscillators. Secondly, I present a radical revision of the Nrf2 signalling system. Stress responsive signalling coordinated by Nrf2 provides an adaptive response for protection against toxic insults, oxidative stress and metabolic dysfunction. We discover that the system is an autonomous oscillator that regulates its target genes in a novel way.
Positive characteristic version of Ax's theorem
Abstract
Ax's theorem on the dimension of the intersection of an algebraic subvariety and a formal subgroup (Theorem 1F in "Some topics in differential algebraic geometry I...") implies Schanuel type transcendence results for a vast class of formal maps (including exp on a semi-abelian variety). Ax stated and proved this theorem in the characteristic 0 case, but the statement is meaningful for arbitrary characteristic and still implies positive characteristic transcendence results. I will discuss my work on positive characteristic version of Ax's theorem.
D-modules: PDEs, flat connections, and crystals
Abstract
Motivated by the study of PDEs, we introduce the notion of a D-module on a variety X and give the basics of three perspectives on the theory: modules over the sheaf of differential operators on X; quasi-coherent modules with flat connection; and crystals on X. This talk will assume basic knowledge of algebraic geometry (such as rudimentary sheaf theory).
Coherent Lagrangian vortices: The black holes of turbulence
Abstract
We discuss a simple variational principle for coherent material vortices
in two-dimensional turbulence. Vortex boundaries are sought as closed
stationary curves of the averaged Lagrangian strain. We find that
solutions to this problem are mathematically equivalent to photon spheres
around black holes in cosmology. The fluidic photon spheres satisfy
explicit differential equations whose outermost limit cycles are optimal
Lagrangian vortex boundaries. As an application, we uncover super-coherent
material eddies in the South Atlantic, which yield specific Lagrangian
transport estimates for Agulhas rings. We also describe briefly coherent
Lagrangian vortex detection to three-dimensional flows.
Cluster combinatorics and geometrical models (part I)
Abstract
In this talk I will give a definition of cluster algebra and state some main results.
Moreover, I will explain how the combinatorics of certain cluster algebras can be modeled in geometric terms.
Don't be afraid of the 1001st (numerical) derivative
Abstract
The accurate and stable numerical calculation of higher-order
derivatives of holomorphic functions (as required, e.g., in random matrix
theory to extract probabilities from a generating function) turns out to
be a surprisingly rich topic: there are connections to asymptotic analysis,
the theory of entire functions, and to algorithmic graph theory.
see below
Abstract
\textbf{James Newbury} \newline
Title: Heavy traffic diffusion approximation of the limit order book in a one-sided reduced-form model. \newline
Abstract: Motivated by a zero-intelligence approach, we try to capture the
dynamics of the best bid (or best ask) queue in a heavy traffic setting,
i.e when orders and cancellations are submitted at very high frequency.
We first prove the weak convergence of the discrete-space best bid/ask
queue to a jump-diffusion process. We then identify the limiting process
as a regenerative elastic Brownian motion with drift and random jumps to
the origin.
\newline
\textbf{Zhaoxu Hou} \newline
Title: Robust Framework In Finance: Martingale Optimal Transport and
Robust Hedging For Multiple Marginals In Continuous Time
\newline
Abstract: It is proved by Dolinsky and Soner that there is no duality
gap between the robust hedging of path-dependent European Options and a
martingale optimal problem for one marginal case. Motivated by their
work and Mykland's idea of adding a prediction set of paths (i.e.
super-replication of a contingent claim only required for paths falling
in the prediction set), we try to achieve the same type of duality
result in the setting of multiple marginals and a path constraint.
Moving interface problems in multi-D compressible Euler equations
16:00
Learning spaces
Abstract
Working together with the Blue Brain Project at the EPFL, I'm trying to develop new topological methods for neural modelling. As a mathematician, however, I'm really motivated by how these questions in neuroscience can inspire new mathematics. I will introduce new work that I am doing, together with Kathryn Hess and Ran Levi, on brain plasticity and learning processes, and discuss some of the topological and geometric features that are appearing in our investigations.
11:30
Straight edge and compass to Origami
Abstract
I will look at the classical constructions that can be made using a straight edge and compass, I will then look at the limits of these constructions. I will then show how much further we can get with Origami, explaining how it is possible to trisect an angle or double a cube. Compasses not supplied.
Some thoughts on the Burnside problem
Abstract
Thoughts on the Burnside problem
Quasimaps, wall-crossings, and Mirror Symmetry II
Abstract
Quasimaps provide compactifications, depending on a stability parameter epsilon, for moduli spaces of maps from nonsingular algebraic curves to a large class of GIT quotients. These compactifications enjoy good properties and in particular they carry virtual fundamental classes. As the parameter epsilon varies, the resulting invariants are related by wall-crossing formulas. I will present some of these formulas in genus zero, and will explain why they can be viewed as generalizations (in several directions) of Givental's toric mirror theorems. I will also describe extensions of wall-crossing to higher genus, and (time permitting) to orbifold GIT targets as well.
The talk is based on joint works with Bumsig Kim, and partly also with Daewoong Cheong and with Davesh Maulik.
Structure exploitation in Hessian computations
Abstract
Hessians of functionals of PDE solutions have important applications in PDE-constrained optimisation (Newton methods) and uncertainty quantification (for accelerating high-dimensional Bayesian inference). With current techniques, a typical cost for one Hessian-vector product is 4-11 times the cost of the forward PDE solve: such high costs generally make their use in large-scale computations infeasible, as a Hessian solve or eigendecomposition would have costs of hundreds of PDE solves.
In this talk, we demonstrate that it is possible to exploit the common structure of the adjoint, tangent linear and second-order adjoint equations to greatly accelerate the computation of Hessian-vector products, by trading a large amount of computation for a large amount of storage. In some cases of practical interest, the cost of a Hessian-
vector product is reduced to a small fraction of the forward solve, making it feasible to employ sophisticated algorithms which depend on them.
Hypergraph matchings
Abstract
Perfect matchings are fundamental objects of study in graph theory. There is a substantial classical theory, which cannot be directly generalised to hypergraphs unless P=NP, as it is NP-complete to determine whether a hypergraph has a perfect matching. On the other hand, the generalisation to hypergraphs is well-motivated, as many important problems can be recast in this framework, such as Ryser's conjecture on transversals in latin squares and the Erdos-Hanani conjecture on the existence of designs. We will discuss a characterisation of the perfect matching problem for uniform hypergraphs that satisfy certain density conditions (joint work with Richard Mycroft), and a polynomial time algorithm for determining whether such hypergraphs have a perfect matching (joint work with Fiachra Knox and Richard Mycroft).
14:15
Coupling across scales in geophysical flows
Quantitative sparse signal recovery guarantees of nonconvex nonsmooth first-order methods
Abstract
Finding a sparse signal solution of an underdetermined linear system of measurements is commonly solved in compressed sensing by convexly relaxing the sparsity requirement with the help of the l1 norm. Here, we tackle instead the original nonsmooth nonconvex l0-problem formulation using projected gradient methods. Our interest is motivated by a recent surprising numerical find that despite the perceived global optimization challenge of the l0-formulation, these simple local methods when applied to it can be as effective as first-order methods for the convex l1-problem in terms of the degree of sparsity they can recover from similar levels of undersampled measurements. We attempt here to give an analytical justification in the language of asymptotic phase transitions for this observed behaviour when Gaussian measurement matrices are employed. Our approach involves novel convergence techniques that analyse the fixed points of the algorithm and an asymptotic probabilistic analysis of the convergence conditions that derives asymptotic bounds on the extreme singular values of combinatorially many submatrices of the Gaussian measurement matrix under matrix-signal independence assumptions.
This work is joint with Andrew Thompson (Duke University, USA).
Quasimaps, wall-crossings, and Mirror Symmetry I
Abstract
Quasimaps provide compactifications, depending on a stability parameter epsilon, for moduli spaces of maps from nonsingular algebraic curves to a large class of GIT quotients. These compactifications enjoy good properties and in particular they carry virtual fundamental classes. As the parameter epsilon varies, the resulting invariants are related by wall-crossing formulas. I will present some of these formulas in genus zero, and will explain why they can be viewed as generalizations (in several directions) of Givental's toric mirror theorems. I will also describe extensions of wall-crossing to higher genus, and (time permitting) to orbifold GIT targets as well.
The talk is based on joint works with Bumsig Kim, and partly also with Daewoong Cheong and with Davesh Maulik.
Mixed Motives in Number Theory
Abstract
Mixed motives turn up in number theory in various guises. Rather than discuss the rather deep foundational questions involved, this talk will aim
to give several illustrations of the ubiquity of mixed motives and their realizations. Along the way I hope to mention some of: the Mordell-Weil
theorem, the theory of height pairings, special values of L-functions, the Mahler measure of a polynomial, Galois deformations and the motivic
fundamental group.
Low-regularity Riemannian metrics and the positive mass theorem
Abstract
We show that the positive mass theorem holds for
asymptotically flat, $n$-dimensional Riemannian manifolds with a metric
that is continuous, lies in the Sobolev space $W^{2, n/2}_{loc}$, and
has non-negative scalar curvature in the distributional sense. Our
approach requires an analysis of smooth approximations to the metric,
and a careful control of elliptic estimates for a related conformal
transformation problem. If the metric lies in $W^{2, p}_{loc}$ for
$p>n/2$, then we show that our metrics may be approximated locally
uniformly by smooth metrics with non-negative scalar curvature.
This talk is based on joint work with N. Tassotti and conversations with
J.J. Bevan.
Small-particle scaling limits in a regularized Laplacian growth model"
Abstract
With F. Johansson Viklund (Columbia) and A. Turner (Lancaster), we have studied a regularized version of the Hastings-Levitov model of random Laplacian growth. In addition to the usual feedback parameter $\alpha>0$, this regularized version of the growth process features a smoothing parameter $\sigma>0$.
We prove convergence of random clusters, in the limit as the size of the individual aggregating particles tends to zero, to deterministic limits, provided the smoothing parameter does not tend to zero too fast. We also study scalings limit of the harmonic measure flow on the boundary, and show that it can be described in terms of stopped Brownian webs on the circle. In contrast to the case $\alpha=0$, the flow does not always collapse into a single Brownian motion, which can be interpreted as a random number of infinite branches being present in the clusters.
The boundary Harnack principle in fractal spaces
Abstract
Abstract: The boundary Harnack principle states that the ratio of any two functions, which are positive and harmonic on a domain, is bounded near some part of the boundary where both functions vanish. A given domain may or may not have this property, depending on the geometry of its boundary and the underlying metric measure space.
In this talk, we will consider a scale-invariant boundary Harnack principle on domains that are inner uniform. This has applications such as two-sided bounds on the Dirichlet heat kernel, or the identification of the Martin boundary and the topological boundary for bounded inner uniform domains.
The inner uniformity provides a large class of domains which may have very rough boundary as long as there are no cusps. Aikawa and Ancona proved the scale-invariant boundary Harnack principle on inner uniform domains in Euclidean space. Gyrya and Saloff-Coste gave a proof in the setting of non-fractal strictly local Dirichlet spaces that satisfy a parabolic Harnack inequality.
I will present a scale-invariant boundary Harnack principle for inner uniform domains in metric measure Dirichlet spaces that satisfy a parabolic Harnack inequality. This result applies to fractal spaces.
14:00
An Abundance of K3 Fibrations from Polyhedra with Interchangeable Parts
Abstract
Asymmetric information and risk aversion of market makers
Abstract
We analyse the impact of market makers' risk aversion on the equilibrium in a speculative market consisting of a risk neutral informed trader and noise traders. The unwillingness of market makers to bear risk causes the informed trader to absorb large shocks in their inventories. The informed trader's optimal strategy is to drive the market price to its fundamental value while disguising her trades as the ones of an uninformed strategic trader. This results in a mean reverting demand, price reversal, and systematic changes in the market depth. We also find that an increase in risk aversion leads to lower market depth, less efficient prices, stronger price reversal and slower convergence to fundamental value. The endogenous value of private information, however, is non-monotonic in risk aversion. We will mainly concentrate on the case when the private signal of the informed is static. If time permits, the implications of a dynamic signal will be discussed as well.
Based on a joint work with Albina Danilova.
Order in Chaos: The Emergence of Pattern in Random Processes
Abstract
Many years ago, Mark Kac was consulted by biologist colleague Lamont Cole regarding field-based observations of animal populations that suggested the existence of 3-4 year cycles in going from peak to peak. Kac provided an elegant argument for how purely random sequences of numbers could yield a mean value of 3 years, thereby establishing the notion that pattern can seemingly emerge in random processes. (This does not, however, mean that there could be a largely deterministic cause of such population cycles.)
By extending Kac's argument, we show how the distribution of cycle length can be analytically established using methods derived from random graph theory, etc. We will examine how such distributions emerge in other natural settings, including large earthquakes as well as colored Brownian noise and other random models and, for amusement, the Standard & Poor's 500 index for percent daily change from 1928 to the present.
We then show how this random model could be relevant to a variety of spatially-dependent problems and the emergence of clusters, as well as to memory and the aphorism "bad news comes in threes." The derivation here is remarkably similar to the former and yields some intriguing closed-form results. Importantly, the centroids or "centers of mass" of these clusters also yields clusters and a hierarchy then emerges. Certain "universal" scalings appear to emerge and scaling factors reminiscent of Feigenbaum numbers. Finally, as one moves from one dimension to 2, 3, and 4 dimensions, the scaling behaviors undergo modest change leaving this scaling phenomena qualitatively intact.
Finally, we will show how that an adaptation of the Langevin equation from statistical physics provides not simply a null-hypothesis for matching the observation of 3-4 year cycles, but a remarkably simple model description for the behavior of animal populations.
New transfer principles and applications to represenation theory
Abstract
The transfer principle of Ax-Kochen-Ershov says that every first order sentence φ in the language of valued fields is, for p sufficiently big, true in ℚ_p iff it is true in \F_p((t)). Motivic integration allowed to generalize this to certain kinds of non-first order sentences speaking about functions from the valued field to ℂ. I will present some new transfer principles of this kind and explain how they are useful in representation theory. In particular, local integrability of Harish-Chandra characters, which previously was known only in ℚ_p, can be transferred to \F_p((t)) for p >> 1. (I will explain what this means.)
This is joint work with Raf Cluckers and Julia Gordon.
GIT, Symplectic Reduction and the Kempf-Ness Theorem
Abstract
Consider a smooth, complex projective variety X inside P^n and an action of a reductive linear algebraic group G inside GL(n+1,C). On the one hand, we can view this as an algebra-geometric set-up and use geometric invariant theory (GIT) to construct a quotient variety X // G, which parameterises `most' of the closed orbits of X. On the other hand, X is naturally a symplectic manifold, and since G is reductive we can take a maximal real compact Lie subgroup K of G and consider the symplectic reduction of X by K with respect to an appropriate moment map. The Kempf-Ness theorem then says that the results of these two constructions are homeomorphic. In this talk I will define GIT and symplectic reduction and try to sketch the proof of the Kempf-Ness theorem.
Connectivity in confined dense networks
Abstract
We consider a random geometric graph model relevant to wireless mesh networks. Nodes are placed uniformly in a domain, and pairwise connections
are made independently with probability a specified function of the distance between the pair of nodes, and in a more general anisotropic model, their orientations. The probability that the network is (k-)connected is estimated as a function of density using a cluster expansion approach. This leads to an understanding of the crucial roles of
local boundary effects and of the tail of the pairwise connection function, in contrast to lower density percolation phenomena.
A geometric theory of phase transitions in convex optimization
Abstract
Convex regularization has become a popular approach to solve large scale inverse or data separation problems. A prominent example is the problem of identifying a sparse signal from linear samples my minimizing the l_1 norm under linear constraints. Recent empirical research indicates that many convex regularization problems on random data exhibit a phase transition phenomenon: the probability of successfully recovering a signal changes abruptly from zero to one as the number of constraints increases past a certain threshold. We present a rigorous analysis that explains why phase transitions are ubiquitous in convex optimization. It also describes tools for making reliable predictions about the quantitative aspects of the transition, including the location and the width of the transition region. These techniques apply to regularized linear inverse problems, to demixing problems, and to cone programs with random affine constraints. These applications depend on a new summary parameter, the statistical dimension of cones, that canonically extends the dimension of a linear subspace to the class of convex cones.
Joint work with Dennis Amelunxen, Mike McCoy and Joel Tropp.
Various
Abstract
Wei Wei
\newline
Title: "Optimal Switching at Poisson Random Intervention Times"
(joint work with Dr Gechun Liang)
\newline
Abstract: The paper introduces a new class of optimal switching problems, where
the player is allowed to switch at a sequence of exogenous Poisson
arrival times, and the underlying switching system is governed by an
infinite horizon backward stochastic differential equation system. The
value function and the optimal switching strategy are characterized by
the solution of the underlying switching system. In a Markovian setting,
the paper gives a complete description of the structure of switching
regions by means of the comparison principle.
\newline
Julen Rotaetxe
\newline
Title: Applicability of interpolation based finite difference method to problems in finance
\newline
Abstract:
I will present the joint work with Christoph Reisinger on
the applicability of a numerical scheme relying on finite differences
and monotone interpolation to discretize linear and non-linear diffusion
equations. We propose suitable transformations to the process modeling
the underlying variable in order to overcome issues stemming from the
width of the stencil near the boundaries of the discrete spatial domain.
Numerical results would be given for typical diffusion models used in
finance in both the linear and non-linear setting.
Nonlinear wave equations on time dependent inhomogeneous backgrounds
Abstract
We study the nonlinear wave equations on a class of asymptotically flat Lorentzian manifolds $(\mathbb{R}^{3+1}, g)$ with time dependent inhomogeneous metric g. Based on a new approach for proving the decay of solutions of linear wave equations, we give several applications to nonlinear problems. In particular, we show the small data global existence result for quasilinear wave equations satisfying the null condition on a class of time dependent inhomogeneous backgrounds which do not settle to any particular stationary metric.
11:00
Logical limit laws for minor-closed classes of graphs
Abstract
Let $G$ be an addable minor-closed class of graphs. We prove that a zero-one law holds in monadic second-order logic (MSO) for connected graphs in G, and a convergence law in MSO for all graphs in $G$. For each surface $S$, we prove the existence of a zero-one law in first order logic (FO) for connected graphs embeddable in $S$, and a convergence law in FO for all graphs embeddable in $S$. Moreover, the limiting probability that a given FO sentence is satisfied is independent of the surface $S$. If $G$ is an addable minor-closed class, we prove that the closure of the set of limiting probabilities is a finite union of intervals, and it is the same for FO and MSO. For the class of planar graphs it consists of exactly 108 intervals. We give examples of non-addable classes where the results are quite different: for instance, the zero-one law does not hold for caterpillars, even in FO. This is joint work with Peter Heinig, Tobias Müller and Anusch Taraz.