Speaker: Alex Burstein, Howard University
Patterns in permutations
Abstract: A permutation pattern is an order-isomorphism class of a sequence, e.g. of a subsequence of a permutation. We will consider permutation patterns and their various applications and generalizations, look at the sets of permutations with various forbidden patterns, their cardinalities, rates of growth, etc. We will also consider the partial order on permutations under pattern containment and the properties of its Mobius function.Time: Friday, November 7, 2014, 3:30-4:20 p.m.
Department of Mathematical Sciences
George Mason University
4400 University Drive, MS 3F2
Fairfax, VA 22030-4444
Tel. 703-993-1460, Fax. 703-993-1491