The absence of a pattern and the occurrences of another - 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 : 2010

The absence of a pattern and the occurrences of another

Résumé

Following a question of J. Cooper, we study the expected number of occurrences of a given permutation pattern q in permutations that avoid another given pattern r. In some cases, we find the pattern that occurs least often, (resp. most often) in all r-avoiding permutations. We also prove a few exact enumeration formulae, some of which are surprising.
Fichier principal
Vignette du fichier
1461-4995-1-PB.pdf (182.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990453 , version 1 (13-05-2014)

Identifiants

Citer

Miklós Bóna. The absence of a pattern and the occurrences of another. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 2 (2), pp.89-102. ⟨10.46298/dmtcs.496⟩. ⟨hal-00990453⟩

Collections

TDS-MACS
39 Consultations
903 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More