Wed, 01 Jun 2016

15:00 - 16:00
L6

Homology torsion growth in right angled groups

Miklos Abert
(Renyi Institute Budapest)
Abstract

Torsion in homology are invariants that have received increasing attention over the last twenty years, by the work of Lück, Bergeron, Venkatesh and others. While there are various vanishing results, no one has found a finitely presented group where the torsion in the first homology is exponential over a normal chain with trivial intersection. On the other hand, conjecturally, every 3-manifold group should be an example.

A group is right angled if it can be generated by a list of infinite order elements, such that every element commutes with its neighbors. Many lattices in higher rank Lie groups (like SL(n,Z), n>2) are right angled. We prove that for a right angled group, the torsion in the first homology has subexponential growth for any Farber sequence of subgroups, in particular, any chain of normal subgroups with trivial intersection. We also exhibit right angled cocompact lattices in SL(n,R) (n>2), for which the Congruence Subgroup Property is not known. This is joint work with Nik Nikolov and Tsachik Gelander.

Tue, 10 May 2016
14:00
L5

Linear convergence rate bounds for operator splitting methods

Goran Banjac
(Department of Engineering Science, University of Oxford)
Abstract

We establish necessary and sufficient conditions for linear convergence of operator splitting methods for a general class of convex optimization problems where the associated fixed-point operator is averaged. We also provide a tight bound on the achievable convergence rate. Most existing results establishing linear convergence in such methods require restrictive assumptions regarding strong convexity and smoothness of the constituent functions in the optimization problem. However, there are several examples in the literature showing that linear convergence is possible even when these properties do not hold. We provide a unifying analysis method for establishing linear convergence based on linear regularity and show that many existing results are special cases of our approach.

Subscribe to