Ólafur Páll Geirsson

Permutation pattern avoidance

20 Apr 2013.

An algorithm for testing permutation pattern avoidance using dynamic programming. An undergraduate research opportunity project I worked on under the supervision of Henning A. Ulfarsson. The code is written in Sage and can be found on Github. An excellent (and safe) place to test the code yourself is the Sage Math Cloud.

About: combinatorial mathematics, dynamic programming, sage, github