Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 264 - Combinatorics

Sergey Kitaev

UCSD (Visiting Scholar)

Introduction to partially ordered patterns

Abstract:

Is there any simple way to describe walks, starting from the origin, in the positive quadrant between lattice points, each in a direction N, S, E or W, in terms of pattern avoidance in permutations? Does there exist a pattern with the property that the number of $n$-permutations avoiding it equals the number of $n$-permutations having cycles of length at most $k$? To answer these questions and to provide other interesting facts, we introduce the concept of partially ordered patterns (POPs), which generalize the generalized patterns introduced by Babson and Steingrimsson in 2000. We also discuss some of the results on POPs in the literature and suggest few problems to solve.

Host:

April 26, 2005

4:00 PM

AP&M 7321

****************************