Infinite partition monoids.

DOI10.1142/S0218196714500209MaRDI QIDQ2876611zbMATH OpenFDO

Authors James East

Publication date 19 August 2014

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

generatorsidempotentsinvertible elementspartition monoidssymmetric groups

Mathematics Subject Classification ID

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

Abstract: Let $mathcal{P}_X$ and $mathcal{S}_X$ be the partition monoid and symmetric group on an infinite set $X$. We show that $mathcal{P}_X$ may be generated by $mathcal{S}_X$ together with two (but no fewer) additional partitions, and we classify the pairs $$ for which $mathcal{P}_X$ is generated by $$. We also show that $mathcal{P}_X$ may be generated by the set $mathcal{E}_X$ of all idempotent partitions together with two (but no fewer) additional partitions. In fact, $mathcal{P}_X$ is generated by $$ if and only if it is generated by $$. We also classify the pairs $$ for which $mathcal{P}_X$ is generated by $$. Among other results, we show that any countable subset of $mathcal{P}_X$ is contained in a $4$-generated subsemigroup of $mathcal{P}_X$, and that the length function on $mathcal{P}_X$ is bounded with respect to any generating set.

Review text

The paper studies generation properties for partition monoids on arbitrary sets. The main result asserts that the partition monoid can be generated by its group of invertible elements with at least two additional partitions and all pairs of such partitions are classified. There is also a classification of all pairs of partitions which, together with all idempotents, generate the partition monoid. There are also some bonus results, in particular, it is shown that any countable subset of the partition monoid is contained in a 4-generated subsemigroup, and that the length function on the partition monoid is bounded for any generating set.

Recommendations

• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Finitary monoids.
• Infinite products in monoids
• Generation of infinite factorizable inverse monoids.
• Finitely based monoids.
• Generating self-map monoids of infinite sets.
• On Characterizations of Divided Monoids
• Partial actions of monoids.
• The monoid of ordered partitions of a natural number

Cites work

• Cellularity of diagram algebras as twisted semigroup algebras.
• Classical finite transformation semigroups. An introduction.
• COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS
• Equational theories of semigroups with involution.
• Generating Countable Sets of Permutations
• Generating countable sets of surjective functions.
• GENERATING INFINITE SYMMETRIC GROUPS
• GENERATING THE FULL TRANSFORMATION SEMIGROUP USING ORDER PRESERVING MAPPINGS
• Generation of infinite factorizable inverse monoids.
• Generators and factorisations of transformation semigroups
• Generators and relations for partition monoids and algebras.
• Krohn-Rhodes complexity of Brauer type semigroups.
• ON A NEW APPROACH TO THE DUAL SYMMETRIC INVERSE MONOID $\mathcal{I}_{X}^{\ast}$
• On algebras which are connected with the semisimple continuous groups
• On relative ranks of full transformation semigroups
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Partition algebras.
• Pseudovarieties generated by Brauer type monoids.
• RANK PROPERTIES OF ENDOMORPHISMS OF INFINITE PARTIALLY ORDERED SETS
• Relative ranks in the monoid of endomorphisms of an independence algebra.
• TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION
• The Bergman property for semigroups
• The semigroup generated by the idempotents of a partition monoid.
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• The Temperley-Lieb algebra at roots of unity

Cited in

(21)

• Infinite dual symmetric inverse monoids
• Ehresmann theory and partition monoids
• Classification of congruences of twisted partition monoids
• Idempotents and one-sided units: lattice invariants and a semigroup of functors on the category of monoids
• Idempotents and one-sided units in infinite partial Brauer monoids
• The semigroup generated by the idempotents of a partition monoid.
• On the number of principal ideals in \(d\)-tonal partition monoids
• Idempotent generation in the endomorphism monoid of a uniform partition
• Minimal relative generating sets of some partial transformation semigroups
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Enumeration of idempotents in diagram semigroups and algebras
• Partition monoids and embeddings in 2-generator regular \(*\)-semigroups.
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
• Congruences on infinite partition and partial Brauer monoids
• Identities of the Kauffman monoid \(\mathcal{K}_3\)
• scientific article; zbMATH DE number 7164302 (Why is no real title available?)
• Sets of universal sequences for the symmetric group and analogous semigroups
• Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones
• A groupoid approach to regular -semigroups
• Generators and relations for partition monoids and algebras.

This page was built for publication: Infinite partition monoids.

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