[論文レビュー] Increasing Labelings, Generalized Promotion, and Rowmotion

Kevin Dilks, Jessica Striker+1 more|arXiv (Cornell University)|Oct 19, 2017

Advanced Algebra and Logic被引用数 2

ひとこと要約

この論文は、有限の半順序集合（poset）に任意の増加ラベルリングとラベル制約を課した場合に、Kプロモーションとローマーションを一般化し、新しいトグル群作用であるトグルプロモーションを導入する。ラベル制約がグローバル（例えば、ラベルが上限で制限される）場合、トグルプロモーションはローマーションに共役であることを証明しており、これはチェーンの直積やCartesian積への埋め込みに関する先行研究を拡張する。

ABSTRACT

In 2012, N. Williams and the second author showed that on order ideals of ranked partially ordered sets (posets), rowmotion is conjugate to (and thus has the same orbit structure as) a different toggle group action, which in special cases is equivalent to promotion on linear extensions of posets constructed from two chains. In 2015, O. Pechenik and the first and second authors extended these results to show that increasing tableaux under K-promotion naturally corresponds to order ideals in a product of three chains under a toggle group action conjugate to rowmotion they called hyperplane promotion. In this paper, we generalize these results to the setting of arbitrary increasing labelings of any finite poset with given restrictions on the labels. We define a generalization of K-promotion in this setting and show it corresponds to a toggle group action we call toggle-promotion on order ideals of an associated poset. When the restrictions on labels are particularly nice (for example, specifying a global bound on all labels used), we show that toggle-promotion is conjugate to rowmotion. Additionally, we show that any poset that can be nicely embedded into a Cartesian product has a natural toggle-promotion action conjuate to rowmotion.

研究の動機と目的

• 特定の半順序集合に限らない、任意の有限半順序集合とラベル制約を伴う場合に、Kプロモーションとローマーションの対応関係を拡張すること。
• 与えられたラベル制約の下で、半順序集合上の増加ラベルリングに対して一般化されたプロモーション操作（トグルプロモーション）を定義すること。
• すべてのラベルが同じ上限で制限されるようなグローバルな制約がある場合に、トグルプロモーションがローマーションに共役である条件を確立すること。
• Cartesian積にうまく埋め込める半順序集合に対して、トグルプロモーション作用がローマーションに共役であることを示すこと。
• 増加テーブルックスや順序イデアルの文脈において、プロモーション、ローマーション、トグル作用に関する先行結果を統一的かつ一般化すること。

提案手法

• ラベル値に制約を課した有限半順序集合上の増加ラベルリングを定義し、標準的な増加テーブルックスを一般化する。
• 関連する順序イデアルの半順序集合上で作用するトグル群作用に基づいて、一般化されたプロモーション操作（トグルプロモーション）を導入する。
• 与えられた制約の下で増加ラベルリングを表現する、順序イデアルを含む補助的半順序集合を構成する。
• 順序イデアル上のトグル群作用を用いて、一般化されたプロモーション過程をモデル化する。
• ラベル制約がグローバル（例えば、すべてのラベル ≤ k）である場合に、トグルプロモーションとローマーションが共役であることを証明する。
• 埋め込み技術を活用して、Cartesian積にうまく埋め込める半順序集合へと共役性の結果を拡張する。

実験結果

リサーチクエスチョン

• RQ1 増加ラベルリング上の一般化されたトグルプロモーション作用が、順序イデアル上のローマーションに共役である条件は何か？
• RQ2 Kプロモーションを任意の半順序集合と任意のラベル制約に拡張する方法は何か？
• RQ3 半順序集合またはラベル制約のどのような構造的性質が、トグルプロモーションとローマーションの共役性を保証するか？
• RQ4 Cartesian積に埋め込める半順序集合に対しても、トグルプロモーションとローマーションの共役性を拡張できるか？
• RQ5 グローバルなラベル上限が、プロモーションに類似した作用とローマーションの間の共役性を可能にする役割は何か？

主な発見

• ラベル制約がすべてのラベルにグローバルな上限を課す場合、トグルプロモーションはローマーションに共役である。
• 一般化されたプロモーション操作は、関連する半順序集合の順序イデアル上のトグル群作用に正確に対応する。
• Cartesian積にうまく埋め込める半順序集合に対しては、トグルプロモーション作用がローマーションに共役である。
• この枠組みは、3つのチェーンの直積におけるKプロモーションやハイパーサブスペースプロモーションに関する先行結果を一般化する。
• ラベル制約が半順序集合全体に一様である場合を含め、比較的弱い構造的条件下でも、トグルプロモーションとローマーションの共役性が成立する。
• この構成により、順序イデアルとトグル群を介して、プロモーションに類似したダイナミクスとローマーションを一様な代数的メカニズムで関連付けることができる。