author = {Fredrik Johansson and Brian Nakamura},
title = {{Using functional equations to enumerate 1324-avoiding permutations}},
language = {english},
abstract = {We consider the problem of enumerating permutations with exactly r occurrences of the pattern 1324 and derive functional equations for this general case as well as for the pattern avoidance (r=0) case. The functional equations lead to a new algorithm for enumerating length n permutations that avoid 1324. This approach is used to enumerate the 1324-avoiders up to n=31. We also extend those functional equations to account for the number of inversions and derive analogous algorithms. },
number = {1309.7117},
year = {2013},
institution = {arxiv},
length = {13},
url = {http://arxiv.org/abs/1309.7117}