[论文解读] Combinatorics of $(q,y)$-Laguerre polynomials and their moments

Qiongqiong Pan, Jiang Zeng|arXiv (Cornell University)|Jan 3, 2019

Advanced Combinatorial Mathematics参考文献 16被引用 4

一句话总结

本文通过彩色 Foata-Strehl 拉盖尔配置引入了 $(q,y)$-拉盖尔多项式的组合模型，建立了与车放置及匹配多项式之间的双射，关键贡献在于证明了线性化系数是 $y$ 和 $q$ 的非负整数系数多项式，通过 $q$-Riordan 矩阵理论与连分数，将经典拉盖尔组合学推广至双参数 $q$-类比。

ABSTRACT

We consider a $(q,y)$-analogue of Laguerre polynomials $L^{(α)}_n(x;y;q)$ for integral $α\geq -1$, which turns out to be a rescaled version of Al-Salam--Chihara polynomials. A combinatorial interpretation for the $(q,y)$-Laguerre polynomials is given using a colored version of Foata-Strehl's Laguerre configurations with suitable statistics. When $α\geq 0$, the corresponding moments are described using certain classical statistics on permutations, and the linearization coefficients are proved to be a polynomial in $y$ and $q$ with nonnegative integral coefficients.

研究动机与目标

• 开发 $(q,y)$-拉盖尔多项式的统一组合模型，该模型同时推广了 Al-Salam–Chihara 多项式与 $q$-拉盖尔多项式。
• 利用经典排列统计量，对 $(q,y)$-拉盖尔多项式的矩进行组合解释。
• 证明这些多项式的线性化系数是 $y$ 和 $q$ 的非负整数系数多项式。
• 在 $(q,y)$-拉盖尔配置与完全二部图上的车放置或匹配多项式之间建立双射。

提出的方法

• 引入 Foata 和 Strehl 的拉盖尔配置的彩色版本，根据 $q$-统计量为环和路径分配颜色。
• 定义关键统计量：逆序数 $\mathsf{inv}$，环权重 $\mathsf{cw}$，环度数 $\mathsf{cd}$，以及指标 $\mathsf{ind}$，以编码 $q$ 和 $y$ 的权重。
• 构建从 $(q,y)$-拉盖尔配置到 Ferrers 板上车放置的双射 $\phi$，保持统计量不变，从而实现生成函数的推导。
• 利用 $q$-Riordan 矩阵理论与连分数分析矩序列与线性化系数。
• 建立 $(q,y)$-拉盖尔多项式与完全二部图 $K_{n,n+\alpha}$ 的匹配多项式之间的联系，推广经典恒等式 $m(K_{n,n+\alpha},x) = x^\alpha L_n^{(\alpha)}(x^2)$。
• 通过加权配置的组合解释，证明线性化系数属于 $\mathbb{Z}_{\geq 0}[y,q]$。

实验结果

研究问题

• RQ1 如何构建一个统一的组合模型，使 $(q,y)$-拉盖尔多项式能够同时推广已知的特殊情况，如 Al-Salam–Chihara 多项式与 $q$-拉盖尔多项式？
• RQ2 在彩色拉盖尔配置上，哪些统计量可通过生成函数生成 $(q,y)$-拉盖尔多项式？
• RQ3 $(q,y)$-拉盖尔多项式的线性化系数是否为 $y$ 与 $q$ 的非负整数系数多项式？
• RQ4 是否能利用排列统计量（如逆序数与环数）对 $(q,y)$-拉盖尔多项式的矩进行组合解释？
• RQ5 $(q,y)$-拉盖尔配置与完全二部图中的车放置或匹配之间是否存在自然的双射？

主要发现

• $(q,y)$-拉盖尔多项式 $L_n^{(\alpha)}(x;y|q)$ 被证明是 Al-Salam–Chihara 多项式的缩放版本，推广了经典拉盖尔情形。
• 构建了一个彩色拉盖尔配置模型，其中 $y$ 跟踪环的数量，$q$ 跟踪逆序数与环度数统计量。
• 证明了 $L_n^{(\alpha)}(x;y|q)$ 的线性化系数属于 $\mathbb{Z}_{\geq 0}[y,q]$，并通过加权配置给出了明确的组合解释。
• 建立了 $(q,y)$-拉盖尔配置与 Ferrers 板上车放置之间的双射 $\phi$，保持关键统计量：$\mathsf{inv}(C) = \mathsf{inv}(\rho)$，$\mathsf{cw}(B) + \mathsf{ind}(\mathcal{R}) = |\underline{\sigma}| + \mathsf{rl}(\lambda)$。
• 对于 $\alpha \in \mathbb{N}_0$，$L_n^{(\alpha)}(x;y|q)$ 的矩通过经典排列统计量进行了组合解释，其生成函数通过 $q$-Riordan 矩阵技术推导得出。
• 为 $L_n^{(\alpha)}(x;y|q)$ 构建了匹配多项式模型，通过与 $\mathcal{LC}_{n,k}^{(\alpha)}$ 的双射，将恒等式 $m(K_{n,n+\alpha},x) = x^\alpha L_n^{(\alpha)}(x^2)$ 推广至 $(q,y)$-情形。