[論文レビュー] Catalan numbers and Schubert polynomials for $w=1(n+1)... 2$

Alexander Woo|ArXiv.org|Jul 9, 2004

Advanced Combinatorial Mathematics参考文献 4被引用数 24

ひとこと要約

本稿は、$ w_n = 1(n+1)\cdots 2 $ という $ S_{n+1} $ 内の置換に対するシューベルト多項式の主特殊化が、$ q^{\binom{n}{3}} C_n(q) $ に等しくなることを示すことにより、カーディナル数とシューベルト多項式の間の新しい関係を確立する。ここで $ C_n(q) $ はカーリッツ＝リオーダンの $ q $-カーディナル数である。この結果は、rc-図の数え上げ、Dyck経路との双対写像、およびエデルマン＝グリーン対応を用いて証明され、幾何的応用としてシューベルト多様体 $ X_{w_n'} $ の最も特異な点における重複度が正確にカーディナル数 $ C_n $ に等しいことが示される。

ABSTRACT

We show that the Schubert polynomial S_w specializes to the Catalan number C_n when $w=1(n+1)...2$. Several proofs of this result as well as a q-analog are given. An application to the singularities of Schubert varieties is given.

研究の動機と目的

• 置換 $ w_n = 1(n+1)\cdots 2 $ が $ S_{n+1} $ 内に属する場合のシューベルト多項式の組合せ論的および幾何的意義を理解すること。
• 主特殊化を通じて、これらのシューベルト多項式とカーディナル数の明確な関係を確立すること。
• 特に $ w_n' = (n+2)23\cdots(n+1)1 $ が $ S_{n+2} $ 内に属する場合のシューベルト多様体の最も特異な点における重複度を調査し、カーディナル数と関連付けること。
• rc-図の再帰関係、Dyck経路との双対写像、エデルマン＝グリーン対応を用いた、特殊化恒等式の複数の証明を提供すること。
• rc-図における転置対称性が、二分木の反転に対応する構造的対称性を明らかにすること。

提案手法

• 本稿は、rc-図（パイプドリーム）をシューベルト多項式の組合せ的モデルとして用い、各rc-図が交差位置における変数の積に対応する項を表す。
• rc-図の数を数える再帰関係が導出され、これにより $ \mathfrak{S}_{w_n}(1,q,\dots,q^n) = q^{\binom{n}{3}} C_n(q) $ が直接得られる。
• $ w_n $ に対するrc-図と長さ $ 2n $ のDyck経路との間の双対写像が構成され、rc-図の数がカーディナル数 $ C_n $ に等しいことが証明される。
• エデルマン＝グリーン対応が、rc-図と標準ヤング盤への関係を提供し、これにより特殊化結果の第二の組合せ的証明が得られる。
• rc-図における転置対称性が、二分木の垂直方向の反転に対応し、rc-図内のエルボー関節が二分木の内部ノードに一対一対応することを示した。
• 幾何的応用では、行列シューベルト多様体の次数と局所方程式を用いて、$ X_{w_n'} $ の単位フラッグにおける重複度を計算し、$ \mathfrak{S}_{w_n}(1,\dots,1) = C_n $ に等しいことが示された。

実験結果

リサーチクエスチョン

• RQ1 置換 $ w_n = 1(n+1)\cdots 2 $ が $ S_{n+1} $ 内に属する場合のシューベルト多項式 $ \mathfrak{S}_{w_n} $ の主特殊化は何か？ そしてカーディナル数とどのように関係するか？
• RQ2 置換 $ w_n $ に対するrc-図の数はどのように数えられ、どのような組合せ的構造（例えばDyck経路、二分木）に対応するか？
• RQ3 置換 $ w_n' = (n+2)23\cdots(n+1)1 $ が $ S_{n+2} $ 内に属する場合の幾何的意義は何か？ 特に、そのシューベルト多様体の最も特異な点における重複度に関して。
• RQ4 rc-図における転置対称性は、二分木構造においてどのように現れるか？ そしてこれにより、背後にある組合せ論的構造にどのような示唆が得られるか？
• RQ5 エデルマン＝グリーン対応は、このクラスの置換に対してrc-図と標準ヤング盤との間の双対写像を確立する上で果たす役割は何か？

主な発見

• 置換 $ w_n = 1(n+1)\cdots 2 $ に対するシューベルト多項式の主特殊化 $ \mathfrak{S}_{w_n}(1,q,\dots,q^n) $ は、$ q^{\binom{n}{3}} C_n(q) $ に等しくなる。ここで $ C_n(q) $ はカーリッツ＝リオーダンの $ q $-カーディナル数である。
• 置換 $ w_n $ に対するrc-図の数は、正確に $ n $ 番目のカーディナル数 $ C_n $ に等しくなる。これは再帰的関係とDyck経路への双対写像により示された。
• 置換 $ w_n $ に対するrc-図と半長 $ n $ のDyck経路との間の直接的な双対写像が確立され、rc-図内の交差数がDyck経路の下側の面積に対応する。
• エデルマン＝グリーン対応により、置換 $ w_n $ に対するrc-図は、階段形状 $ (n,n-1,\dots,1) $ の標準ヤング盤に写される。これにより、カーディナル数の組合せ的証明が第三の方法で得られた。
• rc-図の転置は、関連する二分木をその垂直軸に関して反転することに対応し、rc-図内のエルボー関節が二分木の内部ノードに一対一対応する。
• 置換 $ w_n' = (n+2)23\cdots(n+1)1 $ が $ S_{n+2} $ 内に属する場合のシューベルト多様体 $ X_{w_n'} $ の最も特異な点における重複度は、正確に $ C_n $、すなわち $ n $ 番目のカーディナル数に等しい。これは行列シューベルト多様体の次数を用いて計算された。