Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1999

Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns

Résumé

We prove that the number of permutations which avoid 132-patterns and have exactly one 123-pattern, equals $(n-2)2^{n-3}$, for $n \ge 3$. We then give a bijection onto the set of permutations which avoid 123-patterns and have exactly one 132-pattern. Finally, we show that the number of permutations which contain exactly one 123-pattern and exactly one 132-pattern is $(n-3)(n-4)2^{n-5}$, for $n \ge 5$.

Mots clés

Fichier principal
Vignette du fichier
dm030402.pdf (71.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958933 , version 1 (13-03-2014)

Identifiants

Citer

Aaron Robertson. Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns. Discrete Mathematics and Theoretical Computer Science, 1999, Vol. 3 no. 4 (4), pp.151-154. ⟨10.46298/dmtcs.261⟩. ⟨hal-00958933⟩

Collections

TDS-MACS
35 Consultations
977 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More