Dynamics Seminar: Jakub Konieczny, " Automatic sequences, nilsystems and higer order Fourier analysis."

Automatic sequences are one of the most basic models of computation, with remarkable links to dynamics, algebra and logic (among other fields). In the talk, we will explore a point of view inspired by higher order Fourier analysis. Specifically, we will investigate the behaviour of Gowers norms of some automatic sequences, and (almost) classify all automatic sequences given by generalised polynomial fomulas. The tools used will include some non-trivial results concerning dynamics of nilsystems and their connection to generalised polynomials, complementing previous work of Bergelson and Leibman. (many of the discussed results are joint work with J. Byszewski)

Date: 

Tue, 12/12/2017 - 14:15 to 15:15

Location: 

Ross 70