Counting occurrences of 132 in an even permutation

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We study the generating function for the number of even (or odd) permutations on n letters containing exactly $r\gs0$ 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}$.
12 pages, 2 figures

Keywords

Combinatorics, 05A0A; 05A15; 05C90

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/65638

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0211205
 http://arxiv.org/abs/math/0211205

Collections

arXiv