A sharp upper bound for the length of incidence algebras

A sharp upper bound for the length of incidence algebras

Kolegov N. A.

УДК 512.552, 512.643, 512.562 
DOI: 10.33048/semi.2026.23.003  
MSC 16S50, 06A11, 06A07


Abstract:

It is shown that the length of an incidence algebra is bounded above by a value depending on a partition of the poset. A series of examples is constructed when this upper bound is achieved. As a consequence, an inequality is proved that connects three invariants of an arbitrary finite poset: its height, width, and the length of its incidence algebra.

Keywords: length of algebras, incidence algebras, structural matrix rings, generators of algebras, finite posets, graded posets