@

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}