Permutations avoiding a pattern from Skand at least two patterns from S3

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we find explicit formulas or generating functions for the cardinalities of the sets Sn(T, τ) of all permutations in S n that avoid a pattern τ ∈ Sk and a set T, |T| ≥ 2, of patterns from S3. The main body of the paper is divided into three sections corresponding to the cases |T| = 2, 3 and |T| ≥ 4. As an example, in the fifth section, we obtain the complete classification of all cardinalities of the sets Sn(T, τ) for k = 4.

Original languageEnglish
Pages (from-to)227-239
Number of pages13
JournalArs Combinatoria
Volume62
StatePublished - Jan 2002

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Permutations avoiding a pattern from Skand at least two patterns from S3'. Together they form a unique fingerprint.

Cite this