The rank of the semigroup of transformations stabilising a partition of a finite set

DOI10.1017/S0305004115000389zbMath1371.20055arXiv1404.1598OpenAlexW3104648411MaRDI QIDQ5360343

Csaba Schneider, João Araújo, Wolfram Bentz, James D. Mitchell

Publication date: 28 September 2017

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Related Items (22)

On the monoid of partial isometries of a finite star graph ⋮ On Finite Monoids of Cellular Automata ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ Orbits of primitive $k$-homogenous groups on $(n-k)$-partitions with applications to semigroups ⋮ Graphs and ranks of monoids ⋮ Ranks and presentations of some normally ordered inverse semigroups ⋮ Regular and unit-regular elements in various monoids of transformations ⋮ The relative rank of the endomorphism monoid of a finite \(G\)-set ⋮ On three submonoids of the dihedral inverse monoid on a finite set ⋮ Cellular automata and finite groups ⋮ On the monoid of partial isometries of a cycle graph ⋮ Variants of epigroups and primary conjugacy ⋮ Unnamed Item ⋮ Congruences on direct products of transformation and matrix monoids ⋮ Partial automorphisms and injective partial endomorphisms of a finite undirected path ⋮ Unnamed Item ⋮ On certain semigroups of transformations that preserve a partition ⋮ Ranks of monoids of endomorphisms of a finite undirected path ⋮ Idempotent Generation in the Endomorphism Monoid of a Uniform Partition ⋮ Regular, unit-regular, and idempotent elements of semigroups of transformations that preserve a partition ⋮ Presentations for singular wreath products ⋮ Elaborating the word problem for free idempotent-generated semigroups over the full transformation monoid

Uses Software

• Semigroups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A method for finding new sets of axioms for classes of semigroups.
• Regular centralizers of idempotent transformations.
• On the ranks of certain semigroups of order-preserving transformations
• Automorphism groups of centralizers of idempotents.
• Relative ranks in the monoid of endomorphisms of an independence algebra.
• The rank of the endomorphism monoid of a uniform partition.
• On generating countable sets of endomorphisms
• Nilpotent ranks of semigroups of partial transformations.
• On idempotent ranks of semigroups of partial transformations.
• On the rank of the semigroup \(T_E(X)\)
• Semigroups of Transformations Preserving an Equivalence Relation and a Cross-Section
• Generating continuous mappings with Lipschitz mappings
• Idempotent rank in finite full transformation semigroups
• Generators and factorisations of transformation semigroups
• On the nilpotent ranks of certain semigroups of transformations
• On relative ranks of full transformation semigroups
• COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS
• Rank properties in finite inverse semigroups
• COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPS
• Ranks of Semigroups Generated by Order-Preserving Transformations with a Fixed Partition Type
• RANK PROPERTIES OF ENDOMORPHISMS OF INFINITE PARTIALLY ORDERED SETS

This page was built for publication: The rank of the semigroup of transformations stabilising a partition of a finite set