Two Bijections Concerning Pattern Avoidance of Length 3
Pattern avoidance in permutations is a relatively new area of study in combinatorics,where permu-tations do not contain a particular pattern of permutations.Two bijections are obtained and proved in this paper.The first is the bijection between the 321-avoiding permutations and 312-avoiding permutations,which keeps the number of maximum elements from left to right;The second is a bijection between 321-avoiding permutations and 213-avoiding permutations,and also to study changes in the relevant permutation statistics.