A short proof for the number of permutations containing pattern 321 exactly once
type: Item
instance of: scholarly article
title: A short proof for the number of permutations containing pattern 321 exactly once
zbMATH Open document ID: 1229.05006
author: Alexander Burstein
published in: The Electronic Journal of Combinatorics
publication date: 2011-10-18T00:00:00Z
full work available at URL: v18i2p21.html
review text: A \textit{pattern} is an equivalence class of sequences under order isomorphism; a sequence \(\sigma\) \textit{contains} a pattern \(\tau\) if \(\sigma\) has a subsequence which is order-isomorphic to \(\tau\). The set of permutations in \(S_n\) containing pattern \(\tau\) exactly \(r\) times is denoted by \(S_n(\tau;r)\). The author provides a ``short'' proof of \textbf{Theorem 3}: \(\left|S_n(321;1)\right|=\frac3n\cdot{\binom{2n}{n-3}}\) [\textit{J. Noonan}, ``The number of permutations containing exactly one increasing subsequence of length three'', Discrete Math.\ 152, No.\ 1--3, 307--313 (1996; Zbl 0852.05009)], using the ``block decomposition method'' of [\textit{T. Mansour} and \textit{A. Vainshtein}, ``Restricted permutations and Chebyshev polynomials'', Sémin.\ Lothar.\ Comb.\ 47, 17 p.\ (2002; Zbl 1022.05005)].
reviewed by: William G. Brown
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 5960069
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5960069