[Colloquium] [CS] Theory Seminar Talk

[Donna Brooms]

DEPARTMENT OF COMPUTER SCIENCE

UNIVERSITY OF CHICAGO

Date: Wednesday, February 9, 2011
Time: 3:45 p.m.
Place: Ryerson 251, 1100 E. 58th Street

----------------------------------------------

Speaker:	Balazs Szegedy

From:		University of Toronto

Web page:	http://www.math.toronto.edu/~szegedy/

Title: 		Limits of functions on abelian groups and higher order Fourier analysis 

Abstract:       The theory of dense graphs (and hypergraphs) has many components which are very closely connected:

1) Notion of quasi randomness and related norms,
2) local structure defined by sampling,  
3) global structure defined by regularization, 
4) limit theory with appropriate limit objects.

In this talk we present an analogous theory (with all the above components) for functions (or subsets) on abelian groups instead of graphs. In this theory quasi randomness is measured by the so-called Gowers norms. As a byproduct we obtain a general inverse theorem for Gowers norms which implies various results by Green Tao and Ziegler. The abelian theory is surprisingly rich algebraically and topologically. For example limit objects of functions on cyclic groups are functions on nilmanifolds which are interesting geometric objects. One of our main goals is to show that a higher order generalization of Fourier analysis is crucial to the subject. This theory deals with morphisms between certain algebraic structures first studied by Host and Kra. (Note that ordinary Fourier analysis deals with morphisms from abelian groups to the circle group U(1).)

Host: 		Alexander Razborov

Refreshments will be served prior to the talk at 3:15 in Ryerson 255.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20110209/bebe1464/attachment-0001.htm