The rank of the endomorphism monoid of a uniform partition.

DOI10.1007/s00233-008-9122-0zbMath1176.20059arXiv0807.1214OpenAlexW1977841303MaRDI QIDQ2391158

Csaba Schneider, João Araújo

Publication date: 24 July 2009

Published in: Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

wreath productsgenerating setsendomorphism monoidstransformation semigroupsrelative ranksuniform partitions

Mathematics Subject Classification ID

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

Related Items

On Finite Monoids of Cellular Automata ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ Graphs and ranks of monoids ⋮ Regular and unit-regular elements in various monoids of transformations ⋮ The relative rank of the endomorphism monoid of a finite \(G\)-set ⋮ On the minimal number of generators of endomorphism monoids of full shifts ⋮ The rank of the semigroup of transformations stabilising a partition of a finite set ⋮ Cellular automata and finite groups ⋮ Elementary, finite and linear vN-regular cellular automata ⋮ Variants of epigroups and primary conjugacy ⋮ Unnamed Item ⋮ The minimal number of generators of a finite semigroup. ⋮ On the Ranks of Certain Monoids of Transformations that Preserve a Uniform Partition ⋮ IDEMPOTENT RANK IN THE ENDOMORPHISM MONOID OF A NONUNIFORM PARTITION ⋮ Bounding the minimal number of generators of groups and monoids of cellular automata ⋮ 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 ⋮ On the Monoids of Transformations that Preserve the Order and a Uniform Partition ⋮ Regular, unit-regular, and idempotent elements of semigroups of transformations that preserve a partition ⋮ Presentations for singular wreath products ⋮ A PARTIAL ORDER ON TRANSFORMATION SEMIGROUPS THAT PRESERVE DOUBLE DIRECTION EQUIVALENCE RELATION ⋮ Partial transformation monoids preserving a uniform partition. ⋮ Generating wreath products of symmetric and alternating groups

Uses Software

• GAP
• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the ranks of certain semigroups of order-preserving transformations
• The Magma algebra system. I: The user language
• Relative ranks in the monoid of endomorphisms of an independence algebra.
• 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)\)
• 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