Congruences on direct products of transformation and matrix monoids

DOI10.1007/S00233-018-9931-8MaRDI QIDQ1756689zbMATH OpenOpenAlexFDO

Authors João Araújo, Wolfram Bentz, Gracinda M. S. Gomes

Publication date 21 December 2018

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

congruencesGreen relationsmonoid

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups of transformations, relations, partitions, etc. (20M20)

Abstract: Malcev described the congruences of the monoid $T_n$ of all full transformations on a finite set $X_n=1,dots,n$. Since then, congruences have been characterized in various other monoids of (partial) transformations on $X_n$, such as the symmetric inverse monoid $I{n}_n$ of all injective partial transformations, or the monoid $P{T}_n$ of all partial transformations. The first aim of this paper is to describe the congruences of the direct products $Q_{m}imes{P}_n$, where $Q$ and $P$ belong to $T,PT,In$. Malcev also provided a similar description of the congruences on the multiplicative monoid $F_n$ of all $nimesn$ matrices with entries in a field $F$, our second aim is provide a description of the principal congruences of $F_{m}imes{F}_n$. The paper finishes with some comments on the congruences of products of more than two transformation semigroups, and a fairly large number of open problems.

Recommendations

• The principal congruences on the direct products of two order-preserving full transformation semigroups
• Congruences on left regular orthodox semidirect products of monoids.
• scientific article; zbMATH DE number 1293831
• Congruences on monoids of transformations preserving the orientation on a finite chain.
• Congruence lattices of finite diagram monoids

Cites work

• A representation theorem for v*-algebras
• Automorphism groups of circulant digraphs with applications to semigroup theory
• Automorphisms of normal partial transformation semigroups
• Automorphisms of normal transformation semigroups
• Between primitive and 2-transitive: synchronization and its friends
• Centralizers in the full transformation semigroup.
• Classical finite transformation semigroups. An introduction.
• Congruences on normal transformation semigroups
• Embedding properties of endomorphism semigroups
• Endomorphisms of finite full transformation semigroups
• Endomorphisms of relatively free algebras with weak exchange properties
• Enumeration of idempotents in diagram semigroups and algebras
• Generators and relations for partition monoids and algebras.
• Groups associated with finite transformation semigroups
• scientific article; zbMATH DE number 3164651 (Why is no real title available?)
• scientific article; zbMATH DE number 3572438 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3075813 (Why is no real title available?)
• scientific article; zbMATH DE number 3081692 (Why is no real title available?)
• scientific article; zbMATH DE number 3082585 (Why is no real title available?)
• Independence algebras
• Independence Algebras
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• On the Semigroup of Square Matrices
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Primitive groups synchronize non-uniform maps of extreme ranks
• Primitive groups, graph endomorphisms and synchronization
• Primitive permutation groups and their section-regular partitions.
• Regular centralizers of idempotent transformations.
• Relatively free algebras with weak exchange properties
• Semigroups generated by a group and an idempotent
• Semigroups of linear endomorphisms closed under conjugation
• Semigroups of Transformations Preserving an Equivalence Relation and a Cross-Section
• The classification of normalizing groups.
• The classification of partition homogeneous groups with applications to semigroup theory
• The largest subsemilattices of the endomorphism monoid of an independence algebra.
• The origins of independence algebras
• The rank of the semigroup of transformations stabilising a partition of a finite set
• Two generalizations of homogeneity in groups with applications to regular semigroups

Cited in

(11)

• Classification of congruences of twisted partition monoids
• Congruences on left regular orthodox semidirect products of monoids.
• scientific article; zbMATH DE number 1276862 (Why is no real title available?)
• scientific article; zbMATH DE number 459353 (Why is no real title available?)
• scientific article; zbMATH DE number 978080 (Why is no real title available?)
• Congruences on the partial automorphism monoid of a free group action
• The principal congruences on the direct products of two order-preserving full transformation semigroups
• Congruence Lattices of Ideals in Categories and (Partial) Semigroups
• Congruences of maximum regular subsemigroups of variants of finite full transformation semigroups
• Conjugacy and least commutative congruences in semigroups
• Computing finite index congruences of finitely presented semigroups and monoids

This page was built for publication: Congruences on direct products of transformation and matrix monoids

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