Structure of non-negative posets of Dynkin type $\mathbb{A}_n$
Combinatorics
2023-07-31 v4 Discrete Mathematics
Abstract
A poset is called non-negative if the symmetric Gram matrix is positive semi-definite, where is the -matrix encoding the relation . Every such a connected poset , up to the -congruence of the matrix, is determined by a unique simply-laced Dynkin diagram . We show that implies that the matrix is of rank or . Moreover, we depict explicit shapes of Hasse digraphs of all such posets~ and devise formulae for their number.
Keywords
Cite
@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}
}
Comments
23 pages; major revision