Expected values of statistics on permutation tableaux

Abstract : 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.
Type de document :
Communication dans un congrès
Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.359-376, 2007, DMTCS Proceedings
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01184766
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 17 août 2015 - 16:58:39
Dernière modification le : mardi 24 avril 2018 - 13:54:26
Document(s) archivé(s) le : mercredi 18 novembre 2015 - 12:14:22

Fichier

dmAH0125.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184766, version 1

Collections

Citation

Sylvie Corteel, Pawel Hitczenko. Expected values of statistics on permutation tableaux. Jacquet, Philippe. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.359-376, 2007, DMTCS Proceedings. 〈hal-01184766〉

Partager

Métriques

Consultations de la notice

290

Téléchargements de fichiers

100