L3

In the past decades the $G_{n,p}$ model of random graphs has led to numerous beautiful and deep theorems. A key feature that is used in basically all proofs is that edges in $G_{n,p}$ appear independently.

The independence of the edges allows, for example, to obtain extremely tight bounds on the number of edges of $G_{n,p}$ and its degree sequence by straightforward applications of Chernoff bounds. This situation changes dramatically if one considers graph classes with structural side constraints. In this talk we show how recent progress in the construction of so-called Boltzmann samplers by Duchon, Flajolet, Louchard, and Schaeffer can be used to reduce the study of degree sequences and subgraph counts to properties of sequences of independent and identically distributed random variables -- to which we can then again apply Chernoff bounds to obtain extremely tight results. As proof of concept we study properties of random graphs that are drawn uniformly at random from the class consisting of the dissections of large convex polygons. We obtain very sharp concentration results for the number of vertices of any given degree, and for the number of induced copies of a given fixed graph.

A number of phylogenetic algorithms proceed by searching the space of all possible phylogenetic (leaf labeled) trees on a given set of taxa, using topological rearrangements and some optimality criterion. Recently, such an approach, called BSPR, has been applied to the balanced minimum evolution principle. Several computer studies have demonstrated the accuracy of BSPR in reconstructing the correct tree. It has been conjectured that BSPR is consistent, that is, when applied to an input distance that is a tree-metric, it will always converge to the (unique) tree corresponding to that metric. Here we prove that this is the case. Moreover, we show that even if the input distance matrix contains small errors relative to the tree-metric, then the BSPR algorithm will still return the corresponding tree.

In recent joint work with Maarten Solleveld we could give a complete classification of the set the irreducible discrete series characters of affine Hecke algebras (including the non simply-laced cases). The results can be formulated in terms of the K-theory of the Schwartz completion of the Hecke algebra. We discuss these results and some related conjectures on formal dimensions and on elliptic characters.

I plan to discuss some aspects the mysterious relationship between the symmetries of toroidal compactifications of M-theory and helices on del Pezzo surfaces.

We outline a method to solve the stationary Einstein equations with source a body in rigid rotation consisting of elastic matter.

This is work in progress by R.B., B.G.Schmidt, and L.Andersson