Some equinumerous pattern-avoiding classes of permutations

Abstract : Suppose that p,q,r,s are non-negative integers with m=p+q+r+s. The class X(p,q,r,s) of permutations that contain no pattern of the form α β γ where |α |=r, |γ |=s and β is any arrangement of \1,2,\ldots,p\∪ \m-q+1, m-q+2, \ldots,m\ is considered. A recurrence relation to enumerate the permutations of X(p,q,r,s) is established. The method of proof also shows that X(p,q,r,s)=X(p,q,1,0)X(1,0,r,s) in the sense of permutational composition.\par 2000 MATHEMATICS SUBJECT CLASSIFICATION: 05A05
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2005, 7, pp.71-74
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00959031
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 13 mars 2014 - 17:07:57
Dernière modification le : mercredi 29 novembre 2017 - 10:26:22
Document(s) archivé(s) le : vendredi 13 juin 2014 - 12:16:26

Fichier

dm070106.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00959031, version 1

Collections

Citation

M. D. Atkinson. Some equinumerous pattern-avoiding classes of permutations. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2005, 7, pp.71-74. 〈hal-00959031〉

Partager

Métriques

Consultations de la notice

98

Téléchargements de fichiers

151