Department of Mathematics
Finite transition matrices for permutations avoiding pairs of length four patterns
We show that the four classes of pattern avoiding permutations, S n(1234,3214), S n(4123,3214), S n(2341,2143) and S n(1234,2143) are enumerated by the formula (4 n-1+2)/3. In an electronic appendix we provide finite transition matrices for the number |S n(u,v)| of permutations avoiding pairs (u,v) of length four patterns where u contains the subsequence 123 and v contains the subsequence 321 as well as a transition matrix for |S n(1234,43215)|. © 2003 Elsevier Science B.V. All rights reserved.
Forbidden subsequences, Pattern avoiding permutations, Restricted permutations
Source Publication Title
Kremer, Darla, and Wai Chee Shiu. "Finite transition matrices for permutations avoiding pairs of length four patterns." Discrete Mathematics 268.3-1 (2003): 171-183.