Papers
Topics
Authors
Recent
Search
2000 character limit reached

Structure of non-negative posets of Dynkin type An\mathbb{A}_n

Published 30 May 2022 in math.CO and cs.DM | (2205.15032v4)

Abstract: A poset I=(1,…,n,≤I)I=({1,\ldots, n}, \leq_I) is called non-negative if the symmetric Gram matrix GI:=12(CI+CI<sup>tr)∈Mn(R)G_I:=\frac{1}{2}(C_I + C_I<sup>{tr})\in\mathbb{M}_n(\mathbb{R}) is positive semi-definite, where CI∈Mn(Z)C_I\in\mathbb{M}_n(\mathbb{Z}) is the (0,1)(0,1)-matrix encoding the relation ≤I\leq_I. Every such a connected poset II, up to the Z\mathbb{Z}-congruence of the GIG_I matrix, is determined by a unique simply-laced Dynkin diagram 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}. We show that DynI=An\mathrm{Dyn}_I=\mathbb{A}_n implies that the matrix GIG_I is of rank nn or n−1n-1. Moreover, we depict explicit shapes of Hasse digraphs H(I)\mathcal{H}(I) of all such posets~II and devise formulae for their number.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.