[论文解读] Shellability of 3-cut complexes of powers of cycle graphs
论文证明当 n ≥ 6p−3 时,3-cut 复杂 Delta_3(C_n^p) 是可壳化的,并确定其同伦类型与壳化结构。
In connection with commutative algebra, Bayer et al. introduced cut complexes in [Topology of cut complexes of graphs, SIAM J.\ Discrete Math., 38(2):1630-1675, 2024]. For a positive integer $k$, the $k$-cut complex of a graph $G$, denoted as $Δ_k(G)$, is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $σ$ of the vertex set $V(G)$ of $G$ such that the induced subgraph $G[V(G) \setminus σ]$ is disconnected. Let $C_n^p$ denote the $p$-th power graph of the cycle graph $C_n$ on $n$ vertices. In this article, we show that $Δ_3(C_n^p)$ is shellable for $n \geq 6p-3$, and therefore these complexes are homotopy equivalent to a wedge of spheres of dimension $n-4$. We provide an explicit shelling order on the facets of $Δ_3(C_n^p)$. We also characterize and count the number of spanning facets in this shelling order, and determine the number of spheres appearing in the wedge in the homotopy type of $Δ_3(C_n^p)$.
研究动机与目标
- 研究 cut complexes 与交换代数和拓扑的关系的动机。
- 研究幂次循环图的三截复形的组合与拓扑结构。
- 在关于 n 的线性界限下,建立 Delta_3(C_n^p) 的壳化性并推导同伦类型。
- 给出一个明确的壳化顺序并计数脉冲性面和同伦类型中的球体数目。
提出的方法
- 利用 k-cut 复形 Delta_k(G) 的框架,其中甘特面是移除后使 G 断连的 (|V(G)|−k)-子集。
- 专门化到 G = C_n^p,即循环图的 p 阶幂。
- 为 Delta_3(C_n^p) 的甘特面构造一个明确的壳化顺序。
- 分析壳化的组合性质以计数 spanning 面并确定楔中球的数量。
- 推导同伦类型为维度 n−4 的球的楔。
实验结果
研究问题
- RQ1对于哪些 n 与 p,Delta_3(C_n^p) 具有壳化性?
- RQ2Delta_3(C_n^p) 的显式壳化顺序是什么,它如何确定同伦类型?
- RQ3在描述 Delta_3(C_n^p) 同伦类型的楔中有多少个球?
- RQ4在所构造的壳化顺序中出现多少个 spanning 面?
主要发现
- Delta_3(C_n^p) 当 n ≥ 6p−3 时可壳化。
- Delta_3(C_n^p) 同伦等价于维度为 n−4 的球的楔。
- 提供了一个显式的面集壳化顺序。
- 作者描述并计数了壳化顺序中的 spanning 面数量。
- 确定了楔中球的数量(即同伦类型中的球的数量)。
阅读本论文
在 Nubint 阅读器中打开原文,边读边就任意段落提问。
在 Nubint 中阅读本论文本解读由 AI 根据论文原文生成,引用前请核对原文。