Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184766
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 17, 2015 - 4:58:39 PM
Last modification on : Sunday, June 26, 2022 - 12:03:58 PM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:14:22 PM

File

dmAH0125.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

283

Files downloads

418