13:00
The Chordal Distance Transform of Geometric Loops and its Persistent Homology
Abstract
From contours of 2D shapes to knotted proteins, many areas of statistics and physical sciences are concerned with data in the form of geometric loops - embeddings of the circle into a Euclidean space. It is desirable to find a representation of the geometry of these loops that is invariant under Euclidean symmetries, and indifferent to how the loops are parametrised. In this joint work with Ka Man Yim (Oxford) and Otto Sumray (MPI Dresden), we propose a novel representation of a loop’s geometry by rep resenting the distance matrix of the loop as a Morse function on a Möbius band - the second finite subset space of the circle. By considering the persistent homology of this function, we obtain a representation of the loop’s geometry that has the desired symmetry invariance. We show that this feature map is stable with respect to perturbations, give a geometric interpretation of the features obtained and explore analogues involving higher order finite subset spaces.
Bridging rough semimartingales and rough stochastic differential equations
Abstract
Renormalised models for the fractional Phi4 equation
Abstract
We extend the construction of BPHZ renormalised models in regularity structures via the spectral gap inequality to the fractional heat operator. Its Green’s function fails to be smooth across the entire time-zero hyperplane, violating the classical assumption that kernels are smooth away from the origin. The proof requires a delicate balance between the gain in regularity provided by the spectral gap approach and the limited spatial decay of the kernel.
Joint work with L. Broux and R. Steele.
14:00
14:00
Small maximal independent sets in regular graphs
Abstract
We study the minimum size of a maximal independent set in a regular graph, that is, the smallest sets which are both independent and dominating. In a balanced complete bipartite graph, every maximal independent set contains exactly half of the vertices, so large degree alone does not guarantee a small maximal independent set.
In this talk I will show that regular graphs with bounded codegrees admit much smaller maximal independent sets. Specifically, we show that every $d$-regular graph on $n$ vertices with a moderate codegree bound contains a maximal independent set of size at most $(1+o(1))n (\log d)/d$, as $d$ goes to infinity, and this bound is sharp. The proof is based on a nibble method where, in each step, we sample from the hard-core model. I will also discuss applications.
This is joint work with Matthew Jenssen and Andrey Shapiro.