We study, in terms of directed graphs, partially ordered sets (posets) $I=(\{1,\ldots, n\}, \preceq_I)$ that are non-negative in the sense that their symmetric Gram matrix $G_I:=\frac{1}{2}(C_I + C_I^{tr})\in\mathbb{M}_{|I|}(\mathbb{Q})$ is positive semi-definite, where $C_I\in\mathbb{M}_n(\mathbb{Z})$ is the incidence matrix of $I$ encoding the relation $\preceq_I$. We give a complete, up to isomorphism, structural description of connected posets $I$ of Dynkin type $\mathrm{Dyn}_I=\mathbb{A}_n$ in terms of their Hasse digraphs $\mathcal{H}(I)$ that uniquely determine $I$. One of the main results of the paper is the proof that the matrix $G_I$ is of rank $n$ or $n-1$, i.e., every non-negative poset $I$ with $\mathrm{Dyn}_I=\mathbb{A}_n$ is either positive or principal. Moreover, we depict explicit shapes of Hasse digraphs $\mathcal{H}(I)$ of all non-negative posets $I$ with $\mathrm{Dyn}_I=\mathbb{A}_n$. We show that $\mathcal{H}(I)$ is isomorphic to an oriented path or cycle with at least two sinks. By giving explicit formulae for the number of all possible orientations of the path and cycle graphs, up to the isomorphism of unlabeled digraphs, we devise formulae for the number of non-negative posets of Dynkin type $\mathbb{A}_n$.


翻译:我们研究的是,以定向图解来说,部分订购的(atts) 美元=( ⁇ 1,\ldots, n ⁇,\preceq_I) 美元,这是非负性的,因为其对称的Gram矩阵$G_I:\frac{1\2}(C_I +C_I ⁇ tr})\in\mathb{M ⁇ (\mathb}}(mathb}) 美元是正的半确定值, $C_I\in\mab{Món(max) 美元是美元(max) 的计算基底基底基底值 $_BAR_BAR_BAR_美元。

0
下载
关闭预览

相关内容

【干货书】开放数据结构,Open Data Structures,337页pdf
专知会员服务
18+阅读 · 2021年9月17日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Arxiv
15+阅读 · 2020年12月17日
VIP会员
相关VIP内容
【干货书】开放数据结构,Open Data Structures,337页pdf
专知会员服务
18+阅读 · 2021年9月17日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
相关资讯
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
相关基金
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员