What problem does this paper attempt to address?

### What problems does this paper attempt to solve? This paper aims to study and enumerate the number of permutations and combinations under specific pattern restrictions. Specifically, the author Aaron Robertson explored the following two main problems in the paper: 1. **Permutations containing one pattern and avoiding another pattern**: - Enumerate the number of permutations that contain the pattern \(\alpha\) exactly once and completely avoid the pattern \(\beta\). - It is represented by the formula \(S_n(\{\beta\}; \{\alpha\})\). 2. **Permutations containing each of two different patterns once**: - Enumerate the number of permutations that contain the pattern \(\alpha\) exactly once and the pattern \(\beta\) exactly once. - It is represented by the formula \(S_n(\emptyset; \{\alpha, \beta\})\). Here, \(\alpha\) and \(\beta\) are different permutation patterns of length 3 (that is, \(\alpha, \beta \in S_3\) and \(\alpha \neq \beta\)). ### Research background The paper mentions that the research on permutations avoiding a single pattern of length 3 has a long history, and Knuth et al. have proven that the number of these permutations can be described by Catalan numbers. Further research includes complex situations such as avoiding multiple patterns and including specific patterns. ### Main contributions By introducing new definitions and methods, especially the concept of the almost - Wilf class, the author analyzed and enumerated the number of permutations under different pattern restrictions in detail. Eventually, the author obtained several important theorems and formulas, for example: - For certain specific \((\alpha, \beta)\), an exact formula for \(S_n(\alpha; \beta)\) is given. - For certain specific \(\{\alpha, \beta\}\), an exact formula for \(S_n(\emptyset; \{\alpha, \beta\})\) is given. These results not only expand existing research but also reveal some interesting "mixed - restriction" equivalence relations (almost - Wilf equivalence), providing a theoretical basis for further research. ### Summary The main goal of this paper is to systematically study and enumerate the number of permutations and combinations under the restrictions of two different patterns of length 3, thus enriching the research content of pattern - avoiding and pattern - including permutations.

Permutations Restricted by Two Distinct Patterns of Length Three

Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three

Cyclic permutations avoiding patterns in both one-line and cycle forms

Permutations Containing and Avoiding 123 and 132 Patterns

Pattern-restricted permutations of small order

Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement

On Restricted Permutations of $\{1,\Ldots,n\}$

Restricted Permutations Enumerated by Inversions

Congruences Involving Permutation

On $d$-permutations and Pattern Avoidance Classes

Pattern Avoiding Permutations Enumerated by Inversions

Enumerating pattern-avoiding permutations by leading terms

Sign-Balanced Pattern-Avoiding Permutation Classes

Pattern Avoidance of Generalized Permutations

On restricted permutations on regular multisets

Longest subsequence for certain repeated up/down patterns in random permutations avoiding a pattern of length three

A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns

Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$

On Permutations of {1,…,n} and Related Topics

Pattern avoidance in nonnesting permutations

On d-Permutations and Pattern Avoidance Classes