Counting occurrences of 132 in a permutation

Toufik Mansour; Alek Vainshtein

doi:10.1006/aama.2001.0773

Counting occurrences of 132 in a permutation

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

Abstract

We study the generating function for the number of permutations on n letters containing exactly r ≥ 0 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.

Original language	English
Pages (from-to)	185-195
Number of pages	11
Journal	Advances in Applied Mathematics
Volume	28
Issue number	2
DOIs	https://doi.org/10.1006/aama.2001.0773
State	Published - 2002

ASJC Scopus subject areas

Applied Mathematics

Access to Document

10.1006/aama.2001.0773

Cite this

@article{cd60014ff0034c83aa992304475a3161,

title = "Counting occurrences of 132 in a permutation",

abstract = "We study the generating function for the number of permutations on n letters containing exactly r ≥ 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S2r.",

author = "Toufik Mansour and Alek Vainshtein",

year = "2002",

doi = "10.1006/aama.2001.0773",

language = "English",

volume = "28",

pages = "185--195",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Counting occurrences of 132 in a permutation

AU - Mansour, Toufik

AU - Vainshtein, Alek

PY - 2002

Y1 - 2002

N2 - We study the generating function for the number of permutations on n letters containing exactly r ≥ 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S2r.

AB - We study the generating function for the number of permutations on n letters containing exactly r ≥ 0 occurrences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in S2r.

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

U2 - 10.1006/aama.2001.0773

DO - 10.1006/aama.2001.0773

M3 - Article

AN - SCOPUS:0036225910

SN - 0196-8858

VL - 28

SP - 185

EP - 195

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

IS - 2

ER -

Counting occurrences of 132 in a permutation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this