Counting Occurrences of 132 in a Permuta
โ
Toufik Mansour; Alek Vainshtein
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 104 KB
We study the generating function for the number of permutations on n letters containing exactly r โฅ 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S 2r . ๏ฃฉ 2002 Elsevier Science (USA)