[論文レビュー] Ubiquity of Kostka polynomials

Anatol N. Kirillov|ArXiv.org|Dec 12, 1999

Advanced Combinatorial Mathematics参考文献 38被引用数 10

ひとこと要約

本稿は、Liskova半群と呼ばれる半群構造を導入することにより、Kostaka-Foulkes多項式および放物型Kostka多項式が表現論と組合せ論のあらゆる分野に広く存在することを確立する。rigged configurationsを用いて、q-Catalan数、一般化された指数、qガウス多項式、および多面体に関する新たな結果が得られ、Kostaka-Foulkes多項式に深いつながりと安定性が明らかになる。

ABSTRACT

We report about results revolving around Kostka-Foulkes and parabolic Kostka polynomials and their connections with Representation Theory and Combinatorics. It appears that the set of all parabolic Kostka polynomials forms a semigroup, which we call {\it Liskova semigroup}. We show that polynomials frequently appearing in Representation Theory and Combinatorics belong to the Liskova semigroup. Among such polynomials we study rectangular $q$-Catalan numbers; generalized exponents polynomials; principal specializations of the internal product of Schur functions; generalized $q$-Gaussian polynomials; parabolic Kostant partition function and its $q$-analog; certain generating functions on the set of transportation matrices. In each case we apply rigged configurations technique to obtain some interesting and new information about Kostka-Foulkes and parabolic Kostka polynomials, Kostant partition function, MacMahon, Gelfand-Tsetlin and Chan-Robbins polytopes. We describe certain connections between generalized saturation and Fulton's conjectures and parabolic Kostka polynomials; domino tableaux and rigged configurations. We study also some properties of $l$-restricted generalized exponents and the stable behaviour of certain Kostka-Foulkes polynomials.

研究の動機と目的

• Kostaka-Foulkes多項式および放物型Kostaka多項式が表現論と組合せ論において普遍的であることを示すこと。
• すべての放物型Kostaka多項式からなる新しい代数的構造としてのLiskova半群を導入し、その性質を調査すること。
• rigged configurationsを応用して、Kostaka-Foulkes多項式および関連対象に関する新しい恒等式と構造的洞察を得ること。
• 放物型Kostaka多項式とFultonの飽和予想および一般化された飽和予想との関係を調査すること。
• l-制限された一般化された指数の安定的挙動を分析し、Kostaka-Foulkes多項式の漸近的性質とその関係を明らかにすること。

提案手法

• 本稿は、Kostaka-Foulkes多項式および放物型Kostaka多項式の分析・計算に、rigged configurations技法を主な道具として用いる。
• 自然な乗法演算のもとで、すべての放物型Kostaka多項式の集合としてLiskova半群を構成する。
• 輸送行列上の母関数を用い、組合せ的恒等式を通じてKostaka多項式と関連付ける。
• Schur関数の内部積の主特殊化を分析し、そのqアナログを扱う。
• MacMahon、Gelfand-Tsetlin、およびChan-Robbins多面体の理論を応用し、Kostaka多項式を幾何的に解釈する。
• Kostantの分割関数のqアナログを導出し、一般化された指数およびqガウス多項式と関連付ける。

実験結果

リサーチクエスチョン

• RQ1 Kostaka-Foulkes多項式および放物型Kostaka多項式は、表現論と組合せ論における多様な対象をどのように統合するか？
• RQ2 すべての放物型Kostaka多項式の集合を裏付ける代数的構造は何か？ そして、その構造はどのようにその組合せ的性質を反映するか？
• RQ3 どの程度rigged configurationsが、Kostaka-Foulkes多項式の計算と理解を統合する枠組みとして機能するか？
• RQ4 一般化されたq-Catalan数およびqガウス多項式は、Liskova半群を通じてどのように放物型Kostaka多項式と関係するか？
• RQ5 l-制限された一般化された指数の安定的挙動は何か？ そして、Kostaka-Foulkes多項式の漸近的性質とどのように関係するか？

主な発見

• すべての放物型Kostaka多項式の集合は、乗法に関して半群をなす。著者はこれをLiskova半群と呼ぶ。
• 長方形型q-Catalan数がLiskova半群の元であることが示され、その組合せ論的および表現論的意義が深く明らかになる。
• Schur関数の内部積の主特殊化が、rigged configurationsを通じてKostaka-Foulkes多項式で表現される。
• 一般化された指数多項式がLiskova半群に属することが証明され、表現論と対称関数論との間の新たなつながりが確立される。
• 特定のKostaka-Foulkes多項式において、l-制限のもとで安定的挙動が観察され、構造の漸近的正則性が示唆される。
• 放物型Kostant分割関数のqアナログが、放物型Kostaka多項式によって表現可能であることが示され、これらの対象の組合せ的解釈が豊かに拡張される。