Firro, G.; Mansour, T. Three-Letter-Pattern Avoiding Permutations and Functional Equations. Electron. J. Combin. 2006, 13, #R51.