中文

Dynkin 型 $\mathbb{A}_n$ 非负偏序集的结构

组合数学 2023-07-31 v4 离散数学

摘要

偏序集 I=({1,,n},I)I=(\{1,\ldots, n\}, \leq_I) 称为非负的,如果对称 Gram 矩阵 GI:=12(CI+CItr)Mn(R)G_I:=\frac{1}{2}(C_I + C_I^{tr})\in\mathbb{M}_n(\mathbb{R}) 是半正定的,其中 CIMn(Z)C_I\in\mathbb{M}_n(\mathbb{Z}) 是编码关系 I\leq_I(0,1)(0,1)-矩阵。每一个这样的连通偏序集 II,在 GIG_I 矩阵的 Z\mathbb{Z}-合同意义下,由唯一的单枝 Dynkin 图 DynI{Am,Dm,E6,E7,E8}\mathrm{Dyn}_I\in\{\mathbb{A}_m, \mathbb{D}_m,\mathbb{E}_6,\mathbb{E}_7,\mathbb{E}_8\} 确定。我们证明 DynI=An\mathrm{Dyn}_I=\mathbb{A}_n 蕴含矩阵 GIG_I 的秩为 nnn1n-1。此外,我们描绘了所有此类偏序集 II 的 Hasse 有向图 H(I)\mathcal{H}(I) 的显式形状,并给出了其数量的公式。

关键词

引用

@article{arxiv.2205.15032,
  title  = {Structure of non-negative posets of Dynkin type $\mathbb{A}_n$},
  author = {Marcin Gąsiorek},
  journal= {arXiv preprint arXiv:2205.15032},
  year   = {2023}
}

备注

23 pages; major revision