[論文レビュー] Combinatorial formulas for Le-coordinates in a totally nonnegative Grassmannian

Kelli Talaska|ArXiv.org|Dec 3, 2008

Advanced Mathematical Theories and Applications参考文献 6被引用数 7

ひとこと要約

この論文は、完全非負性グレアマンニアン内の点のポジトロイド細胞を特定する明示的な組合せ的公式と、そのΓ座標を計算する公式を提供する。これは、スピアーとウィリアムズのトップセルに対する公式を一般化したものである。また、ポストニコフの再帰的境界測定逆写像を簡略化し、各細胞に対して非ゼロのプラüッカー座標の完全正の基底を最小限に特定する。

ABSTRACT

Postnikov constructed a decomposition of a totally nonnegative Grassmannian into positroid cells. We provide combinatorial formulas that allow one to decide which cell a given point belongs to and to determine affine coordinates of the point within this cell. This simplifies Postnikov's description of the inverse boundary measurement map and generalizes formulas for the top cell given by Speyer and Williams. In addition, we identify a particular subset of Pluecker coordinates as a totally positive base for the set of non-vanishing Pluecker coordinates for a given positroid cell.

研究の動機と目的

• 与えられた完全非負性グレアマンニアン内の点が属するポジトロイド細胞を特定する直接的で組合せ的な基準を提供すること。
• トップセルに対する既存の結果を一般化し、ポジトロイド細胞内でのΓ座標を計算する明示的で再帰的でない公式を導出すること。
• 以前は再帰的に定義されていたポストニコフの逆境界測定写像を簡略化すること。
• 固定されたポジトロイド細胞内での非ゼロプラüッカー座標に対して完全正の基底をなす最小のプラüッカー座標の集合を特定すること。
• パス族と面の重みを通じて、Γテーブルックス、平面的ネットワーク（Γネットワーク）、およびプラüッカー座標の間の関係を確立すること。

提案手法

• Γ図表 L から Γネットワークを構成する。これは境界の入力源と出力源が [n] のインデックスでラベル付けされた平面的ネットワークであり、図表によって形状 λ が定まる。
• Γテーブルックス T を用いて Γネットワークの面に重みを割り当てる。Γ図表の各 + は正の実数パラメータ（Γ座標）に対応する。
• Γネットワーク内の一般化されたパス W を定義し、ノースウェストで最も左にある交差しないパス族 Nest(W) の概念を用いて、パスの重みとプラüッカー座標を関連付ける。
• ネストされたパス族の重み比を用いて、Γ座標をプラüッカー座標の有理関数として表現する。公式は、L_B = + を満たすボックス B に対して、wt(Nest(W)) = ∏_B (P_M(B)(Meas(T)))^{ε_W(B)} である。
• 各Γ座標 T_B をネストされたパス族の重み比の比として表すことで、逆境界測定写像を導出する。T_B = [wt(Nest(U_F))/wt(Nest(U_F'))] / [wt(Nest(D_F))/wt(Nest(D_F'))] であり、F = F(B) である。
• Γ図表 L で L_B = + を満たすボックス B に対応するプラüッカー座標 P_M(B) の集合が、L でインデックス付けされた細胞内の非ゼロプラüッカー座標に対して、フォミンとツェレヴィンスキーの意味で完全正の基底をなすことを証明する。

実験結果

リサーチクエスチョン

• RQ1 与えられた完全非負性グレアマンニアン内の点が属するポジトロイド細胞を、アルゴリズム的にどのように特定できるか？
• RQ2 プラüッカー座標を用いて、Γ座標を明示的な組合せ的公式で表すと、スピアーとウィリアムズのトップセル公式をどのように一般化できるか？
• RQ3 ポストニコフの再帰的逆境界測定写像を、再帰的でない明示的公式に置き換えられるか？
• RQ4 固定されたポジトロイド細胞内での非ゼロプラüッカー座標に対して完全正の基底をなす最小のプラüッカー座標の集合は何か？
• RQ5 平面的Γネットワーク内のパス族は、Γ座標とプラüッカー座標の関係をどのように表現するか？

主な発見

• 本論文は、プラüッカー座標を用いて、完全非負性グレアマンニアン内の点が属するポジトロイド細胞を再帰的でない組合せ的基準で特定する公式を提供する。
• Γ座標の明示的公式が、Γネットワーク内のパス族によってインデックス付けされたプラüッカー座標の積の比として導出され、トップセルに対するスピアーとウィリアムズの公式を一般化する。
• 逆境界測定写像は、再帰的定義からネストされたパス族と面の重みを用いた明示的公式に簡略化された。
• Γ図表 L でインデックス付けされた各ポジトロイド細胞に対して、L_B = + を満たすボックス B に対応するプラüッカー座標 P_M(B) の集合は、フォミンとツェレヴィンスキーの意味で完全正の基底をなす。
• Γネットワークにおけるノースウェストで最も左にある交差しないパス族 Nest(W) の重みは、∏_{L_B = +} (P_{M(B)}(Meas(T)))^{ε_W(B)} で与えられ、パス族とプラüッカー座標の直接的な関係を確立する。
• L_B = + を満たすボックス B に対するΓ座標 T_B は、B に隣接する面 U_F と D_F に関連するネストされたパス族の重み比の比として与えられ、構成的逆写像を提供する。