Normal form in Hecke-Kiselman monoids associated with simple oriented graphs

DOI10.12958/ADM1571MaRDI QIDQ5158943zbMATH OpenOpenAlexFDO

Authors Riccardo Aragona, Alessandro D'Andrea

Publication date 26 October 2021

Published in Algebra and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hecke-Kiselman monoidnormal formsimple oriented graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free semigroups, generators and relations, word problems (20M05) General structure theory for semigroups (20M10)

Abstract: We generalize Kudryavtseva and Mazorchuk's concept of canonical form of elements in Kiselman's semigroups to the setting of a Hecke-Kiselman monoid $mathbf{HK}_{G}amma$ associated with a simple oriented graph $Gamma$. We use confluence properties to associate with each element in $mathbf{HK}_{G}amma$ a normal form; normal forms are not unique, and we show that they can be obtained from each other by a sequence of elementary commutations. We finally describe a general procedure to recover a (unique) lexicographically minimal normal form.

Recommendations

• Characterizing the normal forms of a finitely presented monoid
• A normal form for a class of monoids including the singular braid monoids
• Normal form of domishold graphs
• An explicit algorithm for normal forms in small overlap monoids
• The Hopf monoid and the basic invariant of directed graphs
• NOETHER NORMALIZATIONS OF SOME SUBRINGS OF GRAPHS
• On monoid graphs
• scientific article; zbMATH DE number 2185579
• Graphs with regular monoids
• Irreducible representations of Hecke-Kiselman monoids

Cites work

• A graph-dynamical interpretation of Kiselman's semigroups
• A semigroup of operators in convexity theory
• Combinatorics and structure of Hecke–Kiselman algebras
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Elements of a theory of simulation. II: Sequential dynamical systems.
• Growth alternative for Hecke-Kiselman monoids
• Gröbner basis and the automaton property of Hecke-Kiselman algebras
• Hecke-Kiselman monoids of small cardinality.
• scientific article; zbMATH DE number 3632704 (Why is no real title available?)
• On Kiselman quotients of 0-Hecke monoids.
• On Kiselman's semigroup.
• On theories with a combinatorial definition of 'equivalence'
• The biHecke monoid of a finite Coxeter group
• The Bruhat order on symmetric varieties

Cited in

(5)

• Hecke-Kiselman monoids of small cardinality.
• Irreducible representations of Hecke-Kiselman monoids
• Normal form of domishold graphs
• Identities of Hecke-Kiselman monoids
• The word problem for Hecke-Kiselman monoids of type \(A_n\) and \(\widetilde{A}_n\)

This page was built for publication: Normal form in Hecke-Kiselman monoids associated with simple oriented graphs

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