Multivariate Eulerian polynomials and exclusion processes

DOI10.1017/S0963548316000031MaRDI QIDQ5366910zbMATH OpenOpenAlexFDO

Authors Petter Brändén, Madeleine Leander, Mirkó Visontai

Publication date 10 October 2017

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial probability (60C05)

Abstract: We give a new combinatorial interpretation of the stationary distribution of the (partially) asymmetric exclusion process on a finite number of sites in terms of decorated alternative trees and colored permutations. The corresponding expressions of the multivariate partition functions are then related to multivariate generalizations of Eulerian polynomials for colored permutations considered recently by N. Williams and the third author, and others. We also discuss stability-- and negative dependence properties satisfied by the partition functions.

Recommendations

• Eulerian polynomials on segmented permutations
• Combinatorics of the three-parameter PASEP partition function
• From multiline queues to Macdonald polynomials via the exclusion process
• Stable multivariate Eulerian polynomials and generalized Stirling permutations

Cites work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• Combinatorics of the three-parameter PASEP partition function
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• Crossings and alignments of permutations
• Ergodic Theorems for the Asymmetric Simple Exclusion Process
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Homogeneous multivariate polynomials with the half-plane property
• Multivariate stable polynomials: theory and applications
• Negative dependence and the geometry of polynomials
• Permutation statistics of indexed permutations
• Proof of the Monotone Column Permanent Conjecture
• Stable multivariate \(W\)-Eulerian polynomials
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Tableaux combinatorics for the asymmetric exclusion process
• The s-Eulerian polynomials have only real roots
• The excedance set of a permutation
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• The structure of alternative tableaux
• Towards a theory of negative dependence.
• Weighted random staircase tableaux

Cited in

(6)

• Statistics on multipermutations and partial \(\gamma\)-positivity
• From multiline queues to Macdonald polynomials via the exclusion process
• Exclusion processes with multiple interactions
• Context-Free Grammars and Stable Multivariate Polynomials over Stirling Permutations
• A unified approach to multivariate polynomial sequences with real stability
• Stable multivariate Narayana polynomials and labeled plane trees

This page was built for publication: Multivariate Eulerian polynomials and exclusion processes

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