Tue, 12 May 2020
15:30
Virtual

Approximate subgroups with bounded VC dimension

Anand Pillay
(Notre Dame)
Abstract

This is joint with Gabe Conant. We give a structure theorem for finite subsets A of arbitrary groups G such that A has "small tripling" and "bounded VC dimension". Roughly, A will be a union of a bounded number of translates of a coset nilprogession of bounded rank and step (up to a small error).

Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Tue, 12 May 2020
15:30

Approximate subgroups with bounded VC dimension

Anand Pillay
(Notre Dame)
Abstract

This is joint with Gabe Conant. We give a structure theorem for finite subsets A of arbitrary groups G such that A has "small tripling" and "bounded VC dimension". Roughly, A will be a union of a bounded number of translates of a coset nilprogession of bounded rank and step (up to a small error).

Further Information

Part of joint combinatorics - logic seminar.  See 

http://people.maths.ox.ac.uk/scott/dmp.htm

Fri, 10 Jun 2005
12:00
L1

On Groups definable in o-minimal linear structures

Sergei Starchenko
(Notre Dame)
Abstract

Let M be an ordered vector space over an ordered division ring, and G a definably compact, definably connected group definable in M. We show that G is definably isomorphic to a definable quotient U/L, where U is a convex subgroup of M^n and L is a Z-lattice of rank n. This is a joint work with Panelis Eleftheriou.

Subscribe to Notre Dame