Counting occurrences of 132 in an even permutation (Q1774751)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting occurrences of 132 in an even permutation |
scientific article |
Statements
Counting occurrences of 132 in an even permutation (English)
0 references
18 May 2005
0 references
Summary: We study the generating function for the number of even (or odd) permutations on \(n\) letters containing exactly \(r\geq0\) occurrences of a \(132\) pattern. It is shown that finding this function for a given \(r\) amounts to a routine check of all permutations in \(\mathfrak S_{2r}\).
0 references
generating function
0 references
