
Evènement pour le groupe Combinatoire Énumérative et Algébrique
Date  20141107 10:4511:45 
Titre  A Determinantal Formula for Catalan Tableaux and TASEP Probabilities 
Résumé  We present a determinantal formula for the steady state probability of each state of the TASEP (Totally Asymmetric Simple Exclusion Process) with open boundaries, a 1D particle model that has been studied extensively and displays rich combinatorial structure. These steady state probabilities are computed by the enumeration of Catalan tableaux, which are certain Young diagrams filled with alpha's and beta's that satisfy some conditions on the rows and columns. We construct a bijection from the Catalan tableaux to weighted lattice paths on a Young diagram, and from this we enumerate the paths with a determinantal formula, building upon a formula of Narayana that counts unweighted lattice paths on a Young diagram. Finally, we provide a formula for the enumeration of Catalan tableaux with a given number of rows, which corresponds to the steady state probability that in the TASEP on a lattice with n sites, precisely k of the sites are occupied by particles. This formula is an alpha and beta generalization of the Narayana numbers. We conclude with some extensions to a twospecies PASEP, in which there are particles of type 1 and 2 hopping right with rate 1 and hopping left with rate q, with only type 2 particles being able to enter and exit. We describe certain Catalanlike tableaux for the q=0 case, and twospecies alternative tableaux for the q=1 case. 
Lieu  076 
Orateur  Olya Mandelshtam 
Email  olya7391@gmail.com 
Url  Department of Mathematics University of California, Berkeley, USA 
Aucun document lié à cet événement. RetourRetour à l'index
 