Rhombic alternative tableaux and assemblées of permutations

DOI10.1016/J.EJC.2018.05.002MaRDI QIDQ1663793zbMATH OpenOpenAlexWikidataFDO

Authors Olya Mandelshtam, Xavier Viennot

Publication date 24 August 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.07638

zbMATH Keywords

rhombic alternative tableauxweight generating function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)

Abstract: In this paper, we introduce the rhombic alternative tableaux, whose weight generating functions provide combinatorial formulae to compute the steady state probabilities of the two-species ASEP. In the ASEP, there are two species of particles, one heavy and one light, hopping right and left on a one-dimensional finite lattice with open boundaries. Parameters $alpha$, $$, and $q$ describe the hopping probabilities. The rhombic alternative tableaux are enumerated by the Lah numbers, which also enumerate certain assembl'ees of permutations. We describe a bijection between the rhombic alternative tableaux and these assembl'ees. We also provide an insertion algorithm that gives a weight generating function for the assembl'ees. Combined, these results give a bijective proof for the weight generating function for the rhombic alternative tableaux, which is also the partition function of the two-species ASEP at $q=1$.

Recommendations

• Rhombic alternative tableaux, assemblees of permutations, and the ASEP
• Tableaux combinatorics of the two-species PASEP
• Multi-Catalan tableaux and the two-species TASEP
• Cylindric rhombic tableaux and the two-species ASEP on a ring
• Tableaux combinatorics for two-species PASEP probabilities

Cites work

• A combinatorial approach to jumping particles
• Asymmetric simple exclusion process with open boundaries and Askey–Wilson polynomials
• Asymmetric simple exclusion process with open boundaries and Koornwinder polynomials
• Bijections for permutation tableaux
• Combinatorics of the two-species ASEP and Koornwinder moments
• Formulae for Askey-Wilson moments and enumeration of staircase tableaux
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• MacDonald-Koornwinder moments and the two-species exclusion process
• Nonequilibrium steady states of matrix-product form: a solver's guide
• On the two species asymmetric exclusion process with semi-permeable boundaries
• Rhombic alternative tableaux and assemblées of permutations
• Tableaux combinatorics for the asymmetric exclusion process
• Tableaux combinatorics of the two-species PASEP
• The structure of alternative tableaux
• Tree-like tableaux
• Two-species asymmetric simple exclusion process with open boundaries

Cited in

(7)

• Rhombic alternative tableaux and assemblées of permutations
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Multi-Catalan tableaux and the two-species TASEP
• Rhombic alternative tableaux, assemblees of permutations, and the ASEP
• Interview with Xavier Viennot
• Tableaux combinatorics of the two-species PASEP
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations

This page was built for publication: Rhombic alternative tableaux and assemblées of permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1663793)