Expected values of statistics on permutation tableaux - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2007

Expected values of statistics on permutation tableaux

Résumé

Permutation tableaux are new objects that were introduced by Postnikov in the context of enumeration of the totally positive Grassmannian cells. They are known to be in bijection with permutations and recently, they have been connected to PASEP model used in statistical physics. Properties of permutation tableaux became a focus of a considerable research activity. In this paper we study properties of basic statistics defined on permutation tableaux. We present a simple and unified approach based on probabilistic techniques and use it to compute the expected values of basic statistics defined on permutation tableaux. We also provide a non―bijective and very simple proof that there are n! permutation tableaux of length n.
Fichier principal
Vignette du fichier
dmAH0125.pdf (131.73 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01184766 , version 1 (17-08-2015)

Identifiants

Citer

Sylvie Corteel, Pawel Hitczenko. Expected values of statistics on permutation tableaux. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.359-376, ⟨10.46298/dmtcs.3518⟩. ⟨hal-01184766⟩
295 Consultations
587 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More