Personal tools
You are here: Home / Events / 2009 / Constrained swapping in permutations

Constrained swapping in permutations

Filed under:
Prof. Julian West, Wednesday, October 14, 2009, Time: 14:00, Seminarraum Schloss Hagenberg
When Oct 14, 2009
from 02:00 PM to 03:00 PM
Where Seminarraum Schloss Hagenberg
Add event to calendar vCal
Constrained swapping in permutations


We look at a family of problems having to do with replacing one subpattern in a permutation by a different one. It is often interesting to ask how many equivalence classes we obtain in this way, and even more often interesting to ask how many permutations are in the equivalence class of the identity permutation. We discover many well-known sequences such as the Fibonacci numbers and Catalan numbers, and also some less-famous sequences.