Forthcoming Seminars

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process which takes values in the vertex set of a graph G, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma

conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. We show that the VRJP is a mixture of time-changed Markov jump processes and calculate the mixing measure. The mixing measure is interpreted as a marginal of the supersymmetric hyperbolic sigma model introduced by Disertori, Spencer and Zirnbauer.

This enables us to deduce that VRJP and ERRW are strongly recurrent in any dimension for large reinforcement (in fact, on graphs of bounded degree), using a localisation result of Disertori and Spencer (2010).

(Joint work with Pierre Tarrès.)

 The unknotting number of a knot is an incredibly difficult invariant to compute.
In fact, there are many knots which are conjectured to have unknotting number 2 but for
which no proof of this is currently available. It therefore remains an unsolved problem to find an
algorithm that determines whether a knot has unknotting number one. In my talk, I will
show that an analogous problem for links is soluble. We say that a link has splitting number
one if some crossing change turns it into a split link. I will give an algorithm that
determines whether a link has splitting number one. (In the case where the link has
two components, we must make a hypothesis on their linking number.) The proof
that the algorithm works uses sutured manifolds and normal surfaces.

We describe an invariant manifold of the equations of molecular dynamics associated to a given discrete group of isometries. It is a time-dependent manifold, but its dependence on time is explicit. In the case of the translation group, it has dimension 6N, where N is an assignable positive integer. The manifold is independent of the description of the atomic forces within a general framework. Most of continuum mechanics inherits some version of this manifold, as do theories in-between molecular dynamics and continuum mechanics, even though they do not inherit the time reversibility of molecular dynamics on this manifold. The manifold implies a natural statistics of molecular motion, which suggests a simplifying ansatz for the Boltzmann equation which, in turn, leads to new explicit far-from-equilibrium solutions of this equation. In some way the manifold underlies experimental science, i.e., the viscometric flows of fluids and the bending and twisting of beams in solids and the procedures commonly used to measure constitutive relations, this being related to the fact that the form of the manifold can be prescribed independent of the atomic forces.

 Higher-order transformations are ubiquitous within data management. In relational databases, higher-order queries appear in numerous aspects including query rewriting and query specification. In XML databases, higher-order functions are natural due to the close connection of XML query languages with functional programming. We investigate higher-order query languages that combine higher- order transformations with ordinary database query languages. We define higher-order query languages based on Relational Algebra and XQuery. We also study basic problems for these query languages including evaluation, containment, and type inference. We show that even though evaluating these higher-order query languages is non-elementary, there are subclasses that are polynomially reducible to evaluation for ordinary query languages.