We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Structure of non-negative posets of Dynkin type $\mathbb{A}_n$

Abstract: A poset $I=(\{1,\ldots, n\}, \leq_I)$ is called non-negative if the symmetric Gram matrix $G_I:=\frac{1}{2}(C_I + C_I^{tr})\in\mathbb{M}_n(\mathbb{R})$ is positive semi-definite, where $C_I\in\mathbb{M}_n(\mathbb{Z})$ is the $(0,1)$-matrix encoding the relation $\leq_I$. Every such a connected poset $I$, up to the $\mathbb{Z}$-congruence of the $G_I$ matrix, is determined by a unique simply-laced Dynkin diagram $\mathrm{Dyn}_I\in\{\mathbb{A}_m, \mathbb{D}_m,\mathbb{E}_6,\mathbb{E}_7,\mathbb{E}_8\}$. We show that $\mathrm{Dyn}_I=\mathbb{A}_n$ implies that the matrix $G_I$ is of rank $n$ or $n-1$. Moreover, we depict explicit shapes of Hasse digraphs $\mathcal{H}(I)$ of all such posets~$I$ and devise formulae for their number.
Comments: 23 pages; major revision
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 05C50, 06A07, 06A11, 15A63, 05C30
ACM classes: G.2.1; G.2.2
Cite as: arXiv:2205.15032 [math.CO]
  (or arXiv:2205.15032v4 [math.CO] for this version)

Submission history

From: Marcin Gąsiorek [view email]
[v1] Mon, 30 May 2022 12:09:49 GMT (31kb)
[v2] Wed, 23 Nov 2022 07:55:24 GMT (32kb)
[v3] Thu, 5 Jan 2023 15:02:52 GMT (34kb)
[v4] Fri, 28 Jul 2023 17:02:03 GMT (40kb)

Link back to: arXiv, form interface, contact.