Avoiding maximal parabolic subgroups of Sk

Toufik Mansour; Alek Vainshtein

Avoiding maximal parabolic subgroups of S_k

Research output: Contribution to journal › Article › peer-review

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

Cite this

@article{1bc4d5ae567048fa8cb3fc6f3adddbdf,

title = "Avoiding maximal parabolic subgroups of Sk",

abstract = "We find an explicit expression for the generating function of the number of permutations in Sn avoiding a subgroup of Sk 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 = "Forbidden patterns, Laguerre polynomials, Parabolic subgroups, Permutations, Rook polynomials",

author = "Toufik Mansour and Alek Vainshtein",

year = "2000",

language = "English",

volume = "4",

pages = "67--77",

journal = "Discrete Mathematics and Theoretical Computer Science",

issn = "1365-8050",

publisher = "Maison de l'informatique et des mathematiques discretes",

number = "1",

}

TY - JOUR

T1 - Avoiding maximal parabolic subgroups of Sk

AU - Mansour, Toufik

AU - Vainshtein, Alek

PY - 2000

Y1 - 2000

N2 - We find an explicit expression for the generating function of the number of permutations in Sn avoiding a subgroup of Sk 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.

AB - We find an explicit expression for the generating function of the number of permutations in Sn avoiding a subgroup of Sk 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.

KW - Forbidden patterns

KW - Laguerre polynomials

KW - Parabolic subgroups

KW - Permutations

KW - Rook polynomials

UR - http://www.scopus.com/inward/record.url?scp=4243066825&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:4243066825

SN - 1365-8050

VL - 4

SP - 67

EP - 77

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

IS - 1

ER -

Avoiding maximal parabolic subgroups of S_k

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this