PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Sergei Tabachnikov, Flossie Dunlop.

Title:What does the future hold for restricted patterns?
Seminar:MASS Colloquium
Speaker:Zvezdelina Stankova, Mills College
Abstract:
Restricted patterns made their major debut into the math arena in the 80's, with the works of Simion, Schmidt, Wilf, Lovasz, Lothaire, Rotem, Richards and many others. In truth, they had already permeated mathematical research since the 60's via Robinson-Schensted's, Knuth's and Stanley's earlier results. In fact, any time you stumble upon the Catalan, Fibonacci or Stirling numbers, Dyck paths, Young diagrams, random matrices, generating trees or Chebychev or Kazhdan-Lusztig polynomials, restricted patterns are likely to appear in one incarnation or another. The more recent rebirth of the topic was initiated by West in 1992, and taken up by a number of researchers, including Bona, Albert, Arratia, Backelin, Babson, Mansour, Marcus and Tardos. Yet, the ever-tempting Wilf-classification of restricted patterns is still a wide open question. In this talk, we shall walk along several paths of pattern-exploration that originated at the Duluth REU in 1991-92, and discuss whether, among the array of generated ideas and methods, there is a "true'' way of approaching pattern-avoidance equivalence and ordering.

Room Reservation Information

Room Number:MB113
Date:10 / 18 / 2007
Time:02:30pm - 03:20pm