“…The study of permutation pattern-replacement equivalences is closely related to the study of permutation pattern avoidance [7,17,4,11,14,1,2,3], which seeks to count the number of singleton equivalence classes (i.e., the number of permutations containing no patterns in P ). The dual problem of counting the number of non-singleton (i.e., nontrivial ) equivalence classes has recently received a large amount of attention in the literature [9,10,19,12,16,8,15,13,5].…”