Rhombic alternative tableaux and assemblées of permutations

DOI10.1016/J.EJC.2018.05.002zbMATH Open1393.05290arXiv1609.07638OpenAlexW2963500206WikidataQ60107952 ScholiaQ60107952MaRDI QIDQ1663793FDOQ1663793

Olya Mandelshtam, Xavier Viennot

Publication date: 24 August 2018

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

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$.

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

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

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)

Cites Work

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

Cited In (4)

• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Interview with Xavier Viennot
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations
• Rhombic alternative tableaux and assemblées of 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)