printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

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

combinatorics seminar

sergey kitaev

university of strathclyde

on permutation boxed mesh patterns

abstract:

mesh patterns are a generalization of vincular patterns. mesh patterns were introduced by branden and claesson to provide explicit expansions for certain permutation statistics as, possibly infinite, linear combinations of (classical) permutation patterns. we introduce the notion of a boxed mesh pattern and study avoidance of these patterns on permutations. we prove that the celebrated former stanley-wilf conjecture is not true for all but eleven boxed mesh patterns; for seven out of the eleven patterns the former conjecture is true, while we do not know the answer for the remaining four (length-four) patterns. moreover, we show that an analogue of a well-known theorem of erdos and szekeres does not hold for boxed mesh patterns of lengths larger than 2. finally, we discuss enumeration of permutations avoiding simultaneously two or more length-three boxed mesh patterns, where we meet generalized catalan numbers. this is joint work with sergey avgustinovich and alexander valyuzhenich.

host: jeff remmel

february 14, 2012

3:00 pm

ap&m 7321

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