Incidence monoids: automorphisms and complexity

DOI10.1007/S00233-021-10199-6MaRDI QIDQ1982577zbMATH OpenOpenAlexFDO

Authors Mahir Bilen Can

Publication date 14 September 2021

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.09826

zbMATH Keywords

complexityincidence algebrascompletely regular monoidsregular monoidsadherence ordergroup of semigroup automorphism

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Automorphisms and endomorphisms (16W20) Representation of semigroups; actions of semigroups on sets (20M30) Algebraic aspects of posets (06A11) Algebraic monoids (20M32) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

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 $leq1$. Finally, we determine the covering relations of the adherence order on the incidence monoid of a star poset.

Recommendations

• On the automorphisms of incidence algebras
• Automorphisms of incidence algebras
• DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS
• Developments in Language Theory
• On incidence algebras of combinatorial inverse monoids.
• scientific article; zbMATH DE number 1303030
• Complexity results on the conjugacy problem for monoids
• Automorphisms and higher derivations of incidence algebras
• Automorphisms of Incidence Algebras
• Multiplicative automorphisms of incidence algebras.

Cites work

• scientific article; zbMATH DE number 4218112 (Why is no real title available?)
• scientific article; zbMATH DE number 193439 (Why is no real title available?)
• scientific article; zbMATH DE number 1024386 (Why is no real title available?)
• scientific article; zbMATH DE number 826086 (Why is no real title available?)
• Algebraic homogeneous spaces and invariant theory
• Algebraic monoids and group embeddings
• Analogue of the Bruhat-Chevalley order for reductive monoids
• Automorphisms and derivations of incidence algebras
• Automorphisms and involutions on incidence algebras.
• Automorphisms of Incidence Algebras
• Bruhat-Chevalley order on the rook monoid
• Classification of Semisimple Algebraic Monoids
• Completely regular algebraic monoids
• Linear algebraic monoids.
• On certain semigroups derived from associative algebras
• On the Automorphism Group of a Linear Algebraic Monoid
• On the automorphisms of incidence algebras
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Reductive and semisimple algebraic monoids
• Stirling posets
• Structure of incidence algebras and their automorphism groups
• The rook monoid is lexicographically shellable

Cited in

(1)

• Idempotent varieties of incidence monoids and bipartite posets

This page was built for publication: Incidence monoids: automorphisms and complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1982577)