[論文レビュー] On a conjecture of Stanley depth of squarefree Veronese ideals

Maorong Ge, Jiayuan Lin+1 more|arXiv (Cornell University)|Nov 29, 2009

Commutative Algebra and Its Applications参考文献 13被引用数 4

ひとこと要約

この論文は、平方自由バーノンセ代数 $I_{n,d}$ のスタンレー深さに関する予想を一部確認し、$n \leq (d+1)\left\lfloor \frac{1+\sqrt{5+4d}}{2} \right\rfloor + 2d$ のとき $\operatorname{sdepth}(I_{n,d}) = \left\lfloor \binom{n}{d+1}/\binom{n}{d} \right\rfloor + d$ を証明し、より大きな $n$ に対しては境界を確立する。著者らは、より高い円形表現を用いて組合せ的区間分割技法を修正し、スタンレー分解を構成し、グラフ理論を用いない手法により、先行研究の結果の別証明を与える。

ABSTRACT

In this paper, we partially confirm a conjecture, proposed by Cimpoeaş, Keller, Shen, Streib and Young, on the Stanley depth of squarefree Veronese ideals $I_{n,d}$. This conjecture suggests that, for positive integers $1 \le d \le n$, $\sdepth (I_{n,d})= \lfloor \binom{n}{d+1}/\binom{n}{d} floor+d$. Herzog, Vladoiu and Zheng established a connection between the Stanley depths of quotients of monomial ideals and interval partitions of certain associated posets. Based on this connection, Keller, Shen, Streib and Young recently developed a useful combinatorial tool to analyze the interval partitions of the posets associated with the squarefree Veronese ideals. We modify their ideas and prove that if $1 \le d \le n \le (d+1) \lfloor \frac{1+\sqrt{5+4d}}{2} floor+2d$, then $\sdepth (I_{n,d})= \lfloor \binom{n}{d+1}/\binom{n}{d} floor+d$. We also obtain $ \lfloor \frac{d+\sqrt{d^2+4(n+1)}}{2} floor \le \sdepth(I_{n,d}) \le \lfloor \binom{n}{d+1}/\binom{n}{d} floor+d$ for $n > (d+1) \lfloor \frac{1+\sqrt{5+4d}}{2} floor+2d$. As a byproduct of our construction, We give an alternative proof of Theorem $1.1 $ in $[13]$ without graph theory.

研究の動機と目的

• 特定の $n$ と $d$ の範囲において、平方自由バーノンセ代数 $I_{n,d}$ のスタンレー深さに関する予想を検証すること。
• 単項式代数に関連するposetの区間分割に基づく組合せ的技法を開発すること。
• [13] の定理1.1をグラフ理論に依存せずに別証明すること。
• $n$ が $d$ に依存する臨界閾値を超えた場合のスタンレー深さのタイトな境界を確立すること。

提案手法

• ハルツォグ、ブラドゥイウ、ゼングのposetに基づく手法を応用し、$I_{n,d}$ のサポートposetの区間分割とスタンレー深さを関連付ける。
• より高い円形表現を導入し、改善されたスタンレー深さ推定値をもたらす区間分割を構成する。
• $d$ と $n$ に対する二重帰納法を用いて、$n \geq (d+1)k + d$ の場合の $\operatorname{sdepth}(I_{n,d})$ の下界を証明し、既知の基本ケースを活用する。
• $\mathscr{I}_{n,d,k+1}$ および $\mathscr{I}_{n,d+l,k-l+1}$ のような区間族を構築し、poset内のさまざまなサイズの部分集合をカバーする。
• 命題3.3および3.5により区間の互いに素性を保証し、有効なスタンレー分解が得られることを保証する。
• 構築された分割と自明な区間を組み合わせ、未カバーの要素をすべてカバーするようにし、$P_{I_{n,d}}$ の完全な区間分割を得る。

実験結果

リサーチクエスチョン

• RQ1 すべての $1 \leq d \leq n$ に対して、予想された式 $\operatorname{sdepth}(I_{n,d}) = \left\lfloor \binom{n}{d+1}/\binom{n}{d} \right\rfloor + d$ が成り立つか。
• RQ2 組合せ的区間分割技法を用いて、$I_{n,d}$ のスタンレー深さを下界と上界で抑えられるか。
• RQ3 グラフ理論的道具を用いずに、[13] の定理1.1を証明することは可能か。
• RQ4 $n > (d+1)\left\lfloor \frac{1+\sqrt{5+4d}}{2} \right\rfloor + 2d$ のとき、$\operatorname{sdepth}(I_{n,d})$ の挙動はいかなるものか。
• RQ5 区間分割の構成を一般化することで、既知の予想された式を超えるタイトな境界を得られるか。

主な発見

• $n \leq (d+1)\left\lfloor \frac{1+\sqrt{5+4d}}{2} \right\rfloor + 2d$ のとき、$I_{n,d}$ のスタンレー深さは $\left\lfloor \binom{n}{d+1}/\binom{n}{d} \right\rfloor + d$ に等しく、この範囲で予想が確認された。
• $n > (d+1)\left\lfloor \frac{1+\sqrt{5+4d}}{2} \right\rfloor + 2d$ のとき、スタンレー深さは $\left\lfloor \frac{d + \sqrt{d^2 + 4(n+1)}}{2} \right\rfloor \leq \operatorname{sdepth}(I_{n,d}) \leq \left\lfloor \binom{n}{d+1}/\binom{n}{d} \right\rfloor + d$ を満たし、タイトな境界が確立された。
• 著者らは、グラフ理論を用いない手法により、[13] の定理1.1の別証明を提供した。この証明は区間分割と帰納法に依存している。
• 構成法により、$k = 0,1,2,3$ のとき $\operatorname{sdepth}(I_{(d+1)k+d,d}) = d + k$ が確認され、下界の有効性が $k=3$ まで拡張された。
• 非重複な区間族を複数の族から組み合わせ、未カバーの要素に対して自明な区間を追加することで、$P_{I_{n,d}}$ の完全な区間分割が得られた。
• 下界 $\left\lfloor \frac{d + \sqrt{d^2 + 4(n+1)}}{2} \right\rfloor$ は、サイズが増加する区間の再帰的選択プロセスにより達成され、右端のサイズの最小値が最大化されるように保証された。