Gröbner basis and the automaton property of Hecke-Kiselman algebras

DOI10.1007/S00233-019-10029-WMaRDI QIDQ2334424zbMATH OpenOpenAlexFDO

Authors Arkadiusz Meçel, Jan Okniński

Publication date 7 November 2019

Published in Semigroup Forum (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

automaton algebraGröbner basisHecke-Kiselman algebramonoidsimple graph

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Growth rate, Gelfand-Kirillov dimension (16P90) Ordinary and skew polynomial rings and semigroup rings (16S36)

Abstract: It is shown that the Hecke-Kiselman algebra associated to a finite directed graph is an automaton algebra in the sense of Ufnarovskii. Consequently, its Gelfand-Kirillov dimension is an integer if it is finite. As a consequence, it is proved that the Hecke-Kiselman algebra associated to an oriented cycle admits a finite Gr"obner basis.

Recommendations

• Gröbner bases and the Nagata automorphism
• KOSZUL ALGEBRAS AND THE FROBENIUS AUTOMORPHISM
• scientific article; zbMATH DE number 1098985
• Automorphisms of a Grassmann algebra
• Gröbner-Shirshov basis for Kauffman algebra
• On Gröbner bases and Buchsbaum algebras
• "An algorithm for automorphisms of infinite dimensional Grassmann algebras"
• The Gelfand-Kirillov dimension of Hecke-Kiselman algebras
• Automorphisms and derivations of finite-dimensional algebras
• Gröbner bases in commutative algebra

Cites work

• A finiteness property and an automatic structure for Coxeter groups
• Algebras of linear growth and the dynamical Mordell-Lang conjecture
• Growth alternative for Hecke-Kiselman monoids
• Hecke-Kiselman monoids of small cardinality.
• scientific article; zbMATH DE number 4122153 (Why is no real title available?)
• scientific article; zbMATH DE number 812874 (Why is no real title available?)
• On a class of automaton algebras
• On Kiselman quotients of 0-Hecke monoids.
• On Kiselman's semigroup.
• On the representation theory of finite \(J\)-trivial monoids
• Primitivity of finitely presented monomial algebras.
• Quadratic automaton algebras and intermediate growth
• Representation and classification of Coxeter monoids
• The diamond lemma for ring theory

Cited in

(10)

• Growth alternative for Hecke-Kiselman monoids
• On the radical of a Hecke-Kiselman algebra
• Irreducible representations of Hecke-Kiselman monoids
• The Gelfand-Kirillov dimension of Hecke-Kiselman algebras
• Combinatorics and structure of Hecke–Kiselman algebras
• Normal form in Hecke-Kiselman monoids associated with simple oriented graphs
• Identities of Hecke-Kiselman monoids
• Finite Gröbner-Shirshov bases and faithful representations for Catalan monoids
• The word problem for Hecke-Kiselman monoids of type \(A_n\) and \(\widetilde{A}_n\)
• A complete classification of endomorphisms of Kiselman's semigroup

This page was built for publication: Gröbner basis and the automaton property of Hecke-Kiselman algebras

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