A new encoding of permutations by Laguerre histories

Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations

Starting from the two-species partially asymmetric simple exclusion process, we study a subclass of signed permutations, the partially signed permutations, using the combinatorics of Laguerre histories. From this physical and bijective point of view, we obtain a natural descent statistic on partially signed permutations; as well as partially signed permutations patterns.

An involution on restricted Laguerre histories and its applications

Laguerre histories (restricted or not) are certain weighted Motzkin paths with two types of level steps. They are, on one hand, in natural bijection with the set of permutations, and on the other hand, yield combinatorial interpretations for the moments of Laguerre polynomials via Flajolet's combinatorial theory of continued fractions. In this paper, we first introduce a reflection-like involution on restricted Laguerre histories. Then, we demonstrate its power by composing this involution with three bijections due to Fran\ccon-Viennot, Foata-Zeilberger, and Yan-Zhou-Lin, respectively. A host …

The Combinatorics of Associated Laguerre Polynomials

The explicit double sum for the associated Laguerre polynomials is derived combinatorially. The moments are described using certain statistics on permutations and permutation tableaux. Another derivation of the double sum is provided using only the moment generating function.

使用 Foata--Zeilberger 双射及其变体的 Laguerre 有向图解释的连分数

Continued fractions using a Laguerre digraph interpretation of the Foata--Zeilberger bijection and its variants

本文用 Laguerre 有向图解释 Foata--Zeilberger 双射以计算排列中的环，从而得到了枚举排列和 D-排列的多变量多项式的 Jacobi 型、Thron 型和 Stieltjes 型连分数，并证明了 Sokal、Zeng 等人提出的连分数猜想。

部分排列的 Mahonian-Stirling 统计量

Mahonian-Stirling statistics for partial permutations

本文为部分排列构造了与逆序数等分布的 MacMahon 主指标类比，建立 Haglund-Remmel-Wilson 型恒等式，并用 Laguerre 有向图推广了 Jacobi-Rogers 多项式的组合解释。

循环交替排列的连分数

Continued fractions for cycle-alternating permutations

该研究针对循环交替排列的计数多元多项式得到Stieltjes型连分数，引入其推广结构交替Laguerre有向图并给出对应计数多项式的指数生成函数，还从图的角度解释了相关连分数对应的两类Rogers矩阵。