Avoiding maximal parabolic subgroups of S_k

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions. The generating function turns out to be rational, and its denominator is a rook polynomial for a rectangular board.

Keywords

Combinatorics, 05A05; 05A15; 05E35; 33C45

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv