Motif içermeyen permütasyonlar: Uzunluğu üç, dört ve beş olan durumlar

A shorter permutation of length $k$ is said to appear as a pattern in a longer permutation of length $n$ if the longer permutation has a subsequence of length $k$ that is order isomorphic to the shorter one. Otherwise, the longer permutation avoids the shorter one as a pattern. We use $S_n(\tau)$ to denote the set of permutations of length $n$ that avoid pattern $\tau$. Pattern avoidance induces an equivalence relation on the pattern set $S_k$. For $\rho, \tau \in S_k$, we define the equivalence relation as follows: $\rho \sim_W \tau$ if and only if $|S_n(\rho)| = |S_n(\tau)|$ for all $n \geq 1.$ The equivalence classes of this relation are called Wilf classes. The main questions are determining the Wilf classes of $S_k$ and enumerating each class. We first study the Wilf classification and enumeration of each class for $S_3$ and $S_4$. We then present some new numerical results regarding the Wilf classification of pairs of patterns of length five. We define a Wilf class as small if it contains only one pair and big if it contains more than one pair. We show that there are at least 968 small Wilf classes and at most 13 big Wilf classes.