## Abstract

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.

Original language | English |
---|---|

Pages (from-to) | 67-77 |

Number of pages | 11 |

Journal | Discrete Mathematics and Theoretical Computer Science |

Volume | 4 |

Issue number | 1 |

State | Published - 2000 |

## Keywords

- Forbidden patterns
- Laguerre polynomials
- Parabolic subgroups
- Permutations
- Rook polynomials

## ASJC Scopus subject areas

- Theoretical Computer Science
- General Computer Science
- Discrete Mathematics and Combinatorics

## Fingerprint

Dive into the research topics of 'Avoiding maximal parabolic subgroups of S_{k}'. Together they form a unique fingerprint.