中文

某些图的骨架理想、标准单项式与球面停泊函数

组合数学 2020-04-30 v1 交换代数

摘要

GG 为顶点集 V={0,1,,n}V = \{ 0, 1,\ldots,n\} 上以 00 为根的有向(或无向)图。Postnikov 与 Shapiro 在域 K\mathbb{K} 上的多项式环 R=K[x1,,xn] R = {\mathbb{K}}[x_1,\ldots,x_n] 中关联了一个单项式理想 MG\mathcal{M}_G。由 V~=V{0}\widetilde{V}=V\setminus \{0\} 中大小不超过 k+1k+1 的子集生成的 MG\mathcal{M}_G 的子理想 MG(k)\mathcal{M}_G^{(k)} 称为图 GGkk-骨架理想。Dochtermann 对若干类简单图 GG11-骨架理想 MG(1)\mathcal{M}_G^{(1)} 获得了许多有趣的同调与组合性质。有限序列 P=(p1,,pn)Nn\mathcal{P}=(p_1,\ldots,p_n) \in \mathbb{N}^n 若满足单项式 xP=i=1nxipiMGMG(n2)\mathbf{x}^{\mathcal{P}} = \prod_{i=1}^{n} x_i^{p_i} \in \mathcal{M}_G \setminus \mathcal{M}_G^{(n-2)},则称为球面 GG-停泊函数。令 sPF(G){\rm sPF}(G) 为所有球面 GG-停泊函数的集合。本文给出了 VV 上完全图 Kn+1K_{n+1}kk-骨架理想 MKn+1(k)\mathcal{M}_{K_{n+1}}^{(k)} 的所有多重分次 Betti 数的组合描述。此外,利用 Perkinson-Yang-Yu(针对简单图)与 Gaydarov-Hopkins(针对多重图)的 DFS 燃烧算法,我们对从完全图 Kn+1K_{n+1} 删去一条边 ee 所得的图 G=Kn+1{e}G = K_{n+1}- \{e\} 的球面 GG-停泊函数给出了组合解释。特别地,我们证明了对于经过根 00 的边 e0e_0sPF(Kn+1{e0})=(n1)n1|{\rm sPF}(K_{n+1}- \{e_0\} )|= (n-1)^{n-1},而对于不经过根的边 e1e_1sPF(Kn+1{e1})=(n1)n3(n2)2|{\rm sPF}(K_{n+1} - \{e_1\})| = (n-1)^{n-3}(n-2)^2

关键词

引用

@article{arxiv.2004.13814,
  title  = {Skeleton Ideals of Certain Graphs, Standard Monomials and Spherical Parking Functions},
  author = {Chanchal Kumar and Gargi Lather and Sonica},
  journal= {arXiv preprint arXiv:2004.13814},
  year   = {2020}
}

备注

20 pages