Consecutive patterns in words, permutations and in trees

Add to your list(s) Download to your calendar using vCal

• Vladimir Dotsenko (Trinity, Dublin)
• Wednesday 23 February 2011, 16:30-17:30
• MR15.

If you have a question about this talk, please contact Christopher Brookes.

This talk is about algebraic approaches to several topics in the combinatorics of pattern avoidance, from the classical question of avoiding a fixed set of word patterns to questions of pattern avoidance in trees, a new concept that was motivated by study of algebraic operads. The model example I shall discuss in most detail is halfway between those two, that is consecutive pattern avoidance for permutations. Namely, I shall explain how can use homology of ``shuffle algebras’’ to obtain results in enumerative combinatorics. The talk is partly based on a joint work with A.Khoroshkin (ETH Zurich).

This talk is part of the Algebra and Representation Theory Seminar series.

This talk is included in these lists:

• Algebra and Representation Theory Seminar
• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR15
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.