Counting occurrences of 132 in an even permutation

DOI10.1155/S0161171204304114MaRDI QIDQ1774751zbMATH OpenOpenAlexFDO

Authors Toufik Mansour

Publication date 18 May 2005

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0211205, https://eudml.org/doc/51295

zbMATH Keywords

generating function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Applications of graph theory (05C90) Exact enumeration problems, generating functions (05A15)

Abstract: We study the generating function for the number of even (or odd) permutations on n letters containing exactly $rgs0$ 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}$.

Recommendations

• Counting occurrences of 132 in a permutation
• Counting 1324-avoiding permutations
• Counting 1324, 4231-avoiding permutations
• Counting of even and odd restricted permutations
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• scientific article; zbMATH DE number 1375582
• Permutations with one or two 132-subsequences
• Recurrence relations in counting the pattern 13-2 in flattened permutations
• Counting occurrences of 231 in an involution

Cited in

(6)

• Recurrence relations in counting the pattern 13-2 in flattened permutations
• Counting occurrences of 132 in a permutation
• Lattice path enumeration of permutations with \(k\) occurrences of the pattern 2--13
• Decomposing simple permutations, with enumerative consequences
• Counting occurrences of 231 in an involution
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations

This page was built for publication: Counting occurrences of 132 in an even permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1774751)