Exact Enumeration of 1342-Avoiding Permu
β
MiklΓ³s BΓ³na
π
Article
π
1997
π
Elsevier Science
π
English
β 318 KB
Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating function H(x) of all 1342-avoiding permutations of length n as well as an exact formula for their number S n (1342). While achieving this, we bijectively prove that the number of ind