Incidence monoids: automorphisms and complexity

Mahir Bilen Can
DOI: https://doi.org/10.1007/s00233-021-10199-6
2021-06-08
Semigroup Forum
Abstract:The algebraic monoid structure of an incidence algebra is investigated. We show that the multiplicative structure alone determines the algebra automorphisms of the incidence algebra. We present a formula that expresses the complexity of the incidence monoid with respect to the two sided action of its maximal torus in terms of the zeta polynomial of the poset. In addition, we characterize the finite (connected) posets whose incidence monoids have complexity <span class="mathjax-tex">\(\le 1\)</span>. Finally, we determine the covering relations of the adherence order on the incidence monoid of a star poset.
mathematics
What problem does this paper attempt to address?