English

A Coxeter type classification of Dynkin type $\mathbb{A}_n$ non-negative posets

Discrete Mathematics 2023-03-24 v2 Combinatorics

Abstract

We continue the Coxeter spectral analysis of finite connected posets II that are non-negative in the sense that their symmetric Gram matrix GI:=12(CI+CItr)Mm(Q)G_I:=\frac{1}{2}(C_I + C_I^{tr})\in\mathbb{M}_{m}(\mathbb{Q}) is positive semi-definite of rank n0n\geq 0, where CIMm(Z)C_I\in\mathbb{M}_m(\mathbb{Z}) is the incidence matrix of II encoding the relation I\preceq_I. We extend the results of [Fundam. Inform., 139.4(2015), 347--367] and give a complete Coxeter spectral classification of finite connected posets II of Dynkin type An\mathbb{A}_n. We show that such posets II, with I>1|I|>1, yield exactly m2\lfloor\frac{m}{2}\rfloor Coxeter types, one of which describes the positive (i.e., with n=mn=m) ones. We give an exact description and calculate the number of posets of every type. Moreover, we prove that, given a pair of such posets II and JJ, the incidence matrices CIC_I and CJC_J are Z\mathbb{Z}-congruent if and only if speccI=speccJ\mathbf{specc}_I = \mathbf{specc}_J, and present deterministic algorithms that calculate a Z\mathbb{Z}-invertible matrix defining such a Z\mathbb{Z}-congruence in a polynomial time.

Cite

@article{arxiv.2205.15813,
  title  = {A Coxeter type classification of Dynkin type $\mathbb{A}_n$ non-negative posets},
  author = {M. Gąsiorek},
  journal= {arXiv preprint arXiv:2205.15813},
  year   = {2023}
}
R2 v1 2026-06-24T11:34:33.561Z