Games with Permutations

Peter Dukes, Kristin Parton, Julian West (all University of Victoria)

We introduce a new combinatorial game, in which players alternate to place 1s in an initially empty permutation matrix, always playing so as to avoid some specified pattern(s). We demonstrate the nature of the game by giving a complete analysis of the case where the avoided pattern is (12), and give some partial results for the case of (123).