School Seminars and Colloquia

New ideas for restricted permutations

Statistical Mechanics

by Dr Murray Elder

Institution: University of St Andrews
Date: Thu 10th February 2005
Time: 3:15 PM
Location: Theatre 1, Old Geology Building

Abstract: This talk will be a friendly introduction to the area of
restricted permutations, currently a hot topic in Combinatorics. I will
discuss two interesting conjectures and explain some ideas we have for
tackling them. If time permits I will also discuss my recent theorem
connecting pattern-avoiding permutations and formal language theory.

This is joint work with Mike Zabrocki (York University) and Andrew Rechnitzer (University of Melbourne).

For More Information: Andrew Rechnitzer tel. +61 3 8344 9731 email: A.