Combinatorics seminar
Combinatorics Seminar  Spring 2017
Tuesday 1pm2pm in Goldsmith 226.
Organizers: Olivier Bernardi and Yan Zhuang
The Combinatorics Seminar is an introductory seminar for combinatorics. The talk should be accesible to first year graduate students.

January 31
Speaker: Kate Moore
Title: Patterns in Dynamical Systems
Abstract: Given a map f: [0, 1] > [0, 1], we may consider finite sequences of iterates x, f(x), f(f(x)),..., f^{n1}(x). If these n values are different, we associate a permutation \pi \in S_n to this sequence by replacing the smallest value with a 1, the second smallest with a 2, and so on. If \pi arises in this way, we say that \pi is an allowed pattern of f. It is known that if f is a piecewise monotone map, then there are permutations that are never realized by f. This surprising observation gives rise an important tool for distinguishing random from deterministic time series and for estimating the complexity of a time series.
In general, determining the allowed patterns of a given family of maps is a difficult problem and the question has only been answered in a few specific cases. Building on work by Archer and Elizalde, I will present a method to determine the allowed patterns signedshifts, negative shifts and negative betashifts.

February 7
Speaker:
Title:
Abstract:

February 14
Speaker:
Title:
Abstract:

February 28
Speaker:
Title:
Abstract:
Here are some indications for reaching Brandeis, and the math department.
Previous semesters:
Fall 2016,
Spring 2016,
Fall 2015,
Spring 2015,
Fall 2014,
Spring 2014,
Fall 2013.