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 language | English |
|---|---|
| Pages (from-to) | 227-239 |
| Number of pages | 13 |
| Journal | Ars Combinatoria |
| Volume | 62 |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver