14:30
14:30
14:30
Points in almost general position
Abstract
Erdős asked the following question: given a positive integer $n$, what is the largest integer $k$ such that any set of $n$ points in a plane, with no $4$ on a line, contains $k$ points no $3$ of which are collinear? Füredi proved that $k = o(n)$. Cardinal, Toth and Wood extended this result to $\mathbb{R}^3$, finding sets of $n$ points with no $5$ on a plane whose subsets with no $4$ points on a plane have size $o(n)$, and asked the question for the higher dimensions. For given $n$, let $k$ be largest integer such that any set of $n$ points in $\mathbb{R}^d$ with no more than $d + 1$ cohyperplanar points, has $k$ points with no $d + 1$ on a hyperplane. Is $k = o(n)$? We prove that $k = o(n)$ for any fixed $d \geq 3$.
14:30
Rigorous analysis of a randomised number field sieve
Abstract
The Number Field Sieve is the current practical and theoretical state of the art algorithm for factoring. Unfortunately, there has been no rigorous analysis of this type of algorithm. We randomise key aspects of the number theory, and prove that in this variant congruences of squares are formed in expected time $L(1/3, 2.88)$. These results are tightly coupled to recent progress on the distribution of smooth numbers, and we provide additional tools to turn progress on these problems into improved bounds.
14:30
Coalescence on the real line
Abstract
Given two probability distributions $P_R$ and $P_B$ on the positive reals with finite means, colour the real line alternately with red and blue intervals so that the lengths of the red intervals have distribution $P_R$, the lengths of the blue intervals have distribution $P_B$, and distinct intervals have independent lengths. Now iteratively update this colouring of the line by coalescing intervals: change the colour of any interval that is surrounded by longer intervals so that these three consecutive intervals subsequently form a single monochromatic interval. Say that a colour (either red or blue) `wins' if every point of the line is eventually of that colour. I will attempt to answer the following question: under what natural conditions on the distributions is one of the colours almost surely guaranteed to win?
HYPOCOERCIVITY AND GEOMETRIC CONDITIONS IN KINETIC THEORY.
Abstract
We shall discuss the problem of the 'trend to equilibrium' for a degenerate kinetic linear Fokker-Planck equation. The linear equation is assumed to be degenerate on a subregion of non-zero Lebesgue measure in the physical space (i.e., the equation is just a transport equation with a Hamiltonian structure in the subregion). We shall give necessary and sufficient geometric condition on the region of degeneracy which guarantees the exponential decay of the semigroup generated by the degenerate kinetic equation towards a global Maxwellian equilibrium in a weighted Hilbert space. The approach is strongly influenced by C. Villani's strategy of 'Hypocoercivity' from Kinetic theory and the 'Bardos-Lebeau-Rauch' geometric condition from Control theory. This is a joint work with Frederic Herau and Clement Mouhot.
CALF: A period map for global derived stacks
Abstract
In the sixties Griffiths constructed a holomorphic map, known as the local period map, which relates the classification of smooth projective varieties to the associated Hodge structures. Fiorenza and Manetti have recently described it in terms of Schlessinger's deformation functors and, together with Martinengo, have started to look at it in the context of Derived Deformation Theory. In this talk we propose a rigorous way to lift such an extended version of Griffiths period map to a morphism of derived deformation functors and use this to construct a period morphism for global derived stacks.
Stable moduli spaces of high dimensional manifolds
Abstract
I will discuss recent joint work with S. Galatius, in which we
generalise the Madsen--Weiss theorem from the case of surfaces to the
case of manifolds of higher even dimension (except 4). In the simplest
case, we study the topological group $\mathcal{D}_g$ of
diffeomorphisms of the manifold $\#^g S^n \times S^n$ which fix a
disc. We have two main results: firstly, a homology stability
theorem---analogous to Harer's stability theorem for the homology of
mapping class groups---which says that the homology groups
$H_i(B\mathcal{D}_g)$ are independent of $g$ for $2i \leq g-4$.
Secondly, an identification of the stable homology
$H_*(B\mathcal{D}_\infty)$ with the homology of a certain explicitly
described infinite loop space---analogous to the Madsen--Weiss
theorem. Together, these give an explicit calculation of the ring
$H^*(B\mathcal{D}_g;\mathbb{Q})$ in the stable range, as a polynomial
algebra on certain explicitly described generators.