[论文解读] 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

一句话总结

该论文在特定条件下部分证实了关于平方自由 Veronese 理想 $I_{n,d}$ 的 Stanley 深度的猜想，证明了当 $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$ 建立了界限。作者通过使用更高阶的循环表示法改进了组合区间划分技术，构造了 Stanley 分解，从而提供了对先前结果的无需图论的证明。

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$ 范围内，平方自由 Veronese 理想 $I_{n,d}$ 的 Stanley 深度猜想。
• 开发一种基于与单项式理想相关的偏序集（poset）区间划分的组合方法。
• 提供一种不依赖图论工具的《[13]》定理 1.1 的替代证明。
• 为当 $n$ 超过依赖于 $d$ 的临界阈值时的 Stanley 深度建立紧致界限。

提出的方法

• 将 Herzog、Vladoiu 和 Zheng 的基于偏序集的方法进行调整，将 Stanley 深度与 $I_{n,d}$ 的支撑偏序集的区间划分联系起来。
• 引入更高阶的循环表示法，以构造能提供改进的 Stanley 深度估计的区间划分。
• 通过在 $d$ 和 $n$ 上进行双重归纳，证明 $\operatorname{sdepth}(I_{n,d})$ 的下界，适用于 $n \geq (d+1)k + d$，并利用已知的基例。
• 构造区间族 $\mathscr{I}_{n,d,k+1}$ 和 $\mathscr{I}_{n,d+l,k-l+1}$，以覆盖偏序集中不同大小的子集。
• 通过命题 3.3 和 3.5 确保区间的不相交性，从而保证 Stanley 分解的有效性。
• 将构造出的划分与平凡区间结合，以覆盖所有未被覆盖的元素，从而得到 $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}$ 的 Stanley 深度进行上下界估计？
• 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}$ 的 Stanley 深度等于 $\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$ 时，Stanley 深度满足 $\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 的无需图论的证明，其依赖于区间划分与归纳法。
• 该构造证实了 $\operatorname{sdepth}(I_{(d+1)k+d,d}) = d + k$ 对于 $k = 0,1,2,3$ 成立，将下界的有效性扩展至 $k=3$。
• 该方法通过结合多个族中的不重叠区间并添加平凡区间以覆盖未被覆盖的元素，实现了 $P_{I_{n,d}}$ 的完整区间划分。
• 通过递归选择大小递增的区间，最小右端点大小被最大化，从而实现了下界 $\left\lfloor \frac{d + \sqrt{d^2 + 4(n+1)}}{2} \right\rfloor$。