Dynkin 型 $\mathbb{A}_n$ 非负偏序集的结构
组合数学
2023-07-31 v4 离散数学
摘要
偏序集 称为非负的,如果对称 Gram 矩阵 是半正定的,其中 是编码关系 的 -矩阵。每一个这样的连通偏序集 ,在 矩阵的 -合同意义下,由唯一的单枝 Dynkin 图 确定。我们证明 蕴含矩阵 的秩为 或 。此外,我们描绘了所有此类偏序集 的 Hasse 有向图 的显式形状,并给出了其数量的公式。
引用
@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