[論文レビュー] 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$-リジアン行列理論と連分数を用いて、古典的ラグエール組合せ論を2パラメータの$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$-ラグエール多項式を一般化する$(q,y)$-ラグエール多項式の統一的組合せ的モデルの構築。
• 古典的置換統計量を用いて$(q,y)$-ラグエール多項式のモーメントを組合せ的に解釈すること。
• これらの多項式の線形化係数が$y$および$q$の多項式であり、非負整数係数を持つことを証明すること。
• $(q,y)$-ラグエール配置と完全二部グラフ上のルーク配置またはマッチング多項式との間の双対性を確立すること。

提案手法

• FoataとStrehlのラグエール配置の色付き版を導入し、$q$-統計に基づいてサイクルおよびパスに色を割り当てる。
• 主な統計量を定義する：逆転数$\mathsf{inv}$、サイクル重み$\mathsf{cw}$、サイクル次数$\mathsf{cd}$、およびインデックス$\mathsf{ind}$。これらは$q$および$y$の重みを符号化する。
• $(q,y)$-ラグエール配置からフェルナール盤上のルーク配置への双対性写像$\phi$を構築し、統計を保存することで母関数の導出を可能にする。
• $q$-リジアン行列理論および連分数を用いてモーメント列および線形化係数を分析する。
• $(q,y)$-ラグエール多項式と完全二部グラフ$K_{n,n+\alpha}$のマッチング多項式との関係を確立し、古典的恒等式$m(K_{n,n+\alpha},x) = x^\alpha L_n^{(\alpha)}(x^2)$を$(q,y)$-ケースに一般化する。
• 重み付き配置による組合せ的解釈を示すことにより、線形化係数が$\mathbb{Z}_{\geq 0}[y,q]$に属することを証明する。

実験結果

リサーチクエスチョン

• RQ1 アル・サラーム–チハラ多項式および$q$-ラグエール多項式といった既知の特殊ケースを統一する$(q,y)$-ラグエール多項式の組合せ的モデルをどのように構築できるか？
• RQ2 色付きラグエール配置上のどの統計量が、母関数を通じて$(q,y)$-ラグエール多項式を生成するか？
• RQ3 $(q,y)$-ラグエール多項式の線形化係数は、$y$および$q$の多項式であり、非負整数係数を持つか？
• RQ4 $(q,y)$-ラグエール多項式のモーメントは、逆転数やサイクル数などの置換統計量を用いて組合せ的に解釈可能か？
• RQ5 $(q,y)$-ラグエール配置と完全二部グラフにおけるルーク配置またはマッチングの間に自然な双対性が存在するか？

主な発見

• $L_n^{(\alpha)}(x;y|q)$は、古典的ラグエールの場合を拡張したアル・サラーム–チハラ多項式のスケーリング版であることが示された。
• $y$がサイクル数を追跡し、$q$が逆転数およびサイクル次数統計量を追跡する色付きラグエール配置モデルが構築された。
• $L_n^{(\alpha)}(x;y|q)$の線形化係数が$\mathbb{Z}_{\geq 0}[y,q]$に属することを証明し、重み付き配置による明示的な組合せ的解釈が得られた。
• $(q,y)$-ラグエール配置とフェルナール盤上のルーク配置との間で双対性写像$\phi$を確立し、$\mathsf{inv}(C) = \mathsf{inv}(\rho)$、$\mathsf{cw}(B) + \mathsf{ind}(\mathcal{R}) = |\underline{\sigma}| + \mathsf{rl}(\lambda)$といった主要統計量を保存した。
• 非負整数$\alpha$に対する$L_n^{(\alpha)}(x;y|q)$のモーメントは、古典的置換統計量を用いて組合せ的に解釈され、$q$-リジアン行列技術を用いて母関数が導出された。
• マッチング多項式モデルが構築され、恒等式$m(K_{n,n+\alpha},x) = x^\alpha L_n^{(\alpha)}(x^2)$が、$\mathcal{LC}_{n,k}^{(\alpha)}$への双対性を介して$(q,y)$-ケースに一般化された。