Enumeration of several two-by-four classes

Abstract: We use catalytic variables to derive generating functions for the permutation classes

A v (e x t b f 4123, e x t b f 1324)

,

A v (e x t b f 4123, e x t b f 1243)

, and

A v (e x t b f 4123, e x t b f 1342)

. Each generating function is algebraic of degree two, and the growth rates of the classes are 4, 5, and

a l p h a

, respectively, where

a l p h a a p p r o x 4.17035

. As a consequence of our analysis, we see that a typical large permutation in

A v (e x t b f 4123, e x t b f 1324)

is likely to also avoid

e x t b f 3124

, and is even more likely to avoid

e x t b f 31524

. Large permutations which avoid

e x t b f 4123

and

e x t b f 1243

are likely to also avoid

e x t b f 1423

.

This page was built for publication: Enumeration of several two-by-four classes