The patterns of permutations
type: Item
instance of: scholarly article
title: The patterns of permutations
zbMATH Open document ID: 1028.05002
DOI: 10.1016/S0012-365X(02)00515-0
author: Herbert S. Wilf
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: For \(\tau \in S_k\) and \(\sigma \in S_n\), \(k \leq n\), the pattern \(\tau\) occurs in the permutation \(\sigma\) if there exist \(\sigma_{i_{1}}, \sigma_{i_{2}},\dots, \sigma_{i_{k}}\) for \(i_1< i_2<\cdots < i_k\) such that \(\sigma_{i_{a}} < \sigma_{i_{b}}\) if and only if \(\tau_{a}<\tau_{b}\). The paper under review is a survey of recent results in the area of permutation patterns and includes many unpublished results.
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 1839015
zbMATH Keywords: permutations
zbMATH Keywords: pattern avoidance
Wikidata QID: Q60638489
reviewed by: Angèle. M. Hamel
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1839015