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

symmetric groupsgeneratorsidempotentsinvertible elementspartition monoids

Mathematics Subject Classification ID

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

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.

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

• COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS
• Cellularity of diagram algebras as twisted semigroup algebras.
• Classical finite transformation semigroups. An introduction.
• Equational theories of semigroups with involution.
• GENERATING INFINITE SYMMETRIC GROUPS
• GENERATING THE FULL TRANSFORMATION SEMIGROUP USING ORDER PRESERVING MAPPINGS
• Generating Countable Sets of Permutations
• Generating countable sets of surjective functions.
• 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 THE SINGULAR PART OF THE PARTITION MONOID
• On algebras which are connected with the semisimple continuous groups
• On relative ranks of full transformation semigroups
• 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 Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• The Temperley-Lieb algebra at roots of unity
• The semigroup generated by the idempotents of a partition monoid.

Cited in

(21)

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

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)