Infinite partition monoids

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

Let X and X be the partition monoid and symmetric group on an infinite set X. We show that X may be generated by X together with two (but no fewer) additional partitions, and we classify the pairs β X for which X is generated by X ∪ {β}. We also show that X may be generated by the set X of all idempotent partitions together with two (but no fewer) additional partitions. In fact, X is generated by X ∪ {β} if and only if it is generated by X ∪ X ∪ {β}. We also classify the pairs β X for which X is generated by X ∪ {β}. Among other results, we show that any countable subset of X is contained in a 4-generated subsemigroup of X, and that the length function on X is bounded with respect to any generating set. (Note: Some of the scientific symbols can not be represented correctly in the abstract. Please read with caution and refer to the original publication.)
Original languageEnglish
Pages (from-to)429-460
Number of pages32
JournalInternational Journal of Algebra and Computation
Volume24
Issue number4
DOIs
Publication statusPublished - 2014

Fingerprint

Dive into the research topics of 'Infinite partition monoids'. Together they form a unique fingerprint.

Cite this