Crossing and alignments of permutations - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2005

Crossing and alignments of permutations

Sylvie Corteel
  • Fonction : Auteur
  • PersonId : 830043

Résumé

We derive the continued fraction form of the generating function of some new $q$-analogs of the Eulerian numbers $\hat{E}_{k,n}(q)$ introduced by Lauren Williams building on work of Alexander Postnikov. They are related to the number of alignments and weak exceedances of permutations. We show how these numbers are related to crossing and generalized patterns of permutations We generalize to the case of decorated permutations. Finally we show how these numbers appear naturally in the stationary distribution of the ASEP model.
Fichier principal
Vignette du fichier
ski6.pdf (152.22 Ko) Télécharger le fichier

Dates et versions

hal-00004825 , version 1 (03-05-2005)
hal-00004825 , version 2 (19-01-2006)

Identifiants

  • HAL Id : hal-00004825 , version 1

Citer

Sylvie Corteel. Crossing and alignments of permutations. 2005. ⟨hal-00004825v1⟩

Collections

UVSQ
111 Consultations
114 Téléchargements

Partager

Gmail Facebook X LinkedIn More