Semigroups generated by partitions

MaRDI QIDQ5227539zbMATH OpenarXivFDO

Authors Aleksey A. Dovgoshey

Publication date 6 August 2019

Full work available at URL https://arxiv.org/abs/1901.06126, http://www.ieja.net/files/papers/volume-26/12-V26-2019.pdf

zbMATH Keywords

semigroup of binary relationsband of semigroupspartition of a set

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Abstract: Let $X$ be a nonempty set and $X^2$ be the Cartesian square of $X$. Some semigroups of binary relations generated partitions of $X^2$ are studied. In particular, the algebraic structure of semigroups generated by the finest partition of $X^2$ and, respectively, by the finest symmetric partition of $X^2$ are described.

Recommendations

• Generated sets of the complete semigroup binary relations defined by semilattices of the finite chains
• Irreducible generating sets of complete semigroups of unions \(B_x(D)\) defined by semilattices of the class \(\Sigma_2(X,4)\)
• scientific article; zbMATH DE number 5369648
• scientific article; zbMATH DE number 3340263

Cites work

• scientific article; zbMATH DE number 5369648 (Why is no real title available?)
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 18958 (Why is no real title available?)
• scientific article; zbMATH DE number 52907 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2015833 (Why is no real title available?)
• scientific article; zbMATH DE number 2015842 (Why is no real title available?)
• scientific article; zbMATH DE number 2153075 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3203829 (Why is no real title available?)
• scientific article; zbMATH DE number 3212052 (Why is no real title available?)
• scientific article; zbMATH DE number 3353590 (Why is no real title available?)
• scientific article; zbMATH DE number 3184994 (Why is no real title available?)
• A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.
• A proof of the Montague-Plemmons-Schein theorem on maximal subgroups of the semigroup of binary relations
• Any group is a maximal subgroup of the semigroup of binary relations on some set
• Every semigroup is isomorphic to a transitive semigroup of binary relations
• Generated sets of the complete semigroup binary relations defined by semilattices of the finite chains
• Groups of binary relations
• Homomorphisms of semigroups of binary relations
• Idempotent Boolean matrices
• Inverses of Boolean matrices
• Lattices, equivalence relations, and subgroups
• Maximal subgroups of the semigroup of relations
• On the semigroup of binary relations
• One-sided units for subsets of the semigroup of binary relations
• One-sided zeros of subsets of the semigroup of binary relations
• Operations on binary relations and their applications
• Reduced idempotents in the semigroup of Boolean matrices
• Regular elements of the semigroup of all binary relations
• Right units in complete semigroups of binary relations.
• Set theory. With an introduction to descriptive set theory. Translation of the original Polish edition. 2nd, completely revised ed
• Theory of equivalence relations
• Topics in graph theory. Graphs and their Cartesian product

Cited in

(10)

• Subgeometry partitions from cyclic semifields
• Combinatorial properties of ultrametrics and generalized ultrametrics
• scientific article; zbMATH DE number 617994 (Why is no real title available?)
• When all permutations are combinatorial similarities
• Ultrametric preserving functions and weak similarities of ultrametric spaces
• scientific article; zbMATH DE number 781303 (Why is no real title available?)
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Uniqueness of best proximity pairs and rigidity of semimetric spaces
• Pseudometric spaces: from minimality to maximality in the groups of combinatorial self-similarities
• Combinatorial characterization of pseudometrics

This page was built for publication: Semigroups generated by partitions

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